美国华人网FuninUSA|唐人社区|北美华人论坛:找好货,找礼品卡,找折扣,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 高能!成都今日两度出现五彩祥云
  • 这项AR技术将你活生生地“解剖”给别人看
  • 女大学生叫外卖 小哥飞檐走壁来送餐
  • 日媒:看中国人爆买威力 日本化妆品出口额3年翻番
  • 美媒:中国玄幻小说究竟有多火?连歪果仁都加入创作
  • 美媒:特朗普预算蓝皮书让在美华人受到直接影响!
  • 港媒:港版支付宝上线 助力香港人打造无现金生活
  • 中国家庭财富调查:2016年家庭人均财富16.9万
  • 外媒:印度人口已超中国?人口专家:还要再等5年
  • 柯洁:第二局一度以为要战胜AlphaGo 因激动出现失误
  • 诺奖得主Robert Shiller:美股市场还能上涨50%
  • 亚马逊?Alphabet?谁将最先触线股价1000美元
  • 比特币再发“洪荒之力”,5天收益增加40%
  • 6月又要加息了?
  • 买入苹果吧!iphone8的超级周期来了
  • Jeff Gundlach:比特币飙升与中国股市的下跌有关系
  • 软银悄悄地成为了NVIDIA 第四大股东
  • 加州大洛杉矶分校少年班亚裔超四成
  • 放弃容易但是想要重新拥有中国难
  • 绿卡:海外华人的安全感
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3019|回复: 22

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

[复制链接]

17

主题

37

帖子

75

积分

注册会员

Rank: 2

积分
75
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就好)。
--

【返利网站】返利额度最高的海外购物返利网站Topcashback:平均返利7~10%,注册就送$10点我注册
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

29

主题

105

帖子

171

积分

注册会员

Rank: 2

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


两年后再面?!

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

23

主题

80

帖子

127

积分

注册会员

Rank: 2

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



--

26

主题

93

帖子

164

积分

注册会员

Rank: 2

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

主题

99

帖子

148

积分

注册会员

Rank: 2

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

主题

252

帖子

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?

25

主题

92

帖子

151

积分

注册会员

Rank: 2

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


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



--

30

主题

106

帖子

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

主题

243

帖子

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|唐人社区

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

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