打指纹通知，妻收夫未收？？# Immigration - 落地生根
j*0
1 楼
自我介绍一下先……某崽，美国某鸟不拉屎小学校念大三中，大二时半路出家读的CS从
此苦海无边回头是岸……
现在自然在火烧眉毛的找暑假实习╮(╯▽╰)╭
一个月前面的G家和A家，G家一周内就下了拒信。A家说好的一周回复我，结果一直杳无
音讯，面完两周后我发邮件给HR依然没人理我。我完全是相信被默拒了结果！居然让我
点面第三次……刚刚看到某位拿了A家offer的亲发的帖子心里感到好宽慰好幸糊啊~不
知道这次完了要不要去西雅图嗯。
电面面经在此，顺求RP求祝福。
-----------------
Amazon: Jan 29, 12pm PST - 2pm PST
就决定开始把自己卖给人才市场的之后一段时间买了两本基础级别的书，一本《
Cracking the code interview》还一本《Programming interview exposed》。然后面
之前俩小时临时上网查了历年真题啥的，于是自然就对着答案在那边看边写。（我都无
语了提前一个月约的面试结果还是面之前俩小时准备的）
今天下午三点到五点就一直在和亚马逊的人电面~总共俩人给我电话，每个人40分钟左
右。。。大概就是每个人先来问几个概念性问题（比如在什么情况下我会选哪种数据结
构之类的），然后就开始给题目让我写程序。
第一个人是个阿三，还好讲话不是很快而且发音还挺准。之前问的那几个问题我都有点
谱，可是后面就囧了：给我一全是数字的array，说这里面的每个数字在这个array里面
，只有一个出现的频率是偶数其他的都是奇数，把那个出线频率是偶数的哥们找出来。
虽然真心不难但是我当时各种紧张啥的，加上有那么俩月没碰过java了，于是竟然写了
个运行速度最慢的上去，估计语法还弄错了（我就是好久没写java了嘛QAQ）……写完
以后对方说这想法凑合，有更快的么。我想了很久说有，然后说了个更慢的……他再问
可以运算速度变成O(n)甚至O(log n)的。然后我就记得我那两本书里面我看过一个特别
类似的题目用的是HashTable，但是我对Hashing各种不熟，所以完全没提。面试那个哥
们儿最后就告诉我可以用什么什么方法，还说我可以用XOR，你说说XOR是个啥。我擦。
。。我，我其实曾经知道是啥，不过那只是曾经。。。
挂了电话马上去翻书找那道很相似的题的答案，努力再过了遍脑子。然后第二个打来了
，一上来问我的几个概念题我都囧到了……真的就是完全张口结舌说I don't know的状
态（太囧了）没想到这人给的写程序的题目……第一题竟然就是我刚刚看书看出来的那
道题！我立马先和他说要用个hash table，然后根据几分钟前硬记下来的内容给他写了
出来。问题是我java就是很久都没动了，然后他问之前也知道我是写java和python比较
熟的，给我来了句，你这代码不像java，更像python。我擦……我就直接问哪里像
python——一看，我不少变量都忘了写type。。。不过这人语气听的我觉得这一关算是
过了。之后又问了两题，就完全是CS111的范围了：一个是要输出一个斐波那契数列，
一个是要输出从b到e之间的数，并且凡是碰到3的倍数和5的倍数就要怎么怎么样的= =
差不多就这样吧。。。看其他人说能拿到on-site的几率还挺大，但是估计谁都没有像
我这样听到一个问题直接I don't know的吧。。。
Google: Feb 1, 1pm PST - 2:40pm PST
不知道是不是因为“反正进不去就当攒面经呗”的心态，Google的面试居然面的很开心
，关键是一点也不紧张。答题情况虽然依旧不怎么样（让我写二叉树的infix
traversal，一年前虽然写过，但最终还是没写出来-_- 后来一查答案简单的我想吐血
，看来递归绝对是我弱项），但是从始至终就算遇到不会的问题也能说一点自己的思路
，不会傻傻的直接说不知道……而且谈吐方面，语速正常，声调平稳，偶尔还和面试官
开玩笑。水平不行那是没办法，有这个状态已经很不错了。
第一个人打电话过来好像先是问了怎么能从n条array里面找到相同的数据（以及各种变
化），然后让我写一个二叉树啥的。。。二叉树最终没写出来，大概方向倒是特别清楚
，最后特别杯具TAT
第二个人迟到了10分钟才打过来，说是一直没找到安静地方打电话= =这人一上来竟然
直接问我和阿凡提做的R.E Lee research，给他就大概解释了一下那些tilings之类的
。问有没有发表东西，我说没有，不过马上要参加SSA。然后让我不用recursion写个斐
波那契数列，一个while loop搞定╮(╯▽╰)╭
之后说让我在一万亿个数字里面挑出100个最大的。。。我就说可以用了一个类似插入
排序的东西来挑这100个数。又问我运行时间是多少，我说了worst case又说了best
case，他好像挺满意的样子╮(╯▽╰)╭
最后要挂电话的时候我笑着和他说，以为面这么牛掰的公司会很紧张的，没想到好像很
轻松的样子。然后对方说因为他面试水平很高啥的。。。于是会谈在愉快的气氛中结束
了。
总之，真的很不错！
最后，无比的感谢帮我内推的某位谷歌大大！！！
-----------------
再最后。。。我问个白痴问题，回头A家三面的时候我应该问面试官神马问题比较好！
？谢谢！
此苦海无边回头是岸……
现在自然在火烧眉毛的找暑假实习╮(╯▽╰)╭
一个月前面的G家和A家，G家一周内就下了拒信。A家说好的一周回复我，结果一直杳无
音讯，面完两周后我发邮件给HR依然没人理我。我完全是相信被默拒了结果！居然让我
点面第三次……刚刚看到某位拿了A家offer的亲发的帖子心里感到好宽慰好幸糊啊~不
知道这次完了要不要去西雅图嗯。
电面面经在此，顺求RP求祝福。
-----------------
Amazon: Jan 29, 12pm PST - 2pm PST
就决定开始把自己卖给人才市场的之后一段时间买了两本基础级别的书，一本《
Cracking the code interview》还一本《Programming interview exposed》。然后面
之前俩小时临时上网查了历年真题啥的，于是自然就对着答案在那边看边写。（我都无
语了提前一个月约的面试结果还是面之前俩小时准备的）
今天下午三点到五点就一直在和亚马逊的人电面~总共俩人给我电话，每个人40分钟左
右。。。大概就是每个人先来问几个概念性问题（比如在什么情况下我会选哪种数据结
构之类的），然后就开始给题目让我写程序。
第一个人是个阿三，还好讲话不是很快而且发音还挺准。之前问的那几个问题我都有点
谱，可是后面就囧了：给我一全是数字的array，说这里面的每个数字在这个array里面
，只有一个出现的频率是偶数其他的都是奇数，把那个出线频率是偶数的哥们找出来。
虽然真心不难但是我当时各种紧张啥的，加上有那么俩月没碰过java了，于是竟然写了
个运行速度最慢的上去，估计语法还弄错了（我就是好久没写java了嘛QAQ）……写完
以后对方说这想法凑合，有更快的么。我想了很久说有，然后说了个更慢的……他再问
可以运算速度变成O(n)甚至O(log n)的。然后我就记得我那两本书里面我看过一个特别
类似的题目用的是HashTable，但是我对Hashing各种不熟，所以完全没提。面试那个哥
们儿最后就告诉我可以用什么什么方法，还说我可以用XOR，你说说XOR是个啥。我擦。
。。我，我其实曾经知道是啥，不过那只是曾经。。。
挂了电话马上去翻书找那道很相似的题的答案，努力再过了遍脑子。然后第二个打来了
，一上来问我的几个概念题我都囧到了……真的就是完全张口结舌说I don't know的状
态（太囧了）没想到这人给的写程序的题目……第一题竟然就是我刚刚看书看出来的那
道题！我立马先和他说要用个hash table，然后根据几分钟前硬记下来的内容给他写了
出来。问题是我java就是很久都没动了，然后他问之前也知道我是写java和python比较
熟的，给我来了句，你这代码不像java，更像python。我擦……我就直接问哪里像
python——一看，我不少变量都忘了写type。。。不过这人语气听的我觉得这一关算是
过了。之后又问了两题，就完全是CS111的范围了：一个是要输出一个斐波那契数列，
一个是要输出从b到e之间的数，并且凡是碰到3的倍数和5的倍数就要怎么怎么样的= =
差不多就这样吧。。。看其他人说能拿到on-site的几率还挺大，但是估计谁都没有像
我这样听到一个问题直接I don't know的吧。。。
Google: Feb 1, 1pm PST - 2:40pm PST
不知道是不是因为“反正进不去就当攒面经呗”的心态，Google的面试居然面的很开心
，关键是一点也不紧张。答题情况虽然依旧不怎么样（让我写二叉树的infix
traversal，一年前虽然写过，但最终还是没写出来-_- 后来一查答案简单的我想吐血
，看来递归绝对是我弱项），但是从始至终就算遇到不会的问题也能说一点自己的思路
，不会傻傻的直接说不知道……而且谈吐方面，语速正常，声调平稳，偶尔还和面试官
开玩笑。水平不行那是没办法，有这个状态已经很不错了。
第一个人打电话过来好像先是问了怎么能从n条array里面找到相同的数据（以及各种变
化），然后让我写一个二叉树啥的。。。二叉树最终没写出来，大概方向倒是特别清楚
，最后特别杯具TAT
第二个人迟到了10分钟才打过来，说是一直没找到安静地方打电话= =这人一上来竟然
直接问我和阿凡提做的R.E Lee research，给他就大概解释了一下那些tilings之类的
。问有没有发表东西，我说没有，不过马上要参加SSA。然后让我不用recursion写个斐
波那契数列，一个while loop搞定╮(╯▽╰)╭
之后说让我在一万亿个数字里面挑出100个最大的。。。我就说可以用了一个类似插入
排序的东西来挑这100个数。又问我运行时间是多少，我说了worst case又说了best
case，他好像挺满意的样子╮(╯▽╰)╭
最后要挂电话的时候我笑着和他说，以为面这么牛掰的公司会很紧张的，没想到好像很
轻松的样子。然后对方说因为他面试水平很高啥的。。。于是会谈在愉快的气氛中结束
了。
总之，真的很不错！
最后，无比的感谢帮我内推的某位谷歌大大！！！
-----------------
再最后。。。我问个白痴问题，回头A家三面的时候我应该问面试官神马问题比较好！
？谢谢！