Facebook 第一轮电面，三道题。

keepworkinghard 发表于 2016-9-2 07:48
您是什么时候毕业啊？年底么？
祝onsite offer

感谢！
是明年五月

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

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

CeciliaM 发表于 2016-9-2 07:58
感谢！
是明年五月

现在google全职，要先做oa么？

iPhD 发表于 2016-9-2 08:02
对，应该2种方法，一个左右最大最小值递归，另一种inorder递归。。。都是时间O(n), in-place....

递归的话有函数栈，感觉应该都算 Space O(h) ?

keepworkinghard 发表于 2016-9-2 08:06
现在google全职，要先做oa么？

我做了OA，内推是直接MTV onsite

CeciliaM 发表于 2016-9-2 08:10
递归的话有函数栈，感觉应该都算 Space O(h) ?

对，递归都是O(h), h是树的高度，如果平衡的话就是logn.
in-place的数学定义是复杂度小于等于logn，不是非要常数才叫in-place.

iPhD 发表于 2016-9-2 08:13
对，递归都是O(h), h是树的高度，如果平衡的话就是logn.
in-place的数学定义是复杂度小于等于logn，不是 ...

受教！大感谢！

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

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

c++里string后面append东西的复杂度挺复杂的，跟具体怎么用有关。
http://stackoverflow.com/questio ... append-vs-push-back
觉得你答O(1)也许不能算错...

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

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