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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
|
a********m 发帖数: 15480 | 14 赞+cong!
lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。 |
y***n 发帖数: 1594 | |
u*****o 发帖数: 1224 | 16 我与LZ的差距,就是霓虹灯到月亮的距离啊。
默默爬走
【在 t*******2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 同发凉,这面试刷一百遍题也面不过啊有没有。。
|
f********e 发帖数: 91 | 17 LZ绝对是能力很强 做事情有很认真的 拿到offer绝对是情理之中的事了 恭喜!
【在 s*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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,算5^1000=5^(512+256+128+64+32+8), 做1000位*
1000位的乘法也很花时间呀?每一位虽然知道是循环的(比如最后一位是5,倒数
第二位是2,倒数第三位是1/6,倒数第四位是0/3/5/8,etc),但是怎么
算最后应该循环到哪一位呢? |
c********p 发帖数: 1969 | |
p*****u 发帖数: 214 | 28 应该是用移位算比较快把
【在 e*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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),但是怎么 : 算最后应该循环到哪一位呢?
|
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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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),但是怎么 : 算最后应该循环到哪一位呢?
|
z*********8 发帖数: 2070 | |
z*********8 发帖数: 2070 | 34 python里面没有overflow?
【在 l***m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 感谢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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那个数组subarray = 0的怎么做?
|
f******p 发帖数: 173 | 37 另外,恭喜楼主!
【在 f******p 的大作中提到】![](/moin_static193/solenoid/img/up.png) : auxiliary array b : b[k] = sum_{i<=k}a[k] : then scan b for equal elements
|
l*****s 发帖数: 279 | 38 同问
【在 y*c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 密码锁问题,实现最短密码问题 : 版上哪位同学知道这题是什么?
|
f*******b 发帖数: 520 | 39 恭喜,去G是个好选择,楼主每天下班带娃加做题,太辛劳了,真是天道酬勤。 |
s*******s 发帖数: 1031 | 40 多谢!:)
【在 B*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : cong
|
|
|
s*******s 发帖数: 1031 | 41 多谢! :)
【在 k*******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : cong, lz真厉害啊
|
s*******s 发帖数: 1031 | 42 我觉得CC150上的那一章做为起点很好。
然后多看版上大家的总结,足够了。
【在 d*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : cong : 请问设计题目怎么练习呢
|
s*******s 发帖数: 1031 | 43 多刷几遍题没问题的。哈哈
【在 u*****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
|
s*******s 发帖数: 1031 | 44 多刷几遍题没问题的。哈哈
【在 t*******2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 同发凉,这面试刷一百遍题也面不过啊有没有。。
|
s*******s 发帖数: 1031 | 45 我已经忘了差不多一半的题目了,很多题目我都忘记了,就没有贴出来。 :)
【在 a********m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 赞+cong! : lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。
|
s*******s 发帖数: 1031 | 46 多谢夸奖! :)
【在 y***n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 楼主又厉害有谦虚。
|
s*******s 发帖数: 1031 | 47 多谢夸奖! :)
【在 f********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : LZ绝对是能力很强 做事情有很认真的 拿到offer绝对是情理之中的事了 恭喜!
|
s*******s 发帖数: 1031 | 48 没办法啊,哈哈
看了几天又忘了,只能重新看。
我的记忆力不好,不多看几遍我肯定记不住。 :)
【在 D****6 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 算法导论看了三遍这个太牛逼了
|
s*******s 发帖数: 1031 | 49 我是master,工作了几年了。
【在 l***c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 楼主太厉害了哇 : 我觉得题目有点难啊 : 介绍下楼主的背景吧,我们应届生也会这么难吗
|
s*******s 发帖数: 1031 | 50 多谢,保存你这个算法了。呵呵
种题
位*
倒数
怎么
【在 l***m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 感谢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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 恭喜,去G是个好选择,楼主每天下班带娃加做题,太辛劳了,真是天道酬勤。
|
r****u 发帖数: 28 | 52 lz的时间利用率真高,上班,看孩子,复习,四个月去google,确实牛人! |
f****l 发帖数: 8042 | 53 的确牛,那个厚度,看着就头疼。
【在 D****6 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 算法导论看了三遍这个太牛逼了
|
m******p 发帖数: 5393 | 54 打开你的LMS设计文档,我看面你那烙印根本就写不下来,你短时间就弄出来这么有条
理的。不知道A为啥没给offer,不去也罢
https://docs.google.com/file/d/0B7XpZqNXV-NiWWtjR054TVA3Vnc/edit
【在 s*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我已经忘了差不多一半的题目了,很多题目我都忘记了,就没有贴出来。 :)
|
J*******o 发帖数: 741 | 60 恭喜lz, 每天那么累都坚持做题复习, 赞, 向LZ学习 |
|
|
g**y 发帖数: 46 | 61 请教楼主,当题目一看上去找不到思路时该如何应对? 谢谢
【在 s*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 多谢! :)
|
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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
|
|
|
a********m 发帖数: 15480 | 81 赞+cong!
lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。 |
y***n 发帖数: 1594 | |
u*****o 发帖数: 1224 | 83 我与LZ的差距,就是霓虹灯到月亮的距离啊。
默默爬走
【在 t*******2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 同发凉,这面试刷一百遍题也面不过啊有没有。。
|
f********e 发帖数: 91 | 84 LZ绝对是能力很强 做事情有很认真的 拿到offer绝对是情理之中的事了 恭喜!
【在 s*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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,算5^1000=5^(512+256+128+64+32+8), 做1000位*
1000位的乘法也很花时间呀?每一位虽然知道是循环的(比如最后一位是5,倒数
第二位是2,倒数第三位是1/6,倒数第四位是0/3/5/8,etc),但是怎么
算最后应该循环到哪一位呢? |
c********p 发帖数: 1969 | |
p*****u 发帖数: 214 | 95 应该是用移位算比较快把
【在 e*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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),但是怎么 : 算最后应该循环到哪一位呢?
|
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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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),但是怎么 : 算最后应该循环到哪一位呢?
|
z*********8 发帖数: 2070 | |
|
|
z*********8 发帖数: 2070 | 101 python里面没有overflow?
【在 l***m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 感谢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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那个数组subarray = 0的怎么做?
|
f******p 发帖数: 173 | 104 另外,恭喜楼主!
【在 f******p 的大作中提到】![](/moin_static193/solenoid/img/up.png) : auxiliary array b : b[k] = sum_{i<=k}a[k] : then scan b for equal elements
|
l*****s 发帖数: 279 | 105 同问
【在 y*c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 密码锁问题,实现最短密码问题 : 版上哪位同学知道这题是什么?
|
f*******b 发帖数: 520 | 106 恭喜,去G是个好选择,楼主每天下班带娃加做题,太辛劳了,真是天道酬勤。 |
s*******s 发帖数: 1031 | 107 多谢!:)
【在 B*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : cong
|
s*******s 发帖数: 1031 | 108 多谢! :)
【在 k*******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : cong, lz真厉害啊
|
s*******s 发帖数: 1031 | 109 我觉得CC150上的那一章做为起点很好。
然后多看版上大家的总结,足够了。
【在 d*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : cong : 请问设计题目怎么练习呢
|
s*******s 发帖数: 1031 | 110 多刷几遍题没问题的。哈哈
【在 u*****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 题都太难了啊。。LZ面的不是entry level的位置吧...看的我浑身发凉
|
|
|
s*******s 发帖数: 1031 | 111 多刷几遍题没问题的。哈哈
【在 t*******2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 同发凉,这面试刷一百遍题也面不过啊有没有。。
|
s*******s 发帖数: 1031 | 112 我已经忘了差不多一半的题目了,很多题目我都忘记了,就没有贴出来。 :)
【在 a********m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 赞+cong! : lz的记忆力真是好。。。。羡慕。俺出门的时候就已经忘记一半题目了。
|
s*******s 发帖数: 1031 | 113 多谢夸奖! :)
【在 y***n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 楼主又厉害有谦虚。
|
s*******s 发帖数: 1031 | 114 多谢夸奖! :)
【在 f********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : LZ绝对是能力很强 做事情有很认真的 拿到offer绝对是情理之中的事了 恭喜!
|
s*******s 发帖数: 1031 | 115 没办法啊,哈哈
看了几天又忘了,只能重新看。
我的记忆力不好,不多看几遍我肯定记不住。 :)
【在 D****6 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 算法导论看了三遍这个太牛逼了
|
s*******s 发帖数: 1031 | 116 我是master,工作了几年了。
【在 l***c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 楼主太厉害了哇 : 我觉得题目有点难啊 : 介绍下楼主的背景吧,我们应届生也会这么难吗
|
s*******s 发帖数: 1031 | 117 多谢,保存你这个算法了。呵呵
种题
位*
倒数
怎么
【在 l***m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 感谢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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 恭喜,去G是个好选择,楼主每天下班带娃加做题,太辛劳了,真是天道酬勤。
|
r****u 发帖数: 28 | 119 lz的时间利用率真高,上班,看孩子,复习,四个月去google,确实牛人! |
f****l 发帖数: 8042 | 120 的确牛,那个厚度,看着就头疼。
【在 D****6 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 算法导论看了三遍这个太牛逼了
|
|
|
m******p 发帖数: 5393 | 121 打开你的LMS设计文档,我看面你那烙印根本就写不下来,你短时间就弄出来这么有条
理的。不知道A为啥没给offer,不去也罢
https://docs.google.com/file/d/0B7XpZqNXV-NiWWtjR054TVA3Vnc/edit
【在 s*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我已经忘了差不多一半的题目了,很多题目我都忘记了,就没有贴出来。 :)
|
J*******o 发帖数: 741 | 127 恭喜lz, 每天那么累都坚持做题复习, 赞, 向LZ学习 |
g**y 发帖数: 46 | 128 请教楼主,当题目一看上去找不到思路时该如何应对? 谢谢
【在 s*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 多谢! :)
|
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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : leetcode 3遍,CC150两遍,算法导论3遍。。。 : 看了才知道我为啥面试会挂。。。 功夫不够啊。。。 : 以牛人为榜样继续努力!!!
|
c****l 发帖数: 1280 | |
m*********3 发帖数: 158 | 150 不好意思地问个问题,什么是leetcode? 谢谢。
【在 s*******s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找工作结束了,从版上学到了很多东西,总结一下我的经历回报版上,希望大家都能拿 : 到心仪的offer。 : 本人纯DS男一枚,跟本上的牛人绝对没得比。总结一下我这几个月的申请经验。 : 先后面试了几家公司,拿到了A, MS 和 G 三家的面试。A家7月初面试结束后到现在对 : 我不管不问,不说拒也不说不拒,应该是默剧了。 M家是8月中oniste的,第二天出的 : offer。一周后的周一面试的G家,因为有MS家的offer让我赶快答复,我就push G 家快 : 点出结果, G家当周的周五确认我拿到offer。 : 最后我选择了去G家,package很DS,跟版上牛人的没得比,就不拿出来献丑了。 : 先上面经。 : A家:
|