一亩三分地论坛

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

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

Amazon intern on campus 2/24 面经

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

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

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

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

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就就输了第一轮。当中没休息直接第二轮了,可能因为第一轮时间太长了。. visit 1point3acres.com for more.
第二轮:先问了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结束了。。。。. From 1point 3acres bbs
然后就没有然后了。。。。其实我提示后写出来了只是没给他看想看看testcase 过吗。。。哎。。。还是太紧张了。。。就当经验吧。。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
希望对地里的同学有帮助。
大米呀~~~~

评分

2

查看全部评分

xiaozhuxiaozhu 发表于 2016-2-25 08:50:02 | 显示全部楼层
Level order traversal in spiral form. Waral 鍗氬鏈夋洿澶氭枃绔,

我出看以为是那道超级变态的,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
. from: 1point3acres.com/bbs Level order traversal in spiral form

我出看以为是那道超级变态的,outer peel traversal。。

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 05:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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