BB电面

molongan

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天刚面的BB电面。
先简历10分钟，谈谈project.
做了两个题
1. Intersection of Two Linked Lists 面试官一直要求我只用one pass...??? 怎么可能呢，one pass我怎么想也行不通啊，就说不可能的，各种

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

color="#333333">[size=19.3333px]第一题已经被折磨死了，估计跪了吧。
[size=19.3333px]

sccnju

如果是知道长度的话确实是one pass啊
长的list先走N步使得长度一样，再一起走，直到发现intercept。

molongan

sccnju 发表于 2016-10-7 08:50
如果是知道长度的话确实是one pass啊
长的list先走N步使得长度一样，再一起走，直到发现intercept。

恩。一开始没有这个input，只有node* H1, node* H2.

kevinsun

求问楼主什么时候推的

mengmeng88717 · 2016-10-10 13:13:10

第二题，是不是就是hashmap ＋ linkedlist..和LRU类似的

mengmeng88717 · 2016-10-10 23:50:44

不对，应该是map : 股票 --> queue就可以

新宿车站 · 2016-10-11 12:29:52

求问LZ推了之后多久拿到的面试？