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

 找回密码
 立即注册
  • Rain金泰希五年恋爱长跑修正果 鸟叔唱婚礼祝歌
  • 少时徐贤发个人专辑 望展现专属的音乐风韵和品味
  • baby香港顺利生子
  • 为了挽回佟丽娅 陈思诚把头像换成了这张照片
  • 赵薇刘烨素颜合影 两人似乎都喝醉了
  • Angelababy香港顺产生子 黄晓明全程陪护
  • 真敬业!孙俪晒海量剧本 台词标记密密麻麻
  • Baby顺利产子 老公黄晓明曾贴心探班当大厨
  • 欧阳娜娜母亲回应女儿恋上房祖名:大家都疯了
  • 杨紫被偶像赵薇"翻牌" 激动感慨:让我哭会儿先
  • 特朗普就职总统或影响最近一周的市场
  • 谷歌曾反对特朗普,现在想找到共处的方法
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3012|回复: 22

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

[复制链接]

13

主题

31

帖子

61

积分

新手上路

Rank: 1

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

唐人社区-北美华人论坛-内推面经版-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奇虎

举报

25

主题

96

帖子

154

积分

注册会员

Rank: 2

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


两年后再面?!

--
☆ 发自 iPhone 买买提 1.23.01
--

18

主题

74

帖子

111

积分

注册会员

Rank: 2

积分
111
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是返回所有只替换了一个字母单词。据说这是系统设计呢!
: 第五题是个二维数组,比如
: ...................



--

27

主题

89

帖子

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 鄙人拙见 。。。


--
不求大富大贵,但求平安健康。

28

主题

108

帖子

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  = ?
--

19

主题

85

帖子

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 鄙人拙见 。。。



--

13

主题

244

帖子

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?

23

主题

84

帖子

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吗?



--

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 鄙人拙见 。。。



--

10

主题

234

帖子

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经- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
Sasa.com

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

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

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

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