s*******s
发帖数: 1031 | 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。 |
B*****g
发帖数: 34098 | 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家：
|
k*******t
发帖数: 144 | |
s******y
发帖数: 416 | |
s*******s
发帖数: 1031 | 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家：
|
D*********Y
发帖数: 3382 | |
z***c
发帖数: 78 | |
l****u
发帖数: 3449 | 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家：
|
t*******2
发帖数: 182 | 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家：
|
d*******r
发帖数: 3299 | 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家：
|
|
|
a*****u
发帖数: 1712 | 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家：
|
u*****o
发帖数: 1224 | 12 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉 |
t*******2
发帖数: 182 | 13 同发凉，这面试刷一百遍题也面不过啊有没有。。
【在 u*****o 的大作中提到】
: 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
|
a********m
发帖数: 15480 | 14 赞+cong!
lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。 |
y***n
发帖数: 1594 | |
u*****o
发帖数: 1224 | 16 我与LZ的差距，就是霓虹灯到月亮的距离啊。
默默爬走
【在 t*******2 的大作中提到】
: 同发凉，这面试刷一百遍题也面不过啊有没有。。
|
f********e
发帖数: 91 | 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家：
|
y***n
发帖数: 1594 | 18 看了楼主写的这个Library系统，还在学习中。 |
s*******n
发帖数: 305 | |
D****6
发帖数: 278 | |
|
|
y*c
发帖数: 904 | 21 密码锁问题，实现最短密码问题
版上哪位同学知道这题是什么？ |
y*c
发帖数: 904 | 22 赞楼主，准备的很充分！相比之下我简直是准备裸面啊。 |
b**k
发帖数: 3563 | |
l**********o
发帖数: 260 | 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家：
|
i******t
发帖数: 22541 | |
e*******8
发帖数: 94 | 26 cong~~
写一个程序，找出 5^1234566789893943的从底位开始的1000位数字
顺便问下lz这道题该怎么做呢？觉得好象在好几个地方都见到过google问类似的这种题
目。
就算用fast exponentiation，算５^1000=5^(512+256+128+64+32+8), 做１０００位＊
１０００位的乘法也很花时间呀？每一位虽然知道是循环的（比如最后一位是５，倒数
第二位是２，倒数第三位是１／６，倒数第四位是０／３／５／８，etc），但是怎么
算最后应该循环到哪一位呢？ |
c********p
发帖数: 1969 | |
p*****u
发帖数: 214 | 28 应该是用移位算比较快把
【在 e*******8 的大作中提到】
: cong~~
: 写一个程序，找出 5^1234566789893943的从底位开始的1000位数字
: 顺便问下lz这道题该怎么做呢？觉得好象在好几个地方都见到过google问类似的这种题
: 目。
: 就算用fast exponentiation，算５^1000=5^(512+256+128+64+32+8), 做１０００位＊
: １０００位的乘法也很花时间呀？每一位虽然知道是循环的（比如最后一位是５，倒数
: 第二位是２，倒数第三位是１／６，倒数第四位是０／３／５／８，etc），但是怎么
: 算最后应该循环到哪一位呢？
|
l***n
发帖数: 89 | 29 佩服lz，工作和家里都这么忙还能坚持每天固定时间准备面试题。 |
l***c
发帖数: 55 | 30 楼主太厉害了哇
我觉得题目有点难啊
介绍下楼主的背景吧，我们应届生也会这么难吗 |
|
|
c********e
发帖数: 186 | |
l***m
发帖数: 16 | 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，算５^1000=5^(512+256+128+64+32+8), 做１０００位＊
: １０００位的乘法也很花时间呀？每一位虽然知道是循环的（比如最后一位是５，倒数
: 第二位是２，倒数第三位是１／６，倒数第四位是０／３／５／８，etc），但是怎么
: 算最后应该循环到哪一位呢？
|
z*********8
发帖数: 2070 | |
z*********8
发帖数: 2070 | 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:
|
P****S
发帖数: 105 | 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家：
|
f******p
发帖数: 173 | 36 auxiliary array b
b[k] = sum_{i<=k}a[k]
then scan b for equal elements
【在 z*********8 的大作中提到】
: 那个数组subarray = 0的怎么做？
|
f******p
发帖数: 173 | 37 另外，恭喜楼主!
【在 f******p 的大作中提到】
: auxiliary array b
: b[k] = sum_{i<=k}a[k]
: then scan b for equal elements
|
l*****s
发帖数: 279 | 38 同问
【在 y*c 的大作中提到】
: 密码锁问题，实现最短密码问题
: 版上哪位同学知道这题是什么？
|
f*******b
发帖数: 520 | 39 恭喜，去G是个好选择，楼主每天下班带娃加做题，太辛劳了，真是天道酬勤。 |
s*******s
发帖数: 1031 | 40 多谢！:)
【在 B*****g 的大作中提到】
: cong
|
|
|
s*******s
发帖数: 1031 | 41 多谢！ :)
【在 k*******t 的大作中提到】
: cong, lz真厉害啊
|
s*******s
发帖数: 1031 | 42 我觉得CC150上的那一章做为起点很好。
然后多看版上大家的总结，足够了。
【在 d*******r 的大作中提到】
: cong
: 请问设计题目怎么练习呢
|
s*******s
发帖数: 1031 | 43 多刷几遍题没问题的。哈哈
【在 u*****o 的大作中提到】
: 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
|
s*******s
发帖数: 1031 | 44 多刷几遍题没问题的。哈哈
【在 t*******2 的大作中提到】
: 同发凉，这面试刷一百遍题也面不过啊有没有。。
|
s*******s
发帖数: 1031 | 45 我已经忘了差不多一半的题目了，很多题目我都忘记了，就没有贴出来。 :)
【在 a********m 的大作中提到】
: 赞+cong!
: lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。
|
s*******s
发帖数: 1031 | 46 多谢夸奖！ :)
【在 y***n 的大作中提到】
: 楼主又厉害有谦虚。
|
s*******s
发帖数: 1031 | 47 多谢夸奖！ :)
【在 f********e 的大作中提到】
: LZ绝对是能力很强 做事情有很认真的 拿到offer绝对是情理之中的事了 恭喜！
|
s*******s
发帖数: 1031 | 48 没办法啊，哈哈
看了几天又忘了，只能重新看。
我的记忆力不好，不多看几遍我肯定记不住。 :)
【在 D****6 的大作中提到】
: 算法导论看了三遍这个太牛逼了
|
s*******s
发帖数: 1031 | 49 我是master，工作了几年了。
【在 l***c 的大作中提到】
: 楼主太厉害了哇
: 我觉得题目有点难啊
: 介绍下楼主的背景吧，我们应届生也会这么难吗
|
s*******s
发帖数: 1031 | 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:
|
|
|
s*******s
发帖数: 1031 | 51 多谢鼓励！呵呵
【在 f*******b 的大作中提到】
: 恭喜，去G是个好选择，楼主每天下班带娃加做题，太辛劳了，真是天道酬勤。
|
r****u
发帖数: 28 | 52 lz的时间利用率真高，上班，看孩子，复习，四个月去google,确实牛人！ |
f****l
发帖数: 8042 | 53 的确牛，那个厚度，看着就头疼。
【在 D****6 的大作中提到】
: 算法导论看了三遍这个太牛逼了
|
m******p
发帖数: 5393 | 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家：
|
c*****e
发帖数: 59 | 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家：
|
n*******k
发帖数: 100 | |
e***s
发帖数: 799 | |
r*****d
发帖数: 727 | |
a********m
发帖数: 15480 | 59 好吧。。。俺应该说俺已经忘记超过一半题目了。。。
【在 s*******s 的大作中提到】
: 我已经忘了差不多一半的题目了，很多题目我都忘记了，就没有贴出来。 :)
|
J*******o
发帖数: 741 | 60 恭喜lz， 每天那么累都坚持做题复习， 赞， 向LZ学习 |
|
|
g**y
发帖数: 46 | 61 请教楼主，当题目一看上去找不到思路时该如何应对？ 谢谢
【在 s*******s 的大作中提到】
: 多谢！ :)
|
r*********n
发帖数: 4553 | 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位就好了，高位直接无视。 |
b*****3
发帖数: 39 | |
h******8
发帖数: 278 | |
c******a
发帖数: 5 | 65 A家设计题 may ask for use case diagram, class diagram, sequence diagram, etc
. Test, deployment, etc could also be covered in system design. |
w*****t
发帖数: 485 | |
d****n
发帖数: 1241 | 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家：
|
s*******s
发帖数: 1031 | 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。 |
B*****g
发帖数: 34098 | 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家：
|
k*******t
发帖数: 144 | |
|
|
s******y
发帖数: 416 | |
s*******s
发帖数: 1031 | 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家：
|
D*********Y
发帖数: 3382 | |
z***c
发帖数: 78 | |
l****u
发帖数: 3449 | 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家：
|
t*******2
发帖数: 182 | 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家：
|
d*******r
发帖数: 3299 | 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家：
|
a*****u
发帖数: 1712 | 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家：
|
u*****o
发帖数: 1224 | 79 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉 |
t*******2
发帖数: 182 | 80 同发凉，这面试刷一百遍题也面不过啊有没有。。
【在 u*****o 的大作中提到】
: 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
|
|
|
a********m
发帖数: 15480 | 81 赞+cong!
lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。 |
y***n
发帖数: 1594 | |
u*****o
发帖数: 1224 | 83 我与LZ的差距，就是霓虹灯到月亮的距离啊。
默默爬走
【在 t*******2 的大作中提到】
: 同发凉，这面试刷一百遍题也面不过啊有没有。。
|
f********e
发帖数: 91 | 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家：
|
y***n
发帖数: 1594 | 85 看了楼主写的这个Library系统，还在学习中。 |
s*******n
发帖数: 305 | |
D****6
发帖数: 278 | |
y*c
发帖数: 904 | 88 密码锁问题，实现最短密码问题
版上哪位同学知道这题是什么？ |
y*c
发帖数: 904 | 89 赞楼主，准备的很充分！相比之下我简直是准备裸面啊。 |
b**k
发帖数: 3563 | |
|
|
l**********o
发帖数: 260 | 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家：
|
i******t
发帖数: 22541 | |
e*******8
发帖数: 94 | 93 cong~~
写一个程序，找出 5^1234566789893943的从底位开始的1000位数字
顺便问下lz这道题该怎么做呢？觉得好象在好几个地方都见到过google问类似的这种题
目。
就算用fast exponentiation，算５^1000=5^(512+256+128+64+32+8), 做１０００位＊
１０００位的乘法也很花时间呀？每一位虽然知道是循环的（比如最后一位是５，倒数
第二位是２，倒数第三位是１／６，倒数第四位是０／３／５／８，etc），但是怎么
算最后应该循环到哪一位呢？ |
c********p
发帖数: 1969 | |
p*****u
发帖数: 214 | 95 应该是用移位算比较快把
【在 e*******8 的大作中提到】
: cong~~
: 写一个程序，找出 5^1234566789893943的从底位开始的1000位数字
: 顺便问下lz这道题该怎么做呢？觉得好象在好几个地方都见到过google问类似的这种题
: 目。
: 就算用fast exponentiation，算５^1000=5^(512+256+128+64+32+8), 做１０００位＊
: １０００位的乘法也很花时间呀？每一位虽然知道是循环的（比如最后一位是５，倒数
: 第二位是２，倒数第三位是１／６，倒数第四位是０／３／５／８，etc），但是怎么
: 算最后应该循环到哪一位呢？
|
l***n
发帖数: 89 | 96 佩服lz，工作和家里都这么忙还能坚持每天固定时间准备面试题。 |
l***c
发帖数: 55 | 97 楼主太厉害了哇
我觉得题目有点难啊
介绍下楼主的背景吧，我们应届生也会这么难吗 |
c********e
发帖数: 186 | |
l***m
发帖数: 16 | 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，算５^1000=5^(512+256+128+64+32+8), 做１０００位＊
: １０００位的乘法也很花时间呀？每一位虽然知道是循环的（比如最后一位是５，倒数
: 第二位是２，倒数第三位是１／６，倒数第四位是０／３／５／８，etc），但是怎么
: 算最后应该循环到哪一位呢？
|
z*********8
发帖数: 2070 | |
|
|
z*********8
发帖数: 2070 | 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:
|
P****S
发帖数: 105 | 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家：
|
f******p
发帖数: 173 | 103 auxiliary array b
b[k] = sum_{i<=k}a[k]
then scan b for equal elements
【在 z*********8 的大作中提到】
: 那个数组subarray = 0的怎么做？
|
f******p
发帖数: 173 | 104 另外，恭喜楼主!
【在 f******p 的大作中提到】
: auxiliary array b
: b[k] = sum_{i<=k}a[k]
: then scan b for equal elements
|
l*****s
发帖数: 279 | 105 同问
【在 y*c 的大作中提到】
: 密码锁问题，实现最短密码问题
: 版上哪位同学知道这题是什么？
|
f*******b
发帖数: 520 | 106 恭喜，去G是个好选择，楼主每天下班带娃加做题，太辛劳了，真是天道酬勤。 |
s*******s
发帖数: 1031 | 107 多谢！:)
【在 B*****g 的大作中提到】
: cong
|
s*******s
发帖数: 1031 | 108 多谢！ :)
【在 k*******t 的大作中提到】
: cong, lz真厉害啊
|
s*******s
发帖数: 1031 | 109 我觉得CC150上的那一章做为起点很好。
然后多看版上大家的总结，足够了。
【在 d*******r 的大作中提到】
: cong
: 请问设计题目怎么练习呢
|
s*******s
发帖数: 1031 | 110 多刷几遍题没问题的。哈哈
【在 u*****o 的大作中提到】
: 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
|
|
|
s*******s
发帖数: 1031 | 111 多刷几遍题没问题的。哈哈
【在 t*******2 的大作中提到】
: 同发凉，这面试刷一百遍题也面不过啊有没有。。
|
s*******s
发帖数: 1031 | 112 我已经忘了差不多一半的题目了，很多题目我都忘记了，就没有贴出来。 :)
【在 a********m 的大作中提到】
: 赞+cong!
: lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。
|
s*******s
发帖数: 1031 | 113 多谢夸奖！ :)
【在 y***n 的大作中提到】
: 楼主又厉害有谦虚。
|
s*******s
发帖数: 1031 | 114 多谢夸奖！ :)
【在 f********e 的大作中提到】
: LZ绝对是能力很强 做事情有很认真的 拿到offer绝对是情理之中的事了 恭喜！
|
s*******s
发帖数: 1031 | 115 没办法啊，哈哈
看了几天又忘了，只能重新看。
我的记忆力不好，不多看几遍我肯定记不住。 :)
【在 D****6 的大作中提到】
: 算法导论看了三遍这个太牛逼了
|
s*******s
发帖数: 1031 | 116 我是master，工作了几年了。
【在 l***c 的大作中提到】
: 楼主太厉害了哇
: 我觉得题目有点难啊
: 介绍下楼主的背景吧，我们应届生也会这么难吗
|
s*******s
发帖数: 1031 | 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:
|
s*******s
发帖数: 1031 | 118 多谢鼓励！呵呵
【在 f*******b 的大作中提到】
: 恭喜，去G是个好选择，楼主每天下班带娃加做题，太辛劳了，真是天道酬勤。
|
r****u
发帖数: 28 | 119 lz的时间利用率真高，上班，看孩子，复习，四个月去google,确实牛人！ |
f****l
发帖数: 8042 | 120 的确牛，那个厚度，看着就头疼。
【在 D****6 的大作中提到】
: 算法导论看了三遍这个太牛逼了
|
|
|
m******p
发帖数: 5393 | 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家：
|
c*****e
发帖数: 59 | 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家：
|
n*******k
发帖数: 100 | |
e***s
发帖数: 799 | |
r*****d
发帖数: 727 | |
a********m
发帖数: 15480 | 126 好吧。。。俺应该说俺已经忘记超过一半题目了。。。
【在 s*******s 的大作中提到】
: 我已经忘了差不多一半的题目了，很多题目我都忘记了，就没有贴出来。 :)
|
J*******o
发帖数: 741 | 127 恭喜lz， 每天那么累都坚持做题复习， 赞， 向LZ学习 |
g**y
发帖数: 46 | 128 请教楼主，当题目一看上去找不到思路时该如何应对？ 谢谢
【在 s*******s 的大作中提到】
: 多谢！ :)
|
r*********n
发帖数: 4553 | 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位就好了，高位直接无视。 |
b*****3
发帖数: 39 | |
|
|
h******8
发帖数: 278 | |
c******a
发帖数: 5 | 132 A家设计题 may ask for use case diagram, class diagram, sequence diagram, etc
. Test, deployment, etc could also be covered in system design. |
w*****t
发帖数: 485 | 133 Awsome, my role model~ |
d****n
发帖数: 1241 | 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家：
|
f********x
发帖数: 2086 | |
s********i
发帖数: 145 | 136 M
LZ真谦虚
这个版上牛人太多了啊
鸭梨山大 |
f**********3
发帖数: 295 | 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家：
|
f********x
发帖数: 2086 | |
s********i
发帖数: 145 | 139 M
LZ真谦虚
这个版上牛人太多了啊
鸭梨山大 |
f**********3
发帖数: 295 | 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家：
|
|
|
y***u
发帖数: 82 | |
t********n
发帖数: 611 | 142 leetcode 3遍，CC150两遍，算法导论3遍。。。
看了才知道我为啥面试会挂。。。 功夫不够啊。。。
以牛人为榜样继续努力！！！ |
y**********a
发帖数: 824 | |
n********n
发帖数: 529 | |
s******6
发帖数: 57 | |
b*****d
发帖数: 39 | |
g********e
发帖数: 1142 | 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位就好了，高位直接无视。
|
p****a
发帖数: 447 | 148 楼主很强，4个月时间，每天3小时，就复习了这么多..
可能基础非常好.
【在 t********n 的大作中提到】
: leetcode 3遍，CC150两遍，算法导论3遍。。。
: 看了才知道我为啥面试会挂。。。 功夫不够啊。。。
: 以牛人为榜样继续努力！！！
|
c****l
发帖数: 1280 | |
m*********3
发帖数: 158 | 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家：
|
|
|
t********e
发帖数: 30 | |
g**4
发帖数: 863 | |
f********d
发帖数: 82 | |
v******l
发帖数: 60 | |
J***e
发帖数: 50 | 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家：
|
j********o
发帖数: 435 | 156 谢谢分享，lz上班带娃准备面试很不容易。我也要好好加油。 |
c**********i
发帖数: 376 | 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家：
|
