讨论一道Amazon OA题目

就是遍历数组，一个一个插入啊。是NlogN.优化的建议不错，但是不知道对结果有多大的影响。你如果要做OA的话，可以试试，可以多次compile and run

感觉好难啊

楼主，想问一下你做完这个OA是收到了video面试还是onsite面试的邀请啊？

wclxs11 发表于 2017-2-14 18:45
楼主，想问一下你做完这个OA是收到了video面试还是onsite面试的邀请啊？

一般做的好的话，会直接onsite。我还加了一轮电面

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

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

请问values= [5,6,3,1,2,4]
这个树是不是可以有多种形态，没有标准答案？

sushu1122 发表于 2017-2-16 06:36
请问values= [5,6,3,1,2,4]
这个树是不是可以有多种形态，没有标准答案？

按顺序插入的话，结构是固定的

插的时候遇到给定值的话 记录下路径长
然后在第一个公共父节点算两个路径的和
最差期望是n^2
最平均期望是nlog（n）
最佳期望是。。。1

哎我去，跟我的题一模一样，查了一点没写完，更没试着compile，竟然也收到电面了

楼主是75分钟两道题么?