c*********y
发帖数: 53 | 1 来源： 杨☜♥☞桦的日志
虽然本人平时也会写一点小文章，运气好了出出书什么的，但各位注意：作者系天津的
翟文喆老师：http://www.renren.com/247533971/profile
1、哈利是学什么专业的？
霍格沃茨是所魔法学校，当然是学“魔法”的。问题是，现实生活中“魔法”到底是什
么呢？
众所周知，霍格沃茨包括四大学院，哈利三人组所在的学院叫做“格莱芬多”，那么什
么是格莱芬多呢？
影片里，每个魔法学院的学生，着装上都有自己学院的徽标，格莱芬多学院的学生，衣
服上，帽子上都有一个“格莱芬多”，这个词的词根是gryffin，音译为“格里芬”，
格里芬是中世纪传说中的神兽，具体形象是一只长翅膀的狮子，因此在很多中世纪文学
和游戏中，也翻译成“狮鹫兽”。
大家能从下面的图片中找到格里芬吗？
如果你在右下角找到的话，还应该顺便看看上面的几个字：inns of court / school
of law.，可以简单的翻译成“律师学院”。
凡是英国人都能看懂，霍格沃茨的四个“学院”，原型就是英国法律界著名的“四大律
师学院”：林肯、格雷、内... 阅读全帖 |
|
G******i
发帖数: 5226 | 2 ☆─────────────────────────────────────☆
lanmao (懒猫) 于 (Sat Jul 9 11:29:24 2011, 美东) 提到:
（坑已经够大了，只管挖不管填不道德，俺自个合集了。）
看了芙蓉的减肥照片和凤姐的励志围脖，也想来跟个励志潮流。满版上都是google
amazon facebook，搞得不是编程熟手不会脑筋急转弯就没好工作似的。 俺来贴个BSO
的Java面经吧，来鼓励一下正在奋斗着的童鞋们。认识俺的都不要说啊，俺那么低调~~~
个人背景：人工智能方向的，学校算top 50吧，9月答辩，读了整整八年的老博士马上
就要新鲜出炉啦！
先低调的说一下amazon经历。amazon给俺发信三四次，要求俺去面试，没理。HR打电话
过来说为啥不理，俺说你们招聘职位太entry level，没兴趣。HR说那给你找个高层次
点的职位。过两天打电话来，说有个高级程序员的活，能不能给我们的hiring manager
一个向你展示我们项目产品的机会。俺心想，说得好听，还不是又要问那种脑筋急转弯
问题，反正答不出，没必要耽误时间。于是很彪... 阅读全帖 |
|
n*******1
发帖数: 569 | 3 Microsoft， Google， Facebook， Hulu， Twitter 通吃。
人家国内硕士在读，从国内申请的，所向披靡啊，最后从了Facebook.
以下为原文：
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公司都找人内推或者直接投了，小公司也投了不少，比如
Foursquare、Path、Pinterest 和 Square 等都试了。当时甚至在手机上找了一圈应用
，把可能涉及后端开发的应用都投了一遍。不过大多数公司都没给我安排面试，最后
Microsoft、Google、Facebook、Twitt... 阅读全帖 |
|
b******y
发帖数: 2729 | 4 【 以下文字转载自 JobHunting 讨论区 】
发信人: nirvana21 (nirvana21), 信区: JobHunting
标 题: 国内逆天大神，M, G, F, T, H...通吃！
发信站: BBS 未名空间站 (Tue Mar 12 17:21:55 2013, 美东)
Microsoft， Google， Facebook， Hulu， Twitter 通吃。
人家国内硕士在读，从国内申请的，所向披靡啊，最后从了Facebook.
以下为原文：
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公... 阅读全帖 |
|
p*****e
发帖数: 371 | 5 转载
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公司都找人内推或者直接投了，小公司也投了不少，比如
Foursquare、Path、Pinterest 和 Square 等都试了。当时甚至在手机上找了一圈应用
，把可能涉及后端开发的应用都投了一遍。不过大多数公司都没给我安排面试，只有
Microsoft、Google、Facebook、Twitter 和 Hulu 这五家公司愿意给我面试机会。
一般来说，国内毕业后直接投国外公司，会比出国留学毕业后找工作的难度大一些。除
了语言因素之外，我了解到的主要原因在于工作签证... 阅读全帖 |
|
Z*****Z
发帖数: 723 | 6 电话筛选
前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
然后用户打跳格键的时候返回所有可能的命令。
树有两个操作，存储和查询。
我跟这题很有缘：
http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
昂赛特
他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
后上厕所都得有人陪着刷卡。
面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
义为树上任意选两个点的距离的最大值。第二个问题是给了一个整数随机数生成器零到
甲，和另外一个正整数乙，让生成一个零到乙之间的随机数。
第二个，原面试官救火去了，来个临时的。上来问排序，两个大文件，全是整数，内存
装不下，怎么办。答，把每个文件分成块，逐个排序，输出到临时文件，然后归并所有
临时文件。归并的时候详细讨论了两路归并和多路归并的区别，主要是读写次数的区别
。然后，主要问题是实现一个缓存。我说在爪哇里用链接的哈希表巨简单。说，不用那
东西自己写一个怎么办。遂从头写了一个。假设哈希表和链表... 阅读全帖 |
|
B******n
发帖数: 1104 | 7 转一个我们那边的比赛报道，桔子写的，可以和木梯写的对照着看 ：）
另：桔子把Drake当成U大了，这个我已经纠正了 ：）
2014.6.1日六一儿童节，又逢端午佳节，放假三天，又赶上高温消退，大家终于可以放
松的喘口气了，因此，本周日来到北科大活动的人较多，共有23人。其中有二名来自美
国的同胞，大勺在美国的球友，参加完周六清华海外校友比赛，又赶来参加动力活动。
另外，久未露面的淼淼，星雨，二叉也来了，球馆里热闹非凡。
由于前段时间大勺带来的美国球友“犹大”，在北科大被肉丝大刀斩于马下，回到美国
后在其俱乐部论坛惊呼肉丝不可思议的快，引来美国华人球友的膜拜，此次相约来到动
力挑战。
此次来到北科大的二个球友WMTT和玄慈在美国华人球友圈中也是很有名气的人，水平相
当于动力甲组和乙组水平，一到球馆就与大家开练起来。
具有美国积分1800分的WMTT先战胜二叉树，然后与肉丝过招。看到肉丝一个女子，不像
受过专业训练的样子，心理很笃定的先赢一局后，第二局稍有放松，就被肉丝的大刀狂
拍，多个弧圈球被肉丝神奇般的挡回，引起叫好声一片，也让他连连摇头，再不敢大意
，用经验和发球才赢得后面的三局。
... 阅读全帖 |
|
g******l
发帖数: 73 | 8 最后没有进一步的面试，但这是我来美国第一次正式的面试，是版内一个不认识的朋友
帮我推
荐的，非常感谢他/她。4月15号面试的。
题目：
1，你知道哪些排序算法，你更倾向于用哪个，怎么平衡他们，为什么（也就是各个算
法适应
的条件，优缺点）
2，binary serach的原理，能否用link list实现，复杂度
3，除了array，link list你还知道其他哪些数据结构
4，哈希算法：哈希算法的key 和value是什么，把什么映射成什么，原理。复杂度（他
说不是
O（1））。
5，除了二叉树你还知道哪些树，我说了哈夫曼树，AVL树，B树
6，他问我AVL树的特点和二叉树的区别
7，B树的特点，和二叉树的区别，他的叶子节点有什么特点
8，为什么B树除了叶子节点其他都是key，为什么它要这么实现（这个因为key的B树可
以load
到内存，但是如果整个数据load到内存就不现实，尤其对于数据库）
9，什么是primary key index，secondary key index，怎么实现什么用途
10，你最熟习哪重语言，写一个函数，input 是string，output是其中的 |
|
n****t
发帖数: 241 | 9 我看到貌似正确的一个解法，加了很多限制条件。。。
面试题之二叉搜索树的中位数 收藏
这个问题不算是很常见的问题，基本上在中文的论坛社区没有看到过，遇见这个是因为
偶尔在http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi 上面注册了账号而看到的，题目如下：
Given a BST (Binary search Tree) how will you find median in that?
Constraints:
* No extra memory.
* Function should be reentrant (No static, global variables allowed.)
* Median for even no of nodes will be the average of 2 middle elements and
for odd no of terms will be middle element only.
* Algorithm should be efficient in terms of comple... 阅读全帖 |
|
n********7
发帖数: 73 | 10 …………就是序列化啊，做法是把一个二叉树遍历一遍，然后记录在一个数组里
关键就是怎样从数组把二叉树还原
一般有两个办法，一个是假如二叉树的某个节点没有左或者右节点，就用一个特殊符号
代替比如*
还有一个就是遍历两次，用两个数组还原一个二叉树 |
|
S**I
发帖数: 15689 | 11 ☆─────────────────────────────────────☆
hehe123 (hehe) 于 (Wed May 4 22:12:56 2011, 美东) 提到:
面经：
1. 两个sorted的数组merge
2. Binary Tree的Serialization和Deserialization, 随便用什么方法实现
3. 设计一DVD出租系统，database table, 类和接口等
4. Large file, multiple lines, how to get any line in equal probablity, 文件
太大内存无法装入
5. 用pre-order in-order sequence重构binary tree.
6. 大量behavior问题。每个人几乎问了15分钟这样的问题，然后只30分钟做题。
Offer：
Base： $116K
Stock: 320
Sign on: $32K
比现在的好不了太多，不过A家忙多了。请问怎么能多要点？
☆─────────────────────────────────... 阅读全帖 |
|
S**I
发帖数: 15689 | 12 ☆─────────────────────────────────────☆
happymermaid (娆) 于 (Wed Apr 6 14:03:00 2011, 美东) 提到:
加recruiter一共6人
4个白男，午饭是一个组的经理 像是 土耳其／印度？ 人
除了最后一个都比较nice
另外每个人有时间都问一遍我RA做的项目，说到想吐
1. java keyword
实现浮点数的平方根，经提醒搞出来了。要考虑小于1的特殊情况； 还要想time
complexity，相对于小数点后精确位数算如何时间复杂度
2. paint fill (toggle)。关键是要考虑space complexity，主要是method stack实时
一共有多少
说了组里的相关一个问题，大概说说TRIE，有一个improvement方法不好答，他说的
用一个计算load balance function，我吐
午饭是其中一个经理，详细讲了下组里的东西，基本和我做的有点相关，感觉他们招人还是很看背景的
3. 给一个数据结构数组，（parent, child）， 重建二叉数，... 阅读全帖 |
|
d**e
发帖数: 6098 | 13 我也来说个面试的故事。。。上星期的事。。。
我们组一sr电面回来就忍不住“WTH！”原来电面可以是这样的...
发了个link给面试者打开collabedit，人家一看就拒绝用这个写code，理由“没有空格
对齐，没有syntax highlight，没有语法提示，不习惯这样写code，大大降低写code的
速度”
两人争了一小会，然后sr让了一步，让他用IDE写code，然后copy上去collabedit。
开始做题了，一道关于二叉树的题。
人家又开始说话了 - “什么是二叉树？”
sr无奈之下，写了tree node的struct给他，解释了什么是二叉树。
想了想，人家还是不会想做，然后又，“这题太基础了，我写code从来不用到二叉树。
我不做这道题，给我换道题。”
又争论了一下，又让步了，出了一道two sum。。。
compiled |
|
h*****4
发帖数: 4219 | 14 我去...二根树叉被我看成了 二叉树...
还纠结了下这和二叉树有什么关系...
就...二根树叉远不如说两根树杈吧... |
|
g****n
发帖数: 431 | 15 对，确定一颗二叉树（你题目里也没说一定是二叉树）需要包括中序遍历的至少2种遍
历。
我想对于n叉树的一种解法是：
假设判断A树是否为B树的子树，每个节点用正整数编号，并且unique。预处理：A，B每
个节点计算一个sum，sum=子树节点值的和。对于B的每个节点x，如果sum=A树的sum，
则从这个节点开始遍历子树，同时开始遍历A树，比较每个节点的sum值。如果出现不等
的值，则返回。如果全部相等，则A是B树中x节点的子树。
算进预处理时间，这个方法的时间是O(N)，N为A，B树节点数之和。 |
|
d**e
发帖数: 6098 | 16 全fail了，呵呵，没什么成功经验。
1 - medtronic, LA
recruiter打电话来的，对着单子上的技术问题语言特点一个一个问，她什么也不懂，
所以有疑问也没得商量，当然我也有几个答得不好。最后不了了之。
2 - hulu, LA
电面1，跟glassdoor上面几乎没什么区别，都是问烂的题，merge sort, LRU, 还有两
个算法，给code问是做什么的，我遇到的是anagram和circle detection in
linkedlist.
电面2, 分割字符串，定义了一些rule
有三对分割符,我忘了是给什么了，但应该不太重要，就假定给的是(),{},[]，然后这
六个符如果是连续两个重复就是escaping，下面是一些例子
abc(cde)efg -> abc, cde, efg
(abc){cde}[efg] -> abc, cde, efg
(((ab))c)cd{{}}e[efg)]]] -> (ab)c, cd{}e, efg)]
没做出来，第二天一大早就被拒了。
3 - wireless generation, NYC
电面，是一个engine... 阅读全帖 |
|
t*****3
发帖数: 112 | 17 你没理解geeks和楼上的解释，n叉树是二叉树的扩展，不意味着方法能原样照搬。区别
在于二叉分左右，所以序列化时每个child指针都得明确有还是null，所以把n叉树方法
反推回二叉就是a)b))或者ab)))。你得搞清楚哪些是共性，哪些是区别，不能按照自己
感觉去定义 |
|
D****y
发帖数: 2207 | 18 北美求职记（二）：Google & Facebook
DEC 26TH, 2012 • Permalink
北美求职记系列文章
北美求职记（一）：Microsoft
北美求职记（二）：Google & Facebook
北美求职记（三）：Hulu & Twitter
Google
Google 面试也是托学长推荐了。HR 说我的简历看起来很不错，先给我安排了两轮电面。
电面都和 coding 有关，面试官会给你一个 Google Docs 链接，在电话里描述题目后
要求你在 Google Docs 上写程序。题目的难度不高，两轮一共四题，都是对基本数据
结构的操作，例如给在一个未排序的数组中去掉重复的数字，还有把一个有序数组转成
一个平衡二叉搜索树，在一个已排序但有重复数字的数组中查找元素等。
第一轮电面聊天的时候还发现第一轮的面试官是在 ITA Software 做的。正好前几天用
他们的产品 Matrix Airfare Search 订到了低价的去土耳其的机票，过了一星期神奇
的在面试的时候碰到了这个团队的工程师。当时一下子就兴奋起来，聊了不少和
Matrix 的有关... 阅读全帖 |
|
t**********n
发帖数: 145 | 19 Hi CindyChen, jerryju and zts,
二位数组的序列化的方法还是挺straight forward的啦。不过我傻掉了，
当时面试题目不是二维数组啦，是二叉树。。。
我给了两种算法，一种的主要思路是利用数组实现二叉树，然后将数组序列化。
另一种是将二叉树看成一个菱形然后mapping到数组然后进行序列化。
呵呵，无论是数组还是树，都是很好的练习序列化的对象啦。 |
|
S**I
发帖数: 15689 | 20 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 21 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
U*********y
发帖数: 54 | 22 //如果不爱分享, 至少懂得回报
1.一个整数数组a[], 每个元素的值代表能向前跳1到a[i]格,问最少跳几步刚好到达数
组的末端, 超出数组的index或到不了末端算失败
2.排好序的连续数组只缺一个数,二叉搜索找出来
3.Boggle游戏, 返回牌面上所有有效单词
4.按顺时针打印二叉树边缘, 解法见leetcode
5.zigzag打印二叉树, 解法见leetcode
6.电话号码的regular expression
7.二叉搜索树找相等或最相近某值的节点
8.singleton的多线程
9.股票最佳买入和卖出点
10.Kth分割 (快排序的分割步骤)
11.网络用户的网速慢,如何设计浏览器加速网页的浏览速度
12.浏览器输入URL,发生了什么
13.给电话号码, 打印所有可能字符串
14.写API, 允许用户注册一个程序到ID, 注销一个程序, 运行一个ID下所有的程序
15.找质数
16.atoi
17.讲电话本的trie设计,对比哈希表
3家的电/店的题目放在了一起,大部分都算常见题.
经验总结: 面试的不定因素太多,感觉就像抽奖. 所以不要放弃,感觉准备好了的话(以上... 阅读全帖 |
|
z****x
发帖数: 25 | 23 http://blog.yxwang.me/2012/12/job-hunting-in-usa-2/
## Google
Google 面试也是托学长推荐了。HR 说我的简历看起来很不错，先给我安排了两轮电面。
电面都和 coding 有关，面试官会给你一个 Google Docs 链接，在电话里描述题目后
要求你在 Google Docs 上写程序。题目的难度不高，两轮一共四题，都是对基本数据
结构的操作，例如给在一个未排序的数组中去掉重复的数字，还有把一个有序数组转成
一个平衡二叉搜索树，在一个已排序但有重复数字的数组中查找元素等。
第一轮电面聊天的时候还发现第一轮的面试官是在 ITA Software 做的。正好前几天用
他们的产品 [Matrix Airfare Search]http://matrix.itasoftware.com/ 订到了低价的去土耳其的机票，过了一星期神奇的在面试的时候碰到了这个团队的工程师。当时一下子就兴奋起来，聊了不少和 Matrix 的有关的话题。这位面试官听说中国的机票也能用他们的平台查询，还挺吃惊的。他还提到他们原本想把计算任务放到 Go... 阅读全帖 |
|
b********8
发帖数: 69 | 24 去年底面的，已经知道挂了，接了其他公司的offer，跟大家分享一下题目
没有走电面流程，网上投递，校园面试两轮，on-site两轮
学校第一轮问了验证数独，还有一个assignment的问题，大致是读入很多variable的
assignment，最后把每个变量的值打印出来，可以自己定义具体assign和error
handling的方法
第二轮问了二叉搜索树和字符串。二叉树是给个node找它爸，字符串大致是给一个
pattern类似于aabbc，判断单词是不是符合这个pattern（这轮很水吧，小哥说自己是
做测试的）
大概10天通知on-site了
第一轮热身是一个数组只有连续的0和连续的1，1出现前只有0，怎么找到第一个1（二
叉搜索
）。然后问如果不知道数组长度怎么办，说如果out of bound可以恢复（先找长度再二
叉搜索）
后面是写一个文件读入的方法，给了一个interface可以提供固定长度的字节流，还挺
tricky的，不过熟练写C++的筒子们肯定手到擒来。
第二轮问了逆波兰表示法，还有一个跟anagram有关。给字符串流和一个词，把字符串
流中这个词的anagra... 阅读全帖 |
|
b********t
发帖数: 2 | 25 第一轮：
印度小哥，先讲project。
实现一个二叉树的类，包含parent节点。
给一个二叉树的任意节点，返回inorder遍历的下一个节点。
刚开始写了返回右子树最左边的节点，后来经提醒补充了没有子树要从parent里找的情
况。中间穿插问了一些java和数据结构的小问题，不难。
第二轮：
白人，kindle组搞测试的，先是自我介绍。
然后写题：给一个string，返回出现频率最高的字符。
先给他讨论思路，问他这些char在不在ASCII范围内，他说good question，不一定。
然后用hashmap写了出来，中间让我解释了一下hash得概念，还有一些小问题记不清了
都不难。
中间遍历hashmap的时候卡了一下，忘了那个KV pair怎么写了，经提醒写出来了，后来
又发现不用遍历hashmap，直接遍历string就可以，然后改正。
最后问了一些测试的问题， 比如刚才是我写的如果输入String为空，就返回null，但
是我的方法返回类型是char，不能用null，后来告诉我可以返回‘\0’(这个我之前还
真不知道。。。)
后来又问我改如何测试，给了几个test case... 阅读全帖 |
|
q***h
发帖数: 13 | 26 在国内面试的，两轮电面 + 四轮onsite，已挂
一方面说是正逢校招，北京这边的面试官资源比较紧张，另外应该也是中间面的不太好
，所以整个过程历经了快两个月，刚开始是挺焦急地等着下一步的消息，后来也淡定。
终于在这周面完最后两轮后，并于周五晚收到了HR的拒信，算是一个了结。
电面一： 安排的是硅谷的面试官，时间为北京早8点。结果从7点多开始等到9点都没有
接到电话，只好联系了HR，HR很快联系到了面试官并道歉说面试官有事给错过了，问是
接着面试还是另外安排一个时间，并说面试官马上要出差，另外安排的话可能要一两周
之后了。当时想反正都等了一个多小时了，就接着面吧。很快面试官就打了电话过来，
然后直接扔了一道题过来。 题目是：给两个以字符串形式表示的大整数，求其和。现
在回头看，其实这是一道挺普通的题目，但当时就不知怎么没能一开始就理清两个大数
的正负等不同情况了。所以最后是基本做了出来，但中间改了又改，代码很乱，存在不
少冗余，时间花得也比较长。。。
结束之后，整个人情结很低落，也懊恼万分，感觉人生的第一次谷歌面试就要至此结束
了。
大约一周左右，HR给打电话，问上次面得怎样，我回答不... 阅读全帖 |
|
q***h
发帖数: 13 | 27 在国内面试的，两轮电面 + 四轮onsite，已挂
一方面说是正逢校招，北京这边的面试官资源比较紧张，另外应该也是中间面的不太好
，所以整个过程历经了快两个月，刚开始是挺焦急地等着下一步的消息，后来也淡定。
终于在这周面完最后两轮后，并于周五晚收到了HR的拒信，算是一个了结。
电面一： 安排的是硅谷的面试官，时间为北京早8点。结果从7点多开始等到9点都没有
接到电话，只好联系了HR，HR很快联系到了面试官并道歉说面试官有事给错过了，问是
接着面试还是另外安排一个时间，并说面试官马上要出差，另外安排的话可能要一两周
之后了。当时想反正都等了一个多小时了，就接着面吧。很快面试官就打了电话过来，
然后直接扔了一道题过来。 题目是：给两个以字符串形式表示的大整数，求其和。现
在回头看，其实这是一道挺普通的题目，但当时就不知怎么没能一开始就理清两个大数
的正负等不同情况了。所以最后是基本做了出来，但中间改了又改，代码很乱，存在不
少冗余，时间花得也比较长。。。
结束之后，整个人情结很低落，也懊恼万分，感觉人生的第一次谷歌面试就要至此结束
了。
大约一周左右，HR给打电话，问上次面得怎样，我回答不... 阅读全帖 |
|
a*******6
发帖数: 520 | 28 突然想起来，翻出来看看你是怎么回的，大笑不止！！！！
B+ tree是本科生或者高中生就知道的东西，看来你真的不懂
1. 二叉树当然也行，但是本质上来说二叉树和B+ tree的原理是一样的，不过B+ tree
在硬盘IO上更优，again，没说他多高深，我高中就知道这个了
2. 但是估计你认为世界上实现logN插入就是靠二分，看到logN就说是二分，不愧是
java程序员，其实不管是B+树或者二叉树，如果插入要做到logN，靠的是平衡，从你的
描述看，你一窍不通
别犯2了好吧，你真的不是什么都懂，承认你了解java别一般人多，但是在其他方面请
别装了
你对这方面的了解真的不太值得我花时间码字，呵呵 |
|
X*********n
发帖数: 570 | 29 背景: 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吧. 我大脑先短路了大概... 阅读全帖 |
|
z*s
发帖数: 209 | 30 上个月中旬面的试，在Mountain View。由于之前在学校进行了校园面试（2*45分钟）
，所以这一次on site只有三个人，每个人还是45分钟；外加一个人带着吃午饭，没有
反馈。
一、二叉树中给定一个节点，查找按照中序遍历顺序它的后继节点，要求写代码，并给
出复杂度；二叉树中查找中序遍历顺序中的第k个节点，如果每个节点都添加了子树中
节点个数这个变量，如何在插入、删除和旋转时更新这个值（旋转是为了保证logn的复
杂度而要使二叉树保持平衡）。
二、C++概念题，包括虚函数、多继承、私有的构造、析构函数、重载的new运算符等；
以前的project问题；开放性问题，跟网络有关，包括了分组交换、拥塞控制、流控制
、多播等等知识点；最后问了一个编程题，跟quad tree有关，不太常见，但不是很难
，我觉得考查了函数的递归。
三、一道编程题，大意是给定一个类read1，它有一个函数read4096，每次调用它可以
从文件中读取4K个字节，同时移动文件指针4K个位置（若文件中剩余数据不足4K，则读
取剩下的所有数据），这个函数返回实际读取的字节数，int型；要求实现另一个类
read2... 阅读全帖 |
|
w********h
发帖数: 48 | 31 ① 设计一个类来保存一些整数，提供两个接口：增加一个整数、获取中位数。提供
不同的实现分别优化这两个接口。
② 反转链表。分别用递归和循环实现。
③ 面向对象设计：在线二十一点游戏
④ 分层打印一个二叉树，每层格式自由
⑤ 在一个整数序列中寻找一个和最大的连续子序列。（空序列是非法输入输出）
⑥ 面向对象设计：类Unix文件系统
⑦ 两个数组A1、A2，长度分别为L1、L1+L2。A1和A2的前L2个元素均已分别排序好
。请合并A1和A2的前L2个元素到A2中。
⑧ 一个文本文件，每行有三列：shipment ID, UPC code, quantity，写Unix
shell命令输出quantity最大的十行。
⑨ 实现atoi函数。请考虑各种可能情况及如何错误处理。
⑩ 排序后旋转的数组内查询元素
⑪ 判断一个二叉树是否是二叉排序树。
⑫ 现在是周三，你有一个系统计划下周一交付运营。另外一个组告诉你系统
依赖的web service原计划本周一交付，但他们在忙于其它项目，不得不推迟两到三... 阅读全帖 |
|
j*****0
发帖数: 160 | 32 自我介绍一下先……某崽，美国某鸟不拉屎小学校念大三中，大二时半路出家读的CS从
此苦海无边回头是岸……
现在自然在火烧眉毛的找暑假实习╮(╯▽╰)╭
一个月前面的G家和A家，G家一周内就下了拒信。A家说好的一周回复我，结果一直杳无
音讯，面完两周后我发邮件给HR依然没人理我。我完全是相信被默拒了结果！居然让我
点面第三次……刚刚看到某位拿了A家offer的亲发的帖子心里感到好宽慰好幸糊啊~不
知道这次完了要不要去西雅图嗯。
电面面经在此，顺求RP求祝福。
-----------------
Amazon: Jan 29, 12pm PST - 2pm PST
就决定开始把自己卖给人才市场的之后一段时间买了两本基础级别的书，一本《
Cracking the code interview》还一本《Programming interview exposed》。然后面
之前俩小时临时上网查了历年真题啥的，于是自然就对着答案在那边看边写。（我都无
语了提前一个月约的面试结果还是面之前俩小时准备的）
今天下午三点到五点就一直在和亚马逊的人电面~总共俩人给我电话，每个人40分钟左
右。。。大概就是每... 阅读全帖 |
|
t******l
发帖数: 10908 | 33 实际上这个无限深度二叉树，或者说，infinite permutation with repetition tree
，也不是简单的在 希尔伯特旅馆 和 cantor diagonal argument 之间。
实际上从某个角度看，这个比 cantor diagonal argument 还要大，因为 leaf node
的集合，跟 cantor diagonal argument 的实数行可以一一对应，因为都是
permutation with repetition。。。但 cantor diagonal argument 这下是孙悟空逃
不出如来佛的手掌心。
但另一方面看，如果我做 breadth first traversal，这玩意儿就好像跟希尔伯特旅馆
一样大不是？
其实这个悖论是设计的，在 cantor diagonal argument 时，flip 二叉树的某个节点
，实际上是从树叶那边看过来的，于是每个节点很大很大。。。这使得 cantor
diagonal flip bit 造成个很大很大的跳跃，使得 cantor diagonal argument 跳不出
如来佛... 阅读全帖 |
|
t******l
发帖数: 10908 | 34 当然澄清一下以防误解。。。我这里不是说 cantor diagonal argument 的证明是错的
。。。cantor 的证明是对的，但有潜在的 assumption。。。这个无限二叉排列树的目
的就是把这个 assumption 放在阳光下。
Cantor 的潜在 assumption 的基本思想是，cantor 觉得他需要走到无限的那一点的时
候，他就可以很 convenient 地走到。。。但他觉得走不到的时候，就很 magical 地
走不到。。。也就是说，他的证明不仅仅是基于 permutation 的，他的证明实际上是
基于如何在这个 permutation tree 上 traversal，以及 traversal 的时候是如何
handle 无穷远节点的，而这种 handle 完全是屁股决定脑袋的。
或者说，数学有自然科学和艺术两重性。而按以上的分析，cantor diagonal argument
更多的是一种艺术。。。因为真正实际科学存在的是 permutation tree 本身。。。
cantor diagonal argument 无法从 permutat... 阅读全帖 |
|
s*****r
发帖数: 43070 | 35 【 以下文字转载自 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，面试官也没给这个条件
。面试官指出... 阅读全帖 |
|
z*******y
发帖数: 578 | 36 用DP结合二叉搜索树可以实现
把已经扫描的元素存到二叉树里，二叉树的元素是<数组元素，到这个元素的LCS的长度>
这样在update到每个数组元素时候的LCS的时间就是logn，总的时间就是nlogn |
|
b******v
发帖数: 1493 | 37 这个是不会重复的
我的想法是根节点的左子树，右子树分别都是完全二叉树
假设左边是k个节点的完全二叉树，右边则是n-1-k个节点的完全二叉树
而k的可能取值是从1到n-2所有的奇数 |
|
j**l
发帖数: 2911 | 38 假如题目都事先没看过。
估计面试时候也经常会问到一般站友，中级站友和高级站友是主力，长老级作为bar
raiser, 开国大老用来刁难人。
新手上路级：
比如O(n)时间找数组最大元素
一般站友级：
比如链表反转，限制用一层循环找单词个数
中级站友级：
比如二叉树的前序中序非递归遍历
前序中序序列重构二叉树并coding
高级站友级：
O(1)空间反转句子中的每个单词
log(n)时间找两个排序数组的median
O(1)时间GetMin的栈
循环数组的二分查找
二叉树的后序非递归
各种DP题
长老级：
复制含有random指针的链表
开国大老：
发在paper上的算法，比如寻找0-1矩阵最大的的全1子矩阵 |
|
j**l
发帖数: 2911 | 39 我以前有帖子讲了几种解法，小尾羊补充了一下
第一种解法是利用前序+中序(或者中序+后序)来重建。我当时提出了这个方法，但是没
有复习，忘记了怎么重建，失败。
第二种解法是利用一个一维数组来存储，也就是存储完全二叉树或者堆的那种方式，但
是对普通二叉树会严重浪费空间。我当时也提到了这种方式，但是描述不清晰，面试官
没有听懂。
第三种解法是对第二种方法的改进，适合存储普通二叉树。实际上是用了三个数组，一
个数组用来存节点信息，此外引入了L和R两个辅助数组来指示每个节点的左右孩子
第四种方法是对第一种方法的改进，只需要一个前序(或者中序，或者后序)就可以了，
但是对NULL,也要用特殊的符号输出标示，作为delimiter
我想只有提到了全部四种，而且会编写第一种和第四种方法重构的代码，才算完美解答
了这道题 |
|
b******b
发帖数: 300 | 40 这样是不是还得取决于建立一个结构良好的二叉树？
如果二叉树是个高度为n的二叉树，计算复杂度也不低啊 |
|
f****e
发帖数: 34 | 41 来自主题: JobHunting版 - G/F面经 …… 你就直接说具体算法吧
O(h)求出高度了，怎么确定总结点数？
再说一下，完全二叉树不是满二叉树。完全二叉树最后一层的结点都在左边，但没必要
是满的。
另外你说“2倍叶子节点数”，先不管这个对不对，你怎么确定叶子结点数？ |
|
w*****t
发帖数: 485 | 42 刚出炉的好文，转载给各位参考，感谢原作者！
欢迎访问原帖:
http://blog.liancheng.info/job-hunting-in-california/
------------------------------------------------------
一年多前，出于显而易见的原因，下定决心肉身翻墙。经过一番考虑，放弃了读书这条
途径，决定直接找工作，通过H1B签证出去。于是去年八月份从百度辞职，开始着手准
备。当时觉得今年拿到H1B的成功率大致能有个六七成，加上周围朋友们的不断鼓励，
可以说还是相当自信的。然而，时至今日，在历经Google、Amazon、Facebook三家公司
之后，这第一次尝试却可耻地失败了……
战绩概览：
Google：仓促应战，HR电面一轮，技术电面一轮，北京onsite两轮，惨败；
Amazon：技术电面两轮，在面试官反馈良好的情况下莫名挂掉，详情见下；
Facebook：HR电面一轮，技术电面两轮，Menlo Park总部onsite五轮，惜败；
AeroFS：因为是startup，临时告知无法提供H1B，于是告终。
个人背景参见... 阅读全帖 |
|
s*********t
发帖数: 52 | 43 来自主题: JobHunting版 - 一个小面筋 电面一家最近比较火的startup
实现二叉树的postorder traversal，我就写啊，递归，很快搞定，十行左右，然后面
试官说不用写这么多四、五就能搞定，想了想也改好了。
follow up，不用递归，我就改啊，while循环，有个小错误，他提示之后，也写好了。
又follow up，在while循环的基础上，写getfirst函数，找到postorder的第一个node
指针，然后写个getnext函数，根据第一个接着一个一个找下去。我问能不能有额外内
存或者可不可以改变二叉树，比如删节点，回答说不行。然后就悲剧了，实在想不出
getnext怎么写，最后把getfirst写好就到时间了。现在想想，单向的二叉树不可能实
现吧？！嗨，当时应该多问一句是不是双向的。 |
|
p*u
发帖数: 136 | 44 题目跟glassdoor上说的一样：
1，反转字符串
2，找二叉树中2个数字的lca。int lca(node *root, int a, int b)
注意a, b在二叉树中一定出现
或者a, b不一定在二叉树中出现
3，10个瓶子，每个瓶子中有无数个石头，每个瓶子中石头的重量相同，有的石头重量
是1g，有的石头重量是1.1g。有一个称，可以精确的称出重量。用最少的次数，找出重
量为1.1g的石头
-----
面完5个小时，就收到三哥hr的邮件，说安排第二轮电面
-----
面试的三哥，感觉还挺友好的。后来上linkedin搜了下，12年IIT本科毕业加入pocket
gems的，之前在google实习过
三哥的英语实在听不懂，就能抓到几个关键词。后来让三哥把所有问题都写到shared
doc里面了
-----
网上面试题太多了，都记得不现实，但是自己想过还是有用的。有些比较巧妙的方法，
一下子想不出来，但是面试官一般都会给hint的，如果之前有想过，就可以立马领悟出
来 |
|
w*********y
发帖数: 251 | 45 最近想换到东海岸电面了几家。 某个公司某个老印的一道题是 关于二叉树遍历，要我
根据 post traversal 把 pre traversal 构建出来。 我折腾了半天都不行。 我怀疑
是不是leetcode上原题根据post traversal 和pre traversal 把原来的二叉树构建出
来。 这小子搞错了。 哪位高手来说说，到底能不能仅仅根据post traversal 就能把
二叉树的 pre traversal算出来。 注意不是balanced 的binary tree。 |
|
c****p
发帖数: 6474 | 46 我觉得不会翻转二叉树那个大牛
换我是面试官我也不敢要。
怎么翻转二叉树像我这种不学无术的硅公都会搞，问那个大牛简直就差说“你明天来上
班吧”了
我刚看到新闻的时候还特意查了下啥叫翻转二叉树以确定我没弄错。
结果这大牛愣是不会，而且还有脸发表出来说自己不会。
我真是醉了。 |
|
a********d
发帖数: 77 | 47 G和F tag下面的题多刷几遍多总结，LC上面的题基本没有follow up，但是面试的时候
面试官还是喜欢问，所以自己也要多想想。比如二叉
树序列化和反序列化，follow up的可能性包括如果是平衡二叉树怎么办，如果是接近
平衡的二叉树怎么办，一般情况怎么办等等。 |
|
w*****k
发帖数: 20 | 48 简单总结：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未果，现在“... 阅读全帖 |
|
G******i
发帖数: 5226 | 49 ☆─────────────────────────────────────☆
jntl (jntl) 于 (Mon Oct 25 22:57:40 2010, 美东) 提到:
在被裁失业整整一年零六个月之际，终于收到第一个口头offer了，local的小公司，薪水虽然一般，但给办H1B。
当前有份工作最重要，而且小公司也可以学到不少，先积攒一些经验再说吧。
在当前的经济形势下，找工作对很多人来说都将是个长期曲折的过程，一定要坚持，多祷告。除了实力和运气，也要充分利用各种networks。
在此谢谢大家的关心和帮助。
----------------------------------------------------------------------------------
2009年5月被layoff后，没有想到找工作会是一个漫长的，让人绝望的经历。
2009年没有什么进展，唯一申请的大公司是Amazon, 7月份第一轮电面就被刷了，一道
序列化和反序列化二叉树的题目没有答好。接下来好几个local小公司都没有能够拿到
onsite, 唯一的一个onsite, 又说不... 阅读全帖 |
|
h*********o
发帖数: 230 | 50 上来没啥废话直接就问，你面intern？我说恩。
你的C++怎么样？答曰：以前用过，现在一直用java。
好我们来一些基本的C++。。。shiit。。
给写了一个class A{}；
默认定义哪些函数。。。
啥时候需要constructor，destructor？
上面这个类需要一个destructor，怎么定义？
定义一个object，多大内存。。。
。。。。。
你回答一个问题，后面马上就follow另一个。。
C++都忘光了，围着上面这个空类，他就是狂问，都崩溃了。。
container 都包含哪些？ 说一个问一个。。。都无语了。。
最后说到hashmap跟map，他问俩啥区别， 我说一个有序一个无序，插入查找时间不一
样blabala。。
然后问还有呢？。。我：。。。
你怎么implement map？我说map应该是树吧（我不清楚，隐约记得是logn的时间，所以
就猜树了），要我写，我直接就跪了，给你几个string 在map里怎么存储。写个结构。
map说完了，那你implement一个hashmap吧。一直狂汗。。我说就用array吧。。那你怎
么开内存。。array存什么... 阅读全帖 |
|
