Expedia 内推 SDE OA面经

ZiaoXu · 2017-10-16 04:17:04

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

x

刚做完趁还记得，赶紧发一下。

两个题75MIN Hackerrank

1. 给你一个数组a，一个数字b，当a中有与b相同的数字时，b扩大一倍，让你求最后b的值。
楼主当时没仔细读题，以为是a中有>=b 都要扩大，导致有test case没过，后来重新读了

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

伙伴，强烈建议先做一个 sample test 或者在hack上刷两个题熟悉一下。

PS：求米求米，祝大家招工顺利，offer多多

ZiaoXu · 2017-10-16 08:50:36

loserloser 发表于 2017-10-16 08:48
第一题为啥需要hashmap呢，不太懂，直接遍历一遍array，然后有相同的，b = b * 2不就好？

无序数组

loserloser · 2017-10-16 08:48:39

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

elliscopef · 2017-10-16 04:55:27

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

h497018787 · 2017-10-16 04:18:32

请问楼主是星期五收到的OA吗，我的链接打不开

补充内容 (2017-10-16 04:35):
另外请问下楼主第二题是怎么做的，排序吗？

elliscopef · 2017-10-16 04:46:20

楼上的问题也有别人遇到。我已经把这个信息反馈给HR校招的负责人，他们应该会尽快处理。

gogogo12345 · 2017-10-16 04:57:13

楼主什么时候内推的然后拿到oa的，我周三推的现在还没信

ga6840 · 2017-10-16 05:45:42

第一题用 O1 空间也能做. 创建int[32] 保存 b<<i
然后扫描array a 32次即可
时间 worst case, 32*n

ZiaoXu · 2017-10-16 08:09:08

h497018787 发表于 2017-10-16 04:18
请问楼主是星期五收到的OA吗，我的链接打不开

补充内容 (2017-10-16 04:35):

我的链接也打不开，然后我把链接http前面的都删掉了就打开了

第二题我是排序了做的，不过楼下那位同学的方法挺有意思的，我觉得思路不错

ZiaoXu · 2017-10-16 08:09:54

elliscopef 发表于 2017-10-16 04:55
我觉得两道题都是一个可以用HashMap优化计算时间的问题，基本一样。Trade off between memory and run time ...

大神！
用空间省时间，想法很棒！
我两个题都是排序了做的。

ZiaoXu · 2017-10-16 08:10:41

gogogo12345 发表于 2017-10-16 04:57
楼主什么时候内推的然后拿到oa的，我周三推的现在还没信

别急，我九月初就推了