Redian新闻
>
总结一下我的经历,回报版上。
avatar
总结一下我的经历,回报版上。# JobHunting - 待字闺中
s*s
1
找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
到心仪的offer。
本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
点出结果, G家当周的周五确认我拿到offer。
最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
先上面经。
A家:
先是2轮电面。然后参加了onsite,见到了6个人。
电面1: 老美白人
1. talk about a scenario during your works, when the manager did not
want to take your advice, but you try to finished it at your own time.
2. Given a integer array, test if there is any consequel subarray
which sum of elements is 0.
[7, 1, 1, -2, 3, 4] ==> true [1, 1, -1]
3. Give a 2D integerer matrix, calaculate the number of shapes.
Shapes is defined as the parts which are composed of same
integer number.
电面2: 老印
1. Introduce yourself
2. 2Sum: Can use extra space; can not use extra space.
3. // Write a function to reverse the words in a sentence in a space
optimal way.
// Input: "This is amazon"
// Expected output: "sihT si nozama"
4. Design LRU cache class.
5. Come up with the class design for a library management systems (
email me your design)
这是我第二天发给他的解答。写的很差,不过希望对大家有帮助。
https://docs.google.com/file/d/0B7XpZqNXV-NiWWtjR054TVA3Vnc
onsite过去很久了,很多题目都记不清了,尽量回忆。
去的时侯大部分出的是behavior题,感觉每个人手里拿着一个厚厚的本子,上面密密麻
麻的面试题目。他们就在里面随机找题。
1. 介绍你的项目,你遇到的最大的difficulty 是啥,怎么解决的?
2. 介绍你的项目,你的项目中socket communication怎么实现的,有没有用open
source的代码。我回答的没有,他然后问,为啥不用?感觉这个题目我没有回答好。
3. 跟他们的老印hire manager谈,问了一堆behavior题目。比如:你在现在公司
,最大的creative idea是啥;你怎么跟teammate合作;遇到有人不合作你怎么办;
4. 让实现不用除法的division的C++实现。写完后开始狂问细节,我感觉做好题但
是对细节不清楚的话,很容易fail这种面试。
5. design问题,让实现twitter的tweet功能。怎么设计。
6. 设计实现online trading 系统,怎么设计数据库,前台,后台的功能等。
面试完后发了感谢email给recruiter,她说当周四会给我答复,但是直到今天都没
有消息,我也没有催。呵呵
MS家:
先是一轮电面,然后oniste。
电面问题:
1. C++的replacement new是咋回事?为啥直接不用类型转换。
2. 你有一个service,会处理些很expensive的operation,client 会要求
server执行这些operation,问,怎么防止client的 deny of servie 攻击。
3. sigleton pattern是怎么回事?how to define, why need it and when
to use it;
4. thread 跟process 的区别
5. talk about your project; what part are you working on; how to
protect your system from attack;
6. how to create an object to a specific memory location; what's the
difference with regular new and replacement new; why use replacement new,
not type cast directly;
7. difference of reference and pointer
8. difference of class and struct
9. design problem: distributed server with load balancer, can have
very heavy operations, how to protect it from DOS attack.
Onsite:
前后见了6个人,前面5个是技术面试,最后一个是他们的tech leader。
1. 介绍自己的project,说说自己最proud的项目。说说自己遇到的最大的
challenge
2. 2D矩阵,行排序了,列也排序了,find a target integer
3. 怎么设计实现facebook的fllow 和 朋友的最新动态
4. 一个linked list,每个node有一个randomly 指向其他节点的pointer,如
何实现deep copy。这个版上有很多讨论
5. 一个二叉树,每个节点有一个parent指向parent,找出任意两个node的
first common ancestor node
6. 介绍他们项目的细节。我穿插介绍我的项目,以及我自己的项目跟他们项
目想通的地方。比如他们用了一个safty guard,我的项目中也用到了,我就着重讲述
我是怎么做的,怎么改进优化的。
7. 用C++实现merge两个排序过的数组。顺利写完后有一堆非常非常detail的
后续问题,从memory 的组织,到编译器的优化处理,到程序可能有的问题,到C++的
exception机制。当时我记得3分钟写完了代码,花了20分钟应付各种各样的细节问题,
然后根据各种细节面试官给出了各种不同地变种问题,需要继续实现。要是有任何对C+
+的概念迷糊的地方很容易死掉。
8. 中午吃饭面试,跟个老印,狂问我behavior问题,就是平时怎么工作,怎
么跟同事合作啥的,大概30分钟。然后回来出题,让实现一个多线程程序,要求这个程
序保证必须能够产生死锁。实现了一个后加了一个条件,不能用sleep实现另一个。 实
现rotate 过的排序数组的search问题,就是一个排序数组被rotate了,从这里面找
target。

很多题目都忘记了,总体感觉不难,但是因为他们做底层系统,对细节问的非常到
位。需要深刻理解OS,C++,软件工程,以及好好处理behavior问题。

面完第二天给了offer,给了1周的deadline。

Google 家:
因为他家签了保密协议,而且我最终去了他家,我就不说原题了,我用一些变通题
目代替,但是只要作对了变通题目,做原题绝对没有问题。
一轮电面:
先介绍自己的项目,一些behavior 问题,遇到的challange,怎么解决的。如
何协作。
写一个程序,找出 5^1234566789893943的从底位开始的1000位数字。
Onsite:
前后5轮技术面试。从上午10点半面到下午3点半,中间半小时(或者一小时?
记不清了)午饭。
1. 密码锁问题,实现最短密码问题,版上有讨论。
2. 抛硬币问题:抛一次出现正反面的概率都是50%。求抛5000次,最后正反两
面出现次数相同的概率。follow up:求正反两面出现次数相同,并且在抛的过程中反
面出现的次数从来没有多过正面的次数的概率。(这个就是valid parenthethis问题,
catalan数)
3. 2Sum问题
4. 在2D的screen上划线(x1, y) 到 (x2,y),其中知道screen的宽W,高H。每
个坐标(x, y)对应memory的一个bit,给定memory的初始地址,写代码实现。
5. 用C++实现shared pointer。见http://msdn.microsoft.com/en-us/library/vstudio/bb982026.aspx
6. open question:现在很多application是web based application,谈谈
web based跟以前的desktop application的优缺点
7. 有一堆文件,怎么找到并且删除那些内容跟其他某个(些)文件deuplicate
的文件


我从4月初开始认真准备找工作,前前后后准备了4个月,把leetcode认真做了3遍,将
CC150好好做了2遍。将算法导论那本书看了3遍。还有好好看了design pattern,好好
看了此人的博客 http://blog.csdn.net/v_july_v
在准备的时侯还是很痛苦的,因为一月份老婆刚生了儿子,我们没有请国内的父母过来
帮忙,所有的照顾孩子只能靠我们自己。我每天要上班,回家要照顾孩子,现在工作的
小公司老板很push,白天尽量抽时间做题看书,但是时间一点都不能保证。我晚上强迫
自己从9点到12点至少保证3小时的时间做题,那段时间绝对是痛苦的。呵呵
我感觉面试的过程中出现的题目还是很基本的,我所有的面试都没有遇到过很难的DP问
题,都是很简单的实现问题。但是越是简单的问题越是难回答,因为太多细节问题了,
越往下深入越困难,需要真的理解OS,编译,算法,数据结构等的基础知识。我觉得认
真准备还是很有必要的。
最后我选了G家,其实Ms 家给的offer比G家好多了,在Seattle可以很容易的生活,不
过因为我想去湾区,也就忍痛放弃了。
本人是纯DS男一枚,像我都能拿到offer,版上的所有人找到心仪的下家肯定没有问题
,只要好好准备会有很好的回报的。
祝大家面试顺利,都能拿到心仪的offer。
avatar
B*g
2
cong

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
k*t
3
cong, lz真厉害啊
avatar
s*y
4
Cong~~~
avatar
s*s
5
这是我做的那个A家设计题。我是第二天发email给他的。
https://docs.google.com/file/d/0B7XpZqNXV-NiWWtjR054TVA3Vnc/edit?usp=sharing

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
D*Y
6
cong!
avatar
z*c
7
congrats! 楼主介绍一下背景吧
avatar
l*u
8
nb

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
t*2
9
恭喜lz!!
请问lz是有多少年经验?题目看起来好难。。。

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
d*r
10
cong
请问设计题目怎么练习呢

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
a*u
11
恭喜恭喜

★ 发自iPhone App: ChineseWeb 7.8

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
u*o
12
题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
avatar
t*2
13
同发凉,这面试刷一百遍题也面不过啊有没有。。

【在 u*****o 的大作中提到】
: 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
avatar
a*m
14
赞+cong!
lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。
avatar
y*n
15
楼主又厉害有谦虚。
avatar
u*o
16
我与LZ的差距,就是霓虹灯到月亮的距离啊。
默默爬走

【在 t*******2 的大作中提到】
: 同发凉,这面试刷一百遍题也面不过啊有没有。。
avatar
f*e
17
LZ绝对是能力很强 做事情有很认真的 拿到offer绝对是情理之中的事了 恭喜!

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
y*n
18
看了楼主写的这个Library系统,还在学习中。
avatar
s*n
19
Cong!!!
avatar
D*6
20
算法导论看了三遍这个太牛逼了
avatar
y*c
21
密码锁问题,实现最短密码问题
版上哪位同学知道这题是什么?
avatar
y*c
22
赞楼主,准备的很充分!相比之下我简直是准备裸面啊。
avatar
b*k
23
楼主是牛人,谢谢分享
avatar
l*o
24
谢谢楼主!

找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
到心仪的offer。本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的
申请经验。先后面试........

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
i*t
25
感觉实力 挺强了
avatar
e*8
26
cong~~
写一个程序,找出 5^1234566789893943的从底位开始的1000位数字
顺便问下lz这道题该怎么做呢?觉得好象在好几个地方都见到过google问类似的这种题
目。
就算用fast exponentiation,算5^1000=5^(512+256+128+64+32+8), 做1000位*
1000位的乘法也很花时间呀?每一位虽然知道是循环的(比如最后一位是5,倒数
第二位是2,倒数第三位是1/6,倒数第四位是0/3/5/8,etc),但是怎么
算最后应该循环到哪一位呢?
avatar
c*p
27
mark
avatar
p*u
28
应该是用移位算比较快把

【在 e*******8 的大作中提到】
: cong~~
: 写一个程序,找出 5^1234566789893943的从底位开始的1000位数字
: 顺便问下lz这道题该怎么做呢?觉得好象在好几个地方都见到过google问类似的这种题
: 目。
: 就算用fast exponentiation,算5^1000=5^(512+256+128+64+32+8), 做1000位*
: 1000位的乘法也很花时间呀?每一位虽然知道是循环的(比如最后一位是5,倒数
: 第二位是2,倒数第三位是1/6,倒数第四位是0/3/5/8,etc),但是怎么
: 算最后应该循环到哪一位呢?

avatar
l*n
29
佩服lz,工作和家里都这么忙还能坚持每天固定时间准备面试题。
avatar
l*c
30
楼主太厉害了哇
我觉得题目有点难啊
介绍下楼主的背景吧,我们应届生也会这么难吗
avatar
c*e
31
gxgx
avatar
l*m
32
感谢lz
用python写了下感觉结果出得挺快啊
def get_last_1k_digits(p):
"""Returns last k digits of 5^p"""
base = 5
r = 1
mod = pow(10, 1000)

while p > 0:
if p & 1:
r = r * base % mod
p = p >> 1
base = base * base % mod
return r

【在 e*******8 的大作中提到】
: cong~~
: 写一个程序,找出 5^1234566789893943的从底位开始的1000位数字
: 顺便问下lz这道题该怎么做呢?觉得好象在好几个地方都见到过google问类似的这种题
: 目。
: 就算用fast exponentiation,算5^1000=5^(512+256+128+64+32+8), 做1000位*
: 1000位的乘法也很花时间呀?每一位虽然知道是循环的(比如最后一位是5,倒数
: 第二位是2,倒数第三位是1/6,倒数第四位是0/3/5/8,etc),但是怎么
: 算最后应该循环到哪一位呢?

avatar
z*8
33
那个数组subarray = 0的怎么做?
avatar
z*8
34
python里面没有overflow?

【在 l***m 的大作中提到】
: 感谢lz
: 用python写了下感觉结果出得挺快啊
: def get_last_1k_digits(p):
: """Returns last k digits of 5^p"""
: base = 5
: r = 1
: mod = pow(10, 1000)
:
: while p > 0:
: if p & 1:

avatar
P*S
35
M

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
f*p
36
auxiliary array b
b[k] = sum_{i<=k}a[k]
then scan b for equal elements

【在 z*********8 的大作中提到】
: 那个数组subarray = 0的怎么做?
avatar
f*p
37
另外,恭喜楼主!

【在 f******p 的大作中提到】
: auxiliary array b
: b[k] = sum_{i<=k}a[k]
: then scan b for equal elements

avatar
l*s
38
同问

【在 y*c 的大作中提到】
: 密码锁问题,实现最短密码问题
: 版上哪位同学知道这题是什么?

avatar
f*b
39
恭喜,去G是个好选择,楼主每天下班带娃加做题,太辛劳了,真是天道酬勤。
avatar
s*s
40
多谢!:)

【在 B*****g 的大作中提到】
: cong
avatar
s*s
41
多谢! :)

【在 k*******t 的大作中提到】
: cong, lz真厉害啊
avatar
s*s
42
我觉得CC150上的那一章做为起点很好。
然后多看版上大家的总结,足够了。

【在 d*******r 的大作中提到】
: cong
: 请问设计题目怎么练习呢

avatar
s*s
43
多刷几遍题没问题的。哈哈

【在 u*****o 的大作中提到】
: 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
avatar
s*s
44
多刷几遍题没问题的。哈哈

【在 t*******2 的大作中提到】
: 同发凉,这面试刷一百遍题也面不过啊有没有。。
avatar
s*s
45
我已经忘了差不多一半的题目了,很多题目我都忘记了,就没有贴出来。 :)

【在 a********m 的大作中提到】
: 赞+cong!
: lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。

avatar
s*s
46
多谢夸奖! :)

【在 y***n 的大作中提到】
: 楼主又厉害有谦虚。
avatar
s*s
47
多谢夸奖! :)

【在 f********e 的大作中提到】
: LZ绝对是能力很强 做事情有很认真的 拿到offer绝对是情理之中的事了 恭喜!
avatar
s*s
48
没办法啊,哈哈
看了几天又忘了,只能重新看。
我的记忆力不好,不多看几遍我肯定记不住。 :)

【在 D****6 的大作中提到】
: 算法导论看了三遍这个太牛逼了
avatar
s*s
49
我是master,工作了几年了。

【在 l***c 的大作中提到】
: 楼主太厉害了哇
: 我觉得题目有点难啊
: 介绍下楼主的背景吧,我们应届生也会这么难吗

avatar
s*s
50
多谢,保存你这个算法了。呵呵

种题
位*
倒数
怎么

【在 l***m 的大作中提到】
: 感谢lz
: 用python写了下感觉结果出得挺快啊
: def get_last_1k_digits(p):
: """Returns last k digits of 5^p"""
: base = 5
: r = 1
: mod = pow(10, 1000)
:
: while p > 0:
: if p & 1:

avatar
s*s
51
多谢鼓励!呵呵

【在 f*******b 的大作中提到】
: 恭喜,去G是个好选择,楼主每天下班带娃加做题,太辛劳了,真是天道酬勤。
avatar
r*u
52
lz的时间利用率真高,上班,看孩子,复习,四个月去google,确实牛人!
avatar
f*l
53
的确牛,那个厚度,看着就头疼。

【在 D****6 的大作中提到】
: 算法导论看了三遍这个太牛逼了
avatar
m*p
54
打开你的LMS设计文档,我看面你那烙印根本就写不下来,你短时间就弄出来这么有条
理的。不知道A为啥没给offer,不去也罢
https://docs.google.com/file/d/0B7XpZqNXV-NiWWtjR054TVA3Vnc/edit

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
c*e
55
mark

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
n*k
56
mark
avatar
r*d
58
mark and Cong!
avatar
a*m
59
好吧。。。俺应该说俺已经忘记超过一半题目了。。。

【在 s*******s 的大作中提到】
: 我已经忘了差不多一半的题目了,很多题目我都忘记了,就没有贴出来。 :)
avatar
J*o
60
恭喜lz, 每天那么累都坚持做题复习, 赞, 向LZ学习
avatar
g*y
61
请教楼主,当题目一看上去找不到思路时该如何应对? 谢谢

【在 s*******s 的大作中提到】
: 多谢! :)
avatar
r*n
62
follow up:求正反两面出现次数相同,并且在抛的过程中反面出现的次数从来没有多
过正面的次数的概率。
这个题可以用reflection principle变成一个counting problem来计算,详细解法在绿
宝书(A Practical Guide To Quantitative Finance Interviews),我挺惊讶的,
Google问这种数学问题,郁闷的是为什么我面Google的时候,他不问我数学问题呢....
写一个程序,找出 5^1234566789893943的从底位开始的1000位数字
大数相乘和divde-conquer结合起来,5^n = 5^{n/2} * 5^{n/2},但是因为只需要求末
1000位,所以每次recursion都只用算到末1000位就好了,高位直接无视。
avatar
b*3
63
lz牛逼
avatar
h*8
64
楼主你好励志!
avatar
c*a
65
A家设计题 may ask for use case diagram, class diagram, sequence diagram, etc
. Test, deployment, etc could also be covered in system design.
avatar
w*t
66
Awsome, my role model~
avatar
d*n
67
牛人!

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
s*s
68
找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
到心仪的offer。
本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
点出结果, G家当周的周五确认我拿到offer。
最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
先上面经。
A家:
先是2轮电面。然后参加了onsite,见到了6个人。
电面1: 老美白人
1. talk about a scenario during your works, when the manager did not
want to take your advice, but you try to finished it at your own time.
2. Given a integer array, test if there is any consequel subarray
which sum of elements is 0.
[7, 1, 1, -2, 3, 4] ==> true [1, 1, -1]
3. Give a 2D integerer matrix, calaculate the number of shapes.
Shapes is defined as the parts which are composed of same
integer number.
电面2: 老印
1. Introduce yourself
2. 2Sum: Can use extra space; can not use extra space.
3. // Write a function to reverse the words in a sentence in a space
optimal way.
// Input: "This is amazon"
// Expected output: "sihT si nozama"
4. Design LRU cache class.
5. Come up with the class design for a library management systems (
email me your design)
这是我第二天发给他的解答。写的很差,不过希望对大家有帮助。
https://docs.google.com/file/d/0B7XpZqNXV-NiWWtjR054TVA3Vnc
onsite过去很久了,很多题目都记不清了,尽量回忆。
去的时侯大部分出的是behavior题,感觉每个人手里拿着一个厚厚的本子,上面密密麻
麻的面试题目。他们就在里面随机找题。
1. 介绍你的项目,你遇到的最大的difficulty 是啥,怎么解决的?
2. 介绍你的项目,你的项目中socket communication怎么实现的,有没有用open
source的代码。我回答的没有,他然后问,为啥不用?感觉这个题目我没有回答好。
3. 跟他们的老印hire manager谈,问了一堆behavior题目。比如:你在现在公司
,最大的creative idea是啥;你怎么跟teammate合作;遇到有人不合作你怎么办;
4. 让实现不用除法的division的C++实现。写完后开始狂问细节,我感觉做好题但
是对细节不清楚的话,很容易fail这种面试。
5. design问题,让实现twitter的tweet功能。怎么设计。
6. 设计实现online trading 系统,怎么设计数据库,前台,后台的功能等。
面试完后发了感谢email给recruiter,她说当周四会给我答复,但是直到今天都没
有消息,我也没有催。呵呵
MS家:
先是一轮电面,然后oniste。
电面问题:
1. C++的replacement new是咋回事?为啥直接不用类型转换。
2. 你有一个service,会处理些很expensive的operation,client 会要求
server执行这些operation,问,怎么防止client的 deny of servie 攻击。
3. sigleton pattern是怎么回事?how to define, why need it and when
to use it;
4. thread 跟process 的区别
5. talk about your project; what part are you working on; how to
protect your system from attack;
6. how to create an object to a specific memory location; what's the
difference with regular new and replacement new; why use replacement new,
not type cast directly;
7. difference of reference and pointer
8. difference of class and struct
9. design problem: distributed server with load balancer, can have
very heavy operations, how to protect it from DOS attack.
Onsite:
前后见了6个人,前面5个是技术面试,最后一个是他们的tech leader。
1. 介绍自己的project,说说自己最proud的项目。说说自己遇到的最大的
challenge
2. 2D矩阵,行排序了,列也排序了,find a target integer
3. 怎么设计实现facebook的fllow 和 朋友的最新动态
4. 一个linked list,每个node有一个randomly 指向其他节点的pointer,如
何实现deep copy。这个版上有很多讨论
5. 一个二叉树,每个节点有一个parent指向parent,找出任意两个node的
first common ancestor node
6. 介绍他们项目的细节。我穿插介绍我的项目,以及我自己的项目跟他们项
目想通的地方。比如他们用了一个safty guard,我的项目中也用到了,我就着重讲述
我是怎么做的,怎么改进优化的。
7. 用C++实现merge两个排序过的数组。顺利写完后有一堆非常非常detail的
后续问题,从memory 的组织,到编译器的优化处理,到程序可能有的问题,到C++的
exception机制。当时我记得3分钟写完了代码,花了20分钟应付各种各样的细节问题,
然后根据各种细节面试官给出了各种不同地变种问题,需要继续实现。要是有任何对C+
+的概念迷糊的地方很容易死掉。
8. 中午吃饭面试,跟个老印,狂问我behavior问题,就是平时怎么工作,怎
么跟同事合作啥的,大概30分钟。然后回来出题,让实现一个多线程程序,要求这个程
序保证必须能够产生死锁。实现了一个后加了一个条件,不能用sleep实现另一个。 实
现rotate 过的排序数组的search问题,就是一个排序数组被rotate了,从这里面找
target。

很多题目都忘记了,总体感觉不难,但是因为他们做底层系统,对细节问的非常到
位。需要深刻理解OS,C++,软件工程,以及好好处理behavior问题。

面完第二天给了offer,给了1周的deadline。

Google 家:
因为他家签了保密协议,而且我最终去了他家,我就不说原题了,我用一些变通题
目代替,但是只要作对了变通题目,做原题绝对没有问题。
一轮电面:
先介绍自己的项目,一些behavior 问题,遇到的challange,怎么解决的。如
何协作。
写一个程序,找出 5^1234566789893943的从底位开始的1000位数字。
Onsite:
前后5轮技术面试。从上午10点半面到下午3点半,中间半小时(或者一小时?
记不清了)午饭。
1. 密码锁问题,实现最短密码问题,版上有讨论。
2. 抛硬币问题:抛一次出现正反面的概率都是50%。求抛5000次,最后正反两
面出现次数相同的概率。follow up:求正反两面出现次数相同,并且在抛的过程中反
面出现的次数从来没有多过正面的次数的概率。(这个就是valid parenthethis问题,
catalan数)
3. 2Sum问题
4. 在2D的screen上划线(x1, y) 到 (x2,y),其中知道screen的宽W,高H。每
个坐标(x, y)对应memory的一个bit,给定memory的初始地址,写代码实现。
5. 用C++实现shared pointer。见http://msdn.microsoft.com/en-us/library/vstudio/bb982026.aspx
6. open question:现在很多application是web based application,谈谈
web based跟以前的desktop application的优缺点
7. 有一堆文件,怎么找到并且删除那些内容跟其他某个(些)文件deuplicate
的文件


我从4月初开始认真准备找工作,前前后后准备了4个月,把leetcode认真做了3遍,将
CC150好好做了2遍。将算法导论那本书看了3遍。还有好好看了design pattern,好好
看了此人的博客 http://blog.csdn.net/v_july_v
在准备的时侯还是很痛苦的,因为一月份老婆刚生了儿子,我们没有请国内的父母过来
帮忙,所有的照顾孩子只能靠我们自己。我每天要上班,回家要照顾孩子,现在工作的
小公司老板很push,白天尽量抽时间做题看书,但是时间一点都不能保证。我晚上强迫
自己从9点到12点至少保证3小时的时间做题,那段时间绝对是痛苦的。呵呵
我感觉面试的过程中出现的题目还是很基本的,我所有的面试都没有遇到过很难的DP问
题,都是很简单的实现问题。但是越是简单的问题越是难回答,因为太多细节问题了,
越往下深入越困难,需要真的理解OS,编译,算法,数据结构等的基础知识。我觉得认
真准备还是很有必要的。
最后我选了G家,其实Ms 家给的offer比G家好多了,在Seattle可以很容易的生活,不
过因为我想去湾区,也就忍痛放弃了。
本人是纯DS男一枚,像我都能拿到offer,版上的所有人找到心仪的下家肯定没有问题
,只要好好准备会有很好的回报的。
祝大家面试顺利,都能拿到心仪的offer。
avatar
B*g
69
cong

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
k*t
70
cong, lz真厉害啊
avatar
s*y
71
Cong~~~
avatar
s*s
72
这是我做的那个A家设计题。我是第二天发email给他的。
https://docs.google.com/file/d/0B7XpZqNXV-NiWWtjR054TVA3Vnc/edit?usp=sharing

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
D*Y
73
cong!
avatar
z*c
74
congrats! 楼主介绍一下背景吧
avatar
l*u
75
nb

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
t*2
76
恭喜lz!!
请问lz是有多少年经验?题目看起来好难。。。

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
d*r
77
cong
请问设计题目怎么练习呢

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
a*u
78
恭喜恭喜

★ 发自iPhone App: ChineseWeb 7.8

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
u*o
79
题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
avatar
t*2
80
同发凉,这面试刷一百遍题也面不过啊有没有。。

【在 u*****o 的大作中提到】
: 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
avatar
a*m
81
赞+cong!
lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。
avatar
y*n
82
楼主又厉害有谦虚。
avatar
u*o
83
我与LZ的差距,就是霓虹灯到月亮的距离啊。
默默爬走

【在 t*******2 的大作中提到】
: 同发凉,这面试刷一百遍题也面不过啊有没有。。
avatar
f*e
84
LZ绝对是能力很强 做事情有很认真的 拿到offer绝对是情理之中的事了 恭喜!

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
y*n
85
看了楼主写的这个Library系统,还在学习中。
avatar
s*n
86
Cong!!!
avatar
D*6
87
算法导论看了三遍这个太牛逼了
avatar
y*c
88
密码锁问题,实现最短密码问题
版上哪位同学知道这题是什么?
avatar
y*c
89
赞楼主,准备的很充分!相比之下我简直是准备裸面啊。
avatar
b*k
90
楼主是牛人,谢谢分享
avatar
l*o
91
谢谢楼主!

找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
到心仪的offer。本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的
申请经验。先后面试........

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
i*t
92
感觉实力 挺强了
avatar
e*8
93
cong~~
写一个程序,找出 5^1234566789893943的从底位开始的1000位数字
顺便问下lz这道题该怎么做呢?觉得好象在好几个地方都见到过google问类似的这种题
目。
就算用fast exponentiation,算5^1000=5^(512+256+128+64+32+8), 做1000位*
1000位的乘法也很花时间呀?每一位虽然知道是循环的(比如最后一位是5,倒数
第二位是2,倒数第三位是1/6,倒数第四位是0/3/5/8,etc),但是怎么
算最后应该循环到哪一位呢?
avatar
c*p
94
mark
avatar
p*u
95
应该是用移位算比较快把

【在 e*******8 的大作中提到】
: cong~~
: 写一个程序,找出 5^1234566789893943的从底位开始的1000位数字
: 顺便问下lz这道题该怎么做呢?觉得好象在好几个地方都见到过google问类似的这种题
: 目。
: 就算用fast exponentiation,算5^1000=5^(512+256+128+64+32+8), 做1000位*
: 1000位的乘法也很花时间呀?每一位虽然知道是循环的(比如最后一位是5,倒数
: 第二位是2,倒数第三位是1/6,倒数第四位是0/3/5/8,etc),但是怎么
: 算最后应该循环到哪一位呢?

avatar
l*n
96
佩服lz,工作和家里都这么忙还能坚持每天固定时间准备面试题。
avatar
l*c
97
楼主太厉害了哇
我觉得题目有点难啊
介绍下楼主的背景吧,我们应届生也会这么难吗
avatar
c*e
98
gxgx
avatar
l*m
99
感谢lz
用python写了下感觉结果出得挺快啊
def get_last_1k_digits(p):
"""Returns last k digits of 5^p"""
base = 5
r = 1
mod = pow(10, 1000)

while p > 0:
if p & 1:
r = r * base % mod
p = p >> 1
base = base * base % mod
return r

【在 e*******8 的大作中提到】
: cong~~
: 写一个程序,找出 5^1234566789893943的从底位开始的1000位数字
: 顺便问下lz这道题该怎么做呢?觉得好象在好几个地方都见到过google问类似的这种题
: 目。
: 就算用fast exponentiation,算5^1000=5^(512+256+128+64+32+8), 做1000位*
: 1000位的乘法也很花时间呀?每一位虽然知道是循环的(比如最后一位是5,倒数
: 第二位是2,倒数第三位是1/6,倒数第四位是0/3/5/8,etc),但是怎么
: 算最后应该循环到哪一位呢?

avatar
z*8
100
那个数组subarray = 0的怎么做?
avatar
z*8
101
python里面没有overflow?

【在 l***m 的大作中提到】
: 感谢lz
: 用python写了下感觉结果出得挺快啊
: def get_last_1k_digits(p):
: """Returns last k digits of 5^p"""
: base = 5
: r = 1
: mod = pow(10, 1000)
:
: while p > 0:
: if p & 1:

avatar
P*S
102
M

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
f*p
103
auxiliary array b
b[k] = sum_{i<=k}a[k]
then scan b for equal elements

【在 z*********8 的大作中提到】
: 那个数组subarray = 0的怎么做?
avatar
f*p
104
另外,恭喜楼主!

【在 f******p 的大作中提到】
: auxiliary array b
: b[k] = sum_{i<=k}a[k]
: then scan b for equal elements

avatar
l*s
105
同问

【在 y*c 的大作中提到】
: 密码锁问题,实现最短密码问题
: 版上哪位同学知道这题是什么?

avatar
f*b
106
恭喜,去G是个好选择,楼主每天下班带娃加做题,太辛劳了,真是天道酬勤。
avatar
s*s
107
多谢!:)

【在 B*****g 的大作中提到】
: cong
avatar
s*s
108
多谢! :)

【在 k*******t 的大作中提到】
: cong, lz真厉害啊
avatar
s*s
109
我觉得CC150上的那一章做为起点很好。
然后多看版上大家的总结,足够了。

【在 d*******r 的大作中提到】
: cong
: 请问设计题目怎么练习呢

avatar
s*s
110
多刷几遍题没问题的。哈哈

【在 u*****o 的大作中提到】
: 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
avatar
s*s
111
多刷几遍题没问题的。哈哈

【在 t*******2 的大作中提到】
: 同发凉,这面试刷一百遍题也面不过啊有没有。。
avatar
s*s
112
我已经忘了差不多一半的题目了,很多题目我都忘记了,就没有贴出来。 :)

【在 a********m 的大作中提到】
: 赞+cong!
: lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。

avatar
s*s
113
多谢夸奖! :)

【在 y***n 的大作中提到】
: 楼主又厉害有谦虚。
avatar
s*s
114
多谢夸奖! :)

【在 f********e 的大作中提到】
: LZ绝对是能力很强 做事情有很认真的 拿到offer绝对是情理之中的事了 恭喜!
avatar
s*s
115
没办法啊,哈哈
看了几天又忘了,只能重新看。
我的记忆力不好,不多看几遍我肯定记不住。 :)

【在 D****6 的大作中提到】
: 算法导论看了三遍这个太牛逼了
avatar
s*s
116
我是master,工作了几年了。

【在 l***c 的大作中提到】
: 楼主太厉害了哇
: 我觉得题目有点难啊
: 介绍下楼主的背景吧,我们应届生也会这么难吗

avatar
s*s
117
多谢,保存你这个算法了。呵呵

种题
位*
倒数
怎么

【在 l***m 的大作中提到】
: 感谢lz
: 用python写了下感觉结果出得挺快啊
: def get_last_1k_digits(p):
: """Returns last k digits of 5^p"""
: base = 5
: r = 1
: mod = pow(10, 1000)
:
: while p > 0:
: if p & 1:

avatar
s*s
118
多谢鼓励!呵呵

【在 f*******b 的大作中提到】
: 恭喜,去G是个好选择,楼主每天下班带娃加做题,太辛劳了,真是天道酬勤。
avatar
r*u
119
lz的时间利用率真高,上班,看孩子,复习,四个月去google,确实牛人!
avatar
f*l
120
的确牛,那个厚度,看着就头疼。

【在 D****6 的大作中提到】
: 算法导论看了三遍这个太牛逼了
avatar
m*p
121
打开你的LMS设计文档,我看面你那烙印根本就写不下来,你短时间就弄出来这么有条
理的。不知道A为啥没给offer,不去也罢
https://docs.google.com/file/d/0B7XpZqNXV-NiWWtjR054TVA3Vnc/edit

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
c*e
122
mark

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
n*k
123
mark
avatar
r*d
125
mark and Cong!
avatar
a*m
126
好吧。。。俺应该说俺已经忘记超过一半题目了。。。

【在 s*******s 的大作中提到】
: 我已经忘了差不多一半的题目了,很多题目我都忘记了,就没有贴出来。 :)
avatar
J*o
127
恭喜lz, 每天那么累都坚持做题复习, 赞, 向LZ学习
avatar
g*y
128
请教楼主,当题目一看上去找不到思路时该如何应对? 谢谢

【在 s*******s 的大作中提到】
: 多谢! :)
avatar
r*n
129
follow up:求正反两面出现次数相同,并且在抛的过程中反面出现的次数从来没有多
过正面的次数的概率。
这个题可以用reflection principle变成一个counting problem来计算,详细解法在绿
宝书(A Practical Guide To Quantitative Finance Interviews),我挺惊讶的,
Google问这种数学问题,郁闷的是为什么我面Google的时候,他不问我数学问题呢....
写一个程序,找出 5^1234566789893943的从底位开始的1000位数字
大数相乘和divde-conquer结合起来,5^n = 5^{n/2} * 5^{n/2},但是因为只需要求末
1000位,所以每次recursion都只用算到末1000位就好了,高位直接无视。
avatar
b*3
130
lz牛逼
avatar
h*8
131
楼主你好励志!
avatar
c*a
132
A家设计题 may ask for use case diagram, class diagram, sequence diagram, etc
. Test, deployment, etc could also be covered in system design.
avatar
w*t
133
Awsome, my role model~
avatar
d*n
134
牛人!

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
f*x
135
恭喜LZ
avatar
s*i
136
M
LZ真谦虚
这个版上牛人太多了啊
鸭梨山大
avatar
f*3
137
"我从4月初开始认真准备找工作,前前后后准备了4个月,把leetcode认真做了3遍,将
CC150好好做了2遍。将算法导论那本书看了3遍。还有好好看了design pattern,好好
看了此人的博客 http://blog.csdn.net/v_july_v 。"
能做到这,真是大牛中的大牛,估计我全职做这些一年都不行...

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
f*x
138
恭喜LZ
avatar
s*i
139
M
LZ真谦虚
这个版上牛人太多了啊
鸭梨山大
avatar
f*3
140
"我从4月初开始认真准备找工作,前前后后准备了4个月,把leetcode认真做了3遍,将
CC150好好做了2遍。将算法导论那本书看了3遍。还有好好看了design pattern,好好
看了此人的博客 http://blog.csdn.net/v_july_v 。"
能做到这,真是大牛中的大牛,估计我全职做这些一年都不行...

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
y*u
141
不知道为啥楼主说自己是纯DS
avatar
t*n
142
leetcode 3遍,CC150两遍,算法导论3遍。。。
看了才知道我为啥面试会挂。。。 功夫不够啊。。。
以牛人为榜样继续努力!!!
avatar
y*a
143
除了佩服,还是佩服!
avatar
n*n
144
牛!mark
avatar
s*6
145
赞,谢楼主
avatar
b*d
146
赞楼主
avatar
g*e
147

..
最末1000位已经非常大了。不会overflow么?

【在 r*********n 的大作中提到】
: follow up:求正反两面出现次数相同,并且在抛的过程中反面出现的次数从来没有多
: 过正面的次数的概率。
: 这个题可以用reflection principle变成一个counting problem来计算,详细解法在绿
: 宝书(A Practical Guide To Quantitative Finance Interviews),我挺惊讶的,
: Google问这种数学问题,郁闷的是为什么我面Google的时候,他不问我数学问题呢....
: 写一个程序,找出 5^1234566789893943的从底位开始的1000位数字
: 大数相乘和divde-conquer结合起来,5^n = 5^{n/2} * 5^{n/2},但是因为只需要求末
: 1000位,所以每次recursion都只用算到末1000位就好了,高位直接无视。

avatar
p*a
148
楼主很强,4个月时间,每天3小时,就复习了这么多..
可能基础非常好.

【在 t********n 的大作中提到】
: leetcode 3遍,CC150两遍,算法导论3遍。。。
: 看了才知道我为啥面试会挂。。。 功夫不够啊。。。
: 以牛人为榜样继续努力!!!

avatar
c*l
149
cong
avatar
m*3
150
不好意思地问个问题,什么是leetcode? 谢谢。

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
t*e
151
真是天道酬勤,恭喜楼主!
avatar
g*4
152
恭喜LZ!
avatar
f*d
153
mark
avatar
v*l
154
恭喜!
avatar
J*e
155
请问MS的Offer怎么会比G家好呢?

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

avatar
j*o
156
谢谢分享,lz上班带娃准备面试很不容易。我也要好好加油。
avatar
c*i
157
大胆请问楼主能透露下之前的工作性质和背景吗?

【在 s*******s 的大作中提到】
: 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿
: 到心仪的offer。
: 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。
: 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对
: 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的
: offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快
: 点出结果, G家当周的周五确认我拿到offer。
: 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。
: 先上面经。
: A家:

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。