攒人品！BB实习面筋四轮

地里B家实习的信息好像很少。刚刚收到电话offer，赶紧来补一份面筋！攒人品ing


第一天 由于排careerfair排的背疼，提前回到家海投了B等一系列公司
第二天 收到B邮件让明天来面试
第三天 第一轮面试：
一位女面试官，一位男面试官，先是各自自我介绍，然后BQ。再一人一道题。女面试官感觉已经说了太多话，一直在咳嗽于是交流一直不顺利，半天才弄懂题意。男面试官人很好，虽然题目是hard题，但是给了很多hint最后磕磕绊绊还是做出来了。
女面试官题：把一个singly linkedlist 变成 doubly linkedlist；男面试官题：利口二流酒
面完之后问了两个问题，直接

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

态不要崩。。第一轮答得不好差点想直接走人，不过还是耐tian着zhe性lian子问了两个问题。结果居然过了，十分惊讶之余唱起了还好我没放弃。。

除了他家，只有一家LA的小公司，还有某大公司的R&D SV office offer。其他一众FLAG等投了之后都没消息，而且准备面试真的挺花时间的，感觉还不如focus更多在课程和项目上。可能是要从了BB吧～也不枉我面试过程中表了那么多次的忠心。

详细码了这么多字，希望能造福后人～大家给点米吧～。
还有几个希望能得到回应：1. 求BB的微信群。2. 求分析下BB的pro&con 3. 讨论第二轮那个merge的题。

恭喜楼主先~
对于merge node那道题，我想如果弄一个set，把list2的所有node存进去，然后再用两个指针分别遍历两个list。但是对于list1来说，如果遇到了一个节点在这个set里面（也就是在list2出现过），那么就应该移动list2上的指针直到到这个节点为止，这样就是O（m + n）的双指针写法了吧？
不过这个办法说实话也不太适用于多个链表，除非改为map，记录下每个节点出现在哪些list里？这样太麻烦了，我估计面试官可能希望你多个链表的时候再说topo sort的方法，哈哈

路怒路怒路怒 发表于 2017-11-15 10:38
想问一下topological sort楼主是怎么写的呀

这个应该很好写吧。就是查node的indegree，==0的时候弹出，然后把相关的node indegree-1。直到所有node都搞完。

owenximon 发表于 2017-10-20 01:40
我觉得我可能是上周五和楼主同时在屋子里等面试的那个人哈哈哈。只不过我先manager后kate。

2333那我知道你是谁了，就在我前面的那个哈哈哈

楼主是usc的嘛

给大佬点赞

byeu 发表于 2017-10-19 22:57
楼主是usc的嘛

是的，紫薯紫薯

我咋没在cf上看到

我觉得我可能是上周五和楼主同时在屋子里等面试的那个人哈哈哈。只不过我先manager后kate。

请问楼主是USC CS MS吗？是在USC面的吗？