一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 4379|回复: 84
收起左侧

今天的Amazon Video

[复制链接] |试试Instant~ |关注本帖
甯甯 发表于 2015-11-13 14:49:55 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Amazon - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
今天下午的面试,看着30多岁的工程师吧,好像并没有介绍自己具体什么职位之类的,人比较比较严肃。

主要问我:代码是不是我的。怎么看出来是我的。. visit 1point3acres.com for more.

写这个代码用了多久。
写了几遍过的。中间有没有调试修改。
问我submit了几次。
(他中间让我把我改动的地方给他敲出来。他贴出来的code难道不是最终提交的code么?)


SJB那题,我是用O(n^2)做的,问我有没有更好的做法,说了用priority queue。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Insert into circular linked list那题,我提交的代码没法过全部的test case,(他好像也不知道),直到我告诉他以后他以为改对了,问我是怎么改对的,于是我就没法说了。(内心是崩溃的)感觉会跪在这儿。
-google 1point3acres
另外,Insert into circular linked list我自己写了大概40多个test cases都过了,我也没有想到特别tricky的case,感觉有可能是他们那边test的问题,能不能发邮件去问问?

总之面完就不报什么希望了。祝大家好运。

评分

2

查看全部评分

本帖被以下淘专辑推荐:

CSBrogrammer 发表于 2015-11-13 18:21:08 | 显示全部楼层
raphtao07 发表于 2015-11-13 15:08
video还有这样的?之前刷面筋意识到可能会有这样的情况,代码重复率太高被怀疑抄袭,没想到真的发生了

刷面经的话我觉得看题目就够了咱们其实就已经很有优势了,真的没必要连面经里的code都抄袭,这样迟早会出大问题不论是从大的角度还是从小的角度来说
回复 支持 1 反对 0

使用道具 举报

sangbala 发表于 2015-11-16 03:54:56 | 显示全部楼层
lz 有消息还望及时更新啊~
回复 支持 1 反对 0

使用道具 举报

天空无语 发表于 2015-11-13 15:07:07 | 显示全部楼层
考虑有duplicate number存在的情况,还有只有一个node在list里面的情况。
回复 支持 反对

使用道具 举报

raphtao07 发表于 2015-11-13 15:08:13 | 显示全部楼层
video还有这样的?之前刷面筋意识到可能会有这样的情况,代码重复率太高被怀疑抄袭,没想到真的发生了
回复 支持 反对

使用道具 举报

zZ-IT 发表于 2015-11-13 15:11:43 | 显示全部楼层
祝楼主好运! 问下楼主, 如果他都不知道你test case 没过的话,就是他也不知道你submit多少次了吧?因为我那个题写的很快,之前有准备嘛,所以基本没读题直接写,所以用时很少,他能看出来嘛?
回复 支持 反对

使用道具 举报

CSBrogrammer 发表于 2015-11-13 15:46:36 | 显示全部楼层
所以说论坛上公开的代码真的不建议用。。。每个人的代码风格或多或少都有不同的。。。特别是有多段代码可供参考的情况下老司机能看出端倪的。。。
回复 支持 反对

使用道具 举报

 楼主| 甯甯 发表于 2015-11-13 17:39:47 | 显示全部楼层
zZ-IT 发表于 2015-11-13 15:11
祝楼主好运! 问下楼主, 如果他都不知道你test case 没过的话,就是他也不知道你submit多少次了吧?因为我 ...

说实话我也不知道他能不能看出来。我感觉如果要真的去查应该是能知道的吧。
回复 支持 反对

使用道具 举报

 楼主| 甯甯 发表于 2015-11-13 17:49:38 | 显示全部楼层
天空无语 发表于 2015-11-13 15:07
考虑有duplicate number存在的情况,还有只有一个node在list里面的情况。
. From 1point 3acres bbs
你好,我检查了这些,我的检查方法是对每个case,依次在每个node插入,然后找最小node变成array跟expected array对比。有些看着也比较重复。请帮忙看下有没漏掉哪一类。
                /* case 1: null, 0 */
                /* case 2: 1, 0 */
                /* case 3: 1, 1 */. visit 1point3acres.com for more.
                /* case 4: 1, 2 */. more info on 1point3acres.com
                /* case 5: 1->2, 0 */. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                /* case 6: 1->2, 1 */
                /* case 7: 1->2, 2 */
                /* case 8: 1->2, 3 */
                /* case 47: 1->3, 0 */
                /* case 48: 1->3, 1 */
                /* case 49: 1->3, 2 */
                /* case 50: 1->3, 3 */
                /* case 51: 1->3, 4 */
                /* case 9: 1->3->5, 0 */
                /* case 10: 1->3->5, 1 */
                /* case 11: 1->3->5, 2 */
                /* case 12: 1->3->5, 3 */
                /* case 13: 1->3->5, 4 */
                /* case 14: 1->3->5, 5 */. From 1point 3acres bbs
                /* case 15: 1->3->5, 6 */
                /* case 16: 1->1->3->3->5->5, 0 */. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                /* case 17: 1->1->3->3->5->5, 1 */
                /* case 18: 1->1->3->3->5->5, 2 */
                /* case 19: 1->1->3->3->5->5, 3 */. visit 1point3acres.com for more.
                /* case 20: 1->1->3->3->5->5, 4 */.1point3acres缃
                /* case 21: 1->1->3->3->5->5, 5 */
                /* case 22: 1->1->3->3->5->5, 6 */
                /* case 23: 1->1->1->1->1->1, 0 */
                /* case 24: 1->1->1->1->1->1, 0 */
                /* case 25: 1->1->1->1->1->1, 1 */
                /* case 26: 1->1->1->1->1->1, 2 */
                /* case 27: 1->1->3->3, 0 */. Waral 鍗氬鏈夋洿澶氭枃绔,
                /* case 28: 1->1->3->3, 1 */
                /* case 29: 1->1->3->3, 2 */
                /* case 30: 1->1->3->3, 3 */. from: 1point3acres.com/bbs
                /* case 31: 1->1->3->3, 4 */. 1point3acres.com/bbs
                /* case 32: 1->2->3, 0 */
                /* case 33: 1->2->3, 1 */
                /* case 34: 1->2->3, 2 */
                /* case 35: 1->2->3, 3 */
                /* case 36: 1->2->3, 4 */
                /* case 37: 1->1->1->3, 0 */
                /* case 38: 1->1->1->3, 1 */
                /* case 39: 1->1->1->3, 2 */-google 1point3acres
                /* case 40: 1->1->1->3, 3 */
                /* case 41: 1->1->1->3, 4 */.1point3acres缃
                /* case 42: 1->3->3->3, 0 */
                /* case 43: 1->3->3->3, 1 */
                /* case 44: 1->3->3->3, 2 */
                /* case 45: 1->3->3->3, 3 */
                /* case 46: 1->3->3->3, 4 */
回复 支持 反对

使用道具 举报

 楼主| 甯甯 发表于 2015-11-13 17:52:11 | 显示全部楼层
raphtao07 发表于 2015-11-13 15:08
video还有这样的?之前刷面筋意识到可能会有这样的情况,代码重复率太高被怀疑抄袭,没想到真的发生了

我觉得他的初衷可能还不是怀疑抄袭。感觉主要还是想让你证明这个code就是你的code。
回复 支持 反对

使用道具 举报

fagyjames 发表于 2015-11-13 22:10:54 | 显示全部楼层
同昨天下午面的,感觉不如之前的同学水了,问了很多知识点跟corner cases
回复 支持 反对

使用道具 举报

Thaib 发表于 2015-11-14 01:28:26 | 显示全部楼层
看了楼主的面经,看来需要把OA的题目,各种corner cases, 各种优化方法, 各种方面都研究透彻了
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 另外还需要好好回忆当时怎么写得代码。。。
回复 支持 反对

使用道具 举报

JefferyChou 发表于 2015-11-14 01:41:36 | 显示全部楼层
我的面试也差不多,问你代码写了多少时间,编译了几次,改了哪些地方,有哪些难点,怎么improve,怎么处理各种corner case,聊代码就聊了15分钟,并不如其他帖子说的那么水
回复 支持 反对

使用道具 举报

熊亮亮111 发表于 2015-11-14 01:55:44 | 显示全部楼层
fagyjames 发表于 2015-11-13 22:10
同昨天下午面的,感觉不如之前的同学水了,问了很多知识点跟corner cases

求问 都问了些什么知识点啊 我下周就要video了  谢谢!
回复 支持 反对

使用道具 举报

zZ-IT 发表于 2015-11-14 02:15:59 | 显示全部楼层
JefferyChou 发表于 2015-11-14 01:41
我的面试也差不多,问你代码写了多少时间,编译了几次,改了哪些地方,有哪些难点,怎么improve,怎么处理 ...

请问层主,看你也是sjf那题,请问这个题 如果用了priorityqueue 还有哪些improve的地方? 有什么要注意的corner case嘛? 谢谢啦 层主!
回复 支持 反对

使用道具 举报

skywalker007 发表于 2015-11-14 03:21:07 | 显示全部楼层
怎么突然就这么难了啊,是不是今天都是这个面试官?感觉video的面试难度跟面试官有很大关系
回复 支持 反对

使用道具 举报

skywalker007 发表于 2015-11-14 03:27:02 | 显示全部楼层
甯甯 发表于 2015-11-13 17:49
你好,我检查了这些,我的检查方法是对每个case,依次在每个node插入,然后找最小node变成array跟expecte ...
. 1point 3acres 璁哄潧
感觉LZ的test cases已经囊括了所有情况,不应该还有其他的case了,能说一下你解这道题的大体思路吗?
回复 支持 反对

使用道具 举报

 楼主| 甯甯 发表于 2015-11-14 03:43:21 | 显示全部楼层
skywalker007 发表于 2015-11-14 03:27
感觉LZ的test cases已经囊括了所有情况,不应该还有其他的case了,能说一下你解这道题的大体思路吗?

先找最大和最小的node然后再找合适的插入位置。其实完全不用找直接遍历遇到合适的位置插入即可。我的做法有时候要遍历两次,我的问题可能是超时了。
回复 支持 反对

使用道具 举报

天空无语 发表于 2015-11-14 03:45:46 | 显示全部楼层
甯甯 发表于 2015-11-13 17:49
你好,我检查了这些,我的检查方法是对每个case,依次在每个node插入,然后找最小node变成array跟expecte ...

情况都涵盖了吧,也有可能你检查的方法有问题? 每次运行之后把list打印出来就行了 看是不是你预期的结果,不用变array什么的
回复 支持 反对

使用道具 举报

yanguango 发表于 2015-11-14 03:54:27 | 显示全部楼层
我是这么做的,找到最后一个比插入节点小的节点,然后插入在找到的那个后面,这样只需要扫描一遍
回复 支持 反对

使用道具 举报

skywalker007 发表于 2015-11-14 04:02:53 | 显示全部楼层
甯甯 发表于 2015-11-14 03:43
先找最大和最小的node然后再找合适的插入位置。其实完全不用找直接遍历遇到合适的位置插入即可。我的做法 ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
我就是这么做的,超时的话test case是跑不出来的,而且遍历两遍也就是2n,复杂度还是O(n),没什么区别的
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 13:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表