谷歌电话

第一题有点阅读理解的感觉，一上来过了好一会才完全理解题意，题目本身不难
大概是说 一堆人参加一个比赛, 要排名次，但是每个人只知道排在自己前面的人是谁，要求输出所有选手的名次

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

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

出来了, 最后收到onsite通知了。感觉狗家比较注重交流, 面试官水平很高，面试体验很不错。

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

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

Joey_Hu 发表于 2019-9-3 21:43
每条边上写了一个数字(不是写在root的圈里) 这个是啥意思？能具体讲一下吗？

https://en.wikipedia.org/wiki/Trie
这里面的图，你把每个node相连的边上的字母换成数字，每个node圈里面是空的，就是面试的原图

BFTree 发表于 2019-9-4 01:11
可以问下楼主你的OA是哪两道嘛？
好像都没看到有人分享
多谢多谢啦！

我没有做过OA，直接phone + onsite。我看有人需要做OA再phone，有的人可以直接onsite。YMMV

每条边上写了一个数字(不是写在root的圈里) 这个是啥意思？能具体讲一下吗？

第二题 楼主能详细讲讲题目吗？谢谢

可以问下楼主你的OA是哪两道嘛？
好像都没看到有人分享
多谢多谢啦！

popgdp 发表于 2019-9-4 10:05
我没有做过OA，直接phone + onsite。我看有人需要做OA再phone，有的人可以直接onsite。YMMV

那可能是我太辣鸡了 lol 多谢你啦！

第二题是不是直接dfs也能做，感觉复杂度是一样的？

hzyj1221 发表于 2019/09/13 14:53:00
第二题是不是直接dfs也能做，感觉复杂度是一样的？

Recursion不就是dfs的一种实现方法吗