google onsite

请问第二轮面试官说的特殊条件是什么？要不要说下upper bound和lower bound？多谢楼主！

cszeus 发表于 2015-12-9 01:00
只要存m个字母，每个字母最后出现的位置。然后找删除哪个的时候，扫一遍这个table，cost O(m)。 但是如果 ...

楼主请问OrderedDict的删除是O（1）吗？我觉得应该是O（logm）。

silenceleaf 发表于 2015-12-30 06:58
楼主请问OrderedDict的删除是O（1）吗？我觉得应该是O（logm）。

想象一个hashtable存指针，指针指向一个双向链表中的某个节点，这样一种结构。是O(1)的

silenceleaf 发表于 2015-12-30 06:21
请问第二轮面试官说的特殊条件是什么？要不要说下upper bound和lower bound？多谢楼主！

节点多了怎么存，少了怎么存，如果每个城市只跟5个城市相邻，复杂度多少。

第一题可不可以用类似于LRU Cache的思路呀，用HashMap和doubly linked list, map里存Character和Node，Node里保存val和每个char最后出现的位置。每次遇到已有的char就移到list最后，否则删除list第一个元素。

ivana 发表于 2016-1-4 03:19
第一题可不可以用类似于LRU Cache的思路呀，用HashMap和doubly linked list, map里存Character和Node，Node ...

对，可以

randomusername 发表于 2016-1-12 05:06
我的送hc跪了.. 但hr没说residency program的信息给我听..

呃，运气不好啊...

hyliu0000 发表于 2015-12-7 05:54
longest substring with at most m distinct characters如何用堆和bst？ 另外，tsp是有dp解法的。

没听说过TSP 有DP算法，链接吗？分享一下

楼主 怎么会面你TSP 问题。。。也太过分了吧

当时我上cmu的高级算法课的时候，一次大作业老师让写A*优化的TSP 问题。但那是大作业啊！！！！

看的我浑身发虚

请问travelling sales man有给API吗？有规定图的表示方法吗？还是就是http://www.geeksforgeeks.org/travelling-salesman-problem-set-1/