amazon OA1 面经 热乎的

昨天晚上做的OA， 乘着还记得几道就分享给地里的同学们。

我还记得的有，
Coding
大概是一个truck可以装2个container. 然后每个truck有装载最大的capacity。 然后给一个weights的数组，求找出其中两个可以放到truck的container里 装的总重量最大但是不超过capacity。
这道题当时我用的bruforce的方法(O(n^2))，就是把所有pair都试一次，

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

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

请人内推的，然后最近才给我的oa，说的是我有一个oa没做给我补发一个，但是其实我一直就没收到过oa邀请。。。（我现在有养成翻邮件垃圾箱的习惯了。。。( T-T )）

祝大家找工顺利！求人品，求oa2，求vedio，求offer~~~~

Formatmemory 发表于 2016-3-10 11:46
哈哈哈，我开始也是想的O（n）把sort忘记了，看来大家都喜欢忘记这个

所以楼主你到底用了啥方法 brute force 还是 two pointer with sort

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

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

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

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

video， 不是vedio....这不是一个sign吧。。。啊啊啊

用two pointer的方法，很类似two sum，O(n)

warriorbrant 发表于 2016-3-10 03:03
用two pointer的方法，很类似two sum，O(n)

不用先sort一次么这个？

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

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

这道题到底用brute force 还是two pointer？ two pointer里面有个array.sort会增加时间复杂度 但是brute force显得有点low。。。。

字母表是做什么的？ 算字母是第几个的？