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

 找回密码
 立即注册
  • 刘丹称小糯米更黏刘恺威 孙女有表演天赋
  • 曝汪小菲以大S名字开酒店 却因无照营业被罚钱
  • 获应采儿力挺无出轨 陈小春:再辛苦也值了
  • 郑爽后援会已解散 粉丝高层撤职:坚持不住了
  • 邓文迪李冰冰闺蜜聚会 中国女人在纽约
  • 伊能静牵秦昊手逛街 伺候老公血拼抢付钱
  • 赵又廷:自嘲长相不够帅 老婆看亲热戏不吃醋
  • 迪玛希素颜接受采访 进口小哥哥原来长这样
  • “猎鹰9”差点又炸了:发射前13秒紧急停止
  • 王力宏也北漂了?在京打拼3个月惦记家人安康
  • 技术分析师称股市预计3月回调
  • Cowen表示,投资者应该购买苹果股票
  • Tim Hayes :“不可避免的”抛售
  • 花旗对美国经济预测指数下跌
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3013|回复: 22

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

[复制链接]

15

主题

33

帖子

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

回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

27

主题

99

帖子

161

积分

注册会员

Rank: 2

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


两年后再面?!

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

19

主题

75

帖子

114

积分

注册会员

Rank: 2

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

主题

90

帖子

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


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

29

主题

112

帖子

174

积分

注册会员

Rank: 2

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

主题

90

帖子

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

主题

248

帖子

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

主题

86

帖子

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



--

29

主题

100

帖子

157

积分

注册会员

Rank: 2

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



--

11

主题

239

帖子

273

积分

中级会员

Rank: 3Rank: 3

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

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

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