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

 找回密码
 立即注册
  • 一个多世纪的秘密!诡异的南极血瀑布是这样形成
  • 摄影师拍到罕见极光 被科学家认定为新型天文现象
  • 碳酸饮料危害大没人喝:可口可乐总部裁员20%
  • 章泽天举办私人晚宴:美国半个时尚圈都来了
  • 支付宝智慧社区来了:普通小区享受高档社区待遇
  • 喜大普奔!高铁餐饮将在网上明码标价 乘客可自主选择
  • 霍金:人工智能会终结地球文明 要严加控制
  • 零差评!京东配送员获五一劳动奖章:电商圈首次
  • 腹黑梗、恶趣味、重口味遍布的“暗黑任天堂”
  • 这款自行车没有车胎:车轮设计简直黑科技
  • Wynn Resorts:复苏的中国市场
  • 升!升!升!纳斯达克指数首次飙升至6000点
  • 五月效应,股市的季节性问题
  • IBM:战略在改变,稳步增长
  • 特朗普的减税计划将会使谁受益?
  • 还在执着于美国市场吗?欧洲市场更有利可图
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3018|回复: 22

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

[复制链接]

15

主题

35

帖子

69

积分

新手上路

Rank: 1

积分
69
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 : 每日滚动更新美国市场折扣资讯微商进货首选资讯渠道。
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

28

主题

102

帖子

164

积分

注册会员

Rank: 2

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


两年后再面?!

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

21

主题

77

帖子

120

积分

注册会员

Rank: 2

积分
120
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

主题

94

帖子

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


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

30

主题

117

帖子

178

积分

注册会员

Rank: 2

积分
178
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  = ?
--

20

主题

96

帖子

136

积分

注册会员

Rank: 2

积分
136
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

主题

253

帖子

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?

24

主题

89

帖子

141

积分

注册会员

Rank: 2

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


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



--

30

主题

103

帖子

160

积分

注册会员

Rank: 2

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



--

12

主题

242

帖子

277

积分

中级会员

Rank: 3Rank: 3

积分
277
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.NET All Right Reserved.  Powered by Discuz! X3.0 小黑屋

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

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

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