b********h
发帖数: 119 | 1 刚onsite结束，趁在机场等飞机的时间写写面经。最初是Amazon的recruiter在monster
上看了我的简历然后联系我。一面二面基本上是以隔一个礼拜面一次的节奏进行。二面
结束之后几天就约了onsite。由于觉得自己准备还不充分，
onsite托了两周。
一面：
二叉树的插入和删除。插入很简单。删除凭记忆写出了个大概，漏了从右子树找最小值
的情况。
singleton。由于时间不够了，就问了个private constructor。
二面：
由于一面没有考OOD，二面的两题全部是design。第一题是设计一个airport
scheduling system讨论了起飞和降落两个部分。第二题是设计一个分布式的queue。还
讨论来分布式系统cache的设计。
Onsite：
见了7个人，面了两个组。两个manager，四个engineer，一个HR。提早一天到的
Seattle，从早上10点半一直面到下午4点半。最虚的中间的两个，一个lunch
interview是跟一个组的manager，由于早上只吃了一片面包，面完两个之后已经很饿了
，点了个sandwich还要边吃边讲，... 阅读全帖 |
|
h****b
发帖数: 48 | 2 背景和经历：
国内名校混混，硕士混到之后又辗转混入微软中国，懵懂干了几年的测试，决心出国。
雷蒙德的卧佛拿了两个（办公室组和手机组），无奈国内极品老板不放人还给穿小鞋，
所以又去面了亚麻和狗狗，都是测试的位子，最后选了亚麻。
技术相关的面试总共经历了包括微软内的两个组各五轮，狗狗电话一轮国内三轮柯克兰
三轮，亚麻电话两轮西雅图四轮，小计二十三轮。因为签过恩地诶，所以题目要么不写
出处，要么细节做点变化，大家见谅。
关于准备：
简历里的闪光点要有针对性的挖掘。比如我用在微软内的简历里大吹特吹自己找八哥的
数据和一些特别经典的八哥；投给狗狗和亚麻的简历就强调自己写的自动化框架解决了
多大的问题。亚麻没找人内推，招聘官特意告诉我说我的简历和这个坑太匹配了。
对于要面试的组稍微做些功课也很重要。作为测试经理，对于一个用过自己产品，甚至
能提出一些主见的候选人自然是很喜欢的。在和办公室组聊的时候，我刚好之前把一些
私人表格从狗狗文档换到了微软的天盘，做了一些对比，老板听得很开心。。。
编程题的复习我是通读了150，编程珠玑和何海涛一百题，然后再浏览本版精华区，最
后几天去找点新题做做保持临场状态... 阅读全帖 |
|
u*****a
发帖数: 9489 | 3 【 以下文字转载自 Military 讨论区 】
发信人: qwxqwsean (qiu), 信区: Military
标 题: 围绕钱，傻叉和诈骗犯两位一体
发信站: BBS 未名空间站 (Fri May 20 12:46:27 2016, 美东)
傻叉和诈骗犯两位一体，同一个人既是傻叉，又是诈骗犯。 我碰到的典型的例子是女
人。
我为了找老婆经常回国，时常找机会和年轻女人搭讪。 碰到一些女人心计很重，为了
骗钱费尽心机，她们发现我想和她们套近乎，立马就把我当作诈骗的猎物。
这些女人在根本不想和我交朋友的前提下，设局从我这里骗钱。 比如一个女的在商场
当售货员的， 假装和我约会，声称改天要带我去她的住处请我吃饭，带我去超市让我
掏钱为她采购食物，挂面，各种袋装零食，还叫我为她买一桶花生油。 因为是第一次
见面，且已经能感觉到她的不善，而那桶花生油标价上百元，我没为她买那桶油，只为
她付账买了其它一些食品，大约４０元。 事后我就和她再也联系不上了。
她工于心计地只关心从我这里骗几十元，大致也算成功地骗到了。 但她却不肯想一想
，以她的条件，农家女，初中毕业，打工当售货员，相貌平平，随... 阅读全帖 |
|
w*********9
发帖数: 751 | 4 章节目录 第四节 锦袍奔命
书名：《缺月梧桐》作者：缺月梧桐字数：19298字体：＋大中小－
原来却是王天逸的一个老熟人来了。wWW、qUAnbEn-xIaosHuo、cOM
此人找了谭剑涛。
他和谭剑涛曾经更熟悉，因为他就是是谭剑涛叱吒青城时的小跟班——计百连。
计百连还念着他和谭剑涛旧日交情？
江湖上风是腥的，雨是冷的，大家都很忙，无事都不登三宝殿，更何况是破烂棚屋。
计百连找谭剑涛问的就是王天逸的事情。
原来张川秀病重的那段时间，谭剑涛为了借银子救张川秀象疯了一样，拖着瘸腿找遍了
建康他所有认识的人。
更确切的说，不是找遍，是求遍，乞求遍。一个被江湖冷雨废掉的剑客又会认识多少人
呢？又会有多少人选择认识他呢？
没有多少人。
所以在青城认识的几个同门他都去找了，结果令人沮丧，但有两个青城落魄家伙的笑话
还是在青城同门里推杯换盏之后的酒桌上流传了几天。
这样原来曾经有在建康武林门派就职的青城同门偶遇过谭剑涛，随口打听过张川秀的病
情，因为张川秀得救而兴高采烈的谭剑涛站在对方马下，挽着水梨篮子，顺口把王天逸
仗义疏财的事情说了。
主者无心，听者有意。
计百连竟然身在建康，更找上门来... 阅读全帖 |
|
b****r
发帖数: 2555 | 5 ☆─────────────────────────────────────☆
SinoGator (毛人弟弟) 于 (Wed Nov 16 15:33:36 2011, 美东) 提到:
1.创业初期实力对比悬殊，革命前途一片黯淡，居然坚持下来。好比某WSN英文爆烂，
九流野鸡大学肄业文凭，没人脉没牛爹没女人，找工作四处碰壁没人理睬，居然还对自
己信心爆棚，坚信有出人头地一天。太祖有这么强大的mentality挺下来，显然不是普
通人。当时革命队伍中革命意志不坚定而反水的大有人在，有些虽然二十年后又通过各
种方式反水回来，太祖也胸怀宽广地接纳，但显然比不上一起打江山的老兄弟待遇级别
了。
2.建国执政后相当长一段时间以苏联为榜样，重点发展重工业和农业。以粮为纲，纲举
目张；手中有粮，心中不慌。太祖虽然是个数学很烂的文科生，但显然对工业相当之重
视啊。52年院系调整虽然阻碍了人文学科发展，但是为国民经济培养了大量实用的工程
师确实短期内促进了工业建设。大炼钢铁虽然过于激进，动机是好的。比校长黄金十年
的面粉业牛多了，比邓矮工贼之流的两头在外、插管吸血高明了几条街。
☆─────... 阅读全帖 |
|
发帖数: 1 | 6 红佛：
整个北半球都在忍受夏天的淫威，莫斯科却似乎迎来了春天。自7月20日起，一到周末
，莫斯科人就走上街头，要求属于他们的自由。昨天，参与人数更是达到了将近五万。
事件的起因，是莫斯科选举委员会以"文书违规"的借口取消了独立候选人参选市议
会议员的资格。纳尼?不想接受反对派挑战就明说嘛，还"文书违规"，这借口和莫须有
有神马不同?感觉智商受辱的独立候选人们不干了，而支持他们的莫斯科人也不干了。
走，上街说理去。
可普京的莫斯科，不但不相信眼泪，更不相信法理。面对来讲理的莫斯科人，当局
选择了以棍棒代替法理。警犬狂吠，警棍飞舞，街头讲理的莫斯科人被打到鼻青脸肿、
头破血流、肋骨断裂，浑身是伤。棍棒不长眼，鹰犬不长心，连不巧经过的路人也被无
端暴打。
莫斯科当局满心以为，棍棒交加吓住大家，事情就解决了。不料，牠们这次失算了
，莫斯科人不但没被吓住，反而更坚定地走上了街头，不教会那些不是人的渣渣做人的
道理不罢休。7月27号是当局施暴最厉害的一天，可17岁的女孩奥尔加(Olga Misik)以
良心清白者的无所畏惧给施暴者上了一课，也点燃了许许多多莫斯科人心中的自由之光。
在悍警环伺下，奥... 阅读全帖 |
|
G******i
发帖数: 5226 | 7 ☆─────────────────────────────────────☆
jntl (jntl) 于 (Mon Oct 25 22:57:40 2010, 美东) 提到:
在被裁失业整整一年零六个月之际，终于收到第一个口头offer了，local的小公司，薪水虽然一般，但给办H1B。
当前有份工作最重要，而且小公司也可以学到不少，先积攒一些经验再说吧。
在当前的经济形势下，找工作对很多人来说都将是个长期曲折的过程，一定要坚持，多祷告。除了实力和运气，也要充分利用各种networks。
在此谢谢大家的关心和帮助。
----------------------------------------------------------------------------------
2009年5月被layoff后，没有想到找工作会是一个漫长的，让人绝望的经历。
2009年没有什么进展，唯一申请的大公司是Amazon, 7月份第一轮电面就被刷了，一道
序列化和反序列化二叉树的题目没有答好。接下来好几个local小公司都没有能够拿到
onsite, 唯一的一个onsite, 又说不... 阅读全帖 |
|
W**T
发帖数: 18996 | 8 上次锥克未带自己的拍子， 在北科大被小挫。 为了本版的名声， 和气宗的威名不坠。
在大勺的牵引下， 刚刚打完大清团体赛的原班人马杀向北科大踢馆。
北科大是奥运场馆， 场地确实不错。 从照片可以看出， 而且人才济济， 分为三个梯
队： 甲组一般开球网1700+， 乙组开球网1600+， 丙组1500-（？）
我们依旧是高教授， 大勺和我三人， 对方派出了两个队：每个队甲乙丙梯队各出一人
。赛制是： 一单对一单， 二单对二单， 三单和一，二出一个双打。
首先， 我和一个叫二叉树的热身， 感觉他的正反手都很稳定， 功夫很正。开球网积
分1600， 为乙组成员。当然这是事后知道的。 正面正交，反面反胶，直板。比赛很接
近， 虽然3：0胜出， 但是头两局都是丢失。
然后， 大勺给我介绍了柔丝， 曾砍倒了锥克的， 于是我说： 我此来乃是为锥克复仇
， 目标就是3：0. 一交手， 我就明白锥克为啥输了， 她完全就是女版的Mpeg， 而且
是这个反手。 那攻球质量绝不亚于mpeg跳起来的那一板， 而且正反手打回头， 我的
冲球被她更快的打回头都打懵了。 最后只是3：1获胜。 算是替锥克复仇一部分。
团... 阅读全帖 |
|
s*****r
发帖数: 43070 | 9 【 以下文字转载自 JobHunting 讨论区 】
发信人: wsclock (精确), 信区: JobHunting
标 题: F家详细面经，有工作经验被拒(超长慎入)
关键字: facebook,interview
发信站: BBS 未名空间站 (Fri Sep 22 20:45:31 2017, 美东)
简单总结：CS博士，奔5了，申请facebook software engineer，不是headquarter。
onsite后第三天收到据信。估计死在system design上。面试简况如下。详细的在后面。
Screening 和final round头两个都是coding interview，都做到了bug free。题目不
难，即使没刷过题，也容易有思路。唯一不足的是，有一个coding写的代码不是时间复
杂度最低的。虽然后来给出了优化的办法，但是没有时间写优化的代码了。
下一个是system design，感觉不太好。其中一个问题是估计要多少个server，我解答
的时候，最大的失误可能是没有问每秒钟多少个transaction，面试官也没给这个条件
。面试官指出... 阅读全帖 |
|
X*********n
发帖数: 570 | 10 背景: cs fresh phd 菜鸟 无任何industry 经验
从10月14号第一次校园面试到今天正式签了offer letter寄回给公司, 整整三个月的找
工总算是告一段落了.
也不记得是9月底还是10月初的时候, 学校career fair, 那时候还没有正式准备找工作
, 或者说刚有找工的想法, 还没有开始复习, 就打印了几分简历, 折成纸飞机, 对准了
几个大公司投射了过去. 这次career fair, 促成了我头两个面试. 一个是M, 另一个是
A.
说起来M的面试真是搞, 面试前几天HR给我发信让我给想要的职位排个队. 那form上白
纸黑字写的清清楚楚, 只是给各个职位列个先后顺序, 还说无论怎么选, 都会考虑
Software Engineer 也就是传说中的码工. 这次我土了, 我想PH.D好歹选个Project
Manager吧, 然后把码工列在了第二位. 交了表约了10月14号面. 结果面试当天去到现
场, 面试官是个老印, 说你面Project Manager啊, 我说是啊. 那说说怎么给Kids
design一个vehicle吧. 我大脑先短路了大概... 阅读全帖 |
|
a******3
发帖数: 113 | 11 随着今天拿到amazon的intern offer，这学期的找实习的过程总算结束了。 分享一下
面经，希望能帮到有需要的人，另外求保佑能拿到return offer。
Box: 网投第二天拿到面试邀请。面试两个小时，back to back。第一轮问的一些基本
的数据结构的问题，例如说array跟linked list的区别，介绍一下hashtable。算法问
的是leetcode的Letter Combinations of a Phone Number。 follow up: 不能出现多
余的字母组合，例如要是有abc就不能有acb, bac, bca, cab, cba了。第二轮让设计一
个电梯管理系统，一共有四个电梯。面试官说你想怎样写就怎样写。三天后拿到offer
，35刀+1000补贴，任选组。
Tripadvisor: 网投三天后拿到面试邀请。两轮phone interview+onsite. 每轮都问了
一些数据结构的问题。第一轮算法:两个排好序的数组找出第k大的数。第二轮，实现
bst的insert, 二叉树的分层遍历。 onsite第一轮，给出一个linked li... 阅读全帖 |
|
n*****f
发帖数: 17 | 12 楼主ACM都忘光了吧。。。这4题都是ACM基本题啊亲
一面第一题，用并查集更好些
一面第二题，如果要写code的话，用树状数组更好写
二面第一题，别说是二叉树了，就是多叉树都应该秒了它。这丫不就是最大子段和跑到
树上去了么
二面第二题，O(n^2)DP |
|
n*****f
发帖数: 17 | 13 楼主ACM都忘光了吧。。。这4题都是ACM基本题啊亲
一面第一题，用并查集更好些
一面第二题，如果要写code的话，用树状数组更好写
二面第一题，别说是二叉树了，就是多叉树都应该秒了它。这丫不就是最大子段和跑到
树上去了么
二面第二题，O(n^2)DP |
|
w*****k
发帖数: 20 | 14 简单总结：CS博士，奔5了，申请facebook software engineer，不是headquarter。
onsite后第三天收到据信。估计死在system design上。面试简况如下。详细的在后面。
Screening 和final round头两个都是coding interview，都做到了bug free。题目不
难，即使没刷过题，也容易有思路。唯一不足的是，有一个coding写的代码不是时间复
杂度最低的。虽然后来给出了优化的办法，但是没有时间写优化的代码了。
下一个是system design，感觉不太好。其中一个问题是估计要多少个server，我解答
的时候，最大的失误可能是没有问每秒钟多少个transaction，面试官也没给这个条件
。面试官指出问题后，也没给机会修改。
最后一个人，是career+behavior+coding,coding也是bug free的，其他的问题完全没
感觉。
个人背景：
本人奔5大叔一枚，标准孩奴。不在加州。有名校/名公司情结。可惜，大学在中国30名
以外，来美国读研学校100名以外。毕业时也曾冲刺过Google未果，现在“... 阅读全帖 |
|
u*****a
发帖数: 9489 | 15 美国的大学没有好的，即使所谓最好的，也像最好的垃圾食品一样是不好的。 在美
国大学上学只会学成傻瓜。 我在美国的Ｃｏｒｎｅｌｌ大学读了一年半博士，极
其看不起美国的大学生，他们的大学教育非常非常差。
我２００６年来Ｃｏｒｎｅｌｌ大学读博士，学习计算机科学。 学校所在的地方Ｉ
ｔｈａｃａ是个偏僻的小县城，规模比我以前住的雪城还要小。 虽然学校风景很优
美，但学校里的人却都是傻冒。 我来Ｃｏｒｎｅｌｌ不久，就见识到了美国名牌大
学的教授和学生都是一群什么样的傻冒。
我来学校之后，就被要求参加一个Ｔｅａｃｈｉｎｇ Ａｓｓｉｓｔａｎｔ的培训课程
。 美国大学普遍死板僵硬，要求学生必须参加这个培训，即使时差还没倒过来也要
参加。 这个培训对提高英语水平没有什么帮助，只是因为美国人变态， 所以用这
种浪费时间的方式折腾新生。 我因为没有通过最后的考核， 被强制要求修一门英
语课。 这门课的教授就是混日子的，不学无术，讲课更是在混，作为教师的学术
指导，言传身教，都不存在。 而且还在在教学中故意设置陷阱误导学生，让学生忙
于熬夜也学不到知识，教学内容不存在循序渐进， 而是打乱... 阅读全帖 |
|
q*******n
发帖数: 20306 | 16 傻叉和诈骗犯两位一体，同一个人既是傻叉，又是诈骗犯。 我碰到的典型的例子是女
人。
我为了找老婆经常回国，时常找机会和年轻女人搭讪。 碰到一些女人心计很重，为了
骗钱费尽心机，她们发现我想和她们套近乎，立马就把我当作诈骗的猎物。
这些女人在根本不想和我交朋友的前提下，设局从我这里骗钱。 比如一个女的在商场
当售货员的， 假装和我约会，声称改天要带我去她的住处请我吃饭，带我去超市让我
掏钱为她采购食物，挂面，各种袋装零食，还叫我为她买一桶花生油。 因为是第一次
见面，且已经能感觉到她的不善，而那桶花生油标价上百元，我没为她买那桶油，只为
她付账买了其它一些食品，大约４０元。 事后我就和她再也联系不上了。
她工于心计地只关心从我这里骗几十元，大致也算成功地骗到了。 但她却不肯想一想
，以她的条件，农家女，初中毕业，打工当售货员，相貌平平，随便哪个男人和她打交
道都能感觉到她的脾气劣心肠恶，而且她又不是处女，二十几岁前男友现男友关系复杂
。 一目了然的她这样的烂条件，我并没有计较她，仍然认真和她谈，而她对我毫无兴
趣，她唯一感兴趣的就是从我这里骗点零花钱。 她明知我是名牌大学毕业的美籍华人
... 阅读全帖 |
|
u*****a
发帖数: 9489 | 17 发信人: umutata (土著人，老邱弟子，邱选主编), 信区: Military
标 题: 老邱体王垠大作：我在Ｃｏｒｎｅｌｌ大学读博士的经历
发信站: BBS 未名空间站 (Thu May 19 20:11:47 2016, 美东)
美国的大学没有好的，即使所谓最好的，也像最好的垃圾食品一样是不好的。 在美
国大学上学只会学成傻瓜。 我在美国的Ｃｏｒｎｅｌｌ大学读了一年半博士，极
其看不起美国的大学生，他们的大学教育非常非常差。
我２００６年来Ｃｏｒｎｅｌｌ大学读博士，学习计算机科学。 学校所在的地方Ｉ
ｔｈａｃａ是个偏僻的小县城，规模比我以前住的雪城还要小。 虽然学校风景很优
美，但学校里的人却都是傻冒。 我来Ｃｏｒｎｅｌｌ不久，就见识到了美国名牌大
学的教授和学生都是一群什么样的傻冒。
我来学校之后，就被要求参加一个Ｔｅａｃｈｉｎｇ Ａｓｓｉｓｔａｎｔ的培训课程
。 美国大学普遍死板僵硬，要求学生必须参加这个培训，即使时差还没倒过来也要
参加。 这个培训对提高英语水平没有什么帮助，只是因为美国人变态， 所以用这
种浪费时间的方式折腾新生。 我因为没有通过最... 阅读全帖 |
|
g****n
发帖数: 431 | 18 对，确定一颗二叉树（你题目里也没说一定是二叉树）需要包括中序遍历的至少2种遍
历。
我想对于n叉树的一种解法是：
假设判断A树是否为B树的子树，每个节点用正整数编号，并且unique。预处理：A，B每
个节点计算一个sum，sum=子树节点值的和。对于B的每个节点x，如果sum=A树的sum，
则从这个节点开始遍历子树，同时开始遍历A树，比较每个节点的sum值。如果出现不等
的值，则返回。如果全部相等，则A是B树中x节点的子树。
算进预处理时间，这个方法的时间是O(N)，N为A，B树节点数之和。 |
|
i**9
发帖数: 351 | 19 来自主题: JobHunting版 - 一点面经~ 然后让写一个从二叉树里找两个叶节点之间最长path。当时一激动，给搞成了从root到
叶节点的最
长path，后来被指出之后，稍微改了一下之前的方法，复杂度O(n^2)。被问如何提高到
O(n*logn)，没想出来，他也没提示。挂了电话发现有O(n)的方法。
这个问题是求“二叉树里找两个叶节点之间最长path” 还是 “二叉树里找两个叶节点
之间最长
path”的长度，
有什么好的解法吗？
就先下手
为
体验一下
MS
job |
|
b*********k
发帖数: 35031 | 20 【 以下文字转载自 Memory 讨论区 】
发信人: mayvillage (盛夏的繁花), 信区: Memory
标 题: 想念： 完美结局 （二师兄的悲情往事）
发信站: BBS 未名空间站 (Mon Jun 20 20:24:33 2011, 美东)
（0）
“我看见落日的风景 和你的影子
把寂寞唱成一首歌
我火一样沸腾的血 如最红的花
盛开着什么都不怕”
（1）
高翠兰大概不算个恋旧的人。身旁的朋友来来去去，手边的东西随用随丢。比方说，随
身的化妆包就不知道换了多少，虽然不是很经常用，包里的姹紫嫣红也是一拨接一拨。
不变的只有那把胭脂色的小刀。
想想也有一点无聊，这些年，到底也没用过几次：有两次要划开包装盒，有两次抽出镊
子拔了几根眉毛。就这些吧。不过呢，好在小巧，反正也不占地方。她总是这样开脱，
为它，为她，也为他。
（2）
白光一闪
“呵呵，这是让我自裁吗？”他把它放在她手里的时候，她笑的天真烂漫。
“是呀是呀，别人的东西，你用的不顺手怎么办？”他笑的没心没肝。
他决绝果敢，一旦转身就不会回头。
她果敢决绝，一旦转身就不会回头。
那一次，路终于走到了尽头。转身之际，他抓... 阅读全帖 |
|
r******l
发帖数: 10760 | 21 嗯，其实最佳路径容易理解，主要是你那个“第二最佳”不容易理解。
节点最佳路径，从该节点出发，到叶子的最大路径值。这样定义下，你那个“第二最佳
”其实并不是“从该节点出发，到叶子的第二大路径值”，而是“从该节点出发，到跟
最佳路径组合起来总和最大的那个叶子节点的路径值”。说起来可能比较别扭，不过程
序应该对。
完全二叉树很容易从下往上倒着遍历。你这个程序能否推广到处理任意二叉树呢？
另外，原题要求输出那两个叶子节点，不是最大值。你还应该把他们也记下来。 |
|
t*********7
发帖数: 255 | 22 Update:
上周五面的,刚接到HR电话,GG了...原因不清楚...
面试官一,白哥,N连击
面完之后,说了一大堆夸人的话
面试官二,白爷,HM,陪吃饭,聊天
面试官三,烙印, BAR RAISER,问了四个问题
一,用队列实现栈 (我用两个队列,一个只有出栈的时候用来做临时存储空间)
二,他说能不能进栈,出栈都是时间常数开销,我说可以实现双头队列,两边都能进出的,
他说好的.
三,21点游戏,要求就是很多人可以一起玩,然后,玩的时候玩家可以跟发牌器换牌等等,
设计完,还写了一个主方法,他说没问题.
四,实现栈有返回最大值最小值方法,这个老题,大家都懂的.
从头到尾没有表情.
面试官四,白爷,PM, 设计哈希表,包括动态申请存储空间,解决冲突,设计哈希方法等等.
搞完,
说了一大堆夸人的话.
面试官五,白哥,其他组的编程师, 谈简历,还有常规问题,比如你跟老板意见不合之类的.
面试官六,白哥,其他组的PM, 序列化和反序列化二叉树.
前序遍历,空节点用特殊符号代替,序列化,LEETCODE上有
反序列的时候他说输入是个字符串,所以在递归的时候用了一个整数变量模拟输入流的
得到下一个... 阅读全帖 |
|
t*********7
发帖数: 255 | 23 Update:
上周五面的,刚接到HR电话,GG了...原因不清楚...
面试官一,白哥,N连击
面完之后,说了一大堆夸人的话
面试官二,白爷,HM,陪吃饭,聊天
面试官三,烙印, BAR RAISER,问了四个问题
一,用队列实现栈 (我用两个队列,一个只有出栈的时候用来做临时存储空间)
二,他说能不能进栈,出栈都是时间常数开销,我说可以实现双头队列,两边都能进出的,
他说好的.
三,21点游戏,要求就是很多人可以一起玩,然后,玩的时候玩家可以跟发牌器换牌等等,
设计完,还写了一个主方法,他说没问题.
四,实现栈有返回最大值最小值方法,这个老题,大家都懂的.
从头到尾没有表情.
面试官四,白爷,PM, 设计哈希表,包括动态申请存储空间,解决冲突,设计哈希方法等等.
搞完,
说了一大堆夸人的话.
面试官五,白哥,其他组的编程师, 谈简历,还有常规问题,比如你跟老板意见不合之类的.
面试官六,白哥,其他组的PM, 序列化和反序列化二叉树.
前序遍历,空节点用特殊符号代替,序列化,LEETCODE上有
反序列的时候他说输入是个字符串,所以在递归的时候用了一个整数变量模拟输入流的
得到下一个... 阅读全帖 |
|
l********7
发帖数: 40 | 24 上周五面的，New grad，所以题目很简单，之前做了一个online assessment之后直接
onsite
一共四轮，每一轮都是一个来自不同组的人面
第一轮类似一个string替换，问题是HTML中class label的名字太长，会影响网络传输
的速度，想出一个办法如何把这么长的name给替换掉。然后是一些简历以及稍微
behavior问题
第二轮先是问了一些java的概念，然后出了一道题，二维平面上有很多圆，圆心都在原
点，同时平面上有很多点，问哪两个相邻的圆环之间的点最多
第三轮第一个题是longest palindromic substring，我没敢用manacher's algorithm
，用了一个简单的O(N^2)的算法，之后面试官也没有问下去，直接问了第二题。第二题
是一颗二叉树，哪个路径上的节点最多，路径不是从root到leaf，而是可以从任何地方
开始，可以从child到parent，返回这样最长的路径上的节点数。我写了一个算法面试
官没看懂，于是后面的时间都在给他证明，不过总算在结束之前他看懂了
第四轮问的题目更简单，判断两个string是不是anagr... 阅读全帖 |
|
l********7
发帖数: 40 | 25 上周五面的，New grad，所以题目很简单，之前做了一个online assessment之后直接
onsite
一共四轮，每一轮都是一个来自不同组的人面
第一轮类似一个string替换，问题是HTML中class label的名字太长，会影响网络传输
的速度，想出一个办法如何把这么长的name给替换掉。然后是一些简历以及稍微
behavior问题
第二轮先是问了一些java的概念，然后出了一道题，二维平面上有很多圆，圆心都在原
点，同时平面上有很多点，问哪两个相邻的圆环之间的点最多
第三轮第一个题是longest palindromic substring，我没敢用manacher's algorithm
，用了一个简单的O(N^2)的算法，之后面试官也没有问下去，直接问了第二题。第二题
是一颗二叉树，哪个路径上的节点最多，路径不是从root到leaf，而是可以从任何地方
开始，可以从child到parent，返回这样最长的路径上的节点数。我写了一个算法面试
官没看懂，于是后面的时间都在给他证明，不过总算在结束之前他看懂了
第四轮问的题目更简单，判断两个string是不是anagr... 阅读全帖 |
|
f******x
发帖数: 201 | 26 一天之内收到两个offer，感动到哭。
这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
十四万刀股票，签字费一万，没有搬家费。
突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
3、实现bloomfilter。
4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
字符串可以用无数次。
5、给了一个N*N的地图，上面有一些障碍物，以及一个起点和一个终点，问从起点走K
步正好到终点的路线有多少条，已经走过的地方可以重复走。
6、设计亚马逊的界面，讨论各个功能该如何实现。
7、给一堆单词（可能有重复），求出有多少个不同的单词。说规模有100G，我设计了
一些方法后，面试官问：你不会MapReduce吗？然后瞬间解决。。
请问，这两个公司给的包裹还有协商的余地吗？谢谢！
闪电狐狸 |
|
f*******r
发帖数: 976 | 27 恭喜，都是好offer
一天之内收到两个offer，感动到哭。
这两家特别好，打电话就报了包裹。本人背景是某村小博求毕业。领英是十四万年薪和
二十六万刀股票，签字费和搬家费各是三万五和一万。某聊天工具S是十二万年薪和六
十四万刀股票，签字费一万，没有搬家费。
突然发现报面经可以混着报：）电面题目已经忘记了，就说说现场面试吧。
1、给出一棵二叉树的前序和中序遍历结果，构建二叉树。
2、给出平面上一堆点，找出穿过点最多的一根直线，输出包含多少点。
3、实现bloomfilter。
4、给一个字符串的集合，另外给一个字符串S，求如何用集合中的字符串组成S，每个
字符串可以用无数次。
5、给了一个N*N的地图，上面有一些障碍物，以及一个起点和一个终点，问从起点走K
步正好到终点的路线有多少条，已经走过的地方可以重复走。
6、设计亚马逊的界面，讨论各个功能该如何实现。
7、给一堆单词（可能有重复），求出有多少个不同的单词。说规模有100G，我设计了
一些方法后，面试官问：你不会MapReduce吗？然后瞬间解决。。
请问，这两个公司给的包裹还有协商的余地吗？谢谢！
闪电狐狸 |
|
k**n
发帖数: 3989 | 28 正文 第一百六十三章 野蛮斗场(第二更，求红票）
“各位！”
魏索才四处打量了片刻，那名绿豆眼皮袍老头却是将董青衣和心有兰迎入了最前排
的一片空位之中，又走到了魏索等人的面前。
打了个招呼之后，这名似乎是此处管事的绿豆眼老头却是看着魏索和天枫子说道：
“两位前面还有一对修士，要马上开始。两位既然是有我们董少主的彩头，便可在他们
旁边的贵宾席位中稍侯。我已经帮两位就安排了下面一场。”
南宫雨晴还好，还没见过多少血腥场面的韩薇薇听着这话却是又俏脸一白。很明显
这铁血殿中，还是最靠近那斗法平台的位置，才算是最好的贵宾席位。
天枫子此时冷笑了一声，没有说什么，便朝着董青衣和心有兰的附近走了过去。而
魏索却是不动声色的看着此名皮袍老头问道：“这位前辈，在下还是第一次来这铁血殿
，这铁血殿的规矩啊什么的，不知道能否说明一下。”
“我们铁血殿的规矩便是没有规矩。”皮袍老头皮笑肉不笑的一便随着魏索往前走
去，一便说道，“在那平台之内，可以用任何手段对付对手。但是在分出胜败之前，最
好是不要触碰到那灵光光罩。因为此光罩的威能相当于分念境四重修为修士施展的术... 阅读全帖 |
|
q*******n
发帖数: 20306 | 29 不上网络论坛的话，真的没心思骂别人是傻叉。 我平时能接触到的人也就二三十个，
比如教我课的教授和ＴＡ，比如我上课遇到的搭讪的同学，比如我的室友，比如我打工
的雇主，我的同事，比如我去购物时为我结账的收银员，比如我去看病的医生护士，比
如我住小旅店时的旅店老板，比如我找工作时面试我的人，即使这些人都是傻叉，只要
他们没有惹到我，没有损害到我的自认为的合法合理的利益，我怎么可能主动去骂他们
傻叉呢？
就像我那个车祸死了的室友James，他傻不傻不关我的事，他还有个美女女朋友呢，我
也不嫉妒，我从来都不正眼看他的女朋友，他从来没有任何事给我造成过任何损失，我
也就不计较他，不注意他，听说他死了，死了就死了呗，这世界上每天都死无数人，很
正常。 |
|
g**8
发帖数: 4951 | 30 前些天写了个题目是“安内必先攘外”的帖子，还特意发到了某个国内的网站上。结果，估计是同意在下观点的朋友们都没回贴，而所有回贴的朋友们全都声泪俱下地质问我，怎么可以那么说呢。。。原来，就因为我在那个贴子里面，说了句支持前些时候对谷歌的一些做法的话。
其实我在那个原帖里都说得很清楚了：“21世纪的今天是信息的时代，简单钳制信息的获得渠道，不可取”。
我对谷歌的成见，只是因为他们太牛叉了。
我知道那些朋友们又要质问了：牛叉合罪？闭门造车，井底之蟾！ 那我就说说我所谓的他们的牛叉是什么。。。另外说说日韩是怎么对付他们的。
差不多三年前的时候，我好奇地去看当时谷歌公司网页上的高层管理大牛列表。结果惊讶地发现，虽然当时那个李开复在国内做知心大叔状扫街演讲效果火得如日中天，把他自己和谷歌的知名度都炒作到了极点，但是他这个谷歌中国的老总，却在谷歌总部网页上二十几个所谓全球管理层人员的列表上，榜上无名！ 与此对比的是，谷歌日本的一个负责人反倒在那个表上。同时还有一大堆老印。老印咱就不说了，那都是些极致的门刚目科。就说说这个谷歌日本吧：谷歌在日本根本就没有市场！ 不知是否是在下当时那个起哄的帖子起到了些作 |
|
k****a
发帖数: 7077 | 31 破船第一场狂飙，第二场不可能保持同样强度。双方拉锯战，我叉小赢。
回到主场，我叉连胜两场。
回破船主场，输。
我叉再回主场，大胜。
4:2， 就这样。 |
|
x****s
发帖数: 318 | 32 “因为这是协议，协议达成了就要执行。”在这个问题上邓名没有丝毫妥协的意思
，他对吴月儿说道：“因为我已经答应了他们，所以他们的性命现在已经处于我的保护
之下了。”
曾经听过的一幅画的背景介绍，让邓名很钦佩一个库尔德人，当时人都知道只要萨
拉哈丁给的水，那他就算是安全了，哪怕是俘虏也一样，因为守信的萨拉哈丁会全力保
护他的客人的安全。后来好像还有本小说借鉴了这个故事，把水改成了面包和盐，邓名
刚才给了川陕督标的军官茶水，于是他就指着那些茶杯说道：“我已经请他们喝过茶了
，他们都是我的客人，我不能让喝过我茶水的客人在我的营帐内受到伤害。”
虽然是盗版，不过邓名还是很满足，因为正人君子罕见得像是沙漠里的水珠，所以
才令人向往崇拜；而看起来这句话对川陕督标也很管用，他们听清了邓名的发言后立刻
都抓紧了手里的茶杯以表示自己是货真价实的客人。刚才傅山叉觉得茶水太烫，他又不
是很渴所以没有像其他人那样浅尝上几口，听到邓名的话后，傅山叉举起还腾着热气的
茶杯，二话不说就统统倒进了自己的喉咙里，一口全咽了下去。
“可我们那么多义士都死在了他们手里。”对邓名的坚持，吴月儿有... 阅读全帖 |
|
q*******n
发帖数: 20306 | 33 崇洋媚外的傻叉们见到白主子们喜欢吃肉，就血泪控诉在毛主席领导下，中国人民每天
只能吃到二两肉。
结果发现奥运会的运动员几乎都是吃素的，即使平时吃肉的运动员，临比赛前半个月也
都改成吃素的了，否则比赛的成绩一定会很差。
日本武士都是吃素的，入侵中国的日军的伙食几乎没有肉。
没肉日子一样过，不过我认为不必完全不吃肉，用中餐方式烹饪出来的肉类味道很诱人
，每人每天吃二三两肉还是可以的。 |
|
q*******n
发帖数: 20306 | 34 傻叉们为什么觉得二两肉很多？
在路边随手抓一只青蛙，就有二两肉了。这田鸡肉，比走地鸡肉还高档。 |
|
|
w******1
发帖数: 520 | 36 第一轮：
两个coding：
1.二叉树分层打印，每层打印完后换行
不是很明白怎么用QUEUE, 怎么知道第一行完了呢？ 如果不是平衡的二叉树， 是不是
要把空缺的叶子用SPACE 字符串代替呢？
2.两个sorted的array，第一个有足够大的剩余空间装下第二个，merge两个array到第
一个array中
为什么要添加到后面呢？是什么算法啊？
第二轮 也两个coding
1. 给一些单词，找出由相同字母组成的单词并分别打印出来
比如 给一个string 的array "act", "cat", "star", "arts" ,"delegate"
输出结果应该是：
act， cat
star，arts
delegate
需要把这些串给SORT了吗？ 如果SORT了， 打印出来的结果就变了啊，
2.
按如下规则产生字符串：
1
11
21
1211
111221
...
给一个参数n，写函数返回第n个字符串
每个字符串是这样生成的：
初始字符串 为 "1" ,因为这个字符串中从开始 |
|
y**i
发帖数: 1112 | 37 怎么感觉只要元素没有重复，只有前序序列就可以重构二叉树了，只有中序序列无论如
何也不能重构二叉树的。
只有前序序列，第一个元素肯定是根，从第二个元素开始循环，对于每个待插入元素，
如果小于之前的元素，就插入到之前元素的左孩子处；待插入元素如果大于之前的元素
，并且任一祖先不是其父结点的左孩子的时候，就插入到之前元素的右孩子处，如果有
一个（最近一个）祖先是其父结点的左孩子，就比较待插入元素和那个父结点的值，如
果小于，同样插入到之前元素的右孩子处，如果大于，就插入到那个父结点的右孩子处。 |
|
x*********g
发帖数: 69 | 38 今天第二面45分钟，结果很不好，我想是挂了。
1. 自我介绍一下
2. 给一个二叉树，判断是不是一个二叉查找树。写code，读给他听。我想了老半天，
然后决定用递归。code写好后，他让我验证，发现有错。然后他给我提醒怎么改。不过
他说话太快了，我实在是听不明白。结果没搞定他就wrap up了。 |
|
w**t
发帖数: 23 | 39 小弟在看careercup，其中有一题是求二叉树两个节点的Lowest Common Ancestor。
书中先给出一种解法：
1 public Tree commonAncestor(Tree root, Tree p, Tree q) {
2 if (covers(root.left, p) && covers(root.left, q))
3 return commonAncestor(root.left, p, q);
4 if (covers(root.right, p) && covers(root.right, q))
5 return commonAncestor(root.right, p, q);
6 return root;
7 }
8 private boolean covers(Tree root, Tree p) { /* is p a child of root?
*/
9 if (root == null) return false;
10 if (root == p) return true;
11 return covers(root.left, p... 阅读全帖 |
|
g**********y
发帖数: 14569 | 40 针对完全二叉树，写了一个O(N)的DP version, 自底向上计算，一次扫描完成。
- 因为是完全二叉树，节点值保存在数组a里，N = 2^k-1
- 这个version可以计算负数的情况。
- low[i]: 节点i的第二最佳路径, individual部分
- high[i]: 节点i的最佳路径，individual部分
- common[i]：节点i的两条最佳路径公共部分
public int F(int[] a) {
int N = a.length;
int[] low = new int[N];
int[] high = new int[N];
int[] common = new int[N];
for (int i = N - 1; i >= N / 2; i--) {
high[i] = a[i];
low[i] = Integer.MIN_VALUE;
}
for (int i = N / 2 - 1; ... 阅读全帖 |
|
O******i
发帖数: 269 | 41 最近面了一家IT大公司被拒，一共经历了N轮技术面试。自己感觉还不算太坏，但也有
三轮发挥不太完美，所以心里很没底。
结果还是被拒了。
下面是这三轮的详细经历，请大家探讨一下大公司招人的标准。
第i轮是找二叉树从根开始的所有路径，使得该路径上所有节点的值之和等于一个给定
的数。我犯了一个战略错误，因为我在准备过程中看过CarrerCup的更通用的解法，不
要求从根开始，也不要求到叶子结束，于是我直接用了那个思路，在白板上写下了类似
下面的代码
void FindPath(Node* root, int sum, int path[], int level)
{
if (root == NULL)
return;
int s = 0;
for (int i = 0; i < level; i++)
s += path[i];
int value = root->data;
if (s + value == sum)
PrintPath(path, level, value);
path[leve... 阅读全帖 |
|
c*****r
发帖数: 108 | 42 就这几天面的 刚从西雅图回来。 还没消息，但是觉得自己面得很烂。
总体感觉，不知道为什么我觉得比google的难。去google onsite 的时候题目基本上还
都写出来。这次amazon
的题目我大多没能一次写到位。中间磕磕巴巴的。
去之前准备了不少分布式系统的知识，把好几门课都归纳复习了一下，career cup上的
题目基本上是都做完了，不看答案的情况下基本上也是几分钟就有思路能够写出来。OO
design的题目还特地准备了下，还自己想办法把OO的题目扩展到了分布式系统了加上
了design pattern的考虑在里面。 但是面试当天的题目还是让我戳手不及，一天下来
极端劳累。
最后基本上只记得两三个题目，别的后来忘了个精光。先上题吧：
1。 已知一个dictionary （String array) 是按照某种字母表顺序排列的，求输出这
个字母表顺序。
也就是说，以前我们按照a-z的顺序排列单词，现在不一样了。 是按照某种特定的顺序
排好的。写个方程把这个隐含的顺序输出来。 （这个题目我磕磕巴巴写完了。但是我
自己都觉得不是很对，面试官也觉得有问题，但是由于太复杂，他选... 阅读全帖 |
|
j*p
发帖数: 115 | 43 感觉自己实在是人品不好啊，被一个client mangagement的组面。四轮，没有见到
manager。估计要被拒了。我是math major, 面试题都很容易。大牛就不用看了。不
过，我如果被一个client management组拒了的话，还可以申其他的的吗？如果被hire
了，可以transfer到其他组吗？
第一轮校园面试去年十月，一个印度人，bing组的，30 min问了7,8道题，基本上都是
career cup上的，大部分只要说思路，答得很顺利。（btw，我遇到的印度面试官都很
nice啊，人品都很好。我只遇见过一个日本的还有一个美国的manager让我很不爽。）
然后recruiter1写信说，感谢你参加第一轮面试，但是我们现在没有适合你的位置。。
。标准拒信格式。不过最后加了一句，如果11月她不update的话，我要写信问她。然后
我11月写信，还是没有位置。过年之后还是没有。直到最近她说有个位置，安排onsite
。但是不到面试当天，不会告我是哪个组的。（为啥这么规定啊）
今天微软onsite。早上迟到30m，因为出租车司机找不到building111 。。。r... 阅读全帖 |
|
w****x
发帖数: 2483 | 44
第二题是Google sampling的变种,把data stream改成了不知道长度的单链表
第三题求连续和最大的sequence, 他还问了怎么测试第三题
第一题就是写一个二叉树的iterator, 会iterative遍历二叉树的旧会做这题, 他要求
自己设计接口 |
|
w****x
发帖数: 2483 | 45
第二题是Google sampling的变种,把data stream改成了不知道长度的单链表
第三题求连续和最大的sequence, 他还问了怎么测试第三题
第一题就是写一个二叉树的iterator, 会iterative遍历二叉树的旧会做这题, 他要求
自己设计接口 |
|
R**y
发帖数: 72 | 46 如何Heapify a Binary tree?
我google了一些资料，大部分的思路都是将binary tree 存储到一个数组，然后进行
heapify. 默认这个二叉树是用Node表示。
但是二叉树转换成数组的过程中，需要遍历两次这个树，第一次获得节点数目，第二次
存储节点。这就是2*O(n)了。
板上各位有没有其他的方法，直接在树本身上进行heapify?
谢谢各位 |
|
t********5
发帖数: 522 | 47 补个面经吧=。=
开始是recruiter在linkedin上发信给我的说有没有兴趣面试
********
然后就是一次电面：
resume walk，问了一个class design，具体问了一个function的实现。function实现
给的算法不是最优解 以为挂了 结果之后收到通知说onsite
********
一周后onsite，一共4面，具体题目NDA了就不说了，但是都很简单，完全都不到cc150
的水平，大概在Programming Interviews Exposed的水平：
第一面基本也是resume check，问project什么的，然后问了一点系统如何提高性能的
问题，其实我是完全不懂，只是正好前几天学校开会的时候说了学校IT系统的设计，我
就大概套了一下忽悠出去了
第二面是纯算法，问了一个数组和一个二叉树的问题。第一个数组题做得时候太紧张，
一直以为自己做错了，后来回家跑了一下发现自己做的是对的
第三面莫名变成了聊天，因为我之前用GAE自己做了一个爬虫，然后面我的人以前是搞
GAE的，所以我们45分钟从头到尾都在砍GAE。。。从头到尾都穿插了延伸问题，这一面... 阅读全帖 |
|
U**m
发帖数: 313 | 48 背景：EE PhD signal/image processing方向，6月毕业，跟老板是cs系的，所以也做
了computer vision和machine learning的研究。没有实习经历（硬伤阿硬伤）。
一直有点悠哉游哉，到了3月底4月的时候才开始一边写论文准备答辩一边投简历。
leetcode刷了100多题没刷完，career up大概从头到尾简略看了一下。面试题目我就讲
一下大概哪个方面。
简历准备： 在校的同学不妨考虑学校的career center。一般都有很多辅导的讲座，也
帮助大家改简历。还有就是已经工作的，最好是有面试别人机会的师兄师姐，联系一下
让人帮忙瞧瞧。另外版上精化文章要尽量学习。
感觉简历还是需要稍微准备一下，至少能够过简历关。
投简历：无非就是网上海投，请人refer，以及直接联系HR。
一local小公司：
学校的career center投的简历，过了两三天HM直接联系（小公司没有HR-_-）。
phone interview问的是基本问题，类似于what is the difference between "deep"
copy and "sh... 阅读全帖 |
|
f********t
发帖数: 6999 | 49 【 以下文字转载自 JobHunting 讨论区 】
发信人: mudhoof (正在长牙的羊), 信区: JobHunting
标 题: 这么热闹, 我也报Google offer
发信站: BBS 未名空间站 (Tue Feb 23 12:32:47 2010, 美东)
今天刚刚通知的, 特别感谢一起讨论的krone, geniusxsy, hnm, 特别是blaze教了我很
多, 还要特别感谢mitbbs59的总结帖
一起报offer, 好事成三, 大吉大利, 包子分光为止
贴下我的复习材料
题目大全:
http://www.spellscroll.com/viewquestions/?tag=algorithm
http://www.thecareerplus.com/?page=resources&cat=10
http://interviewcyclopedia.blogspot.com/
http://www.doctorinterview.com/A.html
http://toptechnotes.blogspot.com/search/label/algorith... 阅读全帖 |
|
