AMZ 社招OA

发个06/03 做完的amz 社招oa的题, 都是地里面经的老题。

1. Merge Files pair by pair

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

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

n [0，1，9]

望对大家准备OA有帮助。

一般多久会拿到结果讷？谢谢~~

jjerry 发表于 2019-6-14 06:46
请问这个第二题是什么？谢谢

矩阵中有一个9是目的地，其余都是0或者1，1可以走，0不可以走，问到达9的最少步数。起点是在左上角。
[1,0,0]
[1,0,0]
[1,9,1] return 3.

xiaoma31 发表于 2019-6-13 09:00
请问第一题思路是不是排序以后从第一个加到最后一个？

这是个老题，思路是 - Merging two smallest size files among all the files.
    1. Add all files in a min heap, and initial total cost is 0;
    2. Repeat while (size of heap is greater than 1)
         use temp variable to record cost of merge 2 files.
         sum up to total cost
         push this new merged file back to heap.

如果做得比较好的话应该挺快就会受到hr的邮件了

现在社招都有OA？惊！

beibeixhb 发表于 2019-6-5 05:27
如果做得比较好的话应该挺快就会受到hr的邮件了

谢谢~~今天hr通知onsite了~~

请问是哪个组？ 谢谢

请问第一题思路是不是排序以后从第一个加到最后一个？

shao202319 发表于 2019-6-14 00:45
这是个老题，思路是 - Merging two smallest size files among all the files.
    1. Add all files in ...

很有道理 感谢

请问这个第二题是什么？谢谢