📣 独立日限时特惠: VIP通行证立减$68
楼主: cicima
跳转到指定楼层
上一主题 下一主题
收起左侧

吴波店面1

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

stack space还是需要的
回复

使用道具 举报

🔗
moluren 2019-1-11 08:16:20 | 只看该作者
全局:
cicima 发表于 2019-1-11 02:10
这道题给的是given bst tree,input只有root和k。
我这里建tree是因为要test,我建的时候没写function,h ...

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

使用道具 举报

🔗
 楼主| cicima 2019-1-18 08:46:50 | 只看该作者
全局:
不知道为啥 hr跟我说我挂了, 我发邮件给hr说很surprise, hr说要给我电话给些advice,看看怎么说吧
回复

使用道具 举报

🔗
coffeedew 2019-1-21 10:39:16 | 只看该作者
全局:
给标题点赞
回复

使用道具 举报

🔗
phw 2019-1-21 10:45:49 | 只看该作者
全局:
求问你的HR是谁啊,我这边HR露了个脸之后就再也联系不上了。。。
回复

使用道具 举报

🔗
 楼主| cicima 2019-1-21 10:54:40 | 只看该作者
全局:
phw 发表于 2019-1-21 10:45
求问你的HR是谁啊,我这边HR露了个脸之后就再也联系不上了。。。

我的叫Shauna K?

评分

参与人数 1大米 +3 收起 理由
phw + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
xby 2019-1-21 11:44:34 | 只看该作者
本楼:
全局:
标题亮了
回复

使用道具 举报

🔗
justin 2019-1-21 15:28:54 | 只看该作者
全局:
moluren 发表于 2019-1-10 11:06
不是直接用个Map去保存 ip -> timestamp的关系就好了?每次查和更新。

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

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

使用道具 举报

🔗
justin 2019-1-21 15:40:53 | 只看该作者
全局:
patpat,一个电面做完三题其实还满不容易了,如果我是面试官肯定给过了。

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

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

使用道具 举报

🔗
moluren 2019-1-21 16:32:02 | 只看该作者
全局:
justin 发表于 2019-1-21 15:40
patpat,一个电面做完三题其实还满不容易了,如果我是面试官肯定给过了。

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

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表