领英上门阳谷

pc27149 发表于 2019-8-6 00:45
楼主说的面经是啥？已加分

说的面经是啥？没明白。你想问什么？

zsz1990ustc 发表于 2019-8-7 00:37
说的面经是啥？没明白。你想问什么？

nvm 字数字数

最后一轮按你贴的那个解法因为需要遍历全树还是O（n)吧？

drool 发表于 2019-8-7 08:42
最后一轮按你贴的那个解法因为需要遍历全树还是O（n)吧？

取决于k了，k接近n，那就O（n）了，这个是挺绕的。我觉得还是蠡口答案靠谱点。

zsz1990ustc 发表于 2019/08/07 12:58:26


取决于k了，k接近n，那就O（n）了，这个是挺绕的。我觉得还是蠡口答案靠谱点。

我看错了 你说的是解法五 klog(n)

一般一轮要做两道题的说272那个两个栈解法的前提是要平衡树

感谢分享，五轮没过有点遗憾。。

lc19890306 发表于 2019-9-12 08:05
一般一轮要做两道题的说272那个两个栈解法的前提是要平衡树

第一次面领英没经验，不知道一轮两套题啊。。谢谢，明年继续。