google onsite面经

queiie 发表于 2016-12-6 09:50
lz 收到消息了嗎？我比你晚三天，hr還沒理我。。。

我是收集feedback收集了两个多星期 据说一般都三个星期左右出~

robotwish 发表于 2016-12-6 12:11
lz第一题能详细点吗

继续说这个例子吧~ 给[ab, abc, abd, abe, bc], 返回[ab, bc]。这里ab bc是treenode， ab有孩子abc, abd, abe， bc木有孩子

lz可以再问一下关于第一题吗？比如input是[abbc,abaa,acd,bc]，那output应该是[a,bc]吗？还是[ab,ac,bc]？以及sort是根据字母sort吗？还是根据长度？

是[a,bc]~ 根据字母，sort的好处是如果给的顺序是[abc, a] 在abc上改变结构加a会很麻烦，sort后就可以每次走到下一个string，都直接去找Parent(prefix)就好

那理解的没错的话，是不是可以以第一个字母为key把string存下来，然后对每个key去找到第几位时这个key内的string都还是一样的？比如[abbc,abaa,acd,bc]就变成{a:[bbc,baa,cd],b:[c]}，然后发现对a，第一位起就不都一样了，对b，可以一样到c，所以就是[a,bc]？

cherylshang 发表于 2016-12-7 01:36
其实我觉得面试官这里说的有点奇怪。。他可以接受用tree做 然后每个node可以有多个孩子 但是不能一个char ...

请问楼主面试官指的是radix tree吗？这个面试时实现似乎太难了点啊！

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

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

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

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

renwoxing 发表于 2016-12-13 01:56
请问楼主面试官指的是radix tree吗？这个面试时实现似乎太难了点啊！

第一次听说这个名字== 受教了！对的 就是这种 当时白板实现的特别心累 但也能写完

cherylshang 发表于 2016-12-13 04:14
第一次听说这个名字== 受教了！对的 就是这种 当时白板实现的特别心累 但也能写完

光radix tree就要200行代码，居然能现场写出来，你绝对大神啊！