Epic on-site貌似也被坑

恭喜楼主~~~

楼主, 后天要去epic的onsite了，看了你的onsite面经，有点儿小问题请教~找链表倒数kth Node的问题，你说的一个指针是遍历一遍知道链表的总长度然后算出从前数该节点的位置，再遍历一遍到这个位置输出吗？我为啥觉得一个指针和两个指针复杂度是没有区别的啊，都是O(1.5n)。所以你后面的follow up没咋看懂。怎么还和cache有关系呢，开辟空间啦？还有pop out，我觉得我对你单指针的理解不太对的样子啊，能帮忙解释下不，多谢啦~

ivoryme 发表于 2015-2-19 10:58
楼主, 后天要去epic的onsite了，看了你的onsite面经，有点儿小问题请教~找链表倒数kth Node的问题，你说的 ...

因为cache大小有限，如果你的节点数太多，在cache中没有办法完全存下，那么必然有些节点会根据某种内存管理算法如LRU而被pop出来。这样万一你要访问的是其中的被pop出的节点，那么你还得重新把它导入而花时间。这个问题在双指针的情况下不存在

HannibalCJH 发表于 2015-2-20 01:04
因为cache大小有限，如果你的节点数太多，在cache中没有办法完全存下，那么必然有些节点会根据某种内存管 ...

可是单指针是算出位置之后又走了一遍，没有用到之前存储的cache啊。我怎么感觉单双指针在原理上面完全一样啊~

ivoryme 发表于 2015-2-20 11:03
可是单指针是算出位置之后又走了一遍，没有用到之前存储的cache啊。我怎么感觉单双指针在原理上面完全一 ...

所有访问的节点都会放入Cache，如果节点不在Cache里会重新加进去

ndhuanhuan 发表于 2015-2-20 03:05
问下有没有epic 新员工的群之类的。。

QQ群：127880738，密码是epic

HannibalCJH 发表于 2015-2-20 11:50
所有访问的节点都会放入Cache，如果节点不在Cache里会重新加进去

我感觉咱俩说的不是一回事儿，楼主方便私聊吗，这样一来一回太慢了，我qq是516273559，多谢楼主

HannibalCJH 发表于 2015-2-20 11:50
所有访问的节点都会放入Cache，如果节点不在Cache里会重新加进去

问题是木有用到cache的信息啊，为啥还要考虑cache呢？