Google 电面面经

前两天面了Google, 刚收到feedback说通过. 下面是面经:
白人小伙, 一上来什么都没说,直接开题.
第一题: 实现搜索框的提示功能, 用户输入一个或者一部分字符后, 算法输出所有match的字符串.
给了三种方案, 一种是简单的直接brute force; 第二种是trie; 第三种

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

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

后考官问代码里有没有问题, 我又从头仔细和他过了一遍,没发现. 说没找着,让他给点提示, 他说他也没发现, it's perfect... 于是让问问题. 结束.

分享给大家,希望有所帮助.

thanks for share!

店面考trie。。。。。够狠

kiviljc 发表于 2015-1-21 02:12
thanks for share!

非名校没办法...

congrat.
Trie ...

ysong1pt3ac 发表于 2015-1-21 04:23
congrat.
Trie ...

是有点狠...实现时的代码量也过大...

deep copy linked list 这个题是不是list嵌套list？如果是普通的list，那么直接拷贝每个node 就可以了？