GOOGLE第二轮电面

jiebour

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

wenqiang88

lhn9021 发表于 2014-4-12 10:36
第一题感觉是binary search 比较并且记录最接近结果
第二题我的感觉是对词进行sort 放到compressed trie ...

如果只是第一个字母不相等，后面的字母相等呢？这个最小公共节点也是root吧

zhouyoung1124

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

Nevermindeaf

= =那个第二天我也碰到过，上来想了半天能不能有比n^2更好的答案，结果面试官说她从来没见有人能想出比n^2更好的答案。。。于是白浪费了几分钟

jiebour

Nevermindeaf 发表于 2015-7-28 23:40
= =那个第二天我也碰到过，上来想了半天能不能有比n^2更好的答案，结果面试官说她从来没见有人能想出比n^2 ...

你应该早早说话。。。。。。

woshiee123

Nevermindeaf 发表于 2015-7-28 23:40
= =那个第二天我也碰到过，上来想了半天能不能有比n^2更好的答案，结果面试官说她从来没见有人能想出比n^2 ...

所以是位运算么？

hj867955629

jiebour 发表于 2015-7-28 12:31
对对对，不能赞更多！我刚看到的时候就是这么想的。感觉没别的方法了。。。。
但是。。。。。。
你把单 ...

这个地方trie没啥用吧？两个单词不同位置的同一字母，在trie中怎么检测？

zdcx

顶顶顶顶顶顶顶顶顶顶达到

xiee

第一题，binary search 变形
第二题，Arrays.sort(, new Compartory()), 比较 length

logist

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