r*******g
发帖数: 32828 | 1 鐵道部繼前部長劉志軍因涉貪被撤職、前運輸局長兼副總工程師張曙光被停職審查，海
外剛出版的《劉志軍的紅樓夢》一書披露，56歲的副部長王志國亦於日前被停職審查。
鐵道部可能面臨「大整肅」。
香港媒體報導，北京消息人士證實，王志國確於近日遭「停職審查」，主要問題是涉及
劉志軍案，消息指王志國在鐵道部內一向被視為劉志軍的心腹，劉案發不可能不涉及到
王。不過，消息指王暫時未被「雙規」，人身自由暫未受限制，只是停止工作，若最後
調查無事仍可恢復工作。
香港明鏡網指出，《劉志軍的紅樓夢》披露，2010年，劉志軍得知中紀委書記賀國強要
視察青藏鐵路，擔心由於趕工期、偷工減料出現的問題被發現，特意安排副部長王志國
在拉薩站恭候陪同考察，對許多問題加以掩蓋和辯解。就在2011年1月20日上午，鐵道
部舉行部機關和在京單位各界人士新春茶話會，劉志軍又安排王志國代表部黨組和他本
人致辭祝福，並向他們通報鐵路工作。
書中指出，鐵道部原班子至少爛掉了一半，但不可能追查下去。通常，一個中央部門的
一把手被查，為了保護黨的形象和保證該部門的正常運轉，副手一般就算有問題，也會
暫時被放過。
資料顯示，王志國2006年被... 阅读全帖 |
|
发帖数: 1 | 2 悟空的求道之心和向善的力量
中国古典小说很特别，一上来的开篇词，就带着上天入地、成王成圣的雄厚气魄。《西
游记》开篇词讲到：
“混沌未分天地乱，茫茫渺渺无人见。自从盘古破鸿蒙，开辟从兹清浊辨。
覆载群生仰至仁，发明万物皆成善。欲知造化会元功，须看西游释厄传。”
“覆载群生仰至仁，发明万物皆成善。”《西游记》作者吴承恩在开篇就直奔主题：“
至仁”能“覆载群生”，而“善”能成就万物。善又何以能成就万物？作者用了漫长的
一百个章回，用精彩纷呈的正邪大战，最终道出善的造化之功，及善的伟大和深刻。
小说中讲到，在东胜神洲有一座花果山，山上有一块仙石，因受天真地秀、日精月华，
久之通灵。仙石内育仙胞，迸裂后产一个石卵，见风化成一个石猴。悟空由此降生。
悟空刚一出生，就“拜了四方”，天生的就知道敬拜四方神明。而且在他降生后，能“
目运两道金光，射冲斗府”，两道焰焰金光直冲云霄，惊动了天上的玉皇大帝。可见悟
空的本性极其高洁通神。
悟空降生后和一群猴子无忧无虑的在山中尽情玩耍，玩耍的项目包括“跳树攀枝，采花
觅果；抛弹子，邷么儿，跑沙窝，砌宝塔；赶蜻蜓，扑八蜡”俨然一副天真童子嬉戏图
，而且还懂“参老... 阅读全帖 |
|
k******u
发帖数: 3416 | 3 这道葱油面是F叔教我的，每次去他家玩我都要点这道主食！看着朴实无华，其实超级
好吃！浓浓的葱香和花椒辣椒的刺激，很容易一不小心就吃多了。做起来也非常十分以
及极其的简单，10分钟之内绝对搞定！另外，强烈推荐这种红色大纸盒包装的“山东拉
面”干宽面条，又劲道又爽滑，是做凉面、炸酱面、打卤面等干拌面的绝好搭档！
材料：
山东拉面、葱、干红椒、干花椒、盐、酱油、花生油
做法：
1、水沸后下面条，再次煮沸后倒入一大杯冷水，第三次沸腾时关火，过凉水冲冷沥干。
2、葱切丝铺在面条上。
3、取一个小锅，倒入花生油（稍多一点），放入干红椒和干花椒炸香，油烧热后“滋
啦”浇在葱丝上。
4、加入少许酱油和盐，拌匀即可食。
小觅的微博：
http://t.sina.com.cn/kaymiliu |
|
k******u
发帖数: 3416 | 4 最近似乎跟意面磕上了，一周做了三四次不同的意面。今天这道意面的食谱也基本来源
于《PASTA》这本书。一早醒来就很想吃白酱意面，脑子里立刻浮现出的就是奶油、芦
笋和虾仁这几样东西。翻遍这本食谱，只找到一篇奶油芦笋的素意面，于是自己又加了
点虾仁进去，味道更鲜美喔！
材料：
意大利面条（spaghetti）200g，芦笋150g，虾仁150g，欧芹（parsley）1小把，罗勒
（basil）1小把，黄油1大勺，动物性鲜奶油（heavy whipping cream）3/4杯，帕马善
芝士粉（parmesan cheese）1/4杯，盐1小勺，黑胡椒碎1小勺。
做法：
1、意面在加盐的沸水中煮软。
2、芦笋洗净，用果刨刮去根部的老皮，切成3-4厘米的斜段。欧芹和罗勒剁碎。
4、锅中加入黄油，用中小火使黄油融化。转成大火，把虾仁下入锅中炒变色后下入芦
笋，用中火翻炒2分钟。
7、把欧芹碎、罗勒碎、动物性鲜奶油、盐和黑胡椒碎倒入锅中翻炒2分钟。
8、把帕马善芝士粉加入锅中搅匀，煮熟的意面捞起沥干后放入锅中拌匀即可盛盘。
小贴士：
意面一定要煮过芯后再捞起拌入酱汁。所以在一切操作开始前，先把意... 阅读全帖 |
|
c*****g
发帖数: 11 | 5 看到有人再问，自己也越写越多索性发到版上来吧：
我申的是他们的new grad program(GTO division)。第一轮面的是on-campus
interveiw。我第一轮面的主要是behavioral questions。先是问了DB的公司情况，有
多少人，在那些地方有分支，等等，目的是考察对DB的熟悉程度。然后是谈谈工作中遇
到的问题，deadline，和同事有conflict了怎么办之类的问题，然后会有些基本的
technical的问题，但都是基于简历问的，所以简历上写的知识技能一定要好好准备。
他们比较注意细节，比如AJAX的全称，公司的具体人数之类的。不过大不上来好想也没
什么问题，至少我都没答上来，呵呵。
第二轮是在NY总部。面3个groups，每个group面半小时，对方2个人轮流问，问的问题
基本还是behavioral questions，几个常见的问题是翻来覆去的问（deadline，
pressure，conflict）。然后是1～2道brain teasers，1～2道technical问题（hash
table时间复杂度）都是career cup里 |
|
s******5
发帖数: 673 | 6
出来但很接近了。后来去onsite的时候，发现board上就是写的他们员工对这道题的讨
论，说明是很喜欢考这道题的。
谢谢面经。。。
这道题怎么答啊？
一个灯泡，三个开关只有一个控制这个灯，如何知道是哪个开关
谢谢！ |
|
f*****w
发帖数: 52 | 7 上周on site过，所以贡献一下。
电面1：问了Java的各种基本概念，Java 里面int多大，怎么知道超过范围了， 链表检
测loop，Java 里面的linkedlist检测loop， 然后是一个brain teaser, 和扔鸡蛋问题
差不多。这个没回答上来。
电面2：三道题目，都很简单，第一道是链表中倒数第n个node是什么，第二道题目是数
组中只有一个数字出现了一次，其他出现两次，找出那个数字。
第三道题目就是设计一个chess。
然后就给on site了，on site也不太难。所以感觉运气还不错，没有网上看到的那些变
态题目。
具体的顺序忘了，不过问过如下的题目：
设计数据库的表储存网上购物时候的order
给了n个线段，然后知道他们的开始结束的坐标，返回有多少条线段相交。关键就是写
个代码判断两条线段有没有相交。
设计outlook的calender（这个由于没怎么用过outlook， 回答的很烂，完全不是对方
期望的答案）
两种方法写斐波那契数列。
两种方法写出给定一个字符集合的所有子集。
知道n个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员... 阅读全帖 |
|
g***s
发帖数: 3811 | 8 贡献几道当年google面试题,其实都很经典的题目,但的确是google的面试题。
１。 ８瓶水，一瓶有毒。老鼠喝了毒水第二天会死去。问用几只老鼠能尽快的找到毒
水。
２。二叉树给两nodes找最近公共祖先
３。给n＊m的字符矩阵。然后给你一个字符串。问是否可以在矩阵中找到他的track。
track是指从其
中一个符出发，可以向四周走，可以重复，可以回头。
e.g.
a b
c d
string: 'bdba' could be found but not for 'bcd'. |
|
l******x
发帖数: 225 | 9 fresh cs master, G家onsite不包括lunch person总共见了4个人，按顺序分别是三男
、白男、国女、三女，经历如下：
三男：
1. 两个圆在什么条件下相交？
2. m*n的矩阵in place rotation?
看见阿三我心就凉了半截。年纪大了，反应慢，算算术吭哧吭哧，第一题就捣持了
半天。第二题就别提了，吭哧到最后，也就是讲了讲这题有什么corner case,难点在哪，
说如果换做n*n的就简单多了。三男非常满足的在一边幸灾乐祸的从头笑到尾，把我写
的任何一个字，画的图，说得任何一句话都恨不得要记下来。后来他让我写个不是
in place的了事。回来我google半天，也没有找到这道题在任何地方被提起和讨论过。
我后来discussion的时候问他答案是什么，他也不说，就说这不是个straightforward
的问题，说我们主要是看你解决问题的思路，我觉得you are doing quite well, don't
worry about this. 也许是看自己第一个面我，折磨成那样，良心发现了安慰一下。
白男：
1... 阅读全帖 |
|
d****n
发帖数: 130 | 10 我第2道题和第4道挂了。第2题是经典题，但是就是不能用hashtable之类的东西，欢迎大
家展开讨论。两轮电面挺简单的。面试一共三轮。
Bloomberg的工作间是一大帮人坐在一起，就象国内大学食堂的那种长条桌，一排排的
，大家都面朝同一个方向坐，一天下来会不会比较疲劳？一点盹也不能打，上班晚来早
走，全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里？我问了
一下HR MM，她上下班单向近两个小时。纽约那种通勤强度，四个小时真不好受，不过
她说她快搬家近点了。工资感觉不会多很多，加bonus也就15W吧。考虑到纽约的税，房
价，通勤，工作强度，学区，如果在其它城市能拿10W多，就觉得吸引力没那么大。当
然未婚年轻人可能喜欢纽约吧。
1. If you insert a key into a STL set and the key is already in the set,
what will happen?
2. Merge two unsorted array. Each array has unique values, but there are
dup... 阅读全帖 |
|
g*****i
发帖数: 2162 | 11 **********************************
M:
phone interview (1 round):
why MS?
biggest challenge
why like coding and algorithm?
what is good code?
your longest code
biggest accomplishment
if you don't want some functions to be modified in java, what to do?
does java allow multiple inheritance?
what does synchronized keyword mean in java?
CEO wants a book, you find it in the system of a nearby bookshop. You went
to the bookshop but fail to find, you have 5 minutes, what will you do?
you have to test 10... 阅读全帖 |
|
g*****i
发帖数: 2162 | 12 **********************************
M:
phone interview (1 round):
why MS?
biggest challenge
why like coding and algorithm?
what is good code?
your longest code
biggest accomplishment
if you don't want some functions to be modified in java, what to do?
does java allow multiple inheritance?
what does synchronized keyword mean in java?
CEO wants a book, you find it in the system of a nearby bookshop. You went
to the bookshop but fail to find, you have 5 minutes, what will you do?
you have to test 10... 阅读全帖 |
|
c******t
发帖数: 391 | 13 两周前连着电面了两次他家，自我感觉巨烂，coding题都没做出来。时间刚过半
interviewer就懒得发问草草结束了。结果昨天居然接到HR电话说positive feedback，
让再约一次电面。
不知道T家电面要几轮啊，每次面他家都被问得落花流水，大受打击……
【UPDATE面经】
就两道题，在sharing doc上实现:
1)实现一个min-heap，并用其找无序数组里的top k;
2)实现一个min-stack, 其中min()返回当前栈里的最小值。stack node是Integer，不
能自定义node。
【UPDATE三面面经】
让实现函数，返回无序数组里按增序排列后第k个数，比如{3,1,2,4},key=3,就返回3.
先说了naive的排序解法，又说了用max-heap，这哥们貌似第一次听说这个方法，解释
了巨久，指出复杂度O(k)+O((n-k)lgk)后，还让继续找最优算法。经提示后才明白是让
写珠玑里提到的部分快排解法，coding后被指出有个递归的参数传错了，不过时间关系
没有再深入。
这个部分快排的复杂度不还是O(nlgn)么，为啥就比max-he... 阅读全帖 |
|
j******a
发帖数: 55 | 14 拿他家练手，结果电面挂掉了，对他家面试安排很不满意，吐槽之余，想和大家讨论一
下题目。
Yelp的Data Mining职位，面试还是general software engineering。第一次随便找了
不知哪个组的人瞎聊，结果HR说要给onsite。然后突然反悔，找了个Data Mining组的
人加Skype面。
上来扯淡5分钟，集中于我的身份问题。。。
why Yelp？
接下来谈了25分钟的Yelp搜索相关问题，用什么feature，以及如何改进搜索结果等等
，我答了学术界常用的改进方法，虽然自己都觉得这些方法不practical，他没有给任
何引导，只是表示大概知道我的意思，不确定这点互相理解了。feature时说到了
mobile相关的feature，是他唯一非常认同的一点，不知道他什么学术背景，让人感觉
像是做system的。。。
然后是那道经典的系统设计题目： 1 million urls from last hour are stored in
the file, find the top K url in terms of the frequency.
直接说了... 阅读全帖 |
|
z****n
发帖数: 155 | 15 非常不好意思，第一次经历，所以不清楚，问的问题太简单请不要鄙视，呵呵
刚刚面了Amazon，总共6题，都算比较general，两道Matlab编程很简单
C一道，String2Int，剩下的都是专业知识的题
其中三道题回答比较好，第一个matlab,String2Int
其中三道idea基本说到了，但是不是很理想，譬如让我用matlab把实现一个算法
确实没涉及到过，就说不清楚，把思路说了一下
剩下两个也是思路还行，不是特满意
这样是不是肯定没戏了？第一面！完全没有经验
多谢 |
|
R**y
发帖数: 72 | 16 ZocDoc是一个不错的公司。市场前景不错，没有对手。
Skype Interview，一个亚裔小伙，人很nice，题目也不难
Reverse Linked List.
我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
Node result = null;
Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
然后处理头节点的时候，没有将其的next赋为空。。。。
接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
节点。。。。
no.2 打印一个string所有可能的subset的anagram，
这道题饿做错了，我只打印了当前字符串所有可能的anagram，而且面试官没看出来我
错了，他也误以为是只打印所有anagram。
这道题如果要打印所有subset的 anagram，我觉得至少O(2^n),字串就有这么多。。。
攒个RP，这是第二个电面，发现如果做新题，很容易慌，直接就容易跪，即使能做出来
也经常出这样那样的小bug，需要面试官带着才能做对
----... 阅读全帖 |
|
R**y
发帖数: 72 | 17 ZocDoc是一个不错的公司。市场前景不错，没有对手。
Skype Interview，一个亚裔小伙，人很nice，题目也不难
Reverse Linked List.
我开始用stack实现，结果返回的head是为null，初始化赋值的地方出错
Node result = null;
Node head = result; // 这个地方，即时将来result 会赋上新值，head依然为null。
然后处理头节点的时候，没有将其的next赋为空。。。。
接着一看不行，用for loop 直接做，返回值又弄错了，返回了是反转结果的最后一个
节点。。。。
no.2 打印一个string所有可能的subset的anagram，
这道题饿做错了，我只打印了当前字符串所有可能的anagram，而且面试官没看出来我
错了，他也误以为是只打印所有anagram。
这道题如果要打印所有subset的 anagram，我觉得至少O(2^n),字串就有这么多。。。
攒个RP，这是第二个电面，发现如果做新题，很容易慌，直接就容易跪，即使能做出来
也经常出这样那样的小bug，需要面试官带着才能做对
----... 阅读全帖 |
|
L****Y
发帖数: 355 | 18 申请的Fulltime, G， F都已挂。半年后再来。
F一面了3道题后挂，前2道coding题目应该比较常见， 第三道coding题见这：
http://www.mitbbs.com/article_t0/JobHunting/32364859.html
G两次后挂，每次都有设计题。coding题目反而比较简单(一次关于frequency
generation，一次关于BST)，现发设计题：
1） -- 1 million scanned books. One book == 1 directory, each page is a file
in the directory
-- have OCR text for every page
-- no scanning mistakes: no skipped pages, no duplicate pages
OCR word error rate is 5%. Misrecognitions, two words recognized as one, one
word recognized as two...
Find the sa... 阅读全帖 |
|
h*****4
发帖数: 4219 | 19 epic第一个是发个链接来做类反，第二个是半小时电话面，我当初就被问了10分钟然后
就是他自己讲他们搞啥搞啥，多好多好，然后是一个4-5小时的机试，先来一个很简单
的数学应用题，然后是20道还是40道用一些逻辑的和一些他们定义运算符的数学题，然
后是4道编程题，去careercup就能全扫出来...我当初最后一道大题没认真复习，挂在
那个上面了，有点类似手机发短信功能的，本想着小本的intern不会遇见，就没仔细看
...sigh
我现在在epic黑名单里面啊，上周五一个recruiter发信说来投epic啊，我周一投了，
今天就发信说不合适啊... |
|
j*****s
发帖数: 189 | 20 刚面完的，两道题。
（1）给一个unsigned int数组，size为n，数组的sum = a，计算一个k的值，将数组中
所有大于k的数改为k之后，数组的sum变为b。Ex, [1,2,5,7,7,8] = a = 30, b = 26,
那么k = 6，因为[1,2,5,6,6,6] = 26。
要求时间复杂度是n*logn.
(2)给一张L*W的纸，给一堆 l(i)* w(i)的模板，每个size的模板有各自的price p(i)
，求这张纸所能剪出的最大值。
应该是挂了，我一面阿三就发怵，光弄清楚他的问题描述就得每道题5分钟。
第一题思路：
for example:
[4,6,87,93,46,8] = 244
50 = k
target [4,6,50,50,46,8] = 164
after sort [4,6,8,46,87,93]
4 * 6 = 24
[2,4,42,83,89]
2 * 5 = 10 + 24 = 34
[2,40,81,87]
2 * 4 = 8 + 34 = 42
[38,79,85]
38 *... 阅读全帖 |
|
j*****s
发帖数: 189 | 21 刚面完的，两道题。
（1）给一个unsigned int数组，size为n，数组的sum = a，计算一个k的值，将数组中
所有大于k的数改为k之后，数组的sum变为b。Ex, [1,2,5,7,7,8] = a = 30, b = 26,
那么k = 6，因为[1,2,5,6,6,6] = 26。
要求时间复杂度是n*logn.
(2)给一张L*W的纸，给一堆 l(i)* w(i)的模板，每个size的模板有各自的price p(i)
，求这张纸所能剪出的最大值。
应该是挂了，我一面阿三就发怵，光弄清楚他的问题描述就得每道题5分钟。
第一题思路：
for example:
[4,6,87,93,46,8] = 244
50 = k
target [4,6,50,50,46,8] = 164
after sort [4,6,8,46,87,93]
4 * 6 = 24
[2,4,42,83,89]
2 * 5 = 10 + 24 = 34
[2,40,81,87]
2 * 4 = 8 + 34 = 42
[38,79,85]
38 *... 阅读全帖 |
|
l*******e
发帖数: 127 | 22 这周四上午的电面，总的来讲题目不难，只是问一些基本概念。
第一题： 讲一下algorithm complexity，以及如果measure performance, 谈谈BIG O
notation。
第二题： 在一堆unsorted的data里，找某一个元素。告诉我不用想复杂，最简单怎么
做。那当然是scan一遍啦。然后加条件，比方说query很多啦。然后让我自己加条件，
然后讲一下这个条件下怎么优化。最后说如果data很多怎么办，如果数据是经常变得，
比如很多deletion, insertion的时候怎么办。
前两题只是进行交流，并不需要写代码。感觉更多的只是对算法和数据结构最基本的概
念谈一下。
第三题很简单： given a collection of strings, find the second longest.
我就直接写代码了，写完之后。他问我你的代码没问题，但是你考虑了two longest
string with same length情况下你怎么返回？发现这道题他的point就是想看你在写代
码前有没有关注要requirement的。告诉我这个很重要，然后我就... 阅读全帖 |
|
|
|
n****a
发帖数: 174 | 25 LiveRamp电面，只问了这两道数学题就把我挂了。
1. 有四张牌，其中一面分别是X,Y,1,2。你只能看到其中一面，另一面扣在桌子上看不
到，问如何只翻一张牌来判断如下命题是否正确：一面是X牌的背面一定是偶数。（另
一面的内容我理解是不确定的，就是不一定也是X,Y,1,2）
2. 一个biased coin。正面赢1000背面输200，问正面的概率多少你才会去玩。（我用
期望做的，不知道对不对，概率知识早忘了）
PS 他完全没问code东西，就两道题，让我很不解，而且当时手机信号还特别差，沟通
也不是很流畅。顺带问一下，能不能跟电面的人说用skype啊？家里手机信号的确差，
影响电面效果啊。谢谢各位！ |
|
e********3
发帖数: 18578 | 26 说句实话，看多少书没有看透只是看看答案对你一点帮助都没有，其实这道题在CC150
和leetcode上真心不算难的，顶了天中等难度的题目，你看了150道题目的答案，不如
自己完全不查书写10道中等难度，不同范畴的题目的实际解决答案出来（能编译运行并
且输出正确的答案）。 |
|
e********3
发帖数: 18578 | 27 说句实话，看多少书没有看透只是看看答案对你一点帮助都没有，其实这道题在CC150
和leetcode上真心不算难的，顶了天中等难度的题目，你看了150道题目的答案，不如
自己完全不查书写10道中等难度，不同范畴的题目的实际解决答案出来（能编译运行并
且输出正确的答案）。 |
|
r*******2
发帖数: 104 | 28 一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑Lead II带去一起lunch，午饭之后问了大概半小时设计题，设计当软
件窗口（比如Word窗口）大小变化的时候每个子图标栏的大小如何变化，大概定义了一
下各个class，挑了其中一个function写了code。
第4轮：一个三哥Principle Lead，先问了一个ASCII和Kanji字... 阅读全帖 |
|
m***a
发帖数: 152 | 29 本人EE某苦逼专业，找工作很不容易，几个月以来得到了版上很多同学的热情帮助。现
在终于告一段落，发个面经回报本版。
我是通过版上一位“内推F，长期有效”的大哥拿到F面试的。第一次店面问了两个题。
第一个斐波那契数列，我写了一行的递归函数，interviewer说不好，又写了iteration
的。第二个问了全部合法括号组合那道题（leetcode原题）。
主要说第二次。问题是美式橄榄球，假设只有三种得分方式，touchdown:6分，PAT：1
分，conversion: 2分。比如说某队共得10分，那么得分情况可能是这样的：touchdown
暗喜。又是leetcode原题丫：combination sum。 于是二话不说开始直接敲入脑子里记
着的code，之前没有跟Interviewer有任何分析题的过程，敲code的时候解释也很少。
直接写了一个iterative的解法，花了十分钟左右。Interviewer看出我在背题，很不满
意，要我给每句话加上commend。我感觉情况不妙，还是硬着头皮把commend加上，又花
十分钟。但是Interviewer还是不满意，要我从头解释。... 阅读全帖 |
|
c*******r
发帖数: 610 | 30 最近面了几家公司，上店面经, 攒点人品
amazon
三哥，given a binary matrix， find out the total number of islands， （
geeksforgeeks原题）
跟这里的面经一模一样：http://www.mitbbs.com/article_t/JobHunting/32721661.html
面得很早1月底瑞苦肉特找我就随便面了下，很久没有准备算法了，知道是dfs，但是写
不出来，汗啊，挂了，自此以后努力准备3个月的算法
bloomberg
版上国人大哥内推的，无论如何应该感谢。
国人大哥先要面试我才决定给我内推（可能大哥办事认真）。 内推后另一位国人大哥
面的，虽然
说的是英文，告诉我的是英文名，但是改不了口音，一堆c++问题，好多都忘了，大概
有几道是下面的：
1. c++ pointer/reference, when to use pointer, when to use reference
2. implement linked list. implement copy assignment operator fo... 阅读全帖 |
|
q********c
发帖数: 1774 | 31 骑驴找马，刚面了领英，不算午饭总共面了5轮：
1. 老印manager behavior interview, 谈经历，谈做过的项目，谈理想，谈抱负，等
等。。。
2. 老中大哥和老美senior manager谈做过的项目，需要讲得很详细，考察tech
communication,感觉不是很好，主要是我说的有些技术细节他们也不大懂，感觉他们更
想听写general的东西。
3. 午饭后开始第三轮。老中大姐和一老美。大姐出了一道leetcode原题，我以前也做
过，是道老题，关于string的，比较繁琐， 加上临场紧张，思路有些乱，挣扎了半天
没写完。进入第二题，倒是不难，很快做了出来。虽然还没有出结果，但我觉得很有可
能会栽在这里，大姐其实人挺好，还稍微提示了一下。我只能说我运气不好，白准备了
很多linkedin高频题，偏偏遇到一道很久以前做过的低频题，只怪自己功力还不够深厚。
4. 老中+老美，两道还是关于string的题，基本属于L高频题系列，还好比较顺利做完
了。
5. tinyURL web service design. 老中小弟+资深老美，问得很详细，我答地还行。
就这... 阅读全帖 |
|
v****a
发帖数: 236 | 32 bless MM! 看着应该挺好的
电面到底是几道题啊。。有人1道有人3道。。。 |
|
v****a
发帖数: 236 | 33 bless MM! 看着应该挺好的
电面到底是几道题啊。。有人1道有人3道。。。 |
|
x****B
发帖数: 103 | 34 刚收到得据信。
原题就不透漏了。
我被问得题所有得加在一起都可以被leetcode+本版秒杀。包括设计得都可以。
经验部分不知道对不对所以有错误大家积极指出。
1. code部分题确实比较简单。可能比亚麻还简单。没有任何新题。大多数题在20-30行
之间，有一道可能要写40行。如果leetcode 上某题你需要写很多很多行那种被考倒得
可能性就比较小了。板上加leetcode全覆盖。在这种情况下做题得时候还是稍微激进点
。就是直接以最快得速度做最优得做法。我觉得我已经很快了。不过被问了改进外加额
外得coding,所以每个只能写两道。其实如果直接写最优的话可能能做三道。这样面试
得那张表格看起来会更满一点。电面得时候我做了三道。白板上还是很有压力得。鉴于
题可能会很简单。想脱颖而出可能这是一种方式。
2. behavior question还是要好好准备得。不要问得太肤浅。这个也可能事我挂得原因。
面试我得大概两个烙印，一个毛子和一个老美。感觉上一个老美最不友善。一个烙印比
较友善。另外一个烙印和毛子基本比较温和得态度。看不出来个倾向。当然他们得
feedback怎么样我是完全估计不出... 阅读全帖 |
|
m*******3
发帖数: 4 | 35 攒人品，正在H1B transfer，求顺利通过。背景是EE小MS；
Google，recruiter骚扰
店面：bag element按概率抽取
onsite：
1.给定二维binary数组，要求分割然后压缩
2.sliding window求最大值
3.数组先升序后降序求顶点
4.game theory
5.给一个tree，每个node有往父节点的指针，求一个common祖先
这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。
Facebook，内推
店面：也是bag element提取。
onsite:
1.字符串排序
2.design面typeahead search
3.culture fit
4.suffix array的变种
design答得太差没办法，两星期后悲剧
Twitter，内推
店面1：callback function实现，要求thread safe
店面2：给一个binary stream，分析并写出parsing函数
onsite：
1.LRU Cache的变种
2.后缀计算式 + 数组除掉下标对应的元素以外的所有乘积。
3.一个二维矩阵从左上... 阅读全帖 |
|
a****8
发帖数: 101 | 36 如果一道简单题一道中等难题 可以理解 或者一道难题加简单follow up
但是面经很多两道题都不算很容易啊
面试45分钟，寒暄一下，留下几分钟问问题，如果感兴趣你以前做的，稍微问一问。你
回答太短，面试官没理解，说你communication不行，回答深入一点儿，轻松就10分钟
过去了，万一碰上这轮开始晚，或者上个厕所， 就快15分钟了。
然后面试
首先，面试官说我要是觉得你在背题，我就fail你，面试官会问你见过没有。 所以假
定你没见过也没背题，面试官解释一下题又得1 2分钟。你要是闷头开写，面试官又觉
得你不交流，没有thinking过程。你澄清一下题意，问问边界条件，corner case， 然
后run个小test，轻松5分钟就过去了。然后还要边说边写，有时候还得跟面试官交流各
种情况。我面试还喜欢先说intuitive的解法，然后再optimize。这样下来，如果你真
没见过题，没背过。 一道后来看简单的题也得10几分钟。
你要是中间不交流，面试官要不认为你背题， 要不认为你communication和thinking
process不行。
有时候看一些面经，线下想想还要... 阅读全帖 |
|
g********n
发帖数: 447 | 37 上午电面，感觉应该是要挂，题没见过。
第一题，感觉很难描述清楚，面试官也给了个例子才说明白，就是给一个string里添加
下滑线。比如给一个String AABAB, ri = 2（表示两个下滑线）
,打印出来应该是, A__AB_AB, 第二个A和一个A之间需要2个_, 而B是新的字符，所以和
上一个A之间
不需要_,如此继续， 所以返回的长度是8.
这道题用hashmap做出来了。
然后面试官给了followup，还是添加下滑线，这时候ri=1, 给定一个string,返回可能
添加下滑线的最小值。 比如 ABCDDDD, 会有DABDCD, 所以返回最小值是7。 这道题我
想不明白，问他是不是用dp，他给提示说不需要，上面这个例子里，找到D，因为D出现
次数最多。后来我按他这个思路试图把string分成两段，然后再merge，总之感觉不对
，更像是个数学问题，而不是string处理问题。
中间面世官的网断了，他说看不到我写的code，又折腾一番。
总之，挂了， :( |
|
s*******h
发帖数: 105 | 38 来自主题: JobHunting版 - FB 面经 一个月以前面的了，没什么营养，还是发给大家看看吧, 希望对大家有帮助，已经跪了。
电面： 中国大叔面的，大叔很nice，遇到我写有bug的时候都会着急的提醒我，题也很
简单。
1： 给n个点找出离远点最近的k个， k<
2: 给三个 api isSmall() isMid() isBig() 给一个array 排序，只要不被迷惑， 知
道其实是lc 上 sort color的变种就很简单了。
On Site：
1： 聊自己的research，白人manager，说自己以前是faculty，人非常nice。气场也比
较合， 我讲完之后还说把email给我，说我面试后有问题可以问他，然后问了个 two
sum。
2：亚洲小哥，也很nice，第一道题是 Lc 上的String Multiplication。 然后出了一
个打印 tree路径的题，后来问我做过没有，只能说做过类似的，后来换了一道 的
decode way 变形，要把所有的可能的组合都打印出来，写了一个recursion。
中午和内推我的本版汤唯姐姐吃饭，在此谢谢汤唯姐姐，大牛非常nice，大家内推可以
去找他。吃饭的时... 阅读全帖 |
|
m******e
发帖数: 201 | 39 面的时间轴组
电面： nice印度小伙， 卡梅博士， 讨论推荐系统的设计，最后5分钟出了道三和，秒
了，水过
店面：
1. 和蔼美国大叔，讨论项目，经历，出了道像设计的编程题：给一堆人所在的坐标，
在一个给定的方格里，找出哪里聚会最好。解法横竖坐标各找中位数，要写中位数的线
性解法，用了水桶排序
2. 自然语言处理专家，还是出了道像设计的编程题，给一段文字，怎样判断是那种语
言。说了建特征，用分类算法。然后十五分钟编程的话怎么做，写了个给几种语言的字
典，然后算各种语言的词出现几次，给分数的。时间不多，写了个大概，还有些细节没
写完，下一个人就来了
3. 冷面加拿大系统架构师，讨论的时间轴的设计。用类似脸的设计回答，对方喜怒不
行于色，不知道满意不满意。不停提问，一直问道下一个人来。
4. 电面的印度小伙带吃饭。
5. 印度人，问怎么决定向用户推荐其他三个用户，用什么数据结果，然后顺着我的思
路讨论，期间还问道怎样找共同联系人，如果太多放不进内存怎么办，问题没什么重点
，基本想到什么问什么。
6. 印裔数据科学家，在纽约出差，视频问得。比较像样的编程题，给一个数据，里面
是概率比如（0... 阅读全帖 |
|
j***y
发帖数: 1640 | 40 最近电面了两家公司， 都是online coding 两道题。
感觉那些是平时都秒过的简单题， 但是临场都有点卡壳。 不知是太紧张，还是不熟
练。 leetcode 用c++ 刷了 200道题（现在这题库 连一遍都没有完)， 面的JAVA job,
所以电面都用了 JAVA. 感觉要是出个从来没有见过的，估计我是临时想不出来的。
太菜了！ 难道真的要刷两三遍 leetcode， 临时基本靠背？ |
|
z*********n
发帖数: 28 | 41 来自主题: JobHunting版 - 发个L面经 最近刚面的， 版上哥们推的，是 SDET的
1. DEBUG一个class，是解数独的，估计由于是SDET，所以不难，不用考虑3×3的小格
子，只考虑行，列不同就行
不过是第一轮，并且这个她给的解法，从来没看过。磕磕巴巴在几个HINT的帮助下找来
几个BUG出来。说实在，我发现interview也不太清楚这个解法咋回事，估计是直接题库
拿的。这一轮估计悲剧了
2. 一个老题目，链表加法。 解法是先反转，再加，再把结果翻转。 写完有个小bug，
改完之后，小印说还有bug，但跑了几个case都能过。就去讨论翻转的func，这个链表
翻转，小印没看懂，一直说有bug，但跑了几个case，还是能过。时间到了，就结束了
。目测也悲剧，因为这种难度题目应该是做两道的。
3. test plan。 设计一个plan测试一个循环数列
4. 3道题，第一个是给一个数列，求3个数使其乘积最大。 第二是个简单的same tree.
第三道题交流了10分钟，我还是没搞懂题目意思。 最后面试官给了答案，看了答案发
现是很简单的问题。但我感觉还是问题陈述的不清楚。 问题是给了几个function， 写
一个函数... 阅读全帖 |
|
b**********x
发帖数: 844 | 42 【 以下文字转载自 NewJersey 讨论区 】
发信人: bigtony133 (bigtony), 信区: NewJersey
标 题: 转贴：和爸妈还能见几面？看了你会有感悟！~ (转载)
发信站: BBS 未名空间站 (Fri May 14 23:52:09 2010, 美东)
发信人: bigtony133 (bigtony), 信区: NewYork
标 题: 转贴：和爸妈还能见几面？看了你会有感悟！~
发信站: BBS 未名空间站 (Fri May 14 23:50:57 2010, 美东)
我妈妈26岁生下我，24年以前的24年，妈妈每天都能看到我，
现在我24岁了，已经四个月没有回家看妈妈。
而妈妈50岁了。我想,妈妈如果可以活100岁，那么，妈妈还可以活50岁，
那我如果再这样四个月回家看她一次，
我这一生，妈妈这一生，
就只有150次机会见面了。
这道数学题的答案，我永远不会敢和妈妈讲的。
如果她知道的话，她会多么伤心啊！她会多么伤心啊！！
每次数学考试前，我总会总祈祷我不要算错，
只有这道题，我希望我是算错的。我希望我是算错的。真的。。
每次到了法定节假日 |
|
l***5
发帖数: 3433 | 43 歡慶建國百年，臺鐵限席鉅獻！『郵輪式列車宜花東2日遊』首發團，將於民國100年1
月22日啟航，為提升服務品質，臺鐵局結合國內具有豐富火車旅遊經驗的易遊網旅行社
，共同提供最專業的旅遊行程規劃及服務，第1季共推出7梯次（約2,000個名額），2天
1夜吃喝玩樂一票到底，票價內含火車票、鐵路便當、住宿、景點接駁、專人導覽…等
百分百超值服務，有關100年第1季行程規劃說明如下：
一、首航日期：100年1月22日出發23日回（2天1夜）。
二、後續開行日期：2月12-13日、3月12-13日、3月16-17日、3月26-27日（2月份預定
再開2梯次，日期、行程另行公告）
三、行駛區間：旅客依序從樹林、板橋、臺北、松山、七堵上車，沿途停靠冬山、花蓮
、關山、崇德、羅東、宜蘭、福隆…等知名景點。
四、行程內容：參觀臺灣唯一的瓜棚式月台、安排旅客搭乘蒸汽火車，藉由熟悉的鳴笛
聲及炊煙裊裊帶領大家重溫往日情景並實現夢想、輕騎徜徉關山田園風光、享受二指山
金湯溫泉、走訪花蓮鐵道文化園區並觀賞珍貴的鐵道歷史建築群、眺望台灣八景清水斷
崖、漫步羅東林業文化園區、體驗「百噸火車你來推」的創意玩法，享受單... 阅读全帖 |
|
m*******n
发帖数: 5103 | 44 玉米粥的玉米不多，但鹼味很重。
紅油抄手的餛飩沒什麼大問題，但紅油卻很少很少，少到幾乎嚐不出辣油的香味。
川味豆腐腦裡面完全沒有配菜，就是豆腐腦泡在某種辣油/紅油的 sause 裡，跟我想得
不一樣，不知道這是不是川味該有的做法？辣油夠辣也夠香。豆腐腦很嫩很嫩，真的是
入口即化，雖然不合我口味，但應該有人會喜歡？
醋溜黃瓜很妙，照說這種涼拌黃瓜的菜都是切片的，他家這道菜的確也切了薄薄的片，
但問題是他們故意留著一層皮不切開！我差點要跟他們要把刀子切開來吃！後來我是一
手抓一根筷子把黃瓜掰開來的！這個 “創意” 是失敗的，好看但不實用。
蔥油餅蔥油香不夠，麵太硬了點。
上菜速度前三道很快，後兩道很慢（客人不多）。點菜時有複誦，上菜時沒有摔盤子。
但收盤子太快，快到讓我幾乎覺得沒禮貌的地步，兩次。倆人點了五道菜，$20，沒吃
飽 --- 沒有抱怨，我們應該再點一些的。同去的朋友一向隨和，跟我一樣對吃不講究
，但對此餐廳頗多不滿，甚至撂下話說以後再也不去，讓我驚訝。老闆娘語音溫柔態度
尊敬有禮貌，我喜歡。 |
|
p*u
发帖数: 2978 | 45 【 以下文字转载自 bagua 讨论区 】
发信人: piu (piu然心动), 信区: bagua
标 题: 八卦征文--西门：从玉面杀手到小报记者的路（2）
发信站: BBS 未名空间站 (Sat Mar 12 20:47:45 2011, 美东)
（本故事虚构，如有雷同，纯属巧合）
上回书说道，西门童鞋在假a绿茵场上春风得意马疾踢，一时风光无限，报纸电台天天
上。球技好，人又长得俊，想不红都难。大街上一站，无数粉丝哭着喊着要签名的那种。
老话说的好，男人一有钱就容易变坏。西门童鞋本性不坏，心思直白，但是，自从有了
钱，老是觉得钱太多不知道该怎么花，然后呢，找刺激，就慢慢迷上了赌球，开始是赌
英糙衣架之类的欧洲联赛，后来就连假a联赛也赌；不过，赌归赌，碰到自己球队的比
赛，西门只押自己球队赢，而且，从来不踢假球。
这里插一句时代背景，假a联赛起初还是很火热很纯洁的，有了市场，钞票来得容易，
有人就开始动歪心思，开始收买球员，贿赂裁判，联络俱乐部，操纵比赛，获利极其丰
厚，再后来，发展成赌博－假球的网络，这假球就成了联赛的一颗毒瘤了。
西门的球队也不例外，有大哥经常拉着几个小弟背着... 阅读全帖 |
|
p*u
发帖数: 2978 | 46 （本故事虚构，如有雷同，纯属巧合）
西门从小天赋异禀，骨格奇清，幼儿园第一次接触足球就是一脚倒勾射门，直挂死角，园长惊为天人，直接报送其进了少年体校。
后边的故事很俗套：少体校，少年队，然后进了本省的足球俱乐部青年队，二线队。
忽如一夜春风来，千树万树梨花开。职业体育的春风吹啊吹到了西门家，足球比赛成了职业联赛，西门童鞋的机会来了！
外籍主教练极其稀奇问西门：你有啥特长？
西门童鞋说：俺能跑。
极其稀奇说：你给我跑个看。然后把一个哨子往空中一抛～
西门动若脱兔，piu地一声就没影了，piu地一声又回到了稀奇面前，抓住正在下落的哨子，轻轻一吹。
电光火石之间，稀奇只觉得眼前一闪，西门去而复返。他问西门：你跑到哪里了？
西门答曰：俺跑到对面球门，把球门左上角的雪吹掉，然后又回到这里。
稀奇使人检之，信然。
稀奇大惊，曰：西门吹雪，东门吹哨，NB啊！
遂任其为突前大将军兼断后大将军，负责单箭头和中后卫的两个位置。
其后数年，西门前冲后挡，单刀无数，救险无数。除了偶尔掉向搞几个乌龙外，球上上
所向披靡。
欲知后事如何，且听下回分解～
－－－－－－－这是西门吹雪线－－－－－－－－－－
上回书说道... 阅读全帖 |
|
B********e
发帖数: 19317 | 47 【 以下文字转载自 TrustInJesus 讨论区 】
发信人: qiaqiafeng ($_$), 信区: TrustInJesus
标 题: 圣经中的 “长寿之道”（ZZ）
发信站: BBS 未名空间站 (Mon Oct 24 11:44:55 2011, 美东)
圣经中的 “长寿之道”
曾凡平牧师
经文： 箴言书第三章第1-2节
1 我 儿 ， 不 要 忘 记 我 的 法 则 （ 或 译 ： 指 教 ） ； 你 心 要 谨 守
我 的 诫 命 ； 2 因 为 他 必 将 长 久 的 日 子 ， 生 命 的 年 数 与 平 安
， 加 给 你 。
前言:
1. 长生不老之道, 人人都在追求. 秦始皇派三千童男童女到蓬莱仙岛求仙丹, 结果是
有去无回，他只活了五十岁短命而死；汉武帝迷信、使用道家炼丹、也只活了七＋一岁
。美国科学家邓克拉发现脑下垂体荷尔家，可以导到致细胞的死亡或生长，如能控制荷
尔蒙，则可长生不老。另一位美国科学家特拉博士、他研究发现... 阅读全帖 |
|
l******i
发帖数: 134 | 48 第十六章 生死之道
“你是谁？”“世界从何而来？”问完这两个问题之后，威腾就没有再说话，反而沉寂
了下来。但是这两个问题，却像流萤一样，飞进了每个人的内心，每个听众，都不由自
主地被威腾带进了一个奇妙的状态之中，每个人在自己的识海里面演绎着自己对于这两
个问题的答案。
“又是这样子的，威老大可真会省事儿啊，而且没有创意。每次演讲，就是这两三句话
。不愧是天玄们的大忽悠啊。”看到周围的所有人都被威腾带进了这种如痴如醉的状态
，李太黑心里面无聊的叹息道。太黑的目光，从威腾身上移开，又开始注视着高台上面
端坐的李小黑身上。
“我是谁？我是李小黑。那么李小黑又是谁呢？”李小黑的识海里面，开始想象，有没
有可能，在另外一个世界，李小黑是个小女孩，叫做小豆豆。小豆豆父母是不同门派的
结丹期修真者，虽然是同修道侣，却两地分居。小豆豆参加超级仙女大赛，吸引了众多
的粉丝，粉丝团体自称豆浆。。。
李小黑忽然意识到，他不可能是那个叫小豆豆的女孩，因为他别无选择。他生下来就黑
乎乎的，像个小煤球似的。他不但不能选择自己的性别，肤色，甚至不能选择自己的名
字。李小黑是个多么没有创意的名字啊。
李小黑又想起了去 |
|
