google onsite

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/

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

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