amazon 电面 1-26

遇到了烙印， 问了四个题， 两题code， 两题说思路， 全是leetcode。

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

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

two missing..

求过求offer

christy.zhang 发表于 2016-1-27 22:55
我写的o（n） logn实在写不出

这题最优解是o（logn）的，不过这个解法确实挺难。。

ljdsoft 发表于 2016-1-27 13:24
楼主能透露一下哪两题要求写code么

swap in pairs and kth smallest number

william_gong 发表于 2016-1-27 21:48
第二题要求的时间复杂度是多少？

我写的o（n） logn实在写不出

这些题写起来都不怎么容易啊

楼主能透露一下哪两题要求写code么

第二题要求的时间复杂度是多少？

第三第四题的空间复杂度是多少。。？

william_gong 发表于 2016-1-27 21:56
第三第四题的空间复杂度是多少。。？

他没要求

lZ,    第一题是这个题么https://leetcode.com/problems/swap-nodes-in-pairs/