Google full-time conversion onsite 过经

发个Intern full-time conversion的面经 算是onsite吧 面的比较晚 公司抠门不给订机票 GVC视频面的
今天通知过了 回馈一下地里个人感觉google的面试看面经没什么卵用 题库太大太杂 都看缘分 LZ属于点儿背型 从intern到fulltime面过来全是hard 好在过了

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

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

觉得有用帮就加个米吧! 3Q.

第二题是要求space是O(1)吗？可以构造带有parent指针的treenode，对string list排序，通过prefix来构造tree.

求问第二题什么思路，谢谢！

感觉第二题比较像ukkonen suffix tree 不过这个是prefix

lz题真难 我发现intern转正的题 貌似偏难 看面经的最大作用我觉得就是多看点题 练练思维 要是靠面经来碰原题去通过面试 那太难了~

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

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

chitianhao 发表于 2019-9-28 11:11
正解zszszszszs

不需要parentnode吧 DFS+一个引用index就行了

如果 input是 [acd, bcd, ab, abcdefghij]， 那这个tree是什么样的。

gwy 发表于 2019-10-16 08:44
如果 input是 [acd, bcd, ab, abcdefghij]， 那这个tree是什么样的。

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

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

lz是写的c++吗？