Google full-time conversion onsite 过经

NQYY

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

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

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

laura9

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

Birkhoff_L

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

ncy

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

abcisme

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

NQYY

laura9 发表于 2019/09/28 00:06:57
第二题是要求space是O(1)吗？可以构造带有parent指针的treenode，对string list排序，通过prefix来构造tree.

正解zszszszszs

补充内容 (2019-9-29 02:47):
像楼下说的 dfs不一定需要parent node的pointer 但大概是这个思路

tamu123

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

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

gwy · 2019-10-16 08:44:15

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

NQYY · 2019-10-16 10:04:57

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

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

tm1234 · 2019-11-12 08:14:06

lz是写的c++吗？