f*******b
发帖数: 520 | 1 之前也onsite了dropbox, pintreset, 和whatsapp都挂了，后来才慢慢找到点感觉。我
把面的题基本都写下了，但我不在这里和大家讨论这些题了。
A (Airbnb)
1. 2D array, 访问顺序必须是‘回’字的方式，就是从外圈转到里圈，写出class,
Iterator, hasNext(), next().
2. 电话号码和计费的一个log, 去parse 看规定时间内哪个号码产生费用最高。
3. leetcode anagram 的一题变种
4. 有很多个sorted queue存在不同服务器上，如何有效的读取到一个 sorted 大queue
里 (google也面到了这题）
5. 设计db, 如何存取房东和房客的reviews, 如何maintain他们之间的关系。
Airbnb确实和大家说得一样面试官很nice, 内部装潢笔格明显很高，非常酷炫.
offer: 160k + 5000股／2年 ＝ 260k
A (Amazon)
1. leetcode tree的一题，就是每层的nodes横着也是连着的
2. 设计搜索，在amazon搜索如何设计。... 阅读全帖 |
|
t**********3
发帖数: 28 | 2 OPT即将过期，紧急情况需要迅速转成H4，咨询律师说去加拿大签最快。前面还来版上
问是否可以，有回复说因为第一次签会被遣回国，又或者说因为H1b在境内转的，没有
实际visa stamp，所以H4不能签Stamp。担惊受怕，已经做好要回国的打算了。后面还
是赌了一把，来加国签证。
首先得有加拿大签证，签证材料准备材料啥的就不说了，考古多的是。主要说以下几点
吧：
1.关于预约
我是在多伦多签的。我是9月初决定要去加拿大签证，预约到9月15号。其实想预约面签
的都会发现，多伦多的面签太难约了，基本都是满的，要么就是两个月后。我能约到这
么近的就是靠不停的刷页面。一定要得空就刷!!!预约签证的系统是需要先交钱，再选
日子。注意，这个签证费是无论如何都不会被返还的，但是预约日期很flexible，可以
到预约日的前一天下午五点前都可以取消，而且可以随时更换预约时间。我9月初交的
签证费，但是发现能约到最早的都在11月24号了，太晚了，我opt早过期了，一定要约
到最晚9月底的时间。不气馁，钱都交了，一定要约到一个满意的时间。基本每天手机
上得空就刷，第一次刷到一个9月24号的，先约了，后面继... 阅读全帖 |
|
s**p
发帖数: 2771 | 3 章一五七 诸神与位面 上
室内一下子安静起来，奥拉尔和卡斯的呼吸声似乎格外沉重和急促。
李察靠在沙发靠背上，神态显得十分轻松，说：“如果他们能够给与您想要的东西
，那我也就不会坐在这里了！”
公爵呵呵一笑，说：“你的胆子很大，可是如果大得超过了界线，那就是鲁莽了。
如果我要的东西连薛西斯和内安都给不了，你又怎么可能给我呢？如果你能够提供的仅
仅是构装，那么可谈的东西就不多了。一部分力量的加成很吸引人，但还不够。”公爵
的神态依然温和而平易近人，但是笑容开始变得锐利起来。
面对公爵的无形压力，李察却是从容不迫，说：“我自己当然不可能。但我身后有
家族，有真正的传奇强者，有整个位面，还有凌驾于众多位面之上的真神！这就是我现
在能够坐在这里的原因。”
“真神？”公爵失笑，抚摸着手上的戒指，说：“你知道我的家族都是崇拜祖先的
，和真神可以说是水火不容。如果我有可能改变信仰，怎么会等到现在才去改变？而且
我早就把你们这些从异位面来的小家伙交到神殿去了。”
空气再次变得有些凝滞。之前牵线的马文当然不会承认自己这些人是入侵者，不过
佛萨男爵领距离这么近，异动必然瞒不过公爵的耳目，但是‘异位面’这个词... 阅读全帖 |
|
i****r
发帖数: 1803 | 4 作者：漂泊旅人
2016年1月14日首发于SIS
第九十一章
见到我丧魂落魄的样子，唐辉连忙弯下腰扶住了我的肩膀，想要将我搀扶起
来。偏偏就在这时，守在右边洞口的谢征南似乎发现了什么，猛然侧身将枪口指
向洞口里面，跟着连续扣动了数下扳机。
之前谢征南也曾开枪阻喝过那边山洞试图突入过来的武装分子，当时还没觉
得如何。而此刻，我方寸大乱的情况下，猛的听到这巨大的枪声，瞬间震的我晕
头转向。我刚想在唐辉的协助下支撑着站起身来。却猛然见到谢征南的背后突然
现出了一个陌生的人影。
我大吃一惊，连忙叫喊起来。「小心！」
谢征南自己似乎也发觉了背后有人，向前跨步的同时扭身挥舞着枪托便朝身
后砸了过去。那人影体型颇为纤细，提前弯腰避开了谢征南的攻击，跟着我便看
见他身体前扑的同时将手中反射着光芒的锐器刺入了谢征南的腹部。
谢征南闷哼了一声，跟着连连后退。
唐辉此刻也反应了过来。很显然，他也不明白对方为何能瞒过谢征南，冲过
山洞通道并出现在我方一侧。不过即便是意外的情况下，他依旧保持了冷静的心
态。开口大声招呼道：「别乱开枪，会伤到自己人！」
尚未进入左边通道的人员也被这突如起来的侵入者弄的一片混乱。好... 阅读全帖 |
|
i****r
发帖数: 1803 | 5 作者：漂泊旅人
2015年1月21日首发于SIS
第九十四章
白衣立领男子似乎是感觉到了来自我所在方向的视线，原本低着注视眼前石
头浮雕的视线随即抬高。我本能的立刻低下了头，将自己隐藏在了众多「俘虏」
的当中。
不过很明显，除了我之外，俘虏中还有其他人此刻也正在观望白衣男子。白
衣男子终究还是注意到了我们这些人的存在。他随即伸手做了个招呼的手势。程
子龙当即跑上了草坪。在同白衣男子交谈了几句之后返了回来，朝着一旁的郑彪
传达道：「学宗吩咐，带这些人去清洗一下，现在这样子，学宗说有些不成体统。」
郑彪楞了楞，随即注意到了那条从草地中央流过，贯穿整座溶洞，将溶洞一
分为二的小溪后点了点头。当即开口示意我们起身，来到小溪旁边清洗。
在暴力的威胁面前，刘晋这些人完全放弃了羞耻心，在郑彪以及其他武装分
子的逼迫下，纷纷脱光了衣服，站在小溪旁擦洗起了身体。几个女人此刻也明白，
不照着做，对方立刻就会拳脚相加甚至于杀人。也都只有光着身子在众多异性的
注视下屈辱的暴露出了自己的身体。
只有我显得有些格格不入，因为此刻的我被反绑了双手。想脱也脱不了……
郑彪见状皱了皱眉，但他显然担心解开我后，我再次试图... 阅读全帖 |
|
i****r
发帖数: 1803 | 6 第一百三十四章
母亲说的话是我根本就无法想象的。因此，当我最终意识到她除了「永恒生命」之
外再增加的「附带条件」是什么意思的时候，我已经在不知不觉当中，顺
着她手指的力道杨起了自己的下巴。
而母亲则借着我这一短暂的失神，迅速的向前跨了一步，同我紧紧的贴到了
一块。头部也埋进了我的胸口……
我立刻便感觉到了母亲正在用她那一身柔软同时又富有弹性的女性肉体在我
的身体正面轻微摩擦起来，不仅如此，她甚至伸出了舌头，探进了我衬衣扣子间
的缝隙，用舌尖直接触及了我胸前的肌肤。她的两只手，一只在我的胸前乳头周
围来回画着圆圈，而另一只则干脆直接的按压到了我的裆部，并用手隔着裤裆轻
轻握了一下我那因为突如其来的感观刺激而已经开始膨胀了的性器。
母亲动作的刺激作用，思想上的毫无准备，精神上的难以置信，令我一时间
站在原地不知所措的全身战栗了起来。
我不明白我此刻究竟是怎么了……
从之前的交谈和接触中我已经对她做出了如下判断：「这是一个心机深沉、
冷漠无情、极端自私、为达目的不择手段且根本无视爱情、家庭、亲情的恶毒女
人……不，应该是女妖！」但此刻，当她不知廉耻，肆无忌惮贴到我的身上，并
对我采取了挑逗行... 阅读全帖 |
|
i****r
发帖数: 1803 | 7 第一百六十六章
看到周静宜此刻的样子，我禁不住有些失神，因为此时的她只能用「惊艳」
二字能够形容。 她是超级美女，但我和她接触也好几个月了，来这边之前，我与她更
同居了快半个多月的时间。 对于她美艳，也从最初的惊为天人，变为了如今的略略有
些习以为常。 毕竟再漂亮的女人要是天天接触的话，多多少少也会产生些许的审美疲
劳。 又因为意识到她极有可能是母亲偷埋在我身边的暗桩，我因为对母亲厌恶而必然
得对她也产生了一种负面的感受。 再出现这种感受的同时，她那几乎完美无缺的容貌
也随即在我心目中显得黯然失色了许多……
但没想到，当她此刻突然出现在我眼前的时候，我居然又一次的脸红心跳了起来！
很明显，她来找我之前，刚刚泡完了热水澡。 脸上白皙的皮肤中透着一抹若隐若现
的晕红，头发蓬松自然下垂，在室外微风的吹拂下边缘的几缕青丝悠然舞动，发梢间在
室外自然光线映照下的光亮更增添了她极致容貌的神采。 最要命的是，此时的她因为
刚刚泡完澡，身体四周还散发着热水残留的隐约蒸汽，热气折射阳光在她身体四周形成
的那种若有若无的光晕竟然令她给人一种如同传说中仙女般错觉。
望见她此刻的样子，我因为入迷，... 阅读全帖 |
|
a*******g
发帖数: 10 | 8 西扯面--扯不尽的情
作者： ronnie
说起山西的面来，很多人脱口而出的就是刀削面，而扯面——老人常说“好吃不过扯面
”——却没有广为流传，我私下以为主要是因为扯面做起来太费功夫的缘故。
在老家，扯面是用来待客的，用来待贵客的面食只有两种：饺子和扯面。扯面因为
是拉扯而成，牵牵连连的意思，亲戚来了，尤其是女婿上门，一般都吃扯面。男女双方
说对象，男方第一次上门，女方如果同意就吃扯面，表示拉拉扯扯，愿意建立关系；如
果不同意，就很随便了，吃揪片啊什么的，对方一看就明白什么意思了。
也有人把扯面叫成拉面，确实它也是拉成的——但实在不同于一拉一大把的那种拉
面，所以，我一般都纠正：此拉面不同于彼拉面。
说了这么多，该言归正传，给大家介绍扯面的做法：
做扯面，和面的技术是最关键的。和面过程中有几个关键点：首先水和面的比例是
一个关键，做扯面要求和的面最软，揪片次之，手擀面、刀削面最硬，做扯面一般是一
斤面六两多水。和面的过程也比较重要，先把面打成面穗(水一点一点的加)，再揉成面
团，兑水扎软(一般反复扎几次)，然后用湿布蒙住。醒面也是必需的，和好的面醒半小
时后才好用。面弄好了算是成功了一 |
|
D*********2
发帖数: 535 | 9 小女子不知拜对了何方神仙，居然拿到了Google Marketing Group的电面。之前搜索了
半天没找到statistician@google的面经，所以特来抛砖一把。顺便厚颜无耻的讨点blessing，
先谢谢了～
先介绍下背景，PHD in statistics， 没毕业，超级烂校，没工作经验，一个research
institute的实习。面我的是一个tenured professor，不知为何跳到了industrial，也没
问，觉得他either like this question or hate it，还是不冒险了。
我是一个多月前投的，一个月后拿到follow up questions, 2分钟后拿到telephone
interview，问了面试官说他们不给最终决定，只写报告给评定，供“专家组”审核，
面试中也未被问到follow up question中的答案，所以个人推断interviewer没见过我的答
卷，follow up questions也只是交“专家组”。
anyway，面试过程很简单
1. 他简单介绍了statistician@Google，主... 阅读全帖 |
|
i***s
发帖数: 39120 | 10 “你先走，我跟着来。”这是80岁的四川芦山县龙门乡王家村村民陈得荣在20日地震后对相濡以沫近60年的老伴李启琼说的最后一句话。
“奶奶看了爷爷一眼，说不出来话。”孙女陈建芳回忆说。
就在地震前一晚（19日），在四川成都打工的小儿子陈素明夫妇趁着周末两天放假回来了，上一次他们回家是在一个多月前。
“到的时候都晚上10点多了，两老子（当地媳妇对公公婆婆的称呼）都睡了，”儿媳罗子芬说，第二天（20日）不到8点就醒了，他们起得比平时早，估计是晓得我们回来了，有点兴奋。
罗子芬走出房门到旁边的厨房准备煮面，跟着出来的丈夫被邻居招呼聊天，老爷子也跟着刚刚走出屋子，地震就发生了。
“男老子马上冲回去看女老子，结果被墙断了脚，痛得嚎，还使劲喊我们进去救女老子。”罗子芬说。
随后赶来的大儿子陈树林和弟弟一起先把父亲救出安置在院坝，随即冲进客厅，发现坐在沙发上的母亲被压在一整堵墙下，“砖头从脑壳铺到脚，基本看不清人”。
倒卧在院坝的老爷子左脚踝骨骨折，“骨头都伸了出来”，血流不止，还在喊儿媳去叫人救妻子。
直到看着两个儿子把满脸尘土的妻子抬出放在身边，陈得荣才大哭起来。此时李启琼表面看不出受伤，但嘴角有血... 阅读全帖 |
|
k**********4
发帖数: 16092 | 11 这个故事是17年前的12月31日，发生在日本札幌街上一家“北海亭”的面馆里。除夕夜
吃荞面条过年是日本人的传统习俗，因此到了这一天，面馆的生意特别好，北海亭也不
例外，这一天几乎整天都客满，不过到晚上10点以后几乎就没有客人了，平时到凌晨，
街上都还很热闹的，但这一天大家都早一点赶回家过年，因此街上也很快就安静下来。
北海亭的老板是个憨憨傻傻的老实人，老板娘倒很古道热肠，待人亲切。
除夕夜，最后一个客人走出面馆，老板娘正打算关店的时候，店门再一次轻轻的被拉开
，一个女人带着两个小男孩走进来，两个孩子大约是六岁和十岁左右，穿著全新的一模
一样的运动服，那女人却穿著过时的格子旧大衣。
“请坐！”听老板这么招呼，那个女人怯怯的说：“可不可以....来一碗....汤面？”
背后的两个孩子不安的对望了一眼。
“当然....当然可以，请这边坐！”
老板娘带着他们走到最靠边的二号桌子，然后向厨台那边大声喊着：“一碗汤面！”。
一人份只有一团面，老板多丢了半团面，煮了满满一大碗，老板娘和客人都不知道。母
子三人围着一碗汤面吃得津津有味，一边吃，一边悄悄的谈着：“好好吃哟！”哥哥说。
“妈，您也吃吃看嘛... 阅读全帖 |
|
p***n
发帖数: 17190 | 12 https://news.ltn.com.tw/news/politics/breakingnews/3052621
https://youtu.be/U6Qvwj6kZRU
口罩風波》「國內防疫最優先」蔡英文：有餘力願助中國民眾
今天是大年初六開工日，不少公司行號舉辦開工團拜，不過因武漢肺炎疫情持續延燒，
許多員工戴上口罩做好防疫措施。（記者王藝菘攝）
今天是大年初六開工日，不少公司行號舉辦開工團拜，不過因武漢肺炎疫情持續延燒，
許多員工戴上口罩做好防疫措施。（記者王藝菘攝）
2020-01-30 17:33:56
〔記者楊淳卉／台北報導〕政府面對武漢肺炎疫情祭出口罩出口管制政策，遭藝人范瑋
琪批評，引發論戰。對此，總統蔡英文今於總統府敞廳談話時表示，疫情沒有國界，防
疫不分藍綠，要先自助、才能助人，我們以全力做好國內防疫工作為最優先，行有餘力
時，也願意提供必要協助。
蔡總統今協同副總統陳建仁於總統府敞廳發表談話。蔡總統表示，防疫視同作戰，政府
會確保國內的醫療和防疫資源充足，全力做好防疫工作。同時，基於人道考量，我們對
於中國受到武漢肺炎疫情衝擊的民眾，表達關切和慰問之意... 阅读全帖 |
|
x**7
发帖数: 285 | 13 先给我们回顾一下您和歼-10的渊源吧。
八十年代中期，决定研制歼-10，但当时并没有具体名称，只是叫做三代机，还有一个
名字叫"新歼" 。歼-10研制之初，决定在全国范围内选拔试飞员，竞争很激烈。对于试
飞员而言，要想飞歼-10，首先要具备三代机的知识。当时我国战斗机除了歼-7M 以外
都没有平视显示器(平显)，而三代机以平显为主显示界面，其主要仪表也都是数字化仪
表，这使得中国的飞行员很难适应。比如当时空战靠的是歼-7，它采用瞄准具加测距器
进行搜索和跟踪，而以后的空战，靠的是雷达，雷达会把搜索、攻击等信息都显示在平
显上。
当时我国的飞行员习惯于使用传统的光学瞄准具，觉得靠平显执行任务有些不可思议！
所以当时外国专家曾下了结论：中国人可以造出三代机，但是没人能飞！对于中国人来
讲，这是很丢面子的！为此，当时空军从全军范围内挑选了24名飞行员，到成都飞机设
计研究所去做平显的适应性实验：先科普，未来空战模式是什么，平显主要提供哪些信
息，从最基础做起，去适应三代机的操纵界面。当时先做看画面判断形势的试验，叫做
"YES/NO"实验。飞行员两个指头分别按着"YES"键和"NO"键，然后... 阅读全帖 |
|
r***s
发帖数: 166 | 14 湖北潜江油焖大虾风靡全国，同样也是一道来自潜江的美食—财鱼面，现在也成为武汉
街头一道亮丽的风景。湖北人的餐桌上，大多是围着水产品转，湖北千湖之省，鱼米之
乡，水产品丰富。财鱼（武汉俗称），也名黑鱼，不仅味道鲜美，而且财鱼汤还能治疗
各种痔疮、风气、去水肿，富含蛋白质，非常合适养生。
火爆武汉的财鱼面，特色在于鲜活，现杀现烹饪，保证味道鲜美且原汁原味，
鲜嫩的鱼片，多种的配料，筋斗的面条，再配上一碗鲜美的鱼汤，这滋味只有吃的人才
能体会到。不仅营养丰富，而且有荤有素， 有汤有面，真的让人吃的很满足。
其实这道小吃在家里自己也能做， 菜市场买条活鱼， 还可以让老板帮助宰杀
，省去自动动手的烦劳。回来后只需片成薄片，用盐、蛋清等腌制入味。 而剩下的鱼
骨和鱼头用油煎，加入少许姜片、花椒的等大料帮助去腥；再冲入开水炖煮出奶白的汤
来，最后过滤掉里面的杂质， 这鲜美的财鱼汤就做好了。 在做财鱼汤时，另一边炉灶
也不要闲着， 边煮面，面只需煮到八成熟， 捞出放入碗中。 最后在滚烫的财鱼汤中
将鱼片和配菜烫熟，一起倒入面条中，鱼汤浸熟面条且入味的同时保持面条的筋斗。
... 阅读全帖 |
|
i******s
发帖数: 301 | 15 面了一家在SF的SNS公司(非twitter)，一共见了4个人，2 software engineer, 1
senior SE and CTO, 废话不多，下面是on-site面经。
第一个，问了一些基本简历的问题，然后问了一个puzzle，就是那个经典的帽子问题。
1.有一堆人，每人都戴一顶帽子，帽子的颜色不是红色就是绿色，现在所有人都排成一
排，每个人都能看到前面所有人的帽子( 但看不到他后面人的)。现在从最后一个人开
始，每个人必须说出一个颜色：红色或者绿色，不能不说话也不能说除红色、绿色之外
的字句，所有人都能听到这个人的回答。如果报出的颜色和自己所戴帽子的颜色不一致
，该人就得挂掉，否则可以活下来。问：有没有一种方法能使活下来的人尽可能多。
2.现在假设有一堆整数数组，有一个flip函数，接受一个数组下标i为参数，作用是将
数组index 从0到i的元素反转。eg. 假设数组为5, 6, -1, 3, 2, 如果调用flip(3)，
那么就将数组下标0, 1, 2, 3反转，数组变为 3, -1, 6, 5, 2。问：只使用flip函数(
不能直接用swap或数组下标操作[... 阅读全帖 |
|
Z*****Z
发帖数: 723 | 16 电话筛选
前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
然后用户打跳格键的时候返回所有可能的命令。
树有两个操作，存储和查询。
我跟这题很有缘：
http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
昂赛特
他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
后上厕所都得有人陪着刷卡。
面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
义为树上任意选两个点的距离的最大值。第二个问题是给了一个整数随机数生成器零到
甲，和另外一个正整数乙，让生成一个零到乙之间的随机数。
第二个，原面试官救火去了，来个临时的。上来问排序，两个大文件，全是整数，内存
装不下，怎么办。答，把每个文件分成块，逐个排序，输出到临时文件，然后归并所有
临时文件。归并的时候详细讨论了两路归并和多路归并的区别，主要是读写次数的区别
。然后，主要问题是实现一个缓存。我说在爪哇里用链接的哈希表巨简单。说，不用那
东西自己写一个怎么办。遂从头写了一个。假设哈希表和链表... 阅读全帖 |
|
f*********d
发帖数: 140 | 17 补上一份详细的g家店面面经，或许对即将要面的，准备面的都有帮助， 我也顺便搞点
包子！
===============================================
Oct.19th ，东部时间1:30， 一面，印度a3
1，为什么基于比较的排序问题复杂度下界是O(nlogn)
回答出来了，他表示赞同
2，分析下面递归算法的复杂度
Alg(array, size)
split -> A1, A2, A3.... O(n)
Alg(A1, size/3)
Alg(A2, size/3)
这个题目是硬伤，他push我快快快，我一紧张，递归函数没有写好， 写出来之后
说用主定理，再一紧张把 a 和 b搞反了。。。
F(n) = a * F(1/b n) + O(n)
总的来说这题做错了
3， 大数据的平方 X^2 X很长 不能用int long 之内的表示
一开始就反应时Divide and Conque， 他表示赞同， 但是我始终没有到NlogN, 只
到了N... 阅读全帖 |
|
j*****y
发帖数: 1071 | 18 一面的第三题一般是可以做到 n^(log3) 吧？
比如 算 A * A where A is n digits number
A = B * 10^(n / 2) + C
A * A = B * B * 10^n + 2 * B*C * 10(n / 2) + C * C
need to compute B * B, B * C and C * C
So we compute three items below:
(B+C) * (B+ C) = B*B + 2*B*C + C*C
B*B
C*C
from which we can get 2*B*C = (B+C) * (B + C) - B*B - C*C
let the time for A^2 is T(n)
so we have T(n) = 3 T(n/2) + O(n)
and T(n) = O(n^(log3)
这里假设两个 n digits number的求和需要 O(n)的时间
补上一份详细的g家店面面经，或许对即将要面的，准备面的都有帮助， 我也顺便搞点
包子！
=======================... 阅读全帖 |
|
P*******y
发帖数: 168 | 19 周四面的SDE, 面完就给口头offer了，没签啥保密协议，就分享一下面经。
运气比较好，五个人全是美国人
第一个人：1. two sum，很简单。 2. 一个人与人之间认识的关系网，单向的，就是我
认识你，你不一定认识我。每两个人之间至少有一种认识关系。如果一个人被别人认识
，但都不认识别人，叫做celebrity。问是否存在这样的celebrity，如果存在，可否存
在多于一个的celebrity。然后问怎么去represent这样的关系
第二个人：1. rotated数组找最小值，经典题。2.一堆六边形连成一片，每个六边形上
有字母B代表base或者数字代表资源数。需要解决的问题是为每个base分配资源，使得
每个base都可以分配的10个资源。每个base只能得到相邻的资源，如果取得某个资源后
，可以再去找这个资源相邻的资源。让设计API接口来解决这个问题。属于OOD的题
第三个人：1. 判断两个null结束的字符串是否anagram。里面有除字母外的其他字符，
但要skip这些字符。写完后让优化空间到最小。这个很喜欢问优化的问题。2. null结
束的字符串把空格替换成“%2... 阅读全帖 |
|
B**********2
发帖数: 923 | 20 首先感谢microleo，给我推荐
电话两轮，一个聊天，一个简单的电面。
Coding Test 一轮，题目为Spread Sheet，大家可以自行Google
得到Positive Feedback
5月8号 On site
分别两个工程师两个项目经理
鉴于每个人多聊了一会我以前的Project，所以每个人问1到3个问题不等。
----------------- 割割割割割割割割 -----------------------------
Q: Spread Sheet 如果太大，不能整个Load进内存来处理。但是可以有多个
机器按照一定的信息读本机文件。假设Spread Sheet每个连通片的计算量
一个机器能够处理
A: Virtually的建立无向连通图，用DFS获得连通片，每个连通片交给一个主机来计算
----------------- 割割割割割割割割 -----------------------------
Q: 给一个森林和已知两个节点，求最近公共祖先，如果没有，返回NULL
A: 我说啥语言没有什么区别，先上伪码，MIT Press Algorithm ... 阅读全帖 |
|
t*****s
发帖数: 416 | 21 本人烂校，MS毕业PhD准备quit。
找的朋友内推。开始投的是Network Stack的组，HR给转推到了platform组。都主要是
跟Linux Kernel打交道。跟一般fresh的general hiring不太一样。
因为签了NDA,所以就不讲具体题目了。
所以可参考性相对低一点。一轮电面是个英国GG，让看了个简单的链表问题，然后追问
道了Linux在x86里面的虚拟内存组织，追问的很细，基本上把每个步骤涉及的硬件数据
的位置都问到了。最后问了个2维ranged search的问题。
没过1个小时recuiter就打电话来约onsite。约了10天后。
onsite上午1轮下午3轮。
去了先跟recruiter大妈聊。聊了签证问题，可能是个负面因素。然后正式面试。
第一个应该是个ABC GG。开始先聊简历。然后问了个string manipulation的问题。先
给他分析了brute force的算法，然后开始分析怎么优化的时候他打断让先把这个写出
来。写之，然后开始分析优化算法，开始还想错了，后来发现了基于count sorting的
算法。再写之。
中文和电面的英国... 阅读全帖 |
|
f****r
发帖数: 15 | 22 一直被同学催着写个面经，造福后人。自己太懒，拖了好久~ 面试过程中遇到的国人都
很nice，感觉无以回报，只能写个面经分享心得，希望能够帮助更多的国人。
在湾区和即将去湾区的喜欢吃喝玩乐的小伙伴们请联系我(f*******[email protected])，可
以一起去夏威夷，阿拉斯加，加勒比玩，想想还有点小激动呢 :-) 欢迎妹子勾搭 ^_^
背景：
国内小城市本科，加拿大小学校master，即将毕业，无北美实习经验，无开源项目经验
，GPA不高，没搞过acm，不喜欢写代码，喜欢瞎琢磨，喜欢扯淡，喜欢吃喝玩乐，喜欢
滑雪爬山(蛮厉害的那种)，喜欢各处玩(这个也蛮厉害的啊，自恋ing)，不准备长期做
码农。
目标：
FAG中的一个。因为喜欢滑雪，当年有机会来加拿大读master，就果断来了(加拿大的雪
确实好啊！丝毫不后悔啊)，好处是不用自己花钱，坏处是没有OPT，找工作只能找FAG
中的一个(这几个有海外office,以防抽不中h1b)
结果：
拿了FLAGR的offer，B家主动cancel了onsite。非常幸运，面了的公司都拿了offer，最
终去了最喜欢的F家，多要了一点sign on... 阅读全帖 |
|
b*********s
发帖数: 115 | 23 昨天onsite完的，趁还记得上来写一下，面的不好，求bless。
一轮店面
第一题判断一个string的开头第一个字母是不是大写，两行代码就能写完，没有任何陷
阱。第二题让我用Java（因为我本来用python）写判断binary tree是不是bst。两个题
都很简单，然后还让我说一下自己做过的最challenging的一个project，整个面试不到
二十分钟就说问完了问我还有没有问题，我连忙问他为什么这么快是不是我什么地方做
错了他不愿继续问下去。答曰他在G工作七年多面了不下一百人，十分清楚哪些人去
onsite不是在浪费他们engineer的时间，觉得我没有问题。。。
过了一周果然hr说去onsite，由于我所在的城市有G的office，所以去那里面，早上三
轮然后吃午餐，下午再两轮，一共五轮
第一轮
给一个矩阵，每个格子上有三种可能，空房，阻碍物或者是保安，阻碍物不能进，空房
四个方向都能进，要写代码给每个空房标记其离最近的保安的距离，比如
000
BGG
B00
B表示障碍物，G表示保安，0表示空房，应该标记为
211
BGG
B11
我说扫一遍矩阵，然后遇到每个G就bf... 阅读全帖 |
|
r*******2
发帖数: 104 | 24 一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的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字... 阅读全帖 |
|
t********e
发帖数: 1169 | 25 【 以下文字转载自 DataSciences 讨论区 】
发信人: chaoz (晨钟暮鼓), 信区: DataSciences
标 题: Re: 最近的一些面经 （下）
发信站: BBS 未名空间站 (Sat Sep 20 22:46:53 2014, 美东)
总的来说，我选择offer的原则是（重要性依次递减）
1 核心业务组
2 能掌握整个业务流程
3 自由度高
4 钱多
以下是还记得的一些面试，除非特别说明，都在加州。
Facebook，同胞大牛内推，之前讲过一些。onsite共5轮，SQL和coding没过，属于自身
问题没有好好练习，但是product管理那轮感觉被黑了。剩下两轮analytics应该得分比
较高。Coding白人面试官有点奇怪，给完题（BSF）就自己看手机去了。总的来说我申
请错职位了，应该申请广告类，而不是产品分析。no offer
Chegg，原先做教科书出租的。我不小心讲了原公司的机密。其实所谓机密不机密很难
讲，用什么模型应该不算，但是用什么参数应该算。不确定的最好不要讲。问的问题偏
SQL，也有让写k mean算法，伪代码就可以了。no off... 阅读全帖 |
|
a*****s
发帖数: 1121 | 26 回来查了一下没签NDA，应该没问题了。说是今天给通知，没收到说明是黄了。就是不
知道他家的打车费给不给reimburse，因为不太会用他家软件，给了100刀的coupon，要
求来的终点和回的起点时公司地址，自己设置的是公司地址，可是司机最后不知道怎么
给我稍微改了位置，结果就TMD charge了俺的信用卡。faint。
面的是体系结构engineer
还是老原则，哥没刷完题，就随便写过几道
电面是国人哥们，问的题目不难，属于leetcode的简单题一类的。记不得了。
onsite：
1. 国人哥们，典型的问了问以前以前做的什么，然后上题目，说一个未排序的整数数
组，找出所有的inversion，就是位置大但是value小的情况。例如：
9， 10， 1， 4， 100
那么应该返回4
先给了最白痴的解法，也就是n平方时间复杂度，然后主动提出可以优化，发现可能需
要排序，然后被提示说先试试merge sort，忘记了，想了一会，现自己动手写一个，没
写对，后来被提示说可以用递归，没时间了，把merge的顺序搞颠倒了，应该先二分逐
步递归，想反了。
2. 国人老板问了问behavior... 阅读全帖 |
|
k******u
发帖数: 3416 | 27 【 以下文字转载自 Food 讨论区 】
发信人: kaymiliu (小觅), 信区: Food
标 题: 意面控的大计划【番茄核桃仁意面】【小觅的美食日记】
发信站: BBS 未名空间站 (Mon Mar 26 15:42:01 2012, 美东)
朋友送了一本关于意大利面的食谱大全《PASTA》，从来就是意面控的我简直爱不释手
。意大利面中光是面条本身就有很多种类，spaghetti、tagliatelle、linguine、
ravioli等等，再加上各种各样的意面酱的做法，以及不同方式的意面烹饪，N多种排列
组合不胜枚举。这本书里有300多道关于意面的食谱，我本打算在条件允许的情况下一
道一道挨个都做一遍。不过300多道啊！即使是天天吃意面也得做整整一年啊！看来这
个计划的完成期限只能无限期扩展了，不过eventually一定是要完成的！谁让我是意面
控呢！
今天是周一，是每周雷打不动的吃素日。让P在素意面的章节里点菜，他就点了这道番
茄核桃仁意面。我一看配料，嗯，都是我们习惯的中规中矩的意面口味，不过topping
是核桃仁倒是有些特别。很好，意面计划的第一步保守而不失亮... 阅读全帖 |
|
r***u
发帖数: 1272 | 28 1、【一见钟情，靠的也是出色的外貌】。但凡一个人说“我不喜欢一见钟情式的故事
”，多半代表——这位，对自己的外貌不自信。
2、【想知道一个人的内心缺少什么】，不看别的，就看其炫耀什么；想知道一个人自
卑什么，不看别的，就看其掩饰什么。
3、【从网络聊天习惯读懂一个人】 原来喜欢用“……”和“。。。”的人心底大多比
较柔软，没有坏心眼，同时也会反映出他她对待事情的优柔寡断，大部分会有选择恐惧
症。。。
4、【人脉交际8大心理定律】1首因效应：首次见面给人好感觉；2诚信定律：热情是焦
点，真诚是最高点；3赞美定律：善赞美能博得人心；4面子定律：给人面子才善交际；
5谎言定律：善意谎言助交往；6忍让定律：忍让能创和谐；7异性效应：男女具互相吸
引力作用；8互惠定律：让对方产生“负债感”。
5、【可以增进感情的地方】1.酒吧。光线昏暗和私人距离可以增强亲密感。酒后彼此
增加了更多的幻想，感觉男的更帅，女性更靓。2.可以看烟花或夜景的地方。黑暗会使
人没有安全感，如果有强光出现会使彼此感到温暖浪漫。3.恐怖电影和过山车。心跳加
速的感觉会被误认为爱情。4.火锅派对或者海岛露营。
6、【7个生活细... 阅读全帖 |
|
h*********y
发帖数: 135 | 29 圣马丁一上来就显得热情洋溢：“嗨！亲爱的李察，隔了这么长时间，能够再看到
你真是件让人高兴的事。虽然我很清楚你这个家伙只要来找我，肯定就没有什么好事。
说吧，这次又有什么要求？”
“我需要关于世界暗面的资料。”李察直接了当地说。
圣马丁的笑容顿时就僵住了，随即有些气急败坏地说：“你还真当我是全能的吗？”
“教会宝库里不是经常可以找到些惊喜吗？”
圣马丁哼了一声，说：“但那也要有可能找得到才行！我可不象你，我是有信仰的
！你懂得信仰的意思吗？信仰就是最神圣，最不容违背的东西！我的信仰是光，所以任
何与世界暗面相关的东西都不会去触碰。因此教会的秘库中也不可能有任何与世界暗面
相关的东西。”
李察顿时有些失落。如果圣马丁也不知道的话，那么就只有千年帝国一个途径了。
圣马丁稍稍平静下来，问：“你为什么突然要问世界暗面？据我所知，那只是一个
传说，目前还没有证据证明世界暗面真的存在。”
李察说：“我有确切的理由相信，我的老师，苏海伦，失落在世界的暗面。但是她
当时前往世界暗面的通道已经封闭，所以我想要找出一条新的途径前往世界的暗面。... 阅读全帖 |
|
b***n
发帖数: 13455 | 30 《纹面》第十七、十八章
作者：漂泊旅人
2015年6月22日首发于SIS
第十七章
电话拨通之后，我主动的自报家门。“你好，请问是松前制药广告部的周先
生么？我是ＸＸ杂志编辑部的严平。”电话那边传来的竟然是一个非常动听的女
性声音。“周先生没有，我是周女士了，我一直在等你的电话呢。”听到这个声
音，我忽然有转身冲进主任办公室吐他一脸口水的冲动。这家伙就在纸条上写了
一个姓氏和电话号码，连人家是男是女都没有搞清楚就让我联系对方。
不过电话那头的周姓女子似乎并不介意我此刻出现的错误，反倒用颇为轻松
的语气将之随口带过。我也就干脆刻意忽略了这个错误。
“是么？那抱歉让你久等了。编辑部主任要我联系你，征求一下下期杂志户
外运动专栏有关内容的问题。不知道你有哪些具体的要求没有？能不能现在就给
我一些相关的建议呢？”“严编辑，你不觉得在电话里讨论这个问题过于轻率了
一点么？”电话那边的女人很明显意识到我是在敷衍她，不过很显然，对方有着
良好的教养，即便明白这点，至少在语气方面，依旧保持着克制。
“哦，这样啊。那你的意思是我们见面后详谈？”“是的，因为关于你负责
的这个专栏页面，我们公司这边也提出了... 阅读全帖 |
|
b***n
发帖数: 13455 | 31 作者：漂泊旅人
第四十四章
我和韩哲就这样一言不发的坐在方桌两边的椅子上。白衣女子之前一度在我
的示意下起身，但见我又坐回座位后，她也又重新跪坐回了原来的位置。而且她
懂得察言观色，似乎意识到我心情不好。因此也就没有做出其他什么出格的行为。
也不知道过了多久，旅馆过道内传来了脚步声，随后敲门声响起。我起身走
到门口打开了房门。率先映入眼帘的不是王烈，而是杰克弗雷德的那张老外面容。
这家伙自然是不知道我和韩哲发生了激烈的争论，在看到我的时候，居然顽
皮的朝我做了个眨眼的鬼脸。接着不等我说话，便开口小声的叫嚷起来。「快，
赶紧的！让我再看看那漂亮姑娘在哪呢？」一边说着，一边直接就挤进了房间。
王烈跟在他的身后鱼贯而入。见到我脸色不对，王烈有些诧异，但也没说话，
只是朝我点了点头。
我反手关闭了房门。跟在他们的后面，走进房间，两人的视线很自然的集中
到了白衣女子的身上。白衣女子见到有人进来，也将视线投向了他们。杰克弗雷
德倒还没有什么，白衣女子看见他的时候只是点了点头，这说明白衣女子还记得
这个德国佬。不过当看见王烈的瞬间，白衣女子立刻露出惊恐和畏惧的神情。这
样的神情，我是第三次见到出现在... 阅读全帖 |
|
k******u
发帖数: 3416 | 32 【 以下文字转载自 Food 讨论区 】
发信人: kaymiliu (小觅), 信区: Food
标 题: 意面控的大计划【番茄核桃仁意面】【小觅的美食日记】
发信站: BBS 未名空间站 (Mon Mar 26 15:42:01 2012, 美东)
朋友送了一本关于意大利面的食谱大全《PASTA》，从来就是意面控的我简直爱不释手
。意大利面中光是面条本身就有很多种类，spaghetti、tagliatelle、linguine、
ravioli等等，再加上各种各样的意面酱的做法，以及不同方式的意面烹饪，N多种排列
组合不胜枚举。这本书里有300多道关于意面的食谱，我本打算在条件允许的情况下一
道一道挨个都做一遍。不过300多道啊！即使是天天吃意面也得做整整一年啊！看来这
个计划的完成期限只能无限期扩展了，不过eventually一定是要完成的！谁让我是意面
控呢！
今天是周一，是每周雷打不动的吃素日。让P在素意面的章节里点菜，他就点了这道番
茄核桃仁意面。我一看配料，嗯，都是我们习惯的中规中矩的意面口味，不过topping
是核桃仁倒是有些特别。很好，意面计划的第一步保守而不失亮... 阅读全帖 |
|
u*********s
发帖数: 122 | 33 上托儿所的时候，最高兴午饭吃卤面。
吃完还会有甜汤喝，其实就是一个什锦水果罐头加到一大盆面汤里面去。
小朋友们吃完午饭被阿姨哄到小床上去之后，大家都会相互攀比看谁中午吃到的樱桃多。
那个时候，手里有3个红红的樱桃核是比得了3多小红花还要骄傲的事情。
长大以后在饭馆吃过很多次各种类似卤面的面，包括闷面，蒸面，这个那个。
都不是记忆力的味道了。
后来自己做了才发现，卤面要想好吃，肉哨子是关键啊。
肉哨子要想好吃，醋和辣椒面是关键啊。
再就是面和配菜的选用。
来了美国以后，面的选择范围突然变的很局限。
在家的时候，什么韭叶，大宽，二宽，毛细，手擀，棒棒，那叫一个丰富多彩。又新鲜
有好吃。
来了这就只能在仅有的湿面里面发挥无限可能了。
唉我真啰嗦。耐心看到这的人，我敬你一碗面汤。哈哈。
原料：袋装阳春幼面（好像是这个名），豆角，肉哨子（这个先不展开说了啊，麻烦）
配料：生抽，老抽，盐，五香粉，辣椒粉（酌情），葱
作法：
1. 面抓散，摊放在案板上待用。这个挺重要的，不然后面蒸的时候会坨。
2. 炒锅加油少许，爆香葱末，加豆角煸炒后加肉哨子，开水2碗，生抽老抽盐，调成偏
咸一点，五香粉，辣椒粉适... 阅读全帖 |
|
h*****1
发帖数: 667 | 34 来自主题: MedicalCareer版 - 面经 在本版受益良多，特别最近两次老刀会， 收获很大。我把我的面经说一下，希望对要
去面试的同学有点帮助。
这是我第2个面试。是一家社区教学医院。
面试8：30am报到。我6点就起了，主要怕路上堵车。7点驱车前往，8点左右就到了。当
天有13个人来面试, 一半是印度人，另有一位CMG，及几个美国学生. 开始是住院总介
绍program情况, 然后大家问问题。完了就是morning report, resident present 了
一个case, attending点评，感觉他们attending 还挺喜欢教学的。期间我把这个case
情况记录了一下，自己简要写了个PN，怕后面面试时他们问到这个case。之后就是
hospital tour 及noon conference。
正式面试下午开始。秘书临时说PD这星期不在，面试由副PD及另外一个attending 主持
。当时心想PD不在，今天可不是个面试的好日子。 我是第一个被叫去面试的。他们用
panel interview。 一开始，他们简单问了一下我的背景。然后问我，为什么从要做
内科，将来怎么打算，你怎么知道他们program的... 阅读全帖 |
|
c***s
发帖数: 70028 | 35 「我很想吃义大利面，但我没有牙齿，可以帮我煮烂一点吗？」这是一位老人家的微薄要求，但餐厅接下来的暖心举动却感动了不少网友，让人直唿，「这是一盘加了满满洋葱的面。」
有网友在脸书社团爆料公社发文贴出了一张照片，一个老伯伯独自一人在义大利面用餐的背影，让人看了很不捨，原因是前几天他来到了这间店，张着完全看不到牙齿的嘴巴对服务人员说，「你们可以帮我煮义大利面，我喜欢吃番茄口味的，但是我没有牙齿，可以帮我把面剁碎，然后煮烂一点，我很想吃义大利面。」
员工接着问说，「那你可以吃肉吗？」老伯伯说他咬不动，无法吃肉，「不然你帮我加个鸡蛋就好，可以帮我做吗？我晚上想来吃。」
因为想吃一盘义大利面，又怕太临时去点餐，费时制作造成人家的困扰，老伯伯特地提早去口头告知，这样贴心的想法让网友们看了都感动得想落泪。「我们答应伯伯的请求，并跟厨师讨论一下义大利面制作。」
接下来，厨师不但把义大利面剁碎煮得很烂很烂，也细心的把肉剁碎，而之后当服务人员看见伯伯用嘴巴唿唿吹凉装在汤匙里的义大利面时，所有员工顿时觉「一股热流涌上头」，「谢谢您喜欢我们特别帮您做的餐点。」
该店后来也在脸书上有感PO了这么一段文字，「当我老... 阅读全帖 |
|
w**********5
发帖数: 1741 | 36 第三季第25回《土包得势就猖狂，恶瘤猛挨撩阴掌》
诗曰：西山风雨野猖狂，一只蛤蟆过长江。鸟兽恶徒京城聚，人伦倒置中华殇。
话说这CP内斗，空前激烈，双方剑拔弩张，到了快要摊牌的地步了。先按下香港这里的
事情不说，说说王奇山连连出手，拿下多个高官，震动四方，官场人人自危。
先说广州这里的万书记，颇是有些来历的。这万书记的原配乃是叶家大公子的老婆的外
甥女婿。叶大公子一直在广东做诸侯，叶家在广东自然就是第一大户了，旁人哪个敢惹
？不过等到水工帝上位以后，因为叶家人不喜水工帝，故而就渐渐的和京城这里有些冷
落了，而水工帝自然知道叶家的厉害，轻易不敢动，等到自己拿稳军权，小平死后，就
派了冬青果南下广东，替自己看住南面大省。冬青果到了广东，使出各种手段离间当地
官员，让他们和叶家保持距离，凡是不从的，都逐渐冷冻。这官场里的大多数都是见风
使舵的墙头草，都是指望赚一票就开溜的主儿，所以几年下来，这原来的广东本土势力
就渐渐被外来势力消化掉了，本土籍的许多官员也都投靠了冬青果，而等到冬青果做了
常伪，这站队效应更加明显了。凡是死跟叶家的，都逐步脱离实权中心，跟着冬青果的
，就捞的脑满肠肥。最出名的... 阅读全帖 |
|
w**********5
发帖数: 1741 | 37 第四季第1回《一坨屎求欢夜迎春，撸主任爱吸少妇奶》
开篇不严正声明：本系列评话乃是娱乐作品，和现实无关，若有雷同，纯属巧合。看官
切莫联想过度。本系列评书中偶有涉及成人内容，故不适合18岁以下或者法定成年人年
龄以下的人阅读。有些细节可能有令人反感之处，看官在阅读以前须有心理准备。
本系列评话无有版权问题，看官可任意处置。唯若有改写的地方，请看官记得注明乃是
自创，保护看官自身权益。切记。
闲话说过，开讲正篇：
话说这广隶之事被正式公布，大陆人习惯称之为“泡面出锅”，以后，这后续的事情就
越发的有趣起来了，因为西七帝为了北戴河会上掌控全局，出人意料地突然下令公布广
隶的事情，着实打乱了各方的步调，一时间许多诸侯也摸不着头脑，在那里不敢吱声，
看着风向。而那些原来广隶的余党，反而因为知道广隶的事情肯定无有好结果，就拼命
向西七帝表忠，看到这个机会，立刻就出头表态了。结果一时间连官媒也跟着混乱起来
，不知道如何表白了。结果半个月过去，才有一半诸侯表态，还有几个居然是等到北戴
河会议结束了才表白的。
这个其实也是水工帝势力巨大，各路诸侯也不知掉西七帝到底能撑多久，生怕万一北戴
河会议就如当初... 阅读全帖 |
|
k******u
发帖数: 3416 | 38 朋友送了一本关于意大利面的食谱大全《PASTA》，从来就是意面控的我简直爱不释手
。意大利面中光是面条本身就有很多种类，spaghetti、tagliatelle、linguine、
ravioli等等，再加上各种各样的意面酱的做法，以及不同方式的意面烹饪，N多种排列
组合不胜枚举。这本书里有300多道关于意面的食谱，我本打算在条件允许的情况下一
道一道挨个都做一遍。不过300多道啊！即使是天天吃意面也得做整整一年啊！看来这
个计划的完成期限只能无限期扩展了，不过eventually一定是要完成的！谁让我是意面
控呢！
今天是周一，是每周雷打不动的吃素日。让P在素意面的章节里点菜，他就点了这道番
茄核桃仁意面。我一看配料，嗯，都是我们习惯的中规中矩的意面口味，不过topping
是核桃仁倒是有些特别。很好，意面计划的第一步保守而不失亮点，是个再好不过的开
端了！哈哈~
材料：
罗马番茄（Roma Tomato）2个，食用油1/2大勺，洋葱半个，西芹梗（Celery Stalk）1
根，细胡萝卜1根，欧芹（Parsley）1小把，红酒醋（Red Wine Vinegar）1/2小勺，白
... 阅读全帖 |
|
i**********e
发帖数: 1145 | 39 如果硬币个数为偶数的话，就如 lilacc 和 ibread 所说的，只要比较奇数位置硬币之
和，还有偶数硬币之和就可以了。这是因为硬币个数为偶数时，先走的能够确保对手拿
所有奇数（或是偶数）位置的硬币。
打个比方，如果总共有10枚硬币。我先拿位置 1 的硬币，那对手就必须选择位置 2 或
者 10 的硬币。如果我先拿位置 10 的硬币，对手只能选择位置 1 或 9 的硬币。在硬
币个数为偶数时，这样的策略能保证对手拿的硬币位置全是偶数（或奇数），因此先拿
的绝对不会输。
如果硬币个数为奇数的话，那就要多算一步。假设对手也聪明，利用以上的策略，那就
可以准确预测对手下一步会拿那一枚硬币。这样就只需要算多一步。这时候，先拿的未
必会赢。
哦，明白了，dp 公式算的是 maximum possible amount，这里指的是对手拿硬币不一定根据以上的策略。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
g**u
发帖数: 583 | 40 马上就要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 with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F ... 阅读全帖 |
|
T****t
发帖数: 186 | 41 先说一下背景：非CS PhD，毕业后三年没有正式工作过，所以给不顺利的兄弟姐妹们打
打气哈！
三年没工作其实很重要的一个原因是不知道自己能找什么样的工作，纯理科PhD，
试着申请过几个行业，完全没有结果。很偶然的机会听朋友说可以转CS，于是决定试试。
看了几本书，第一本是Essential C++，因为从来没用过C++，所以先入门。
估计这里的同学们都可以跳过这本书的。
然后是那本著名的Programming Interview Exposed。
这本书看起来不难，不过一定要自己动手写code。我前前后后写了不下五遍吧。
还有就是Effective C++和网上的C++ FAQ Lite。
对我这种没经验的，这些东西还是很有用的。
准备了两个月，正好一个朋友说M家他可以帮推荐。
其实我没想过申请这样的纯software的公司，不过既然他可以推荐我就试试吧。
很快电面，没怎么问简历上的东西，因为我真的没什么相关经验。
然后就一很简单的coding题，我写得还不错，各种情况都考虑到了，也没有出错。
然后问了一些技术问题，马上就看到我的盲点了，不过对方好像不是很在意，
说很多知识都可以从工作... 阅读全帖 |
|
d*******a
发帖数: 21 | 42 来自主题: JobHunting版 - FB面经~ 飞机晚点了，正好趁这个时间写下约好的FB的面经。
先说下我的情况，国内211重点大学计算机小硕，本科也是一所211重点大学的计算机系
毕业的，可能这个是拿到面试的原因，所以稍微提一下。
我大概是2月份发简历给FB的，发了简历后过了一段时间突然收到面试的通知。但和其
他同学有点不同的事，HR没让我做Puzzle，直接就开始电面了，不知道为什么。
第一次电面是HR的情况确认，大概20来分钟，一是看看英语够不够用，二是传说中的
Behavior Questions，基本上就是为什么要来FB啊，想在FB做什么啊，这些问题。这轮
应该不算面试，只是个基本情况确认的感觉。
第二轮电面是技术面，45分钟，5分钟聊下项目，然后就是做题。题目两道，一个是分
层打印二叉树，一个是老式手机键盘数字对应字母，给几个数字，求全部可能的组合。
都很简单，没有准备过也能做出来。不过FB题都这样，不难，但代码要写的漂亮，最好
是Bug Free的。据说FB基本不做测试，早上想到一个Idea，下午实现，晚上就内部上线
了。也许这也是原因之一。如果做完后时间很多的话可以聊很多问题，尽量问问面试官
的team做什么，然后有... 阅读全帖 |
|
w****x
发帖数: 233 | 43 一直在本版潜水，收获良多。 面试的题目基本都是本版或几本面试书里的。
去之前有看Programming Pearls, career cup 150, Programming Interview Exposed.
还有版上零零星星的题，包括MITBBS 面试题整理（这个没全看).
说几个也许有用也许没用的经验。
1。至少G家推迟面试跟你拿到offer好像没什么关系。我店面，onsite各推了一个多月。
2。有的面试人一上来就直接要你写题。这种情况可以先不考虑最优解（除非你知道最
优解）。 先写个brute force的，再优化。这样不会太紧张。即使后面的写不出来，你
也答对了一半。
3。大部分面试人会问你一个问题。我都是先回答怎么做，被要求写code的时候再开始
写。有的时候要先陈清一下问题。比如记录最近1分钟内页面被访问的次数。
我就先问他是不是要exactly 1分钟内, 他就很高兴地说不用。他要说是我还真不知道
怎么做。
4。设计题，尽量往design pattern 上面靠。listener/Observer pattern, Model-
View-Controller (现... 阅读全帖 |
|
G******i
发帖数: 5226 | 44 ☆─────────────────────────────────────☆
guangyi ( 光一) 于 (Sat Oct 29 00:10:37 2011, 美东) 提到:
**********************************
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 ... 阅读全帖 |
|
s********s
发帖数: 49 | 45 加拿大小硕一枚，知道这个版很久了，第一次发帖，请多多指教。先奉上面经吧，然后
向咨询几个问题:P
面经是twitter的第一轮电话面试，首先对方介绍了一下自己在公司是做什么东西的，
然后让我讲讲我做的东西，扯了十分钟就进入coding,用的是collaedit，问题很简单。
。。让我写一个算斐波那契数的函数，然后问怎么测试，之后扩展了一下f(n) = f(n-1
) + f(n-2) + ... + f(n-k)怎么算。于是用dp做了一下。后续的还是问可以怎么测试
。coding就这两个，结束以后就问我有什么问题，继续扯，然后结束。。。
第一次发帖，各路大神多多指教啊。已经是硕士二年级了，准备找工作了，以后也会常
在这个版发帖回帖吧。大家多多指教。
然后是想问一个困扰很久的问题，就是这边先毕业找工作和先找工作再毕业两个到底哪
种比较有利啊？我自己是这么想的：先毕业再找工作么，可以全心全意准备面试，毕竟
在上学的时候要在实验室干活，没法全部精力都准备面试。但是很多人都说还是先找到
工作再毕业吧，不要轻易就没了学生身份。然后毕业了找工作可能压力会比较大，因为
已经不是学生了。 我自己担心的... 阅读全帖 |
|
s*********9
发帖数: 9860 | 46 不记得什么时候我是超喜爱吃云吞面，那时住在广州荔湾路时，我时常走去西华路
彩虹戏院附近的一间云吞面家，那儿的云吞面超好吃了，面细弹牙，云吞大大颗爽口好
吃，还有配上很香浓的汤底，每次先去付账然后拿着号牌选个好位置坐下，然后极不急
待等待服务员端上来一碗香喷喷的云吞面，每次去吃我都喜欢配多碟油菜，这样吃真是
很对得住自己个胃啊！吃完之后我还要去凉茶铺饮返杯清凉的五花茶，在广州的日子就
是喜欢吃！
广州人爱吃云吞面。云吞面是在上个世纪五十年代兴起的，直到今天依然甚得人
心。“云吞”与北方的馄饨相类似，但在用料和烹调要求上有所不同。广州的云吞馅料
主要有鲜虾、猪肉，所以味道极其鲜美，是别具一格的粤港式小吃。
广州人吃面要爽韧，而且汤底不能马虎，各个面店都出尽法宝熬制自家的上汤，
老字号面店的上汤便是用猪骨头、大地鱼和鲜虾头等多种材料熬制而成。除了选料考究
上乘，制作时更有专人伺候，文武火熬之，熬成的汤经过仔细过滤，去油后加入虾子。
汤色金黄通透，浓而不腻。煮好的面食注入精心熬制的上下班汤，浓香逼人，缀以新鲜
韭黄或葱花少许，有画龙点睛之效。
... 阅读全帖 |
|
p******3
发帖数: 247 | 47 非原创，转载。
1. 法宝天外飞仙记
有那么一年，我们某位师兄非常NB，把老师忽悠瘸了，造了台反应器，压力65MPa，嗯，
65MPa啥概念呢？不进工厂的同学大概没直观认识，这么说吧，以前那种架火上边烤边转
的爆米花，那砰的一声够响吧，0.4MPa。
当然了，65MPa其实也就那么回事，有在工厂干的大多会表示不屑，问题是师兄他非常有
种，反应器拿去讨论的时候教授问为什么没有安全阀或者防爆片，师兄表示已经设计了
，实体的时候会有的，于是就通过了。制造的时候不出意外地给忘记了，于是这台三无
反应器就正式持证上岗了。
大概也就是两个多月吧，师兄带着一群本科大四的师弟，交代要2个小师弟晚上守好反应
器让它自动恒温，就出门了，2个师弟抓了一下阄，手气好的那个就去找女朋友打分手炮
了，手气背的那个……守到晚上就跑到网吧魔兽去了。于是反应器正式进入全自动阶段
。
接下来，反应器的温度热电偶不出意外地坏了，悲剧的是该温度控制没有三取二设计，
于是开始加热，很快进入爆聚阶段，然后到了夜里2点左右，大家都知道的，一声巨响，
就把俺们的破楼楼板给掀咯。
事后研究，据说该反应器爆炸时，... 阅读全帖 |
|
p*****c
发帖数: 20445 | 48 【 以下文字转载自 Military 讨论区 】
发信人: pacific (hh), 信区: Military
标 题: 馬習會面臨的困難與癥結
发信站: BBS 未名空间站 (Sun Feb 16 13:32:53 2014, 美东)
这是近期我看到的少有的具有台湾背景的学者提出的基本上公正的评论和建议，具有台
湾背景的学者总是片面的对大陆要这要那，而对台湾自己的追求实质独立、抗拒统一的
行径却装作没看见。这篇文章的主要压力是给马英九的。。。
查了一下这个楊力宇，好像背景挺强的，出生在大陆，成长就学于台湾，后到美国；当
年邓小平接见他时提出一国两制。。。
馬習會面臨的困難與癥結
楊力宇(維吉尼亞州)
February 16, 2014 09:00 AM | 156 次 | 0 0 評論 | 0 0 推薦 | 電郵給朋友 |
1992年，兩岸兩會(海基會與海協會)代表在香港舉行會談，達致「一中各表」的口頭共
識(蘇起定名為「九二共識」)。1993年，海基會董事長辜振甫與海協會長汪道涵在新加
坡舉行辜汪會談，簽署歷史性的四項協議，為兩岸交流帶來重大進展。
然而，1999年李登輝總統提... 阅读全帖 |
|
f*********m
发帖数: 732 | 49 纯内部分享。先写个大概，以后有必要再慢慢补充。
小结一下，给后来人参考。这几天终于下定决心签了OFFER,虽然老婆工作还是没搞定，
同意异地。不过系主任在我签了OFFER后第二天就把老婆简历递给了他的朋
友们，另找机会。晚上出发去加州开会和顺便和家人度假，回来后和这边辞职，这事就
算定了。 打算选以下几个点说说：1. 电话面试别人；2.在学校面试别人；3.被别人电
面；4.去别的学校面试；5.OFFER协商；6.老婆工作协商；7.决定是否跳槽公式
1. 电话面试别人
我们2个职位，找了15个人电面，然后刷掉6个，邀请了9个人来ONSIET，最后只签了1个
职位。主要说说电面被刷掉的人，和本来模棱两可，电面后一定要邀请的人的特点。
基本15个人里面有一些肯定要叫来面的人，和研究方向、出身背景相关。只要不是电面
巨烂，还是会叫来面试。这样的人大概有4个。
被刷掉的有印象的有这几个。一个国人女生，不成熟。做的方向很传统，希望面试的时
候听到一些她的以后研究扩展的想法，没什么想法。感觉离开了她老板，发文章都会困
难的那种。一个国人男生，回答问题具流利无比，听着他说一大段，大家都快睡着那种
。回... 阅读全帖 |
|
