b********8
发帖数: 69 | 1 去年底面的，已经知道挂了，接了其他公司的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... 阅读全帖 |
|
k*****c
发帖数: 1670 | 2 第五章
程宗扬黑着脸进了汤馆，把带着铭牌的钥匙往柜上一放，「记账。」
「客官里边请！」
在房内换了浴衣、木屐，侍者掀开帘子，只见里面是一道长廊，墙壁都是用
打磨光滑的青石砌成，石缝间散发出丝丝缕缕的热气。
苍澜镇四面群山合抱，应该说镇上气候四季如春，但自己在镇上走了一遭，
却发现这里温度极为奇异，有些地方犹如春日，有的地方和外面一样正值酷暑，
而栖凤院所在的地方却冷了许多，感觉倒像盛夏时节待在空调房里一样，这会儿
被水汽一蒸，颇有几分惬意。
穿过青石长廊，眼前是一个在岩石间开凿出的大池，池上缭绕着一层白雾。
此时店中客人不多，武二郎独占了池子最好的位置，露出一个硕大的脑袋，脑门
上盖着块浴布，半眯着眼，正泡得舒服。
「光」的一声，一只木屐甩到武二郎脑门上，武二郎虎目一睁，扯下浴布就
要发飙，见到是程宗扬，转手擦了擦脖颈，大咧咧道：「程小子，水正热乎着，
赶紧来泡。」
「小狐狸呢？你不会把他垫屁股底下了吧？」
「二爷倒是想。」武二郎悻悻道：「那小子嫌大池便宜，泡着跌份，自己往
里面泡小池去了。」
「还是二爷知道给我省钱，居然没去泡小池？」
武二郎却道：「谁定的规矩不能两个都泡？小池太窄，... 阅读全帖 |
|
a*******6
发帖数: 520 | 3 突然想起来，翻出来看看你是怎么回的，大笑不止！！！！
B+ tree是本科生或者高中生就知道的东西，看来你真的不懂
1. 二叉树当然也行，但是本质上来说二叉树和B+ tree的原理是一样的，不过B+ tree
在硬盘IO上更优，again，没说他多高深，我高中就知道这个了
2. 但是估计你认为世界上实现logN插入就是靠二分，看到logN就说是二分，不愧是
java程序员，其实不管是B+树或者二叉树，如果插入要做到logN，靠的是平衡，从你的
描述看，你一窍不通
别犯2了好吧，你真的不是什么都懂，承认你了解java别一般人多，但是在其他方面请
别装了
你对这方面的了解真的不太值得我花时间码字，呵呵 |
|
c*********d
发帖数: 9770 | 4 作者：阅江亭
周恩来通常给人留下的是儒雅、潇洒和沉着的性格和作风，但1971年9月13日的林彪“
叛逃”事件后，周的表现却大相迳庭。给人印象较深的有几件：
一、周恩来哭林彪
曾任周恩来生平研究小组组长的高文谦在对纪登奎的采访笔记中透露：（以下是纪登奎
的回忆）
当时最紧张的情形刚刚过去，大家都松了一口气。中央政治局成员还留在人民大会堂集
体办公。一天，当时协助国务院业务组的先念和我有事需要向总理汇报，见总理独自一
人坐在他临时的办公室里发呆，一副心事重重的样子。我们两人不知道他究竟为什么事
情闷闷不乐，便进去好言劝慰。开始时，总理只是听着，一言不发。后来当听我说到“
林彪已经自我爆炸了，现在应该高兴才是，今后可以好好抓一下国家的经济建设了”这
样一席话时，显然是触动了他的心事，总理先是默默地流泪，后来渐渐哭出声来，接着
又嚎啕大哭起来，其间曾几度哽咽失声。我们两人见总理哭得这么地伤心，一时不知说
什么好，就站在一边陪着。最后，总理慢慢平静下来，半天才吐出一句话来，“你们不
明白，事情不那么简单，还没有完……”下面就什么也不肯再说了。
评论：周为什么大哭？各人的解读不同。为党和国家悲痛？... 阅读全帖 |
|
y****e
发帖数: 1712 | 5 ☆─────────────────────────────────────☆
MeganE (gone with wind) 于 (Sun Sep 25 01:16:44 2011, 美东) 提到:
昨天去了大家争议很多的小熊川菜，说老实话感觉味道很不错，只是老板娘好像不太与
客人打招呼，一直在电脑上，希望能有所改进，难得一家口感不错的饭店，我们还会常
去的。
☆─────────────────────────────────────☆
redalarm19 (pp) 于 (Sun Sep 25 01:22:56 2011, 美东) 提到:
呵呵， 何止， 应该所有人起立，立正， 列队欢迎楼主才是
☆─────────────────────────────────────☆
MeganE (gone with wind) 于 (Sun Sep 25 01:55:23 2011, 美东) 提到:
那我还真不敢当，这位好像挺好战的呀。这种待遇还是留给您老吧！
☆─────────────────────────────────────☆
yappl... 阅读全帖 |
|
s******r
发帖数: 4749 | 6 ☆─────────────────────────────────────☆
BabyGirl2008 (BabyGirl2008) 于 (Sat Oct 23 17:33:07 2010, 美东) 提到:
今天去摘柿子了
柿子树不太高，大概两米多吧，应该不到三米
柿子好甜！
顺便摘了几颗无花果，无花果树更矮更胖，也就两米吧
不过过季了，剩在树上的要么是青的，要么是紫的烂在树上了
感觉柿子不好多吃，还是不种了
在侧院种棵无花果怎么样啊？有经验的说说，lowes或HP有吗？能当年结果吗？
维护麻烦吗？
谢谢了！
☆─────────────────────────────────────☆
Huan2007 (胡绵涛) 于 (Sun Oct 24 00:48:43 2010, 美东) 提到:
有-能-不
☆─────────────────────────────────────☆
BabyGirl2008 (BabyGirl2008) 于 (Sun Oct 24 10:02:02 2010, 美东) 提到:
谢谢，改天去看看
您的手指，还好? 哈哈：）
... 阅读全帖 |
|
g*********n
发帖数: 808 | 7 西游记未解之谜 -- 作者: 吴闲云
----------------------------------------------------------------------------
----
* 1. 西游记讲的是什么故事
* 2. 唐僧为什么要取经
* 3. 唐太宗地府还魂
* 4. 真经究竟有什么作用
* 5. 取经难, 传经更难
* 6. 观音菩萨是一个什么样的人
* 7. 皇帝是最佳的传经人选
* 8. 唐僧的父母亲
* 9. 西游记中最大的秘密
* 10. 殷小姐绣球招亲
* 11. 唐僧的亲爹究竟是谁
* 12. 江流僧复仇报本
* 13. 观音菩萨的黑帐
* 14. 观音选定取经人始末
* 15. 佛道相争
* 16. 大闹天宫的受益者是谁
* 17. 官封弼马温
* 18. 孙悟空究竟有多大本事
* 19. 大闹天宫的背后
* 20. 猪八戒戏嫦娥的真相
* 21. 猪八戒是怎样调戏嫦娥的
* 22. 取经队伍究竟有多少人
* 23. 如来佛送给观音的3个金QQ
* 24. 唐僧究竟有没有凡心
* 25. 《四圣试禅心》的真相
* 26. 唐僧为什么要赶走孙悟... 阅读全帖 |
|
|
h*********o
发帖数: 230 | 9 上来没啥废话直接就问，你面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存什么... 阅读全帖 |
|
f********t
发帖数: 6999 | 10 【 以下文字转载自 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... 阅读全帖 |
|
k*****a
发帖数: 7110 | 11 第91章 黑暗的独舞（下）
不知过了多长时间，规律地震动忽然停止了。
“停车了？然后该干什么？提着枪的黑衣人走进来结果我的小命，还是出现一个电
视屏幕，丑了吧唧的玩偶在上面说‘我想玩一个游戏’？”顾铁撇撇嘴思忖着。没有声
音。没有光线。
顾铁屏住呼吸，调动所有感觉器官感受外界环境的变化。
果然，重心改变了。自己所在的车厢在上升。
短短几秒钟过后，上升停止了，接下来又是无休无止的静止。
顾铁通过脉搏计算了十分钟时间，然后就放弃了，“搞什么鬼啊……”他疲惫地躺
下来，舔舔嘴唇。口渴，疲乏，没有尿意，身体在放出相当程度缺水的信号，如此判断
，自己在这个黑暗的牢笼里已经呆了两天左右了。
“咳咳……日本鬼子！日内瓦第一公约明确指出，确认敌对双方伤病员在任何情况
下应该无区别地予以人道待遇的原则；禁止对伤病员的生命和人身施加任何危害或暴行
，特别是禁止谋杀、酷刑、供生物学实验或故意不给予医疗救助及照顾；医疗单位及其
建筑物、器材和人员不受侵犯……”明知说话会让水分流失更快，顾铁还是忍不住嚷道
，“你听到没有？”
仍然没有回音。
这时，车厢微微一震，重心下降了。很快，有规律的震动再次出现，频率由慢而... 阅读全帖 |
|
t******l
发帖数: 10908 | 12 实际上这个无限深度二叉树，或者说，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 | 13 当然澄清一下以防误解。。。我这里不是说 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... 阅读全帖 |
|
z*******y
发帖数: 578 | 14 用DP结合二叉搜索树可以实现
把已经扫描的元素存到二叉树里，二叉树的元素是<数组元素，到这个元素的LCS的长度>
这样在update到每个数组元素时候的LCS的时间就是logn，总的时间就是nlogn |
|
b******v
发帖数: 1493 | 15 这个是不会重复的
我的想法是根节点的左子树，右子树分别都是完全二叉树
假设左边是k个节点的完全二叉树，右边则是n-1-k个节点的完全二叉树
而k的可能取值是从1到n-2所有的奇数 |
|
j**l
发帖数: 2911 | 16 假如题目都事先没看过。
估计面试时候也经常会问到一般站友，中级站友和高级站友是主力，长老级作为bar
raiser, 开国大老用来刁难人。
新手上路级：
比如O(n)时间找数组最大元素
一般站友级：
比如链表反转，限制用一层循环找单词个数
中级站友级：
比如二叉树的前序中序非递归遍历
前序中序序列重构二叉树并coding
高级站友级：
O(1)空间反转句子中的每个单词
log(n)时间找两个排序数组的median
O(1)时间GetMin的栈
循环数组的二分查找
二叉树的后序非递归
各种DP题
长老级：
复制含有random指针的链表
开国大老：
发在paper上的算法，比如寻找0-1矩阵最大的的全1子矩阵 |
|
j**l
发帖数: 2911 | 17 我以前有帖子讲了几种解法，小尾羊补充了一下
第一种解法是利用前序+中序(或者中序+后序)来重建。我当时提出了这个方法，但是没
有复习，忘记了怎么重建，失败。
第二种解法是利用一个一维数组来存储，也就是存储完全二叉树或者堆的那种方式，但
是对普通二叉树会严重浪费空间。我当时也提到了这种方式，但是描述不清晰，面试官
没有听懂。
第三种解法是对第二种方法的改进，适合存储普通二叉树。实际上是用了三个数组，一
个数组用来存节点信息，此外引入了L和R两个辅助数组来指示每个节点的左右孩子
第四种方法是对第一种方法的改进，只需要一个前序(或者中序，或者后序)就可以了，
但是对NULL,也要用特殊的符号输出标示，作为delimiter
我想只有提到了全部四种，而且会编写第一种和第四种方法重构的代码，才算完美解答
了这道题 |
|
h**6
发帖数: 4160 | 18 四流学校Fresh EE PhD年底毕业，找了半年的工作终于有着落了。
微软Windows Live 59级SDE，给的是master的价：
8.1w + 0-20%bonus + $5w stock/4 years + 0.5w搬家费
网上投的简历，三周后网上测试，四周后hr电面，六周后onsite面试，七周后offer。
onsite面了五个人，第三人包括吃午饭共90分钟，其余每人60分钟。
1.C语言字符串相关问题。
1)写出strstr函数，准备好的BM算法没有用上，用的最土的O(nm)算法。
注意两点：a.不要用strlen(防止某个字符串很长)，b.只检查长度许可的部分(起始位
置为0到n-m+1)
2)在长度未知的文件中查找字符串。
2.定义无符号可变长度长整数类并实现加减乘除。
1)加法因为内存分配研究了半天，定义了分配和使用两个size而搞定；
3)乘法提到可以使用FFT，但仍然用普通方法实现。
4)除法的试商函数没有时间写了，但我说用二分法实现，面试官表示满意。
3.吃饭时未必需要参考版上的建议什么可以吃，什么不能吃。我的饮食一向比较独特，
选自己熟悉的吃就行了。吃... 阅读全帖 |
|
i**9
发帖数: 351 | 19 来自主题: JobHunting版 - 一点面经~ 然后让写一个从二叉树里找两个叶节点之间最长path。当时一激动，给搞成了从root到
叶节点的最
长path，后来被指出之后，稍微改了一下之前的方法，复杂度O(n^2)。被问如何提高到
O(n*logn)，没想出来，他也没提示。挂了电话发现有O(n)的方法。
这个问题是求“二叉树里找两个叶节点之间最长path” 还是 “二叉树里找两个叶节点
之间最长
path”的长度，
有什么好的解法吗？
就先下手
为
体验一下
MS
job |
|
z*s
发帖数: 209 | 20 上个月中旬面的试，在Mountain View。由于之前在学校进行了校园面试（2*45分钟）
，所以这一次on site只有三个人，每个人还是45分钟；外加一个人带着吃午饭，没有
反馈。
一、二叉树中给定一个节点，查找按照中序遍历顺序它的后继节点，要求写代码，并给
出复杂度；二叉树中查找中序遍历顺序中的第k个节点，如果每个节点都添加了子树中
节点个数这个变量，如何在插入、删除和旋转时更新这个值（旋转是为了保证logn的复
杂度而要使二叉树保持平衡）。
二、C++概念题，包括虚函数、多继承、私有的构造、析构函数、重载的new运算符等；
以前的project问题；开放性问题，跟网络有关，包括了分组交换、拥塞控制、流控制
、多播等等知识点；最后问了一个编程题，跟quad tree有关，不太常见，但不是很难
，我觉得考查了函数的递归。
三、一道编程题，大意是给定一个类read1，它有一个函数read4096，每次调用它可以
从文件中读取4K个字节，同时移动文件指针4K个位置（若文件中剩余数据不足4K，则读
取剩下的所有数据），这个函数返回实际读取的字节数，int型；要求实现另一个类
read2... 阅读全帖 |
|
w********h
发帖数: 48 | 21 ① 设计一个类来保存一些整数，提供两个接口：增加一个整数、获取中位数。提供
不同的实现分别优化这两个接口。
② 反转链表。分别用递归和循环实现。
③ 面向对象设计：在线二十一点游戏
④ 分层打印一个二叉树，每层格式自由
⑤ 在一个整数序列中寻找一个和最大的连续子序列。（空序列是非法输入输出）
⑥ 面向对象设计：类Unix文件系统
⑦ 两个数组A1、A2，长度分别为L1、L1+L2。A1和A2的前L2个元素均已分别排序好
。请合并A1和A2的前L2个元素到A2中。
⑧ 一个文本文件，每行有三列：shipment ID, UPC code, quantity，写Unix
shell命令输出quantity最大的十行。
⑨ 实现atoi函数。请考虑各种可能情况及如何错误处理。
⑩ 排序后旋转的数组内查询元素
⑪ 判断一个二叉树是否是二叉排序树。
⑫ 现在是周三，你有一个系统计划下周一交付运营。另外一个组告诉你系统
依赖的web service原计划本周一交付，但他们在忙于其它项目，不得不推迟两到三... 阅读全帖 |
|
b******b
发帖数: 300 | 22 这样是不是还得取决于建立一个结构良好的二叉树？
如果二叉树是个高度为n的二叉树，计算复杂度也不低啊 |
|
f****e
发帖数: 34 | 23 来自主题: JobHunting版 - G/F面经 …… 你就直接说具体算法吧
O(h)求出高度了，怎么确定总结点数？
再说一下，完全二叉树不是满二叉树。完全二叉树最后一层的结点都在左边，但没必要
是满的。
另外你说“2倍叶子节点数”，先不管这个对不对，你怎么确定叶子结点数？ |
|
z****x
发帖数: 25 | 24 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... 阅读全帖 |
|
j*****0
发帖数: 160 | 25 自我介绍一下先……某崽，美国某鸟不拉屎小学校念大三中，大二时半路出家读的CS从
此苦海无边回头是岸……
现在自然在火烧眉毛的找暑假实习╮(╯▽╰)╭
一个月前面的G家和A家，G家一周内就下了拒信。A家说好的一周回复我，结果一直杳无
音讯，面完两周后我发邮件给HR依然没人理我。我完全是相信被默拒了结果！居然让我
点面第三次……刚刚看到某位拿了A家offer的亲发的帖子心里感到好宽慰好幸糊啊~不
知道这次完了要不要去西雅图嗯。
电面面经在此，顺求RP求祝福。
-----------------
Amazon: Jan 29, 12pm PST - 2pm PST
就决定开始把自己卖给人才市场的之后一段时间买了两本基础级别的书，一本《
Cracking the code interview》还一本《Programming interview exposed》。然后面
之前俩小时临时上网查了历年真题啥的，于是自然就对着答案在那边看边写。（我都无
语了提前一个月约的面试结果还是面之前俩小时准备的）
今天下午三点到五点就一直在和亚马逊的人电面~总共俩人给我电话，每个人40分钟左
右。。。大概就是每... 阅读全帖 |
|
s*********t
发帖数: 52 | 26 来自主题: JobHunting版 - 一个小面筋 电面一家最近比较火的startup
实现二叉树的postorder traversal，我就写啊，递归，很快搞定，十行左右，然后面
试官说不用写这么多四、五就能搞定，想了想也改好了。
follow up，不用递归，我就改啊，while循环，有个小错误，他提示之后，也写好了。
又follow up，在while循环的基础上，写getfirst函数，找到postorder的第一个node
指针，然后写个getnext函数，根据第一个接着一个一个找下去。我问能不能有额外内
存或者可不可以改变二叉树，比如删节点，回答说不行。然后就悲剧了，实在想不出
getnext怎么写，最后把getfirst写好就到时间了。现在想想，单向的二叉树不可能实
现吧？！嗨，当时应该多问一句是不是双向的。 |
|
p*u
发帖数: 136 | 27 题目跟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的，如果之前有想过，就可以立马领悟出
来 |
|
q***h
发帖数: 13 | 28 在国内面试的，两轮电面 + 四轮onsite，已挂
一方面说是正逢校招，北京这边的面试官资源比较紧张，另外应该也是中间面的不太好
，所以整个过程历经了快两个月，刚开始是挺焦急地等着下一步的消息，后来也淡定。
终于在这周面完最后两轮后，并于周五晚收到了HR的拒信，算是一个了结。
电面一： 安排的是硅谷的面试官，时间为北京早8点。结果从7点多开始等到9点都没有
接到电话，只好联系了HR，HR很快联系到了面试官并道歉说面试官有事给错过了，问是
接着面试还是另外安排一个时间，并说面试官马上要出差，另外安排的话可能要一两周
之后了。当时想反正都等了一个多小时了，就接着面吧。很快面试官就打了电话过来，
然后直接扔了一道题过来。 题目是：给两个以字符串形式表示的大整数，求其和。现
在回头看，其实这是一道挺普通的题目，但当时就不知怎么没能一开始就理清两个大数
的正负等不同情况了。所以最后是基本做了出来，但中间改了又改，代码很乱，存在不
少冗余，时间花得也比较长。。。
结束之后，整个人情结很低落，也懊恼万分，感觉人生的第一次谷歌面试就要至此结束
了。
大约一周左右，HR给打电话，问上次面得怎样，我回答不... 阅读全帖 |
|
q***h
发帖数: 13 | 29 在国内面试的，两轮电面 + 四轮onsite，已挂
一方面说是正逢校招，北京这边的面试官资源比较紧张，另外应该也是中间面的不太好
，所以整个过程历经了快两个月，刚开始是挺焦急地等着下一步的消息，后来也淡定。
终于在这周面完最后两轮后，并于周五晚收到了HR的拒信，算是一个了结。
电面一： 安排的是硅谷的面试官，时间为北京早8点。结果从7点多开始等到9点都没有
接到电话，只好联系了HR，HR很快联系到了面试官并道歉说面试官有事给错过了，问是
接着面试还是另外安排一个时间，并说面试官马上要出差，另外安排的话可能要一两周
之后了。当时想反正都等了一个多小时了，就接着面吧。很快面试官就打了电话过来，
然后直接扔了一道题过来。 题目是：给两个以字符串形式表示的大整数，求其和。现
在回头看，其实这是一道挺普通的题目，但当时就不知怎么没能一开始就理清两个大数
的正负等不同情况了。所以最后是基本做了出来，但中间改了又改，代码很乱，存在不
少冗余，时间花得也比较长。。。
结束之后，整个人情结很低落，也懊恼万分，感觉人生的第一次谷歌面试就要至此结束
了。
大约一周左右，HR给打电话，问上次面得怎样，我回答不... 阅读全帖 |
|
l*********8
发帖数: 4642 | 30 逐个扫描数组元素，依次插入下面这样的二叉树
struct BinaryTreeNode {
int subNodeCount;
int val;
BinaryTreeNode * left;
BinaryTreeNode * right;
};
在插入元素x[i]的同时，也容易求得二叉树中比x[i]小的元素的数目k[i], 也就是比x[
i]小，并且位于x[i]之前的元素个数.
swap总数就是： sum(x[i] - k[i]), i from 0 to n-1
每次插入二叉树， O(logn)
n个元素， 总共 O(n*logn) |
|
w*********y
发帖数: 251 | 31 最近想换到东海岸电面了几家。 某个公司某个老印的一道题是 关于二叉树遍历，要我
根据 post traversal 把 pre traversal 构建出来。 我折腾了半天都不行。 我怀疑
是不是leetcode上原题根据post traversal 和pre traversal 把原来的二叉树构建出
来。 这小子搞错了。 哪位高手来说说，到底能不能仅仅根据post traversal 就能把
二叉树的 pre traversal算出来。 注意不是balanced 的binary tree。 |
|
c****p
发帖数: 6474 | 32 我觉得不会翻转二叉树那个大牛
换我是面试官我也不敢要。
怎么翻转二叉树像我这种不学无术的硅公都会搞，问那个大牛简直就差说“你明天来上
班吧”了
我刚看到新闻的时候还特意查了下啥叫翻转二叉树以确定我没弄错。
结果这大牛愣是不会，而且还有脸发表出来说自己不会。
我真是醉了。 |
|
a********d
发帖数: 77 | 33 G和F tag下面的题多刷几遍多总结，LC上面的题基本没有follow up，但是面试的时候
面试官还是喜欢问，所以自己也要多想想。比如二叉
树序列化和反序列化，follow up的可能性包括如果是平衡二叉树怎么办，如果是接近
平衡的二叉树怎么办，一般情况怎么办等等。 |
|
l*****k
发帖数: 1059 | 34 第八十六话 两个选择
第八十七话 居然有追兵
第八十八话 另一只队伍
第八十九话 整合
第九十话 聪明人
第八十六话.两个选择
半扇铁门歪倒着，另外半扇铁门干脆被拆走，所有玻璃窗都破了，墙壁上到
处都是红红绿绿的颜色，有些是烂西红柿汁，也有些是泼上去的油漆。
从大门到宅邸之间的通道两旁原本种着很多树，现在不知道被什麽人砍倒，
原本整整齐齐的白坪也有被烧遇的痕迹，似乎有人在这里野炊遇，曾经恢弘气派
的宅邸已经变得残破不堪。
‘走吧。’拉佩轻轻捂住娜达利雅的嘴，紧搂着她。
娜达利雅浑身颤抖着，整个人都软了，她无论如何都想不到，曾经的家居然
变成这样。
不只是娜达利雅的家，整条街的情况都差不多，甚至还有更惨的，隔壁一条
街的几幢房子全都被烧成废墟。
‘走吧，你的父母可能根本就没事，别忘了，你家养着不少护卫，他们就算
阻止不了暴民的进攻，至少可以保护你的父母逃跑。’拉佩只能尽可能劝说。
突然拉佩看到有人朝着这边走遇来，在这条街上到处可以看到有人四处溜
达，其中一些人扛着锄头、拎着铁锹，跑进那些宅邸就是一阵乱砸，要不然就是
在院子里乱挖，走过... 阅读全帖 |
|
z**n
发帖数: 22303 | 35 序
《自由的迷思》是根据丘扬·创巴仁波切（chogyam Trungpa Rinpoche），于一九
七一至一九七三年间，在美国各地所作的演讲结集成书的。由于仁波切的前一本书《突
破修道上的唯物（Cutting Through Spiritual Materalism）》引起热烈的回响，因此
我们决定将这一组演讲稿也付梓刊行。《自由的迷思》可以视为《突破》一书之姊妹作
，也可单独当作一本介绍佛教心理学与西藏禅修的书来阅读。
本书在正文前，是仁波切写来描述修行历程的一首诗歌；书的最后是由仁波切英译
的一篇古典经文——帝洛巴（Tilopa）对弟子那诺巴（Naropa）口授之大手印教法。帝
洛巴乃仁波切所属历时一千一百年的噶举传承之祖师，故将该篇古典经文收录书尾，格
外适切。
｜序曲｜
登极
修行是努力汲取心灵的滋养，淬砺智慧的剑锋。
一
父母是非常慈爱的，
而我太年少未能体会。
高原的崇山与深谷美丽无比，
未曾见过低地的我，何其愚昧。
二
努力汲取心灵的滋养，
淬砺智慧的剑锋，
我寻得永恒的父母
令我再也难忘。
三
无人左右我的思想，
我显露本我的自性
现出少年王子的风仪。
此皆唯一上师之... 阅读全帖 |
|
D****y
发帖数: 2207 | 36 北美求职记（二）：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 的有关... 阅读全帖 |
|
c***s
发帖数: 70028 | 37 女子被砍伤在地，满身是血。送院治疗后，目前已脱离危险。
民警和治安员不顾生命危险，几经搏斗，将歹徒制服。
事发当日正逢马冈镇赶圩日，许多群众目击了这血案。
3月28日上午，开平市马冈镇赶圩日，拥挤的人群被眼前一幕吓坏了：一名中年男子右手拿着一把剔骨刀，左手勒住一名中年女子的颈部，女子被砍多刀已成血人。当中年男子举刀准备再次砍向受伤女子时，危急时刻，民警和治安员奋不顾身，拿着钢叉冲上前，将男子叉住死死顶在墙上后制服，其间，一名从警20年的老民警奋不顾身救人被砍2刀鲜血染红警服。
连日来，这起街头血案震惊全城，社会议论纷纷。昨日下午，开平市公安局通报详情：55岁江门市新会区男子黄某因向48岁湖北女子曾某求婚遭拒，认为被欺骗了感情，购买剔骨刀报复。南都记者昨日了解到事件最新进展：48岁的女伤者曾某经过救治已经脱离危险。
赶圩日街头发血案女子被砍浑身是血
事发3月28日上午8时30分许，正逢马冈镇赶圩日，人流很多，许多群众目击了这血腥残忍的一幕。
事发现场是一间临街的出租屋。“一个中年男的拿着刀冲到出租屋砍那个女的，那个女的被他勒住脖子动不了，脸上、身上到处是血。”一名目击群众说，中年男子挟持... 阅读全帖 |
|
X*********n
发帖数: 570 | 38 背景: 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吧. 我大脑先短路了大概... 阅读全帖 |
|
w****e
发帖数: 1883 | 39 我就不明白了，二叉树是最最基本的结构，遍历和递归是最最基本的算法，就算从来没
见过这道题，工作中从来也没用到过，临时想也没什么难度吧？
我也快十年工作经验了，你如果问我个什么红黑树，什么b+ tree, 什么自动平衡树，
那我不查树真的都忘光了，但是这个二叉树有啥难度？谁能给我讲讲？ |
|
S******e
发帖数: 55 | 40 首先，返回所有给定等级的二叉树节点，例如，叶子的等级为0，叶子的亲爹等级为1
然后. 两个任意的树，不是二叉树，判断一个树是否是另一个树的一部分
然后. 设计一个google online doc，就是可以团队编辑的在线文本app
然后，就没有然后了 |
|
w**********4
发帖数: 157 | 41 树是一般的二叉树或者多叉树， 用hash 的意思是，如果两个系统都用同样的hash函数
，不管多大的树，它的hash值是固定长度，而且是一个很小的值，然后从根节点开始比
较两颗树的hash值，如何hash值相同说明这个节点为根节点的子树是相同的，如果不相
同，迭代的对子节点求hash值 继续比较。 |
|
f**********n
发帖数: 29853 | 42 反正千万小心。
我们这去年砍树死了个人。那树巨大，几人抱的那种。树都已经砍倒了，俩人一个在锯
树的枝枝叉叉，一个去运枝杈去卡车。
运枝杈的一回来发现砍枝杈的被压在树底下了。研究分析是据掉了一根枝杈之后，树滚
动，人没跑开。 |
|
f**********r
发帖数: 3774 | 43 《妖刀记》卷廿五 五阴炽盛
书目:
第百廿一折 重泉有罅，福祸自生
第百廿二折 何为卿狂，丽藻华菱
第百廿三折 梦外冰凝，古石含菁
第百廿四折 明珂胜雪，朱紫交竞
第百廿五折 玉宇巍峨，牙骨盈坑
内容介绍：
这是一处武林秘境，已为世人所遗。相传谷中有三样宝物：天佛赠予龙皇玄鳞的殿
宇「接天宫城」，玄鳞化出龙形后所遗的巨大尸骨，以及「洞中之月」。「你信不信五
阴大师？」染红霞问。 「我信。」耿照回答。
「我也信。这样，就更令人想不通啦。」染红霞倒抽一口凉气，颤声道：「大师说
三样宝物都是真的。他曾经亲眼见过……就在这里！」
正文：
第百廿一折 重泉有罅，福祸自知
石莲倾倒，三座高台顿时陷入混乱。剧烈的晃动与骇人的轰响如半山崩塌，震得众
人腿软耳鸣，动弹不得，连训练有素的谷城战马都嘶叫着人立起来，抛下了许多不及防
备的骑士。
也不知过了多久，黄尘渐渐散去，广场中央已不见巍峨壮观的九品莲台，破碎的大
块花岗岩交叠错落，十丈方圆以内找不到一块平地；居中的乱石堆较周围略高，盖因莲
台的底座以青砖砌就，作为地基，与寻常屋舍并无不同，... 阅读全帖 |
|
i****r
发帖数: 1803 | 44 首发梦幻泡影吧吧
http://tieba.baidu.c.m/f?kw=%C3%CE%BB%C3%C5%DD%D3%B0%B0%C9&f[s=yqtb
感谢船兄
【第一章】天机门徒
【第二章】重归落魂谷
【第三章】散修营地
【第四章】女长老
【第五章】交易
出版I九星文化出版社
第一章天机门徒
夜色已深，但是大街上仍旧人来人往，甚至比白天还热闹，大部分店铺倒是
打烊了，但却有各式各样的小摊子开始摆出来。
这就是临海城的特色，很多人白天做工，晚上就在家门口摆小摊卖些日常吃
用的东西，这样既可以补贴家用，也可以以物易物，特别是吃食一类，你换我，
我换你，花费不但没有增加，还可以经常变换口味。
卢老板在大街上蹓跶着，他虽然小有身家，却舍不得坐车，反正他要去的地
方离这边不远，也就三、四里地。
卢老板很小心，不时会拐进旁边的巷子，这倒不是为了抄近路，而是他不想
让别人跟着他。
身为买卖人，而且是独门的买卖，卢老板当然很怕别人知道那些功法密录的
来路，那可是他的命根子。
临海城的小巷从来都不是僻静的地方，不时可以看到三五成群的混混。
卢老板并不在乎这些混混，他能打，要对付七、八个混混绝对没问题... 阅读全帖 |
|
c****t
发帖数: 19049 | 45 电梯里弥漫着一股带鱼的咸臭味，地毯上浸渍着来历不明的污秽水迹，这一切皆是缘于
24楼的职工餐厅，因为它的存在，电梯里每天都要运送大量的动物尸体。
“他妈的这么大一栋楼居然不分客梯货梯。”一个男人的身影出现在电梯内，他憋
着一口气，尽量不让带鱼味钻进鼻孔，伸手在楼层按钮上摸索着寻找18楼，楼层按钮上
居然还蒙着一层薄薄的动物油脂，男人厌恶地拿出一张纸巾将食指擦了又擦。
18楼的公众服务处有一台惠普打印机服役多年，前些日子终于寿终正寝，他奉命去
处理一下它的后事，顺便给几位老阿姨的电脑打上震荡波病毒的补丁。一想到几位完全
不懂电脑的大妈又会缠着他提出许多莫名其妙的电脑问题，他的脑袋里就象钻进一只大
马蜂，不停地嗡嗡作响。
电梯轻微震动了一下，开始向下滑行，昏黄的射灯光笼罩着男人，电梯下行带来的
轻微失重感让他有些昏昏欲睡，还好从23楼到18楼并不要太多时间，不然他很可能就这
样在电梯里站着进入梦乡。叮铃……电梯门在18层打开了，他揉了揉眼皮，慢慢走出电
梯间，跨出电梯门的那一瞬间，他似乎看见那一排楼层按钮中，12楼的按钮是亮着的。
由于长时间盯着布满文字的电脑屏幕，顾青开始有些头晕，她站起... 阅读全帖 |
|
发帖数: 1 | 46 (一)引子
我觉得这个时代对中国人挺不错的。当然，跟国内朋友聊天，最多的抱怨就是工作太忙
，挣的太少，房价太贵，压力太大。 但从反面来想，对于国家或者对于统治者来说，
这是一种理想的状态，即，把人的潜力全都压榨出来，又不至于压榨到你造反。 我这
话可能有点诛心，但要是看看历史上富强的朝代，甭管是汉唐还是英国工业革命还是美
国崛起，都有这几个特点， 税收较低，就业率高，生产力得到长足发展，国家府库里
有钱有粮，军备强，国际地位稳步提高。
如今的中国完全符合这些标准。 至于人民买不买得起房压力是不是很大。 只能说是次
一级的标准。 汉武帝干死匈奴的时候，替他养马的军户可能压力也很大，但并不能就
此说他不是一个伟大的统治者。
扯远了。 为什么说这个时代对中国很不错呢？ 因为我们这代人可以看到一些东西要
结果了。并且可能可以享受这个成果。 象我爷爷这一辈，可以说遭的罪比较多，国民
政府，日本人，好不容易新中国成立，前期也比较多灾多难。 老爹这一代也遭受过自
然灾害，耽误过学业，经历过国有企业转型的阵痛。 我爹说９０年代第一次去纽约的
时候，站在帝国大厦楼上，想起从小受的教育是要拯救美国人民于水... 阅读全帖 |
|
k****i
发帖数: 1504 | 47 写给儿子的一封信（作者：蔡春猪）
吾儿喜禾：
这封信本来打算你18岁的时候给你写的。你在外地读大学，来信问我对你找女朋友
一事的看法。我再次重申，大学四年是人生最美好最宝贵的四年，应该用在有意义的事
情上，要以恋爱为重。至于学习，如果还有时间，就去抄抄同学作业。
还有一点，你父亲必须提醒你的：不许在宿舍打麻将！麻将洗牌的动静太大，易为
校方所发现。别跟我说把你女朋友的连衣裙垫在桌子上了，没用的，就算把你女朋友垫
在桌子上——我就不信你还有心思打。你父亲的态度很明确：弃麻将而择纸牌，是为上
策。打纸牌动静小是其一，更主要的，就算校方发现，一副纸牌没收了你也不至于心疼
。另：校方没收纸牌时你不可太老实，建议你抽出两张，让他们也玩不成。
……
这封信提前了16年。提前16年写的好处是：有16年的时间来修改，更正，增补；坏
处是：16年里都得不到回信。
提前16年写这封信，确实有难度——不知道收件人地址怎么写。因为你就住在我家
里。虽然没有法律规定收信人跟寄信人的地址不能相同，但是邮递员会认为你父亲脑子
有病。
吾儿，我都能想到你收到这封信的反应——你撕... 阅读全帖 |
|
M****N
发帖数: 16093 | 48 牛仔不要生气
再贴一篇东西给牛仔看看
写给儿子的一封信
吾儿喜禾：
这封信本来打算你18岁的时候给你写的。你在外地读大学，来信问我对你找女朋友
一事的看法。我再次重申，大学四年是人生最美好最宝贵的四年，应该用在有意义的事
情上，要以恋爱为重。至于学习，如果还有时间，就去抄抄同学作业。
还有一点，你父亲必须提醒你的：不许在宿舍打麻将！麻将洗牌的动静太大，易为
校方所发现。别跟我说把你女朋友的连衣裙垫在桌子上了，没用的，就算把你女朋友垫
在桌子上——我就不信你还有心思打。你父亲的态度很明确：弃麻将而择纸牌，是为上
策。打纸牌动静小是其一，更主要的，就算校方发现，一副纸牌没收了你也不至于心疼
。另：校方没收纸牌时你不可太老实，建议你抽出两张，让他们也玩不成。
……
这封信提前了16年。提前16年写的好处是：有16年的时间来修改，更正，增补；坏
处是：16年里都得不到回信。
提前16年写这封信，确实有难度——不知道收件人地址怎么写。因为你就住在我家
里。虽然没有法律规定收信人跟寄信人的地址不能相同，但是邮递员会认为你父亲脑子
有病。
吾儿，我都能想到你收... 阅读全帖 |
|
a*****y
发帖数: 33185 | 49 华严宗
百科名片
华严宗，又称贤首宗、法界宗、圆明具德宗。为中国十三宗之一，日本八宗之一。本宗
依《大方广佛华严经》立法界缘起、事事无碍的妙旨，以隋代杜顺和尚(公元五五七至
六四○年，即法顺)为初祖。本宗依《华严经》立名，故称华严宗。
简介
华严经起源
华严宗 法界缘起
华严宗 发展历程
华严宗的五教十宗
华严宗 现象圆融论 事事无碍论的界说
事事无碍论的内容
事事无碍论的哲学底蕴与逻辑性格
事事无碍论的理论基础与中国特色
华严宗七祖 一马鸣尊者马鸣乃西土十一祖也
二龙树尊者龙树乃西土十三祖也
三帝心法师帝心
四云华法师云华
五贤首法师贤首
六清凉法师清凉
七圭峰法师圭峰
华严宗观法 真空观
理事无碍观
周遍含容观
图书信息内容简介图书目录
简介
华严宗，又称贤首宗，汉传佛教的流派之一，此宗以《华严经》为所依，故称为华
严宗。以唐之帝心杜顺和尚为始祖，云华智严法师为二祖，贤首法藏法师为三祖，清凉
澄观法师为四祖，圭峰宗密禅师为五祖。宋朝加入马鸣、龙树而为七祖。实际创始人是
法藏，但传统上以龙树菩萨为初祖。因法藏受封贤首国师，故此宗或称为贤首宗。
大唐道璇律师于日本天平八年，赍《... 阅读全帖 |
|
n*****s
发帖数: 343 | 50 【 以下文字转载自 Parenting 讨论区 】
发信人: kimchi (老帮菜), 信区: Parenting
标 题: 犬子在，不远游
发信站: BBS 未名空间站 (Fri Nov 16 11:47:45 2012, 美东)
写给儿子的一封信
吾儿喜禾：
这封信本来打算你18岁的时候给你写的。你在外地读大学，来信问我对你找女朋友
一事的看法。我再次重申，大学四年是人生最美好最宝贵的四年，应该用在有意义的事
情上，要以恋爱为重。至于学习，如果还有时间，就去抄抄同学作业。
还有一点，你父亲必须提醒你的：不许在宿舍打麻将！麻将洗牌的动静太大，易为
校方所发现。别跟我说把你女朋友的连衣裙垫在桌子上了，没用的，就算把你女朋友垫
在桌子上——我就不信你还有心思打。你父亲的态度很明确：弃麻将而择纸牌，是为上
策。打纸牌动静小是其一，更主要的，就算校方发现，一副纸牌没收了你也不至于心疼
。另：校方没收纸牌时你不可太老实，建议你抽出两张，让他们也玩不成。
……
这封信提前了16年。提前16年写的好处是：有16年的时间来修改，更正，增补；坏
处是：16年里都得不到回信。... 阅读全帖 |
|
