说说自己找实习经历@Amazon & Ebay

这学期找实习应该是差不多告一段落了，剩下的都拒得七七八八了。接下来就要继续刷题为找full time做准备了。之前在地里发了一个面经帖求RP，结果RP真的就来了（早知道多求几家公司了）~~~那LZ就来回报一下地里，谈谈自己找实习的经历吧。希望对后来的童鞋们有所帮助。

从今年一开始LZ就开始紧张找实习了。因为上学期面试的full time全部被虐得体无完肤，这学期就更加谨慎了点。只要看到有公司招software developer/engineer的intern，立马就扔简历。主要是在学校的CCNET上扔的。有些特别的公司也会去公司的career页面扔。结果就是，学校2月初的career fair之前所有在CCNET上扔的公司全部都不鸟我（CCNET到底有木有用的）~然后1月多在官网上申的amazon给了个phone interview.

Amazon的phone interview大概是1月20多一点号面的吧，连续两个电话，每个电话45分钟，中间间隔15分钟。第一面听口音是个中国人。还是自己人亲唉~聊得挺好的，中间还出了个挺幽默的小插曲。一道问hashtable的问题，一道coding的搜索题，还有一道讲思路的搜索题。第二面是永远的主旋律--三哥。又是一道hashtable的问题（amazon巨喜欢问hashtable），一道coding找anagram水题，还有一道找第k大的数。本来答得挺不错的，结果三哥突然来一个worst case，把楼主砸晕了~唉，还是基本功不够扎实。然后就乱扯扯打发掉他了，然后就希望能给LZ个第三面。这些都是后话了。详细的面经之前发过，这里就不重新发了。
不过后来才知道面试结果原来是两个positive。之前有个朋友说Amazon的面试就一定要找茬，绕晕你看看你怎么反应，所以自己感觉不好有可能feedback是好的。看来是有一定的道理的。

后来career fair之后又陆陆续续接到几个interview通知，LZ不在学校，就统统改成phone interview了。下面是ebay的一些经历。
ebay的recruiter们真是个神奇的组织。反正面试各种混乱。我on campus面过之后给了个第二轮的phone interview。on campus主要都是谈谈项目这种吹水的东西。phone interview才开始technical questions. 因为之前LZ没拿到interview很捉鸡，就给之前面过我的ebay的面试官发了个邮件希望他帮我refer一下实习之类的。。。他不鸟我了有两三个星期，突然某一天一个recruiter邮件我说要schedule interview...于是LZ就有了ebay两个不同组的两个不同的interview，都是这个月的一个14号一个15号~神奇的ebay recruitment team....

Anyway, 14号的面试是个三哥（童鞋们，选了码农这条不归路就要做好每次都被三哥虐的准备~）。因为之前已经拿了Amazon的了（1月23号面，2月7号邮件通知），也没怎么准备，随便来了...
Q1: 给出两个表示整点时间的integer数组A和B，选出这两个数组表示的时间神马时候可以重叠。
水题直接扫过~LZ用了一个boolean数组，他问能不能更省空间，就用了一个integer用bit来表示重叠。
Q2: 给出一个超大的装string的file, which cannot fit into the memory。给你一个word，要你找出这个file里面哪个string包含了这个word。
这道题LZ当场就懵了....到现在还是想不到这题应该怎么用效率高的方法做。然后当时就开始瞎吹了...说要先sort一下呗~然后文件太大不能sort，就要用external sort，然后把external sort吹了一通，然后说就开始search，又因为文件太大神马的blahblahblah。接着不知道为什么三哥把题目改了一下，说文件里一行一行存放的是word，给定一个word让我去搜。这尼玛...果断吹二叉搜索树啊。于是又开始吹怎么external sort, 然后external search，每次把BST的中间点放进内存里比较之类的....貌似三哥听得还挺满意的。
Q3: design an app to present the top 10 popular items in ebay.com。你这个app可以往数据库里获取top 10 popular的Item。
听完这道题LZ又懵了~~尼玛直接取出来present不就好了么...于是又开始扯要用一个什么20大小的cache神马的...后来觉得没扯对地方，又试探性地说了一个heap?~~~然后面试官就说good, go on~立马开始扯起heap的原理复杂度实现等等。
面完以后，跟面试官说LZ有Amazon的deadline。结果，，第二天就发口头offer了我日~没有coding，就一轮40分钟的面试....就..发...offer....了.....ebay真奇葩


15号的面试是个韩国人，没有口音，就是信号太差了。ebay这两天面的都信号超差~
Q1: 给一段有shared variable的程序，问你最后输出的结果是啥。
OS的水题，结果LZ忘了之前OS怎么上的了，，在他的指导下一步一步推，，结果他还说good good....
Q2: 给一个string问是不是duplicate。
我还是用了boolean数组的方法，方便简洁省空间~然后他诱导我说出了hashmap的方法....两者不是一样的么~
Q3: 更像一个design的题，有一个argument传进来的参数代表不同的类型，根据这些不同的类型在下面的函数里进行不同的操作问你怎么实现。
比较容易想的方法应该是if else或者switch。我跟他说用多态来做，像strategy pattern那样。我当时也记不太清strategy pattern具体怎么弄了。就胡乱吹了下。他估计没有想到我会这样说，也没有多问具体的细节，互相吹了一下就OK了。好像也没有要我做coding。
面完之后也是跟他说有Amazon的deadline。然后过了三四个小时收到recruiter的邮件问我deadline能不能extend。当时觉得他们组也一般，就跟他说不能extend，然后就没鸟我了~可能还有下一轮吧~猜的，哈哈~

Anyway, 实习的面经大概就这样了。有神马说得不清楚或者不完整的地方希望大大们指出来，我补充好。感觉ebay和amazon问的都是挺基础的数据结构。去年面他们的full time也是。而且ebay的interview真的是太乱了，大家要是去申的话得有心理准备~
另外也想问问大家对两个实习有啥建议？两个的组都不错，Amazon比较偏技术。时间和起始日期也一样。现在还有点纠结。Thx....
帖子写完了，赶紧掉点RP下来....

多谢lz分享。。。。

赞楼主经验分享啊

好帖子，LZ能否说下怎样准备的这些题目？ 做的CCI 150么？

zhangboupc 发表于 2013-2-18 22:27
好帖子，LZ能否说下怎样准备的这些题目？ 做的CCI 150么？

差不多，还有一些基本数据结构的操作比如list, stack, tree这些

恭喜LZ！！！唉，我2月才开始找实习，感觉好时机都错过了。。。惨痛的教训啊

city 发表于 2013-2-19 02:05
恭喜LZ！！！唉，我2月才开始找实习，感觉好时机都错过了。。。惨痛的教训啊

也不是了，现在还是有很多公司在招人的。我如果不是amazon的deadline给的紧的话，现在还是在等面试等offer

jerrysun 发表于 2013-2-18 01:00
赞楼主经验分享啊

你怎么也来凑热闹！申请怎么样了啊

楼主怎么12Fall的就面Full time了？