a******3
发帖数: 113 | 1 随着今天拿到amazon的intern offer，这学期的找实习的过程总算结束了。 分享一下
面经，希望能帮到有需要的人，另外求保佑能拿到return offer。
Box: 网投第二天拿到面试邀请。面试两个小时，back to back。第一轮问的一些基本
的数据结构的问题，例如说array跟linked list的区别，介绍一下hashtable。算法问
的是leetcode的Letter Combinations of a Phone Number。 follow up: 不能出现多
余的字母组合，例如要是有abc就不能有acb, bac, bca, cab, cba了。第二轮让设计一
个电梯管理系统，一共有四个电梯。面试官说你想怎样写就怎样写。三天后拿到offer
，35刀+1000补贴，任选组。
Tripadvisor: 网投三天后拿到面试邀请。两轮phone interview+onsite. 每轮都问了
一些数据结构的问题。第一轮算法:两个排好序的数组找出第k大的数。第二轮，实现
bst的insert, 二叉树的分层遍历。 onsite第一轮，给出一个linked list，每个node
里面的是char，要求删除带有a,e,i,o,u的node。第二轮，二叉树里两个节点的least
common ancestor。第三轮，给出字符窜，例如‘world hello’，变成‘hello world
’.单词左右可能有若干个空格。三天后拿到offer, 35刀每小时+3000补贴，任选组。
Zynga: on campus一轮+两个小时电话面试。on campus问的是简单的对一个数组的多线
程修改，java interface跟abstract的区别。电话面试两个小时，三个人，聊了一下简
历，问了一下简单的概念。感觉答的都不错，但是问我有没有玩过zynga的游戏，我说
没有。三天后被拒。。。。
Oracle: 面了两个组。第一个是solaris的，没有写code，就电话那边有两个面试官。
问了一下shell的命令和操作系统的问题，怎么实现mutex，一些并行计算和machine
learning的基本概念。第二个组是做cloud的，collabedit写code，第一题问的是怎么
实现rotated sorted array的binary search，第二题是reverse each k nodes in
linked list。一周后拿到offer，37刀+住宿+机票+三个月免费租车。在那两个组选择。
Amazon: 两小时back to back。第一轮，给出a和b，实现a的b次幂，另外问了java
exception的问题。第二轮设计一个black jack游戏。感觉面得还不错，但是两周之后
通知要面第三轮。第三轮，找出bst的第k大的数，第二题，给出一个排好序的数组和一
个数，但是不知道这个数组的的长度，要求判断这个数是否在数组里面。大概三周之后
拿到offer。6500每个月+2000补贴+机票。
最后选择了box。原因是觉得机会难得，recruiter在fb上建了一个group，把实习生都
邀请进去。目前里面大概有20个实习生，有15个左右都是stanford ucb和mit的本科生
。而且公司前景不错，准备上市。争取拿到return offer。另外tripadvisor的工作环
境真心不错，oracle的实习待遇确实给力。amazon确实坑爹：当时从第一封email就告
诉他我有pending offer要接，能不能尽快给我安排面试和告诉我feedback，recruiter
无视之。结果拖了一个多月，中间也有发邮件催了一下，十分无语，打电话聊offer的
时候我怒据。
不知道这个offer选择有没有什么不妥，求拍砖。求保佑能在实习结束的时候拿到
return offer。 |
l***i
发帖数: 1309 | |
A******g
发帖数: 612 | 3 无比仰视大牛！
offer
【在 a******3 的大作中提到】
: 随着今天拿到amazon的intern offer，这学期的找实习的过程总算结束了。 分享一下
: 面经，希望能帮到有需要的人，另外求保佑能拿到return offer。
: Box: 网投第二天拿到面试邀请。面试两个小时，back to back。第一轮问的一些基本
: 的数据结构的问题，例如说array跟linked list的区别，介绍一下hashtable。算法问
: 的是leetcode的Letter Combinations of a Phone Number。 follow up: 不能出现多
: 余的字母组合，例如要是有abc就不能有acb, bac, bca, cab, cba了。第二轮让设计一
: 个电梯管理系统，一共有四个电梯。面试官说你想怎样写就怎样写。三天后拿到offer
: ，35刀+1000补贴，任选组。
: Tripadvisor: 网投三天后拿到面试邀请。两轮phone interview+onsite. 每轮都问了
: 一些数据结构的问题。第一轮算法:两个排好序的数组找出第k大的数。第二轮，实现
|
b*******l
发帖数: 590 | 4 这位小朋友真是打遍天下无敌手啊。那个mutex的问题，是怎么实现还是怎么用？比如
用mutex写个哲学家吃饭的程序？ |
a******3
发帖数: 113 | 5 我是写了两个类，一个是电梯的，一个是管理系统。然后实现一些基础操作，电梯就包
括去几楼，开关门，静止，用一个list装着电梯的目的地。管理系统主要就包括处理用
户按钮，电梯的调度，怎么选择四个里面最好的。从简单的设计开始，然后面试官给你
各种实际的case（例如有一个人从1楼到10楼，然后中途有人在3楼想去7楼），一步一
步地把设计接近到现实的情况中。
【在 l***i 的大作中提到】
: 请问box的电梯题应该怎么回答？
|
a******3
发帖数: 113 | 6 大牛你好。
【在 A******g 的大作中提到】
: 无比仰视大牛！
:
: offer
|
a******3
发帖数: 113 | 7 他问的是怎么实现。。我对os的东西不大了解，我说用boolean吗？他说No no no，然
后他说在c里面不用库能实现吗？我说不懂。然后他扯到什么汇编语言的东西了。。。
这个是完全没有头绪。
【在 b*******l 的大作中提到】
: 这位小朋友真是打遍天下无敌手啊。那个mutex的问题，是怎么实现还是怎么用？比如
: 用mutex写个哲学家吃饭的程序？
|
g****s
发帖数: 340 | 8 可能是想让你说用汇编实现atomic operation吧。拿到intern说明他还是很满意的！恭
喜！ |
h********3
发帖数: 2075 | 9 你可以看一下Linux Kernel里面的spin_lock。你要先解释如何实现Critical Section。
在单CPU和多CPU的情况下，实现不一样。但是大部分操作都是先关掉中断，然后通过你
说的boolean这些，执行完之后再开启中断。
【在 a******3 的大作中提到】
: 他问的是怎么实现。。我对os的东西不大了解，我说用boolean吗？他说No no no，然
: 后他说在c里面不用库能实现吗？我说不懂。然后他扯到什么汇编语言的东西了。。。
: 这个是完全没有头绪。
|
a******3
发帖数: 113 | 10 谢谢~可能有点运气吧
【在 g****s 的大作中提到】
: 可能是想让你说用汇编实现atomic operation吧。拿到intern说明他还是很满意的！恭
: 喜！
|
a******3
发帖数: 113 | 11 哦！谢谢指点！
Section。
【在 h********3 的大作中提到】
: 你可以看一下Linux Kernel里面的spin_lock。你要先解释如何实现Critical Section。
: 在单CPU和多CPU的情况下，实现不一样。但是大部分操作都是先关掉中断，然后通过你
: 说的boolean这些，执行完之后再开启中断。
|
s****n
发帖数: 147 | 12 仰视大牛……bless return offer! |
