新鲜的PocketGems一面面经

一上来听口音感觉是国人~话没说两句二话不说coding 给力
第一题还是Strstr就不谈了 大家都会 没提KMP
第二题应该是新题了 至少我没看到过，在一个database里面有一些table要update，这些table因为有dependency的关系所以update的先后顺序不一样

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

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

问题是接下来一个问题提醒了我太naive了。他说如果这个dependency有环怎么办。刚说完就说时间差不多了问问题吧。哎 一定要判断有没有环。求国人大哥放过我。

其实DFS因为有visited[]这个记录并不需要检测环 但是因为node不一定只走一次我就忘了检查了。。。悲剧

加油加油！！！！！！！

LC上的course schedule么。。

难得他家有个正常的题，看面经觉得经常出H难度，或者很繁琐的。。。但是实际上做游戏又不是特别需要高大上的算法。。

第二题是topo sorting啊 不是新题

shiloh00 发表于 2016-12-2 11:09
第二题是topo sorting啊 不是新题

Hmm好吧 那就是我没有看到哈哈哈哈

reboot329 发表于 2016-12-2 10:56
LC上的course schedule么。。

难得他家有个正常的题，看面经觉得经常出H难度，或者很繁琐的。。。但是实 ...

和course schedule不太一样吧 倒是不难 无奈很久没做graph的了就忘了判环lol

这是拓扑排序啊= =

bobyuwenchen 发表于 2016-12-2 11:19
这是拓扑排序啊= =

嗯。。。感觉有很多方法可以做。。。并没复习拓扑排序最近 so

这题真是妥妥的topological sort，先通过那个函数得到所有的dependcy，建模一个graph，然后算Degree，随后弄个BFS/DFS遍历一遍graph