狗家Sunnyvale Onsite面经

你们说的自行车题到底是啥。。。

同问lz自行车题，
是矩阵里有1表示自行车，2表示行人，自行车到人之间的最短距离是没有重复的，输出自行车和人的配对吗？

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

我也是一直还没收到消息:(  话说送HR会直接update 送HC的进度吗？

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。

谢谢楼主分享

感谢！请问lz，第一题不能直接用string.startsWith()么？是对wordlist设置成trie么？感觉并没有优化的样子？不清楚是不是miss了什么。。

楼主hc结果出来了吗？

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

follow up 咋做啊？

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

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

谢谢 已加米