[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1013|回复: 2
收起左侧

Amazon intern on campus 2/24 面经

[复制链接] |试试Instant~ |关注本帖
GDA 发表于 2016-2-25 08:44:12 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 本科 实习@Amazon - 校园招聘会 - 校园招聘会  | Other | fresh grad应届毕业生

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

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

x
楼主是第一次面试,非常紧张。才转进CS一年之前也没刷多少题,断断续续看了些以前data structure的notes 和地里的面经就忐忑的去了。连续面两轮,每轮四十五分钟。两轮都是印度哥哥!!!其实都挺nice但是就是听不懂他们在说什么第一遍所有问题我都需要他们重复一遍我才明白他们在说什么。
第一轮:前面问了些project的问题,还问你在deadline 前你有很多option去完成你的test,你要花多少时间去决定用哪些option,根据什么决定的。然后就写code。第一个traverse binary tree. 抖抖的写了还可以。第二个问题  Level order traversal in spiral form . 之前没做过,现场做的。我在BFS的基础上用了map 去标记每个node是单数level还是双数level 边map边push到vector里 push前先先看与vector最后一个element的map的值是一样的吗 不一样就先跟去vector里是单数level还是双数level print。磕磕绊绊说到最后没时间了他说应该会work就就输了第一轮。当中没休息直接第二轮了,可能因为第一轮时间太长了。
第二轮:先问了hashtable是什么,还有你最喜欢的打他structure。然后问什么样的hash function是worst hash function。(return 都是一样的hashed key) 然后接下来这问题我面好后还是没懂他再问什么。 问那如果用这个worst 的 hash function 只有一个bucket 放进去两个key value pair,用什么方法才能找到第一个放进去的key 呢。 我说用double linked list 存 每个node除了有value 再存你的key. 他又芭芭拉说了什么不对,没听懂。然后我想了一会他说没时间了就下一道题了。下一道题是找second large number in array. 我说用两个for loop 他说能用一个Loop 做吗? 然后cover 所有edge case。自己写test。很简单,但是太紧张了比较条件没想清楚,他又给了提示我就闷头写,写完了我有写了几个testcase。他问我写完了吗 我说我再测几个testcase 然后他就跟我说 interview结束了。。。。
然后就没有然后了。。。。其实我提示后写出来了只是没给他看想看看testcase 过吗。。。哎。。。还是太紧张了。。。就当经验吧。。。
. 围观我们@1point 3 acres希望对地里的同学有帮助。
大米呀~~~~
. from: 1point3acres

评分

2

查看全部评分

xiaozhuxiaozhu 发表于 2016-2-25 08:50:02 | 显示全部楼层
Level order traversal in spiral form
. 1point3acres
我出看以为是那道超级变态的,outer peel traversal。。
然后google了一下,这不就是leetcode, level order traversal 2么。。
有个linkedlist就ok了, 当前是odd,你linkedlist.add(0,....); even的时候就正常加。。
回复 支持 反对

使用道具 举报

燧日岚烟 发表于 2016-2-25 23:38:05 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-2-25 08:50
Level order traversal in spiral form
. 一亩-三分-地,独家发布
我出看以为是那道超级变态的,outer peel traversal。。

确切的说是 zigzag level order traversal
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-24 22:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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