神秘莫测的狗狗虚拟表演

jsunderland 发表于 2020-10-13 06:31
请问楼主第一题图可以是用 map 表示邻接表吗 还是说面试官要求是每个 node 都是 custom Node class （类似 ...

我一个用的map一个用的custom node，然后面试官选了custom node继续。

sweetandbitter 发表于 2020-10-13 04:35
我看到这个问题有一个很蠢的想法。(1)如果p  0.5 我就 2 * (1 - p)的概率 call Method A,  剩下的直接ret ...

答案里不可以用random，面试官先让我写的random的解法算是个抛砖引玉吧。

匿名者 发表于 2020-10-20 11:12
答案里不可以用random，面试官先让我写的random的解法算是个抛砖引玉吧。

LZ能说说加面的system design的思路吗？感觉完全摸不着头脑啊…………

请问楼主第五题不需要sort吗？请问是如何做到logn的呢？谢谢！已加米！

请问楼主update table会改变pointer么？比如加了一样那pointer指向哪里呢？