非死不可实习过经

刚recruiter打来电话，给了offer。
总共面了2次点面，第一次的已经发帖了，在这里：https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=449396&extra=&page=1
不过为了浏览方便还是另开贴总结一下。。。

timeline:
9/6 在地里找了内推，http://www.1point3acres.com/bbs/thread-441177-1-1.html
9/10, 学校career fair，过去跟recruiter聊了聊

9/13, fb recruiter发邮件询问work authorization，graduation date，location preference 等信息
10/3, recruiter来约第一次电面

10/12，第一次点面。题目：

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

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

10/16, recruiter发来邮件，约第二轮电面
10/22, 第二轮电面，题目：

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

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

10/26, recruiter打电话发了offer（40分钟前的事情。。。）



补充内容 (2018-10-27 08:02):
楼主的刷题情况：
easy：90道
medium：123道
Hard：32道
合计：245道，楼猪是完全随机刷
https://leetcode.com/zhangxp1998/

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

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

1045278974 发表于 2018-10-27 07:14
楼主当时给的回答是，preorder的空间复杂度其实是O(h), h是binary tree的高度。如果tree的结构不好，preo ...

楼主，请问为什么空间复杂度是O(h)呀？都点不太明白，不是每个node都会存下来么，O(n)? 已加米~

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

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

请问一下lz preorder的优点 除了空间复杂度是lgn之外还有什么优点嘛

楼主好样的生擒FG，真是我的楷模

不吃糖 发表于 2018-10-27 23:49
恭喜楼主！ 弱弱地问一下 为啥preorder空间复杂度是Oh？ 是serialize 还是 deserialize是Oh呀？

serialize和deserialize的空间复杂度都是O(h)

1045278974 发表于 2018-10-28 01:27
serialize和deserialize的空间复杂度都是O(h)

哦哦 是递归调用栈的

不吃糖 发表于 2018-10-28 02:08
哦哦 是递归调用栈的

是的，而且这样更危险。因为栈空间太有限了，很容易overflow。相比之下level order消耗的是堆空间，安全一些。当然preorder也可以不用program stack实现，那样代码就会复杂一些。

楼主好厉害啊，看了leetcode 简直膜拜，请问是大三吗？如果是的话真的佩服啊大三就这么厉害了跪了

K5371 发表于 2018-10-28 12:47
楼主好厉害啊，看了leetcode 简直膜拜，请问是大三吗？如果是的话真的佩服啊大三就这么厉害了跪了

大三，lc 200来道题其实不算多