Pocket Gems三月面经，新题

上半月的面试
刷遍了地里的面经一道也没问，醉了

1. 问知道什么graph search algorithm。不太会，，就说了BFS,DFS和Dijkstra。BFS和DFS的优缺点和区别。BFS和Dijkstra的优缺点和区别。。有空我要去仔细读一下那个四度空间的讨论。。

2. minimum tree path，要求root到leaf。dfs backtrack做的。还得我自己写class node, main, test case编译运行来跑。。

3. 一道没见过的新题：parition
定义和strStr有关，如果A是B的substr或者B是A的substr，

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

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

。算了，反正也不会，┑(￣Д ￣)┍

求大米




补充内容 (2017-3-27 16:32):
第三题楼下@33847682指点，应该用unionfind就行了orz

请问楼主oa的题没换吧？

sophie729 发表于 2017-3-27 16:02
请问楼主oa的题没换吧？

没换，path finder, log parser

第三题我怎么好像在那个面经里面见过 用unionfind

33847682 发表于 2017-3-27 16:14
第三题我怎么好像在那个面经里面见过 用unionfind

！！！！！！！！对哦！难怪挂了。。。。。

第三题楼下@33847682指点，应该用unionfind就行了orz