几个实习面经

gosteve · 2014-12-30 10:59:24

monkerek 发表于 2014-12-30 08:00
这题比较简单地做法就是直接贪心，然后用两个指针存分别当前节点和next节点的地址

哦明白~ 多谢~

dydcfg · 2014-12-30 18:57:06

赞，感谢分享

bjik · 2014-12-31 12:10:15

谢谢分享请问lz yelp面的哪个team？

monkerek · 2014-12-31 12:30:36

bjik 发表于 2014-12-31 12:10
谢谢分享请问lz yelp面的哪个team？

面之前没让选team 面试官都是来自不同的team

kennynoodlehous · 2014-12-31 12:59:07

楼主最后选了哪个？

somethingme

monkerek 发表于 2014-12-29 19:00
这题比较简单地做法就是直接贪心，然后用两个指针存分别当前节点和next节点的地址

能不能麻烦楼主把linkedin第三题稍微详细再解释一下？谢谢！

monkerek

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

somethingme

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

monkerek

kwang75 发表于 2015-1-4 07:59
所以这样iterate链表，如果能种花就钟花，不能种就下一个，是这样么？所谓access就是time complexity吧？ ...

如果是链表的话就不用临时存节点值了，random access的时间复杂度是O(1)的

somethingme

monkerek 发表于 2015-1-3 20:01
如果是链表的话就不用临时存节点值了，random access的时间复杂度是O(1)的

我怎么感觉我做了这题不管是array还是list都是O(N)？

random access到底对这题有什么帮助？