一亩三分地论坛

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

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

Amazon 3.16 面筋

[复制链接] |试试Instant~ |关注本帖
andyGX 发表于 2015-3-18 03:21:32 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 博士 实习@Amazon - 内推 - 技术电面 |Other

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

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

x
本人纽约州非名校博士在读第四年,找实习起步太晚,之前也没好好刷题。经校友内推得到OA,只做对5/7题,依然意外拿到phone interview。3.16电话面筋如下,希望有经验的同学能告诉我跪掉的可能性为多少:印度刚入职的(语气比我还怯)小哥迟到5分钟,原以为会匆忙问算法,没想到依然慢慢问了我的research。介绍完自己的background,他又依次followup了好几个research相关细节才肯罢手(此处耗时7分钟)。然后开始做题:
(1)(Microsoft Excel)A, B, ..., Z, AA, AB, ...返回integer列数。本人因为面试前从地里挖出前辈总结的Amazon常考的题目都做了一遍(难度都比这个大),所以在更早前做过此题时根本没考虑多种算法的问题,只记住HashMap。于是立刻建立A-Z(1-26)的map,被告知写出大致意思即可。然后算法改进,变成比较字符result = result *26 +(character - ‘A’)+ 1;中间给result赋值,习惯性地写错成+=,然后在间接暗示下改对。code有些sloppy,也给了我时间改好。中途本人主动提问input是否可以接受非常String,比如含有whitespace或特殊字符,以及是否case sensitive之类的,得到答复后均快速简单实现。(加上手动run几个cases,此题共耗时~18min)。
(2)给链表返回中间node的value。本人现问了如果是两个node的话,中间值算哪一个,印度哥说要第二个。于是痛快给出fast/slow pointers。然后,followup如果中间值定义为第一个呢?于是痛快地加上一个dummyHead,再从dummyHead处开始。(加上手动run cases,此题耗时~15mins)。
然后让我提问,随便问了几个无关痛痒的问题就结束了面试。
如果跪的话,目测跪在coding细节不仔细上,以及简单程序没有一次性写对。
希望地里的朋友好好加油,别像我一样在简单问题上犯错误。

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2015-3-18 03:29):
之前写了一白板的concept问题以及答案完全没用上,只考了我两道简单coding,而且明显比地里其他面筋简单。是因为amazon对博士生的短代码coding能力没啥期望,还是因为本来就打算挂了我?
. 1point3acres.com/bbs
补充内容 (2015-4-3 09:47):
4.2 received congrat letter
JamesJi 发表于 2015-3-19 02:42:18 | 显示全部楼层
楼主现在收到结果了吗
回复 支持 反对

使用道具 举报

 楼主| andyGX 发表于 2015-3-19 20:17:36 | 显示全部楼层
JamesJi 发表于 2015-3-19 02:42. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
楼主现在收到结果了吗

还没,不过看到地里的朋友都是等了两周还没消息的,所以也就不急了。继续边做PhD狗,边找其他家的实习。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 01:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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