e****9
发帖数: 316 | 1 之前两轮phone screen都是常规题目.
这周一on site,昨天刚下飞机收到hr的voice message通知被拒,赞一下hr的效率
一面:BST到排序双链表.之前准备过,所以很快给了code. Follow up问题,排序双链表到
BST,只给了个大概的想法,code没搞出来. 然后是OOD问题,餐馆预定系统.
二面:先谈一下过去的项目,技术上的难点.然后是code问题,字符表格找单词.
比如下面的3*3字符表格
1 2 3
4 5 6
7 8 9
每一个位置都是随机生成的char,给你一个字典然后找到表格里面所有可能的单词.
单词的定义是任意个连续字符组合,一个位置用过之后就不能再用.
比如14,214,159,153,1245,1457都是合法的组合.121是非法的.
这个题答得不好.想到了要用递归,但是后面code的时候有点乱.
经验教训,Amazon面试code题是逃不掉的,所以自我介绍和谈过去的项目都不要耽误太多
的时间,要不后面的code题就没时间了.
三面:hr
四面:要限制某个应用x的heap的内存使用,实现一个x_malloc和x_free |
|
K******g
发帖数: 1870 | 2 两面都是印度人，有点口音，但是execuse me之后，基本能听清楚
第一面很简单，是个印度MM，人也nice。问题都很常见
第二面是个印度GG，说话很急，有点催促的意思。
他问了我3个题目：
1. fork(), exec（）调用后，操作系统里做了什么。问的比较细，我回答了COW后，还
问里面PCB里面发生了什么变化，要求很具体的答出来，我回答的有点结巴，所以后面
整个面试就定下了基调
2. 什么叫thrashing，我回答后，要求写code，假设系统有4MB memory，让OS产生
thrashing。这题我有点不知道怎么做，答的很不好。
3. 写c++里的strcpy，这题很简单。写完后，问了好几个无聊的问题：
1） 怎么优化？我说了很多，比如如果数据很大，可以用DMA之类的，他都不满意，最
后他竟然说用“memcpy”，我就觉得奇怪了，在strcpy里用memcpy算是优化吗？？？
2）我在return之前，给destination付个'\0',他说没有必要，要我想其他办法。我没
有想出来，我说，难道是从src里拷贝一个\0过去？他不置可否，也没有说对也没有说
错。这有什么不 |
|
K******g
发帖数: 1870 | 3 两面都是印度人，有点口音，但是execuse me之后，基本能听清楚
第一面很简单，是个印度MM，人也nice。问题都很常见
第二面是个印度GG，说话很急，有点催促的意思。
他问了我3个题目：
1. fork(), exec（）调用后，操作系统里做了什么。问的比较细，我回答了COW后，还
问里面PCB里面发生了什么变化，要求很具体的答出来，我回答的有点结巴，所以后面
整个面试就定下了基调
2. 什么叫thrashing，我回答后，要求写code，假设系统有4MB memory，让OS产生
thrashing。这题我有点不知道怎么做，答的很不好。
3. 写c++里的strcpy，这题很简单。写完后，问了好几个无聊的问题：
1） 怎么优化？我说了很多，比如如果数据很大，可以用DMA之类的，他都不满意，最
后他竟然说用“memcpy”，我就觉得奇怪了，在strcpy里用memcpy算是优化吗？？？
2）我在return之前，给destination付个'\0',他说没有必要，要我想其他办法。我没
有想出来，我说，难道是从src里拷贝一个\0过去？他不置可否，也没有说对也没有说
错。这有什么不... 阅读全帖 |
|
i**********e
发帖数: 1145 | 4 我的想法是用array建立一个类似queue的data structure。
insert 就把新的元素放在最后面。利用 knuth shuffle 的原理，每次insert一个element就与 a[j] swap,j 是 0..N-1 的随机数。
delete 一个element的话就直接把 size 降一。(除非你delete是要delete某一个
element，那这方法就没法做到O(1)，因为要挪动array).
getRandom 就直接 return 最后的一个 element，然后把 size 降一。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
z***9
发帖数: 696 | 5 搂主还在面啦？看来OP还是在乎钱，twitter和脸书除了潜在的股票受益外，我真看不
出来这种专注social的公司有什么核心技术和前途，一家只言，别见怪 |
|
K******g
发帖数: 1870 | 6 当然要面啊，直到找到自己满意的offer为止，否则永远不会甘心 |
|
|
i**********e
发帖数: 1145 | 8 Could you lookup the hashtable according to value AND index?
Hashtable could only lookup according to one type of key only.
That's why I suggested using two hashtables.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
. |
|
i**********e
发帖数: 1145 | 9 But according to LZ, delete has to delete a specific element (not always at
the end). What if I want to delete 19 from the list?
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
i**********e
发帖数: 1145 | 10 ...
He mentioned that in post #5.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
not the purpose of this interview question I guess. |
|
i**********e
发帖数: 1145 | 11 赞 简单又有效的解法！
你的解法是跟 ineedlexus 一样的。
最关键的是可以利用数组来储存元素，而删除又不需要挪动之后的元素。
只要把最后的元素填补于被删除的位置即可。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
1) |
|
|
|
q******8
发帖数: 848 | 14 Thanks, 你这个一面够难的，是new graduate student的职位？一般都能到二面。
Happy Thanksgiving. |
|
|
h*********r
发帖数: 210 | 16 听人说都是一面二面有个不好的，才有三面。今年没听说很多A的intern，没啥情报。
。。 |
|
h**********d
发帖数: 4313 | 17 不错，我二面后仅一个月才收到onsite，nonlocal就是慢啊 |
|
c********8
发帖数: 586 | 18 昨天面完后,hm简单说了一下接下来面试的流程, 然后说等7-10天才给消息, 这种情况
正常吗? 一般
一面和二面中间隔多久? |
|
w**7
发帖数: 71 | 19 唉……我那个是Chuang，应该是台湾人了。
感觉面得还不错呢，结果就这么不明不白的挂了
今天follow up Amazon发现给HR的信直接被系统退了，查无此人，打电话，号码无法链
接……唉 |
|
m******e
发帖数: 88 | 20 正常，我面了几个月了，大部分自我感觉都很好，结果都没拿到。。。 |
|
g******0
发帖数: 221 | 21 很真诚的感叹，你的algorithm好强啊！你一定会有好offer的。
HR说没说句的理由啊？面你的那个美国GG的lastname 是不是B开头的？ |
|
w**7
发帖数: 71 | 22 谢啦，我最近一轮貌似又快被团灭了，这又投了20多个看看新一轮怎么样……
后来我给面我的人发信问了，他说他很suprise, 但是他的feedback肯定是positive的
，HR问了也没说为啥，只说鼓励继续申请……白人GG不是B开头的貌似,不过人不错了，
他们公司起码被拒follow up还是会回邮件的，只是真正为什么被拒，谁也不知道了。
anyway, 继续move on吧 |
|
L*****s
发帖数: 24744 | 23 还有一面就录的呀,二面,三面,四面都很正常,职位和你的背景都有影响.. |
|
T**e
发帖数: 67 | 24 不是很清楚，也许二面老印的第一个问题问的时候老公有点想多老
没回答好，后来的问题又还可以，结合第一次还可以，也许就给三面
了。 |
|
q******8
发帖数: 848 | 25 题目都是见过无数次的，没有什么惊喜，那人好像并没有太准备。题目如下：
1. What's abstract class
2. What's different between abstract class and interface
3. When using abstract class when interface, give an example.
4. There is no interface in C++, but how to mimic it in C++? (pure virtual
function?)
5. Explain array, linkedlist and hashtable. When use which, give some
examples.
6. Coding: give an array find two sum to a target value......I give all
three implementations.
7. Design a parking lot.
非常简单，价值不大，希望等到二面 |
|
r*******g
发帖数: 1335 | 26 越来越看不懂了，我原以为会有三面的。
第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
感觉还是很好的。
第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary
search tree来说应该是最后一个之后的位置，不知道这个回答对不对，期间没有任何
提示，甚至给我感觉是他不用map。接着是reverse linked list，我很... 阅读全帖 |
|
q****x
发帖数: 7404 | 27 full-time二面回文题，直接reverse判断是否相等即可。O(n) + O(1)
不过你前三个面试难度不低。
运。但最终也没
代码，发 |
|
d********t
发帖数: 9628 | 28 是该催。我二面后没见回信，以为挂了。结果发现在spam里，耽误一个礼拜，然后是
thanks giving，又是一个礼拜，否则两个礼拜前就面了。 |
|
P***P
发帖数: 1387 | 29 上周4背靠背了两个， 到现在没回复， 是不是挂了？
贴贴面经：
一面（老印）
0. 聊聊家常， 问问简历
1. 对oop理解：
我答abstract data type
2. 聊聊继承吧
我说了subtype跟interface
3. 多态理解
我说我不是搞programming language的，不太懂，就那回事， 爱咋咋滴。 他问多态是不
是跟generic差不多， 我说差不多吧. (后来想想不对啊， 他丫坑我)
4. 设计车库
我都想骂人了， 最讨厌这种oo题目， 答有车库有车位， 车库有入口，告诉你车子有没有空位
子，提示下说不同车型可以return不同相应的空车位
5. circular single linked list, 怎么反序打印
我答先把list翻转了， 然后打印， 程序都写出来后。 他说你不能把input改了啊，
我真想骂他怎么不早说， 我说上个stack不久玩了。重新写个stack版的
6. 问我知道hash吧， hash怎么判断hash function好不好， 什么时候用bst, 什么时候用
hash, time complexity多少.
他让我讲讲h... 阅读全帖 |
|
m*****a
发帖数: 636 | 30 心理素质好，google使用得当。
祝马上有好消息
上周4背靠背了两个， 到现在没回复， 是不是挂了？
贴贴面经：
一面（老印）
0. 聊聊家常， 问问简历
1. 对oop理解：
我答abstract data type
2. 聊聊继承吧
我说了subtype跟interface
3. 多态理解
我说我不是搞programming language的，不太懂，就那回事， 爱咋咋滴。 他问多态是
不是跟
generic差不多， 我说差不多吧. (后来想想不对啊， 他丫坑我)
4. 设计车库
我都想骂人了， 最讨厌这种oo题目， 答有车库有车位， 车库有入口，告诉你车子有
没有空位子，
提示下说不同车型可以return不同相应的空车位
5. circular single linked list, 怎么反序打印
我答先把list翻转了， 然后打印， 程序都写出来后。 他说你不能把input改了啊，
我真想骂他
怎么不早说， 我说上个stack不久玩了。重新写个stack版的
6. 问我知道hash吧， hash怎么判断hash function好不好， 什么时候用bst, 什么时
候用
... 阅读全帖 |
|
c*****o
发帖数: 1702 | 31 我老婆有次电面过了2个月才有第二面。
你不知道他们公司什么情形。 |
|
p*******i
发帖数: 1181 | 32 A家好像反应都挺慢 我面完一面催了一周HR有反应安排了二面 然后又out of office了
一周 |
|
l****o
发帖数: 315 | 33 收到了。 周一通知二面， 正在安排。 但我不觉得是因为positive feedback。 有人
因为一次电面没好的就挂了吗？求问。 |
|
a****x
发帖数: 89 | 34 Bless 我下周二二面
是不是挂了？如果电面被据，amazon会通知吗？ |
|
w****a
发帖数: 710 | 35 感谢楼上的bless
我是根本没想到电面就开始考DP题，DP题我做了不超过10题。所以拿道题我也没敢用DP
做。怕写错，就用递归做了。给你们看看我做的吧。最后代码没啥问题，我刚刚跑了几
个测试都过了。
void maxSubwords(int subs, string& str, map& dict,int id, int &
maxNumber){
if(id == str.size()){
maxNumber = max(subs,maxNumber);
return;
}
for(int subStrBegin = id; subStrBegin < str.size(); subStrBegin ++){
bool canContinue = false;
for(int subStrEnd = subStrBegin ; subStrEnd < str.size(); subStrEnd
++){
string substring = st... 阅读全帖 |
|
|
M********5
发帖数: 715 | 37 anything is possible
你也可能不会想到面Graph里面的shortest path的，所以做好准备确实是最关键的。。。
anyway, Big Bless for your Google interview! |
|
l******d
发帖数: 714 | 38 之前没遇到过这种情况，以为二面之后就会通知是拒了还是onsite，结果突然通知要三
面，这种情况是不是说感觉有点悬了？ |
|
u*****o
发帖数: 1224 | 39 刚刚面完A家二面，面的还凑合吧，有一些错，但都反映过来了。
最后他给留了一道题，还必须今晚就给他发了，然后让等recruiter的信。
我怎么在板上蹲这么久，没见过有让干这事的啊！我这一天还有好多事，
现在都别干了，使劲憋这个assignment吧。。
大神们能给指点一下吗，这是好还是不好的indicator啊，可能不是很好吧
要不干嘛还另外设这一关啊，估计是对我的coding能力不大信任呀。。
有桑啊！ |
|
p*u
发帖数: 136 | 40 后天早上面，求rp。。。
连着安排了2个skype面，第一面是烙印，第二面是国人 |
|
|
|
|
|
b*******r
发帖数: 50 | 45 一月中旬开始投简历到现在投了大大小小快20家公司，每一个都找了内推，才拿到一个
phone interview，一个onsite。都还没有结果。求bless。如果版上有adobe，ebay，
dropbox, Huawei, SAS, Square, box, rocket fuel, air bnb 这几个公司的牛人路过
，请帮忙给个内推。感激不尽！
Amazon是昨天刚面的。两个印度人，口音倒不重。聊了几句后发现他们拿的是我去年的
简历。
一面：
1.一上来先让我介绍一个我最喜欢的project。他问了点相关的问题。
2.问了我list和array的不同处，以及在什么情况下用list什么情况下用array
3.用例子解释什么是inheritance
4.区别override和overload。
然后开始在线写程序：
5.Write a function to print out the nth number in this series:
0, 0, 1, 1, 2, 4, 7..这个序列就是每个值是前三个值的和。我先写了一个很简单的
recursive算法。然后他问如果n很大会有... 阅读全帖 |
|
u*****n
发帖数: 126 | 46 LinkedIn
一面
1‘ Level order tree traversal. (Leetcode)
2' Find the distance between two words in a list. The words can repeat.
二面
1‘ pow(x, n), where x is a double, n is an integer (Leetcode)
2' Number factorization
Square
1‘ Find all the primes less than n (Careercup)
2' Find all the IP addresses in *.htm within a directory
祝大家好运！ |
|
u*****n
发帖数: 126 | 47 LinkedIn
一面
1‘ Level order tree traversal. (Leetcode)
2' Find the distance between two words in a list. The words can repeat.
二面
1‘ pow(x, n), where x is a double, n is an integer (Leetcode)
2' Number factorization
Square
1‘ Find all the primes less than n (Careercup)
2' Find all the IP addresses in *.htm within a directory
祝大家好运！ |
|
y****w
发帖数: 3747 | 48 想起以前在国内刚毕业去ibm实验室面试了，上来碰上一个大老板马上升b10的，结果真
是话不投机，他对什么感兴趣我这边就只能回答真没做过没经验，从java,web到soa，
我说我就一个写c/c++程序的。这老大很郁闷的说你是不是和xx很熟啊他怎么把你推荐
来了。 之前有一个环节是讲研究生做的roject他是一点兴趣没有，当然我也没有。
这个面试完是一个纸上写程序的环节。临时用c++把BigInteger实现了一遍。
于是二面就又叫我去了。一见面这哥们特惊讶，你怎么又来了？我只能说哎你们hr打电
话让我来的啊。
后来让去一个组，当时下来和那个组的头儿聊就很年少轻狂很率性的说俺还是不来了，
这两次来实在是被闷得可以，公司那边昨天刚来个offer俺还是去那边好了。 |
|
t****m
发帖数: 140 | 49 面试紧张，难免有时候脑子短路
多面几场就麻木了，move on吧
time |
|
i*******a
发帖数: 61 | 50 恩恩，是啊，还是怪自己学艺不精～ls谷歌onsite加电面后有消息嘛？ |
|
