FB 电话面经

tm1234 发表于 2020-5-5 23:34
请问lz第一题先reverse在print面试官说这样做可以吗？

可以 zszszszs

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

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

aprilcooper 发表于 2020-5-7 00:01
请注意看，是达到log(n)

算presum 不要O(n)?

aprilcooper 发表于 2020/05/07 00:03:26
不好意思说掉了，需要一个inorder array 和presum array。inorder array 搜index...

这个树是BST吗？如果不是，那得先sorted 吧，才能用二分查找？

徐小桃 发表于 2020-5-6 20:33
算presum 不要O(n)?

preprocess 一次就行了，rangesum作为API反复调用logn

aprilcooper 发表于 2020-5-8 13:14
preprocess 一次就行了，rangesum作为API反复调用logn

哦哦是这个意思

aprilcooper 发表于 2020/05/06 05:43:22
我觉得linkedlist那题要做到O(1) space O(n) time 还挺难的了啊。
range sum 那题...

O(1) space 就是不能Recursion了呗

aprilcooper 发表于 2020/05/06 05:43:22
我觉得linkedlist那题要做到O(1) space O(n) time 还挺难的了啊。
range sum 那题...

Preprocessing 不算复杂度是吗

楼主，请问 presum 是个数组吧 ？  怎么知道数组的长度？  因为开辟数组和binary search的时候都得知道这个长度是多少？ 面试官有说吗？

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

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