谷歌中国电面挂经

本人国内工作三年半程序狗一只，做ml的，最近深思熟虑之后想出国，初步路线是先申请外企在国内的岗位然后trans出去。于是乎申请了google，amazon，linkedin，微软，airbnb。目前除了微软拿到offer让我傻了吧唧的拒了之后，airbnb还没开始面，其他的都挂掉了。
谷歌今天上午面的，面试官小姐姐人很好，出的题也很有实际意义，挡不住自己这个月刷题把思维刷僵化了，不知道狗家的冷冻期多长时间，准备来年再战。

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

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

这道题千万不要用trie树，最简单的做法是遍历所有前缀直接存hashmap，follow up也很简单，存前缀的时候都存小写的，query也变成小写的去进行匹配即可。
当时在百度还做过一个搜索系统，里面就用到了倒排索引和词语归一的技术，只是可惜没往这方面想，写了个傻了吧唧的trie树。。。
电面完之后心态崩了，一天上班都处于梦游状态。。。

另外走过路过求点大米，让我看看别人的面试题。。。

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

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

请问楼主申请linkedin的职位是senior software engineer还是 software engineer？内推的还是直接在linkedin上面申请的？多谢啦～

这题标准做法就是trie吧？trie写起来也不慢呀

好大一只火龙果 发表于 2019/03/04 23:12:46
谷歌中国上海的site就在金茂大厦，听说做三休四？

不能吧……

没太明白。。trie有什么不妥的吗。。？

西域小车 发表于 2019/03/04 23:21:58
没太明白。。trie有什么不妥的吗。。？

trie不快啊老哥

补充内容 (2019-3-4 23:36):
更正一下，是写代码不快。。。

konghaician 发表于 2019/03/04 23:25:53


trie不快啊老哥

补充内容 (2019-3-4 23:36):
更正一下，是写代码不快。。。

嗯，我想了一下的确不如直接索引前缀好写。。

我其实觉得楼主算法也没什么问题

只能说刷题不熟练额 这个题只能算高频中等难度。。

xiexie 楼主 好运

国内和美国的冷冻期是一块算的吗？？