|
|---|
|
|
|
|
|
|
G****a
发帖数: 10208 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: uglyduke (一苇居士), 信区: JobHunting
标 题: 绝对精华，offer＋面经
发信站: BBS 未名空间站 (Wed Mar 30 21:34:37 2011, 美东)
刚刚和amazon的recruiter通完电话，确认拿到offer，他正在发email
95k+15k
大概打算从了，希望板上有讨价还价经验的朋友可以给点经验争取最大利益^_^
另外，因为身份问题，我十月前要先去amazon北京，类似这期间的pay之类的问题有谁有
经验的？
鉴于NDA和某w同学，面经里问题我尽量只涉及方向不说具体内容。
先说下我的基本情况吧，应该有点励志效果：
学历只有国内大学cs的本科，还因为身体原因延毕了半年-_-之后在杭州找的一个小公司
的SDE工作了1年半，拿L1来了公司在美国的总部作PM。公司规模很小，不到20人，很多
东西是一团乱麻，工作不到2年后于去年12月跟老板吵翻，离职开始找工作。
L1签证到今年2月就过期了，所以算是黑着身份找的，想想也挺不容易的。
简历自己写的，然后托朋友改了一下（还不是cs的人，只是帮我改了些语法和排版）。
一开始是在monster上投的，发现这样投实在是石沉大海。之后开始直接上各公司主页上
的career里投，疯狂的时候只看position，连requirements都不仔细看就扔出去了，而
且一般都是一家公司投7,8个职位的。
其实大多数公司感觉不是真心想招人，从疯投简历到现在差不多3个月了，我还能收到那
些公司连电面都没有的据信。
从monster那边收到了不少电话和email，不过都是home office的，要不就是和我八竿子
打不着的leagal什么的，想想应该是骗子，基本都没理。有两个是技术的，不过都要求
一些特殊的方向，最后也没成。
中间epic和panasonic有recruiter联系过，前者我不是太感兴趣最后拒了，后者因为身
份问题无法立即工作，也就算了。都没有实际进入电面阶段。
google的机会是直接通过google career投简历得到的。12月底收到google的recruiter
的电话，电面安排在1月的第三周。是一个大我10多届的学长打来的，问的问题范围比较
广，但内容都很基础，估计是考察面：
1 最基本的数据结构，比如array和list
3 十六进制的基本题
3 多线程，线程与进程的区别，windows下的多线程编程基础，livelock技术，读写者。
。。
4 给了几个数比大小
5 c++的基本知识，多态，vptable，引用，常，构造析构，static的用法等等小东西
6 浏览器里输入URL后发生什么
老实说，这是我第一个电面，所以我回答的一塌糊涂。我天生打电话走神，中文我都能
打睡着，英语一旦听不懂就会漏掉一大段，比如他介绍他们组具体做什么的，我到死都
不知道-_-说的方面，一开始就紧张，说啥都结结巴巴的，一结巴就更紧张，然后会的东
西会突然卡到答不出来。强烈建议找工作的先找些小公司练练电面的感觉。
1上来就懵了，想象中算法应该会问些较难的东西，结果问得是概念，反而说了两句话就
卡了，不知道再说点什么。
2卡在了“余数”这个单词上，花了1分钟现查字典，
3检查deadlock和livelock没答好。
4完全答错，其实是很简单的题目，面试结束后我5分钟就解出来了，后来这个题是唯一
一个feedback不好的题目，
5卡在“多态”这个词上，又花1分钟查字典-_-
6这个题准备过，算答得比较顺
答完电面心就死了，没想到差不多两周后收到recruiter邮件next step，直接on site。
心知被校友救了，那时候人还在san diego散心，顿时感激涕零(夸张了-_-)。
on site安排在了二月第2周，是santa monica那个新office，离3街那叫一个近啊，off
ice那叫一个漂亮啊，海景那叫一个好看啊，食堂那叫一个不错啊，这不就是咱的dream
job么～～
1 小白dd，长得和说话都挺像谢耳朵，不过人很谦和。behavior+60秒点击最多的问题，
coding。
2 白jj，直接coding，实现一个DFS，不过缺一些条件。
3 白gg，大规模问题，有点特殊性的字串排序，这个题稍微有点难度，既要兼顾大局（
甚至还讨论了多机问题），又要注意具体的排序细节，最后还要分析块大小，答得满满
的，没时间coding了。
中午吃饭，很随和的白gg，瞎聊了些乱七八糟的，然后去sm的老office进行下午的面试
4 白阿姨，上来先说20年前在我母校呆过很长时间，感动。一个字符串匹配的问题，给
了个基本解法，然后想了5分钟，想到了提高性能的关键，但没完全答对，在她的hint下
得出了正确解法，coding。然后又问了一个有穷自动机的实际应用问题，问题有4个分问
题，第一步排列组合就算错了好几次，在她提示下一一改正。答完3个分问题后没时间了
，最关键需要思考的第4题连题目都来不及出。
5 白大叔，上来问了些behavior，深入了一下上一个项目。然后盯着登记表（就是每个
给你面试的人填的他们分别问了什么问题）发了3分钟的呆，给了道简单得让我傻眼的问
题（具体题目想不起来了），coding太马虎，笔误1处被他指出来修改，然后问了下该如
何测试这个题目，然后回到behavior，然后差不多最后10分钟里，我们在聊一句闷1分钟
的沉闷中度过。最后时间到，他送出门，被good luck。
出门以后感觉是答得还不错，不过总觉得不是太有希望拿offer，DP或者同量级的题目都
没有，感觉不像认真招人的，结果1周半后果然悲剧。现在仔细想想估计是死在5上，他
虽然没介绍，但看来应该是hiring manager一类的重要人物，根本没把我当回事，来了
现想题目，又没聊对口，最后冷场影响很大。
amazon是板上BBMMDD refer的，直接拿到电面，要在这里先谢过，出门遇贵人啊，有机
会，又不违反规定的话俺一定要请你吃饭。当时我其实一门心思在google，amazon在se
attle，我朋友都在la，所以是有点犹豫的。
2月初安排第一轮电面，是个中国gg，后来才知道他就是hiring manager-_-这一次电面
比之前顺利多了，交流上出现的问题不大，虽然我当时依然没听懂他们组到底是做啥的
，不过题目起码都没问题，问了些behavior和身份的问题，然后问了2道题：
1 三袋水果的智力题。答得一般，以前没听过，不过花了点时间推了出来。
2 布置了一道家庭作业，第二天中午交code。这是我整个面试遇到最难最难的一道题，
是一个NP的图论问题通过强化条件变为DFS的题目，关键是直接的DFS需要的计算时间是
世纪级的，所以必须要剪枝，而剪枝过程地推导需要的离散数学知识有一部分根本就是
在我理解之外的。千辛万苦最终将计算时间降到了100s左右，算是达到了要求，发给他
以后他说他可以在0.2s内计算出结果。唉，无法可想了，on site吃饭时问到了这件事，
他说以后我进了amazon有机会再讨论是怎么解得。
代码写得不错，特地在发之前整个重构过，感觉应该能过关，果然1周多后收到邮件，第
二轮电面，安排时间已接近2月底了。这次是个印度gg，不得不说，印度口音实在让人头
疼不已，加上家里信号不是太好，那1个小时里我想死的心都有了，对话基本上是他介绍
的时候我就装听懂，不时发出点无意义的声音。当他中断等我说话或者语气听起来问了
个问题时，我就让他重复一下刚才问了啥，然后我就不歇气的直接把所有该说的都说了
，然后继续走神。还好这个面试比较简单，大部分时间在behavior，技术内容包括：
1 c++的基础知识
2 多线程的基础知识，上面两个问得都不如google深
3 跟stack和queue相关的一个简单算法题，忘了具体啥，写code，念给他听，没想象中
痛苦，毕竟本地编程可以测过了再念，不会出错。
4 背包问题，连形式都没变，我在他问完之前就抢着答了，结果发现他要问得题其实比
我说的要简单一点，还好我都谈到了，又稍微加强了一下。
答完心理没底，印度gg算很有耐心了，不过需要反复重复的对话肯定不会很愉快。好在
1周多后收到邮件安排了on site。我因为个人原因，所以实际面试放在了前天才进行。
去的时候还有点感冒，面试的时候头晕晕的。开始重点之前我先说一点，amazon on si
te有一点给我感觉很奇怪，每个人进来都会带个本本，说完题目后，他们就几乎不再看
你了，一直盯着本本不知道在干嘛。老实说这样给我的感觉不是太舒服，没有在交流的
感觉，我几乎每个面试都有段时间会有种错觉他们是不是在写自己工作的代码，而我就
算拿手机出来看5分钟a片他们都不会管我。好了，重点：
1 白gg，算法题，很简单，具体忘了，coding，很快完成。然后SQL句子设计一个可预定
的parking lot的数据库表和查询，设计不难，我表示SQL的语法忘得差不多了，所以可
能写出来的东西和实际的sql有点小出入，不过思路肯定是对的。
2 印度dd，一个利用有子孙信息的树的算法题，不难，想了几分钟然后coding，中间出
了点错，自己带入测试时发现并修正。然后被他揪了10分钟问怎么提高。纠结了半天，
最后发现他其实想要的是一个输入合法性的判定，表面上说你说得对啊，是啊，心里在
骂娘。然后behavior，说你觉得自己有啥优缺点，我就顺手把粗心借着说了。
3 亚裔gg，问了个很难的题目。首先是问数据库和应用程序如何关联的，以前做了ODBC
的开发，就说了，稍微提了几个API。然后是一个相关的图求两点最短距离的题目，说了
广度优先算法，伪码做了个框架，实际写的时候想用Adjacent Multilist以方便标示访
问过的边，可惜复习算法的时候记了名字忘记具体怎么组织的了，结果一犯晕一紧张，
如何从数据库里读出数据来放到结构中死活推不出来。最后在没完成的coding中结束了
。
4 印度mm，OOD，online chess。瞎扯了一堆，写了6，7个类也不知道她懂了没。
中饭是之前那个hiring manager，发现amazon居然没食堂，要自己花钱买，恩，决定以
后带饭了。他很不错，聊了些有的没的，尤其解释了下我的身份问题，他很nice的帮忙
出主意，顺便解释了下amazon内部公司结构，并提醒我接下来是bar raiser。
5 白gg，bar raiser，唯一没带本本的。问得是手机键盘的问题，给了递归解，并codi
ng，大概15分钟就完事，还show了一个有点巧的coding技术。然后讨论如何利用字典提
高效率，说了hash和trie（他居然不知道trie-_-），又提到了联想输入法，给了他2种
解法，又讲了如何用heap动态调整词频，过程都很愉快，看起来他应该也算满意。关键
是题目结束后我随口问问他具体做啥的，在他解释的过程中我发现居然和我本科毕业论
文是同一个方向的，那个项目我花了很大力气的（答辩所有老师满分+省优秀，哈哈^_^
Show off），结果一口气说了几个关键点，看得出来他surprisingly happy，直接问我
有没有兴趣考虑以后转到他们组去。
答完以后坐在机场其实觉得挺悲剧的，前面4题我都有点在梦游的感觉。结果第二天（昨
天）下午recruiter就email来说有offer意向，今天再和以后的leader聊聊就可以给off
er了，在开始这篇文字之前刚收到email，拿到offer，还没来得及仔细看呢。
最后说说面试准备吧，我全心全意准备的时间大概就两周左右，剩下时间要么在魔兽，
要么在as写自己好玩的东西。所谓准备重点覆盖了算法和设计模式两个部分。其实因为
google电面来得比较快，我那时正在玩as，而我简历上写的东西又有点庞杂，其中70%的
库我都1年以上没碰过了，根本不记得，所以一下觉得无从复习起，那时就什么都要看看
包括socket，ddk，dx，opgl，sql，可以想象，那段时间我其实啥也没复习到，几天后
我发现了jh版，开始看了几个面经，算是找到头绪了，3天时间集中把大学时的算法课件
全部吃透，甚至上课时没吃透和一些我千年没碰过的东西（例如shell sort有多少人知
道？）都吃透，然后一边在板上看题，一边复习设计模式。设计模式里比较常用的几个
，类似factory或prototype工作上很常用，所以基本上就是复习下概念，特别说一下si
ngleton这个我几乎不用，但经常考到的最好复习一下。后面一个礼拜看了下大名鼎鼎的
PIE和150，前者看的比较仔细，后者我只看了几个章节，类似智力题，数学一类的都跳
过。另外c++的一些基础知识，我都是看到板上有问到我就去thinking in c++里把相应
章节吃透就可以了，其中很多特点其实实际写代码很少用到。
总的来说，准备时要注意3点：
1 要有点有面，面其实是积累，复习时起码要把常考方面最基本的知识补起来，例如基
础的网络，c++(java)，多线程等等。而点则主要是算法，和设计，前者尤其重要。
2 要高于目标但要基础扎实。板上看到发出来的题目基本上都是高于面试的，我打个比
方来说，子矩阵问题难度差不多4，DP类3，histogram内接矩形2，位反序1。实际上面试
时遇到的题目70%只有1而已，25%是2,5%是3。至于4,几乎是不可能的，如果遇上只要尽
力就可以了，面试者也不是在挑疯子。所以基础扎实能很快的解决1和2的问题远比具备
解决4的能力要来的重要。但反过来，1和2的题目最多，你不可能都见过，如果你具备思
考4的能力，那么遇到没见过的1和2的题目，就可以很快的有思路。所以板上看到解不出
的题目，不要慌，你99%是碰不到的，但不要急着看其他人的解法，而是尽自己的努力去
尝试很重要。
3 纸上代码，这个很重要，所有面试书都有提到。我其实就是吃了这个的亏，虽然稍微
练过一下，但能一次写对的能力还是较差，面试时被人挑错是很尴尬的，印象也会很不
好。
4 笔记，我一面复习一面笔记，板上见过的题目若是我解不出的，我也一定会做笔记，
一般简单记个题目，再加解题最关键的点记下来就可以了，我会分两张纸记，一张记题
，一张记关键点。每次面试前，我一定把那个题目笔记翻出来，保证自己不需要依赖关
键点笔记就可以解决所有记过的题目。
以上就这么多了，码这些字花了3个多小时，可以说字字心血，我只希望能给后来人一点
经验，有没有用，值不值得看，各位看官自己衡量吧^_^ |
|
|
|
|
|
|
