吴波店面1

加一个counter 数到第k个直接返回可以吗 不需要都存n个

stack space还是需要的

cicima 发表于 2019-1-11 02:10
这道题给的是given bst tree,input只有root和k。
我这里建tree是因为要test，我建的时候没写function，h ...

嗯，我忽略了栈的空间，最坏情况还是可能要O(N)。谢谢楼主

不知道为啥 hr跟我说我挂了， 我发邮件给hr说很surprise, hr说要给我电话给些advice,看看怎么说吧

给标题点赞

求问你的HR是谁啊，我这边HR露了个脸之后就再也联系不上了。。。

phw 发表于 2019-1-21 10:45
求问你的HR是谁啊，我这边HR露了个脸之后就再也联系不上了。。。

我的叫Shauna K?

标题亮了

moluren 发表于 2019-1-10 11:06
不是直接用个Map去保存 ip -> timestamp的关系就好了？每次查和更新。

如果是系统设计题，还需要清理 ...

嗯。google了一下，发现是leetcode 359。
这题还可以转化成系统设计题这点我倒没想过。下次我可以拿这道去面别人：）

patpat，一个电面做完三题其实还满不容易了，如果我是面试官肯定给过了。

不过可能你的面试官给出no hire也有他的原因吧。因为三道题都蛮easy的，然后第二题没有bug free并且花了很多时间，第三题没有optimal space complexity（空间复杂度可以达到O(1)，只需要做reverse inorder traversal再带一个global counter）

可能最近uber的竞争比较激烈，或者刚好那个面试官特别挑剔吧。。。

justin 发表于 2019-1-21 15:40
patpat，一个电面做完三题其实还满不容易了，如果我是面试官肯定给过了。

不过可能你的面试官给出no hir ...

树的遍历除非你用Morris，不然还不是得O(h)最坏O(n)的复杂度么？如果用Morris算法，就不是道容易题了。反正我是懒得去背这个算法