狗家Sunnyvale Onsite面经

发一个12月14号狗家Onsite面经

客观地讲这次题目都很简单，但LZ脑子有坑答得不好。。

10点45签到，第一个是个美国小哥，上来直接就刚题，给一个prefix，返回一个word list包含所有该前缀的words。应该用Trie就行

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

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

，求攒人品！！！

tyyjoy 发表于 2018-12-28 06:18
请问一下楼主，可以提供一下第四题详细一点的信息吗？非常感谢！已加米～

第一问简单地说就是， 给一个person的位置和其他bikes的位置，返回离该person最近的那个bike位置。这个就直接用BFS找就很简单了哈。follow up 就是给多个person和多个bike的位置，然后找离某个特定person最近的那个bike的位置~

穿袈裟的流氓 发表于 2018-12-28 10:18
楼主，那个decompression string能详细说下题和解法吗

比如原始string是“BRAD BRAUID”，然后decompression就是把原始string里面重复出现的substring用特殊字符表示e.g. 用10XX来表示”BRA“。题目就是给你一串已经decompression过的string，然后还原成原始string。

ggghhhyyy 发表于 2018-12-30 12:55
第一问简单地说就是， 给一个person的位置和其他bikes的位置，返回离该person最近的那个bike位置。这个就 ...

请问lz，这个多人多自行车的followup, 是要给每个人都分配么。如果是的话，好像没什么好的分配方法（直接greedy分配不行），是要用dfs么

谢谢 已加米

感觉楼主去google面了整整一天呀！

求问decompression string是哪道题？

求问楼主自行车题有具体描述吗？或者帖子链接？看到好多说自行车题，就是没看到具体描述是什么。。谢谢

请问楼主现在到哪个阶段了呢?HR有通知送HC吗?我18号面的现在还没送HC感觉好方啊

请问一下楼主，可以提供一下第四题详细一点的信息吗？非常感谢！已加米～

bready 发表于 2018/12/28 02:38:27
请问楼主现在到哪个阶段了呢?HR有通知送HC吗?我18号面的现在还没送HC感觉好方啊

你好！我是17号面的～今天hr刚邮件通知下周送hc然后出结果～有可能有的hr还没上班吧，希望都能好运！

可以讲讲还原decompression string的题目吗？多谢

乳酸君cyc 发表于 2018/12/28 07:03:51


你好！我是17号面的～今天hr刚邮件通知下周送hc然后出结果～有可能有的hr还没上班吧，希望都能好运！

了解了~谢谢~希望都能好运~

楼主，那个decompression string能详细说下题和解法吗