linkedin 新鲜面经

linkedin新鲜面经。
第一轮 美国小哥哥,人很nice,很热情,情面简历聊了 不到15分钟, 就两道题, 经典组合撒撒酒, 撒路斯,半个小时把 讲完了,开始用queue存了每一层的sum, 后来没有用额外的queue实现了一遍。 小哥他们组是写API的,之后就聊了下mutiple threading, restful api design, promise.
第二轮 俩个中国小哥, intersection, union。 凉凉,union: 传进来的二个sorted array, 有duplicate。不让预处理array,说array很长。
intersection:说传进来的可能是linked list,要用iterator。next()写。
磕磕碰碰的写完了,两道easy… 觉得已经凉了。
难过,发个面经攒攒人品!

esay 题就凉凉凉嘛。。。

写的磕磕碰碰的,第二问test case都没有跑,感觉那面试官已经准备挂我了,哭

move on 吧

谢谢楼主!
感觉最近常看到union和intersection这两道题,这两题是有什么坑在里面嘛?为什么要预处理sorted array是不允许用two points然后存到一个新的array里嘛?

本来想先把array去重的,然后面试官不让,不去重后面就得多判断几个corner case

求问楼主 是需要口头跑test case还是代码本身要放到一个ide跑呢?谢谢!

口头跑case

想问下楼主“intersection:说传进来的可能是linked list,要用iterator。next()写”这道题的linked list是sort好的么?还是这道题类似李口里面的药留灵?谢谢

楼主可以说下第二轮的题号吗?谢谢楼主!