google 电面

昨天面完的google，一开始花了点时间理解题意，题目本身应该不算难。

[hide=15 您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Curated Interview Questions from Top Companies 小伙伴。 补充内容 (2019-1-29 23:12): 大家觉得有帮助的话请帮忙加个米吧～谢谢！

收藏5 淘帖0

好苗0 杂草0

评分

参与人数 8	大米 +27	收起 理由
sherryboom23333	+ 3	很有用的信息！
匿名用户-BFZDI	+ 10
qqaas	+ 3	很有用的信息！
黎明号角	+ 1	给你点个赞！
keepgoing	+ 5	很有用的信息！

查看全部评分

上一篇：亚麻H1B transfer
下一篇：Petuum 电面跪经

相关帖子

• headway onsite
• otter onsite
• 求siftstack面经
• 小鹏汽车 电面
• NURO NG AI Platform interview
• kikoff 电面
• walmart店面系统设计轮
• 路公平VO
• 北美短视频店面
• 亚麻L5 boomerang
• Pinterest店面，请教一下SD怎么准备
• Pinterest，iOS IC14 team match 求捞🙏
• meta店面没有coderpad link
• Pinterest IC14
• DS screening
• 谷歌无人车L5包裹
• 下个门电面挂经
• 特殊组推荐系统
• DeepMind伦敦 Research Engineer recruiter轮面经 + 求quiz/coding轮真题(必加米)

您好！
本帖隐藏的内容需要积分高于 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

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

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

谢谢分享！

游戏丶而已 发表于 2019-1-29 23:09
谢谢分享！

没事没事，有空的话麻烦帮忙加个米，面试好运～

如果职能拿全部的数据的话 就走一遍O（n）顺便放TreesSet

不太懂啊 楼主
如果数据库里字符串特别多 怎么全遍历出来啊？

a: a, aa,aab
aab:aab, aaba, aabbc
aabbc: aabbc
aabb:
...

先把26个字母遍历一遍，然后类似于bfs一样得到的单词再用来get新单词？不知道有没有更好的办法

ziwei1992 发表于 2019-1-30 10:39
先把26个字母遍历一遍，然后类似于bfs一样得到的单词再用来get新单词？不知道有没有更好的办法

我是用类似backtracking做的，每次从返回结果中的最后一个单词比prefix多出来的那一个字母开始，进行那一条path中下一步的搜索。

cobbjixu 发表于 2019-1-30 00:25
不太懂啊 楼主
如果数据库里字符串特别多 怎么全遍历出来啊？

可以不断调用getMatchPrefix(String prefix)，把返回的结果存到set里面就好了。主要是想调用这个方法的策略，如何根据上一次调用结果来调整

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

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