d*******8
发帖数: 785 | 1 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
HR效率工作超快，第二天就打电话约电话面试，两周两轮
是我开始找工作的第一个电话面试，然后很幸运
拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
电面一，
自我介绍，一些通常的问题 why amazon等
编程语言问题，对简历上列的语言全部自我评价，说优缺点
C++技术问题， virtual function的实现， OOP的特点。
Python和C++比较的优缺点
技术问题问了一堆，感觉自己答得很罗嗦，教训是一定要答简洁，节省时间给下面的
常见算法题一道，去掉一个数组中重复奇数次的数
hashtable, first sort and scan
写Hashtable的程序，念给他听， 后来他说Hashtable直接用整数当Key空间太大导致
后来的遍历时间比n大得多， 改进， 当时我没想到map到另一个数组里。
电面二
就一道restuarant reservation sy |
x*******u
发帖数: 2074 | 2 顶
【在 d*******8 的大作中提到】
: 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
: 面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
: HR效率工作超快，第二天就打电话约电话面试，两周两轮
: 是我开始找工作的第一个电话面试，然后很幸运
: 拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
: 电面一，
: 自我介绍，一些通常的问题 why amazon等
: 编程语言问题，对简历上列的语言全部自我评价，说优缺点
: C++技术问题， virtual function的实现， OOP的特点。
: Python和C++比较的优缺点
|
d*******8
发帖数: 785 | 3 老九，5555555
【在 x*******u 的大作中提到】
: 顶
|
m******9
发帖数: 968 | 4 谢谢分享, 像你所说的,第3个问题可能最大. 他让你现场写trie吗? |
m******9
发帖数: 968 | 5 没关系, 继续投吧, 只差一点点, 再给你半个月的时间, 肯定就搞定了.
comfort,
【在 d*******8 的大作中提到】
: 老九，5555555
|
d*******8
发帖数: 785 | 6 是的，写得小问题一堆，而且他也给我多少检查机会改正，回头一想就知道挂了。
【在 m******9 的大作中提到】
: 谢谢分享, 像你所说的,第3个问题可能最大. 他让你现场写trie吗?
|
s*****o
发帖数: 92 | 7 啊，继续努力吧
下次好运吧
【在 d*******8 的大作中提到】
: 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
: 面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
: HR效率工作超快，第二天就打电话约电话面试，两周两轮
: 是我开始找工作的第一个电话面试，然后很幸运
: 拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
: 电面一，
: 自我介绍，一些通常的问题 why amazon等
: 编程语言问题，对简历上列的语言全部自我评价，说优缺点
: C++技术问题， virtual function的实现， OOP的特点。
: Python和C++比较的优缺点
|
p*******r
发帖数: 117 | 8 bless，能有ONSITE已经很牛了，楼主下次一定会做的更好 |
c******f
发帖数: 2144 | |
u***i
发帖数: 489 | 10 编程题不管怎么准备， 总会有出其不意的东西。。 所有CS的优势还是很大啊。 |
|
|
a*u
发帖数: 97 | 11 请问这个题的讨论在哪里？
应该是用trie，是不是可以bottom up built只插入那些high frequency word |
T*******e
发帖数: 4928 | |
B********t
发帖数: 1321 | |
y********o
发帖数: 33 | |
g***3
发帖数: 2304 | |
r**u
发帖数: 1567 | 16 第三题，你的node放字符也是对的。不过如果要查询效率的，放数字是更快一些。比如
一个数字对3个字符，那如果放字符，online查询就要查3^n，n是current数字个数。放
数字的问题在于space cost很大，每个节点node都要放所有的对应的word或pointer，
space cost也是3^n。不知道有没有妙法优化。就是一个time跟space的tradeoff。
【在 d*******8 的大作中提到】
: 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
: 面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
: HR效率工作超快，第二天就打电话约电话面试，两周两轮
: 是我开始找工作的第一个电话面试，然后很幸运
: 拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
: 电面一，
: 自我介绍，一些通常的问题 why amazon等
: 编程语言问题，对简历上列的语言全部自我评价，说优缺点
: C++技术问题， virtual function的实现， OOP的特点。
: Python和C++比较的优缺点
|
s********r
发帖数: 137 | 17 "给出词典找anagram的词语。
sort->signature->hashtable. 写代码，那个面试官对 hashtable collision的
probing处理很感兴趣，又让我写那个，又解释了下rehashing. "
这篇文章使用的是同一个思路，但是加入了MapReduce的概念，或许值得一读：
http://freerecursion.wordpress.com/2011/09/06/%E4%BD%BF%E7%94%A |
s******c
发帖数: 99 | 18 第三题，手机和server上的区别，我觉得还有一点是用户在手机上不会输入0-9×#以外
的character，在server上就不一定了，可能会有不合法输入，也许是考查你要注意
check边界情况 |
A**u
发帖数: 2458 | |
x******9
发帖数: 473 | 20 多谢分享。
"Unit test经验问题"是个啥？
【在 d*******8 的大作中提到】
: 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
: 面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
: HR效率工作超快，第二天就打电话约电话面试，两周两轮
: 是我开始找工作的第一个电话面试，然后很幸运
: 拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
: 电面一，
: 自我介绍，一些通常的问题 why amazon等
: 编程语言问题，对简历上列的语言全部自我评价，说优缺点
: C++技术问题， virtual function的实现， OOP的特点。
: Python和C++比较的优缺点
|
|
|
l****a
发帖数: 2361 | 21
再接再厉
会有好工作的，谢谢分享。
【在 d*******8 的大作中提到】
: 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
: 面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
: HR效率工作超快，第二天就打电话约电话面试，两周两轮
: 是我开始找工作的第一个电话面试，然后很幸运
: 拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
: 电面一，
: 自我介绍，一些通常的问题 why amazon等
: 编程语言问题，对简历上列的语言全部自我评价，说优缺点
: C++技术问题， virtual function的实现， OOP的特点。
: Python和C++比较的优缺点
|
l*y
发帖数: 21010 | 22 第一道题难道不是这个数组中只有一个重复奇数次的数，让你找到它？xor所有元素就可
以了
【在 d*******8 的大作中提到】
: 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
: 面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
: HR效率工作超快，第二天就打电话约电话面试，两周两轮
: 是我开始找工作的第一个电话面试，然后很幸运
: 拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
: 电面一，
: 自我介绍，一些通常的问题 why amazon等
: 编程语言问题，对简历上列的语言全部自我评价，说优缺点
: C++技术问题， virtual function的实现， OOP的特点。
: Python和C++比较的优缺点
|
d*******8
发帖数: 785 | 23 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
HR效率工作超快，第二天就打电话约电话面试，两周两轮
是我开始找工作的第一个电话面试，然后很幸运
拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
电面一，
自我介绍，一些通常的问题 why amazon等
编程语言问题，对简历上列的语言全部自我评价，说优缺点
C++技术问题， virtual function的实现， OOP的特点。
Python和C++比较的优缺点
技术问题问了一堆，感觉自己答得很罗嗦，教训是一定要答简洁，节省时间给下面的
常见算法题一道，去掉一个数组中重复奇数次的数
hashtable, first sort and scan
写Hashtable的程序，念给他听， 后来他说Hashtable直接用整数当Key空间太大导致
后来的遍历时间比n大得多， 改进， 当时我没想到map到另一个数组里。
电面二
就一道restuarant reservation system的设计题，以及几个Follow up.
但是问得很细很细，具体到某个函数的输入参数，返回的都讲。
设计了hashtable,database, heap, bst一些数据结构。
大概50分钟才结束，我问他只有一道题目，那个面试官说够了，但是觉得肯定是答
得不好没戏了，不过第二天收到onsite的Email
一周半后
Onsite
觉得失误是订得太赶了，去之前刚刚看完career cup150问， 题目都算常见，不过
有两题正好是我当时的盲点，晚点去在版上都看见题目了， 所有之前临时抱佛脚复习
的题目，和一系列的design题目都没考到，比较郁闷。
4轮+PM吃饭
一：
给出词典找anagram的词语。
sort->signature->hashtable. 写代码，那个面试官对 hashtable collision的
probing处理很感兴趣，又让我写那个，又解释了下rehashing.
二.
两个Linked list的题目：
两链表共享后半部分，找出共享的第一个节点。 从最简单的n^2算法写起，然后是
保存到额外数组从尾部Scan，提示发现用长度差搞两个指针距离不同遍历即可。
一个长度位置链表，一个Random函数，返回概率相等的另一节点。
先写了个简单遍历得长度套用Random（）函数
resovior sampling,个人盲点，纠缠了下条件概率没想清楚，提示后才明白。
写白板程序比较慢的缺点显示出来了，导致最后没时间。
中午PM吃饭，一点都没让我吃和休息，一直不停问behavior questions. 问了点Coding中
Unit test经验问题（盲点），就说了assert()， 最后问了个类似distributed file
system 问题，multi servers, b+ tree，他好像没怎么听懂..汗
三：
估计被这个阿三灭了。这时脑力不支
design 手机键盘位 2(abc) 设计，用户输入数字，随时跳出Popup的菜单查询的单词。
（盲点） 面试回来就看到版上讨论这个题目，后悔啊。
trie tree. 不过一开始我Branch放的是字母不是数字，被他否定，Hashtable，被否定。
这个阿三和上午两个面试官相比非常不友好和冲，我基本话没说完就被他打断否定。
搞得当时我很尴尬，不知道如何是好。
然后他就说 还是用trie tree,就是Branch放数字，每个节点都保存从这里开头的所有
单词
的reference.
写代码， 被他这么搞了一下，写代码的时候有点慌乱，小错误百出...
Follow up, 问了这个程序在Local手机上或者在Server上的区别，就简单答了time&
space
不同，没具体改设计，估计他也没满意。
四：
给一个文章，一组特定单词，计算每个频率
又是Hashtable， 写得时候都有点腻了，注意力不集中，几个小错误，不过面试官还比
较Nice。一个个提出错误改掉了。
Follow up,算频率最大的10个单词，min heap
去掉常用单词，is, a, are，the这类
给定两个文章， 关键词，求相似度，我说了个vector distance,时间到了没展开说。
就最后一个人有时间问他了一些问题+闲聊。
总结教训，当时盲点的确还比较多，自信不足，被阿三吓唬得灭了。
写程序慢手，太依赖Compiler查错和自动填写变量函数名什么的，白板写得惨不忍睹，
Typo，遗漏很多，应该多用STL少用**，就少很多机会出错。 |
s********r
发帖数: 137 | 24 "给出词典找anagram的词语。
sort->signature->hashtable. 写代码，那个面试官对 hashtable collision的
probing处理很感兴趣，又让我写那个，又解释了下rehashing. "
这篇文章使用的是同一个思路，但是加入了MapReduce的概念，或许值得一读：
http://freerecursion.wordpress.com/2011/09/06/%E4%BD%BF%E7%94%A |
s******c
发帖数: 99 | 25 第三题，手机和server上的区别，我觉得还有一点是用户在手机上不会输入0-9×#以外
的character，在server上就不一定了，可能会有不合法输入，也许是考查你要注意
check边界情况 |
A**u
发帖数: 2458 | |
x******9
发帖数: 473 | 27 多谢分享。
"Unit test经验问题"是个啥？
【在 d*******8 的大作中提到】
: 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
: 面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
: HR效率工作超快，第二天就打电话约电话面试，两周两轮
: 是我开始找工作的第一个电话面试，然后很幸运
: 拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
: 电面一，
: 自我介绍，一些通常的问题 why amazon等
: 编程语言问题，对简历上列的语言全部自我评价，说优缺点
: C++技术问题， virtual function的实现， OOP的特点。
: Python和C++比较的优缺点
|
l****a
发帖数: 2361 | 28
再接再厉
会有好工作的，谢谢分享。
【在 d*******8 的大作中提到】
: 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
: 面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
: HR效率工作超快，第二天就打电话约电话面试，两周两轮
: 是我开始找工作的第一个电话面试，然后很幸运
: 拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
: 电面一，
: 自我介绍，一些通常的问题 why amazon等
: 编程语言问题，对简历上列的语言全部自我评价，说优缺点
: C++技术问题， virtual function的实现， OOP的特点。
: Python和C++比较的优缺点
|
l*y
发帖数: 21010 | 29 第一道题难道不是这个数组中只有一个重复奇数次的数，让你找到它？xor所有元素就可
以了
【在 d*******8 的大作中提到】
: 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
: 面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
: HR效率工作超快，第二天就打电话约电话面试，两周两轮
: 是我开始找工作的第一个电话面试，然后很幸运
: 拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
: 电面一，
: 自我介绍，一些通常的问题 why amazon等
: 编程语言问题，对简历上列的语言全部自我评价，说优缺点
: C++技术问题， virtual function的实现， OOP的特点。
: Python和C++比较的优缺点
|
w*****a
发帖数: 166 | 30 请教问题２里的random部分是诗么意思？没看懂要求
【在 d*******8 的大作中提到】
: 周三接到了意料之中recruiter的Email据信，为了攒Rp，写下面经
: 面的是VOD Team的SDE，是版上一个大哥贴的Opening 他帮忙Refer的,多谢这位大哥
: HR效率工作超快，第二天就打电话约电话面试，两周两轮
: 是我开始找工作的第一个电话面试，然后很幸运
: 拿到了onsite，不过onsite的时候还是失败了，挺可惜的，还挺喜欢西雅图的，
: 电面一，
: 自我介绍，一些通常的问题 why amazon等
: 编程语言问题，对简历上列的语言全部自我评价，说优缺点
: C++技术问题， virtual function的实现， OOP的特点。
: Python和C++比较的优缺点
|
|
|
l*****a
发帖数: 14598 | 31 通过随机函数决定是否保留当前结点
【在 w*****a 的大作中提到】
: 请教问题２里的random部分是诗么意思？没看懂要求
|
Q*******e
发帖数: 939 | 32 Bless, 再接再厉
又一被阿三kill的例子 |
g********r
发帖数: 58 | |
k****r
发帖数: 807 | 34 好详细的面镜啊，
lz才第一个面试就拿到onsite，offer不会远的，加油 |
x*******6
发帖数: 262 | |
f*******7
发帖数: 943 | |
