Amazon实习VO过经

上周五VO,面试官是个印度大叔，口音比较轻。但是一上来直接贴题，没有自我介绍，没有BQ.像极了我前一周被国人小哥挂掉的脸书面
题目是bottom view of a binary tree，题目一贴出来我就觉得和 “利扣散佚斯”vertical 那道题差不多。但是印度大叔直接要求in place 解法。。。
我想了一下没想出来就说我能不能先写O(n)的解法，同意之后快速写完答案顺便给他讲解了一下。还剩十几分钟，然后大叔依然让我想O(1)解法，
就这样一直沉默要Hint继续沉默想到50分钟，问了他一个问题就结束了

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

了锻炼缺席了很多课，但是对自己的解题能力，基础知识，还有自我认知（会吹自己）还是有了一定提高的。
加油，祝各位好运！
顺便求大米以及求组织！
以及工作地点选择有没有什么好的建议。


补充内容 (2019-2-28 14:05):
对了，收到Offer没多久还接到字节跳动HR打来说对你感兴趣约面试，被我直接婉拒了哈哈哈。拒面试这种经历还是第一次，太爽了哈哈哈哈哈

otaku0628 发表于 2019-2-28 15:53
O（1）的话能不能traverse两遍 第一遍把left most的距离和right most距离找出来 然后按left to right的size ...

in place 直接Print 需要输出的val，不能用数组，当时我也提出了可以只用一个额外数组做，面试官让我继续想O(1)解法

JIII123 发表于 2019-3-1 13:49
楼主，同收到offer。请问你找到intern的群了么？
我也在纠结地点。。能不能交流一下呢

没找到呀，我选了西雅图，湾区，南加

linling00 发表于 2019-2-28 15:17
请问楼主bottom view是什么？算法题能再给点信息吗？加米了

你可以google一下，geek上有这道题就叫bottom view

请问楼主bottom view是什么？算法题能再给点信息吗？加米了

O（1）的话能不能traverse两遍 第一遍把left most的距离和right most距离找出来 然后按left to right的size建res array 这样root对应的index就是left most 再traverse一遍把所有leaves对应的index的空填上这样 往左就root index -1 往右就root index +1 这样update一遍

可以问一下楼主是上周五几点面的嘛？

yctzju 发表于 2019-2-28 22:18
可以问一下楼主是上周五几点面的嘛？

下午2点美东

论坛匿名用户 发表于 2019-2-28 22:52
下午2点美东

多谢回复

论坛匿名用户 发表于 2019/02/28 22:52:12


in place 直接Print 需要输出的val，不能用数组，当时我也提出了可以只用一个额外数组做，面试官让我继续想O(1)解法

那是不是只能走N次啊 用O（1）space的话 走一次print一个这样。。。