谷歌面经VO

第三面第一问没看懂，哪位好心人解释一下

第一题没有读懂，请问能够举几个直观的例子吗

void put(str key, str value)
string sub(str)

题目”看起来“都很简单，但未必真简单。比如会抠各种edge case之类的。
另外bulls & cow 的followup 感觉是 guess the word?

另外敢问LZ，您target是 L3 还是 L4

biomedicineman 发表于 2021-9-29 10:22
题目”看起来“都很简单，但未必真简单。比如会抠各种edge case之类的。
另外bulls & cow 的followup 感觉 ...

感觉和 guess the word 不太一样

WaltXinwei 发表于 2021-9-29 17:34
感觉和 guess the word 不太一样

感觉应该和guess word相似的套路， 就是吧所有可能的 组合列出来作为candidates，然后每猜测一次之后，把和hint 不符合的全部去掉，再接着在 剩下的candidates 里随机挑一个

匿名者 发表于 2021-9-28 22:56
取k个词还能比pq更快吗？

quick select

匿名者 发表于 2021-9-28 20:56
取k个词还能比pq更快吗？

这里就不能局限于算法了。我猜得用并行来优化了，把数据分成N份，用线程池并行计算TOP K，然后所有thread join，归一。

daydream1 发表于 2021-09-30 21:46:14
quick select

quick select的时间复杂度最差情况是n^2

第三题一定要最短的路径吗

emecii23 发表于 2021-10-1 00:17
第三题一定要最短的路径吗

對.
但是單詞都給定了,相當於是節點的順序都給定了.
所以也沒有所謂的最短路徑了.就按照X Y軸往下一個節點走就是了。