美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

  • 阿里巴巴业务架构史上最大调整:天猫、聚划算合并!
  • 格力成下一个万科?董明珠:任何人接手只会把企业搞垮
  • 王小川绝食!马云、王健林那些不为人知的癖好
  • 《飞刀又见飞刀》曝主题曲MV 刘恺威杨蓉演绎“爱与恨”
  • 秀智在香港拍专辑封面 准备以个人的身份出道
  • CNBLUE纪念日本出道5周年巡演落幕 7万余粉丝捧场
  • 富士康高管偷走5700台iPhone 或被判监禁10年
  • 马伊琍被指胸部缩水 煽情回应让网友看哭了
  • 没怀二胎 昆凌呕吐是因妇科疾病吃中药产生不适
  • 俄罗斯滑雪节实拍:美女集体比基尼上阵超养眼
  • 美国圣诞节大采购一般是从感恩节之后开始的-美国生活指南
  • 希拉里团队将参与绿党候选人吉尔·斯坦发起的威斯康星州重新计票-美国生活指南
  • 第3季美国生产毛额(GDP)成长率被上修到3.2%,创2年来最佳成绩-美国房产信息
  • 赌城房跳升一步!不是都在说赌城房价缓涨吗?-美国房产信息
  • 纽约三大华人小区的房市情况-美国房产信息
  • 纽约三大华人小区的房市情况-美国房产信息
  • 投资者的“恐惧”:意大利公民投票
  • 俄罗斯央行:网络抢劫的受害者
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3011|回复: 22

内推面经 -g经- 唐人社区|北美华人论坛

[复制链接]
TA在交友中心
0 0 32
  @ME:   

13

主题

31

帖子

61

积分

新手上路

Rank: 1

积分
61
QQ
发表于 2016-10-3 04:14:14 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推HP?mod=forumdisplay&fid=83&fromuid=1" target="_blank" class="relatedlink">面经版-g经


  JobHunting
标 题: g经


recruiter不愿意多说,说了有positive但是不能过,还说两年后再面
我想了想我也就多半根屌,发挥挺好,于是我攒人品,发狗经

2和3的二进制表示为10和11,我们定义为1x. 第一问,merge两个整数,第二问,merge
两个可能带x的数,比如1x和11就是1x,0和1就是x(大多数情况不能merge成功)

给定所有边,图有几个联通部分

数组里有选票和timestamp,如(a,0)(b,1)(a,1)(c,3),求到一个时间选票最多的:如时
间2就是a。follow up是top k被选人在时刻T的情况。这一题蛮无聊,果然南亚。

给定一个list的单词,判定input单词是否只替换过一个字母,返回true false,follow
-up是返回所有只替换了一个字母单词。据说这是系统设计呢!

第五题是个二维数组,比如
5 6 7 3 2
1 1 5 5 1
1 1 2 4 3
1 2 2 6 1
2 2 3 3 3

数字代表高度,还有一个输入是目标,有两个目标(2,4)(4,0),值分别是3和2。
求只下山或者走平地的最高峰坐标。


这个答案就是0,2 ,从最上面的7出发,路径是 (0,2)(1,2)(1,3)(2,3)(2,4)和 (0,2),
(1,2),(2,2),(3,2),(3,1),(4,1),(4,0) (这里可以绕路,不唯一,accessible就好)。
--

微信公众号】funinusa : 每日微信滚动更新美国市场打折团购折扣Coupon讯息。
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

TA在交友中心
0 0 56
  @ME:   

24

主题

94

帖子

148

积分

注册会员

Rank: 2

积分
148
QQ
发表于 2016-10-3 04:50:25 | 显示全部楼层
JobHunting
标  题: Re: g经


两年后再面?!

--
☆ 发自 iPhone 买买提 1.23.01
--
TA在交友中心
0 0 35
  @ME:   

17

主题

73

帖子

108

积分

注册会员

Rank: 2

积分
108
QQ
发表于 2016-10-3 04:57:33 | 显示全部楼层
JobHunting
标  题: Re: g经


替换一个字母那个有点儿像anagram 的马甲啊,对吧?

【 在 FuhuBankrupt (Fuhu破产) 的大作中提到: 】
: recruiter不愿意多说,说了有positive但是不能过,还说两年后再面
: 我想了想我也就多半根屌,发挥挺好,于是我攒人品,发狗经
: 2和3的二进制表示为10和11,我们定义为1x. 第一问,merge两个整数,第二问,
merge
: 两个可能带x的数,比如1x和11就是1x,0和1就是x(大多数情况不能merge成功)
: 给定所有边,图有几个联通部分
: 数组里有选票和timestamp,如(a,0)(b,1)(a,1)(c,3),求到一个时间选票最多的:如时
: 间2就是a。follow up是top k被选人在时刻T的情况。这一题蛮无聊,果然南亚。
: 给定一个list的单词,判定input单词是否只替换过一个字母,返回true false,
follow
: -up是返回所有只替换了一个字母单词。据说这是系统设计呢!
: 第五题是个二维数组,比如
: ...................



--
TA在交友中心
0 0 63
  @ME:   

27

主题

86

帖子

153

积分

注册会员

Rank: 2

积分
153
QQ
发表于 2016-10-3 04:58:05 | 显示全部楼层
JobHunting
标  题: Re: g经


最后一题 dfs, bfs有区别吗?我感觉就是从每个目标点,都走平地或者上坡遍历一遍
,找到所有目标都能走到的最高点。
图题可以用union find
同问(25)什么意思?


【 在 bbtest (bbtest) 的大作中提到: 】
: 最后一题就是从目标出发走平地或者上坡能到达到的最高坐标BFS一遍就好了
: anagram 那题就是把 abc -> (25)bc a(25)c ab(25) (25或者26 看相同词他要true还
: 是false)全放在hash里面 然后来一个查一次就行呗
: 投票题prorityQueue 扫描线法 如果要再快速统计当前时间的topk 建一个hashheap
: 图题求union BFS找一下
: merge那题 不明白楼主说什么
: btw 鄙人拙见 。。。


--
不求大富大贵,但求平安健康。
TA在交友中心
0 0 61
  @ME:   

28

主题

107

帖子

163

积分

注册会员

Rank: 2

积分
163
QQ
发表于 2016-10-3 05:06:03 | 显示全部楼层
JobHunting
标  题: Re: g经


不明白,

2和3的二进制表示为10和11,我们定义为1x. 第一问,merge两个整数,第二问,merge
两个可能带x的数,比如1x和11就是1x,0和1就是x(大多数情况不能merge成功)

100 Merge 110 = 1xx?

101 Merge 110  = ?
--
TA在交友中心
0 0 48
  @ME:   

19

主题

81

帖子

124

积分

注册会员

Rank: 2

积分
124
QQ
发表于 2016-10-3 05:14:18 | 显示全部楼层
JobHunting
标  题: Re: g经


最后一题就是从目标出发走平地或者上坡能到达到的最高坐标BFS一遍就好了

anagram 那题就是把 abc -> (25)bc a(25)c ab(25) (25或者26 看相同词他要true还
是false)全放在hash里面 然后来一个查一次就行呗

投票题prorityQueue 扫描线法 如果要再快速统计当前时间的topk 建一个hashheap

图题求union BFS找一下

merge那题 不明白楼主说什么


btw 鄙人拙见 。。。



--

TA在交友中心
0 0 24
  @ME:   

13

主题

243

帖子

267

积分

注册会员

Rank: 2

积分
267
QQ
发表于 2016-10-3 05:15:54 | 显示全部楼层
JobHunting
标  题: Re: g经


明白了,那是不是只有一位不同才能merge

【 在 FuhuBankrupt (Fuhu破产) 的大作中提到: 】
: 因为不包含100和111所以不能说是1xx
: 大致就是集合/区间的概念



--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?
TA在交友中心
0 0 54
  @ME:   

23

主题

82

帖子

134

积分

注册会员

Rank: 2

积分
134
QQ
发表于 2016-10-3 05:29:57 | 显示全部楼层
JobHunting
标  题: Re: g经


因为不包含100和111所以不能说是1xx
大致就是集合/区间的概念
【 在 coldknight (冷骑士) 的大作中提到: 】
: 100 Merge 110 = 1x0
: 101 Merge 110 难道不是 1xx吗?



--
TA在交友中心
0 0 55
  @ME:   

28

主题

99

帖子

147

积分

注册会员

Rank: 2

积分
147
QQ
发表于 2016-10-3 05:33:42 | 显示全部楼层
JobHunting
标  题: Re: g经


为什么是(25)?
【 在 bbtest (bbtest) 的大作中提到: 】
: 最后一题就是从目标出发走平地或者上坡能到达到的最高坐标BFS一遍就好了
: anagram 那题就是把 abc -> (25)bc a(25)c ab(25) (25或者26 看相同词他要true还
: 是false)全放在hash里面 然后来一个查一次就行呗
: 投票题prorityQueue 扫描线法 如果要再快速统计当前时间的topk 建一个hashheap
: 图题求union BFS找一下
: merge那题 不明白楼主说什么
: btw 鄙人拙见 。。。



--
TA在交友中心
0 0 29
  @ME:   

10

主题

233

帖子

267

积分

中级会员

Rank: 3Rank: 3

积分
267
QQ
发表于 2016-10-3 05:47:52 | 显示全部楼层
JobHunting
标  题: Re: g经


数组里有选票和timestamp,如(a,0)(b,1)(a,1)(c,3),求到一个时间选票最多的:如时
间2就是a。follow up是top k被选人在时刻T的情况。这一题蛮无聊,果然南亚。

这个怎么做?
--
您需要登录后才可以回帖 登录 | 立即注册  

本版积分规则

玩美生活FunInUSA.net 华人娱乐论坛发布的内推面经 -g经- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -g经- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
1&1 Hosting

Copyright ©2011 FunInUSA.com All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA

安全联盟认证 安全联盟认证

快速回复 返回顶部 返回列表