Amazon社招OA

张欣 · 2019-10-14 11:56:37

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

在职跳槽OA系列的八大题（还是九大题？）其中的两道。1. 零部件合并那题，零件size和合并零件的时间一样，然后两两合并直到只剩一个，求最少合并时间。 2. 有两个 L

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

不知道结果，随缘吧 = =
在职跳槽真的好难啊，工作也要做，刷题也断断续续，玩也玩不好 T T
好人心可加个米，感谢

dudatda · 2019-10-25 09:56:11

dennyzhang007 发表于 2019-10-14 15:56
第二道题是先排序，后two pointer. 复杂度为O(n*log(n)+m*log(m))

不过two pointer如果遇到两个list里所有的值都相等的话，就相当于做全了combination，就是O(m*n)

张欣 · 2019-10-15 14:35:20

dennyzhang007 发表于 2019-10-14 15:56
第二道题是先排序，后two pointer. 复杂度为O(n*log(n)+m*log(m))

我用的暴力解法

bota · 2019-10-18 11:34:10

请问楼主，在职跳槽八大题（还是九大题）在哪能找到吗？网上大多都是一道一道报的，找起来太费劲了。。。
给你加大米了，谢谢！

dennyzhang007 · 2019-10-14 15:56:44

第二道题是先排序，后two pointer. 复杂度为O(n*log(n)+m*log(m))

poppintk · 2019-10-16 04:21:20

樓主拿到 onsite了嗎

poppintk · 2019-10-16 04:26:25

怎麽給大米？

张欣 · 2019-10-17 12:59:11

poppintk 发表于 2019-10-16 04:21
樓主拿到 onsite了嗎

还没有估计是黄了吧

张欣 · 2019-10-17 13:00:23

poppintk 发表于 2019-10-16 04:26
怎麽給大米？

给帖子评分就好啦谢谢

风之蓝影 · 2019-10-20 04:53:51

不想在IBM了吗?