d***v
发帖数: 4 | 1 本人国内top20, 美国top100理工PhD. 我在我老板手下做一个项目三年半了， 一点成
果没有。现在我越来越相信老板的方法有严重的问题， 跟他讨论过这方面的事情， 他
装聋作哑， 面对我给出的数据的证据只会说："just forget about it." "we have
passed that stage, now what I need you to do is ...blablabla...". “we can
do it by idea A, B, C”(实践证明他的idea没有一个是work的)
其实原因是老板的funding来自另一个PI, 我老板很喜欢吹牛皮， 当着我的面跟那个PI
说 " we have solved this problem by ...blablabla.... we have done ......"
事实上离他说的solve还差很远。现在就是他的牛皮已经吹出去了， 做也得做，不做也
得做。感觉这样做下去实在没什么意思， 考虑再三，有两个option:
1. 在数据上做一些手脚， 以便符合理论预测。一拿到学位立刻闪人；
2. 换实... 阅读全帖 |
|
U***J
发帖数: 5998 | 2 最近换了两副Ｏｋｅｅｂｏｎｏ 陶瓷的给家里的小跑跟小面，感觉不错，安静，少粉
末。推荐。 |
|
M******8
发帖数: 10589 | 3 http://blog.sina.com.cn/s/blog_412b315001017e1m.html
习近平曾当着弟姊的面绝望痛哭
如此而已 http://blog.sina.com.cn/u/1093349712 2012-08-27 19:07:33
最近香港《成报》刊登了习仲勋“忘年之交”杨屏的长文，文章披露了文革中习近平一
家的悲惨往事。
文章称，文化大革命开始的时候，习近平刚13岁，那时习仲勋还在洛阳矿山机器厂接受
“改造”。当时还是中学生的习近平只因为说了几句反对文化大革命的话，就被打成了
“现行反革命分子”，被列为“敌我矛盾”，在中央党校的院子里关押了起来。
中共中央党校召开批判六个“走资派”的大会，最后一个人就是习近平，前五个是大人
，第一个是杨献珍，六个人戴着铁制的高帽子，帽子重，压的受不了，习近平只好用两
只手托着。
他妈妈齐心就坐在台下，台上喊打倒习近平时，妈妈齐心被迫举手喊口号打倒她儿子。
批斗完了，近在咫尺，母子也不能相见。
一次意外的相见，则成为母亲齐心一生的痛！一天夜里下大雨，趁看守不注意，习近平
跳窗户跑回家。齐心吓坏了，问他怎么回来了？
“妈妈，我... 阅读全帖 |
|
c***s
发帖数: 70028 | 4 从 2012年 10月 4日，到2013年8月29日，差不多11个月的时间，刘翔消失在多数国人视线之外。昨晚，刘翔回来了。11个月，他过得好不好？他未来有什么打算？
打国际长途问爹妈葱油拌面怎么做
这两天，刘翔父亲刘学根的电话没有停过，时隔近一年的时间，他的手机又突然忙碌了起来。和一年前一样，老刘总是礼貌地回答着诸多记者的提问，重复着一个个他所知的信息，即便是不熟识的，也尽量做到客气。
但 没人知道他心里在想些什么，11个月的分离，让老刘有一种说不出的激动和矛盾，虽然时不时会和儿子通一次电话，但分别的时间还是太久了，他不知道刘翔是胖 了还是瘦了，妻子吉粉花更是忙碌，忙着把被子拿出来收拾收拾，把刘翔住的房间仔细清理清理。这些是所有父母都会做的事情，但其中所包含的浓浓感情，外人很 少能真正体会。
老刘说，这11个月，儿子没有去享福，连怎么做一碗葱油拌面都得打国际长途回来咨询。这其中的艰辛只有做父母的知道，现在，他们只想用最简单的爱，来弥补过去这些日子刘翔身上缺失的感情。
回忆起去年10月4日送儿子上飞机的那一刻，刘学根说他自己心里也没底。美国那里的医疗水平不错，但孩子回来后会是什么样的情况... 阅读全帖 |
|
i***s
发帖数: 39120 | 5 前几年说起陈志朋，大家想到的是当年很火爆的男子组合小虎队里面的成员，但是现在说起陈志朋那就是妖孽、辣眼睛的代表啊~
当年的“小虎队”中，吴奇隆出任ceo迎娶了“白富美”刘诗诗走向了人生巅峰，苏有朋退居幕后转行成为导演之后也混的还算不错。只有陈志朋和其他两位规规矩矩的大叔不一样，或许是因为这么多年来中规中矩的没折腾出什么浪花，所以想换个风格吸引大众的眼光吧~
不管是出于什么原因，他已经从最初的穿着大胆，审美独特的写真变成了在机场拍下的各种各样的下衣失踪，小帅虎早已不复存在，只有“妖男”陈志朋，最最重要的是搭配一定得五颜六色，他似乎觉得单调的颜色不适合他~
对于网友的吐槽，他本人并不在意，在微博上宣扬自己的审美，还表示那些说自己不好的人都是嫉妒他。前两天真是发了一张破丝袜的照片，理直气壮的宣告“俺就是千面男爵，破掉旁人嘴里的妖。”
之前播出的《吐槽大会》上他再一次的表现出了不在乎网友的群嘲，他表示“虽然咱们不一定有好戏拍，但是咱们有好的街拍...就是全新的自己——千面男爵。”
好了，认真说不管我认不认同陈志朋的审美，他自己坚持的东西一定有他坚持的理由，还是希望他会有一个好的发展~~ |
|
r*******3
发帖数: 10886 | 6 学米帝也开始在签证页印风景水印了，不知道有没有名人名言
http://travel.huanqiu.com/passport/2012-05/2687405.html
记者从公安部获悉，全国公安机关将于2012年5月15日起统一启用签发电子普通护照。
即将启用的电子护照，防伪性能有了根本性提高，办理程序上新增指纹采集等内容。
数据显示，我国普通护照的年签发量从90年代中期的100万本跃升至目前的1000万
本，且仍以每年近20%的增长率递增。自2004年以来，全球已有90多个国家相继签发启
用了电子护照。我国即将签发的电子普通护照适应了这一全球性发展趋势。
据公安部有关负责人介绍，该新型电子普通护照按照有关国际标准，在传统本式护
照中嵌入电子芯片，芯片中存储持照人的姓名、出生日期、照片图像等个人基本信息，
除内置了高可靠性智能卡芯片以及应用数字签名技术外，在物理防伪方面采用大量新型
高强度防伪工艺和材料，防伪能力有了整体性增强。
据了解，申请办理电子普通护照的条件、时限和收费标准均与以往相同，只是在办
理程序方面，增加了采集申请人指纹信息及当场签署本人姓名的内容。该护照在设计印
制方面... 阅读全帖 |
|
u*****a
发帖数: 9489 | 7 老邱和小飞象都是军版名人，共同点是有一个爱好，喜欢喋喋不休地自言自语，不厌其
烦地发帖叙述各种鸡毛蒜皮的生活琐事，尤其喜欢记账，这个东西多少钱，那个东西多
少钱
老邱一般是这样：我今天又卖了一车瓶子，每个5美分，卖了100个，得5.00美元。回家
的路上又买了一盒猪腰子，XX美元，一个西瓜，XX美元，两个茄子，XX美元，一袋大米
，XX美元，一共XX美元
小飞象一般是这样：在俺们天津那疙瘩，街上好吃的东西可多了，包子一毛钱一个，油
条两毛钱一根，麻花三毛钱一根，羊杂五毛钱一斤。。。。
翻开毛选，看看老毛那篇牛文《寻乌调查》，尼玛这就是老邱和小飞象啊，大段的内容
都是不厌其烦的罗列各种商品几毛钱一斤
都说精神病患者必有过人之处，像老邱、小飞象、老毛这种类型的患者，共同点就是，
对什么东西几毛钱一斤这种琐碎细节的记忆惊人地清晰，而且一条一条的罗列，写得不
厌其烦
时代造英雄，老毛生对了时代，所以能成为领袖，“XXX几毛钱一斤”能被编成选集全
国人手一套
老邱、小飞象没生在那个时代，泯然索南矣。老毛如果不幸和老邱小飞象一起生在现在
这个时代，肯定比索南还猥琐，寻乌调查里的“几毛钱一斤”的段子... 阅读全帖 |
|
s*****r
发帖数: 43070 | 8 【 以下文字转载自 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，面试官也没给这个条件
。面试官指出... 阅读全帖 |
|
g**1
发帖数: 10330 | 9 斯坦福崔屹发明新智能布料：想散热还是御寒？翻个面就能切换
澎湃新闻记者 王盈颖
2017-11-11 08:12 来源：澎湃新闻
字号
如果有一件衣服，正着穿可以帮助散热，反着穿可以抵御寒冷，是不是听起来很匪夷所
思？但美国斯坦福大学崔屹团队的一项研究表明，这并不是忽悠人，而是有科学依据，
有望制成的。
北京时间11月11日，美国科学促进会（AAAS）下属的学术期刊《科学进展（Science
Advances）》发表了崔屹团队的最新研究成果。在纳米多孔聚乙烯材料中嵌入双层发射
极后，形成的织物可以在不需要电线、外来电源的情况下，具有降温和保暖两档功能，
且切换功能时仅需调整织物的正反面。这将拓宽人们对环境温度的舒适范畴，增强皮肤
对环境的适应性。
保持稳定的体温是生理功能的重要基础。在冬天和夏天，人们除了增减衣物，改变身体
与环境之间的热交换之外，只能通过开空调等改变环境温度的方式来让体温保持在正常
水平。据统计，全球13%的能源消耗是在空调上。
崔屹团队希望通过纳米技术，研发智能布料，以调控红外辐射率的方式来改变体温，减
少相关能源消耗。要知道，在绝对零度以上的物体都辐射红外能量。人... 阅读全帖 |
|
发帖数: 1 | 10 聯邦司法部25日指出，一名居住於芝加哥的27歲中國籍男子季超群(Ji Chaoqun)，因涉
嫌擔任中國高級情報官，協助與蒐集中國政府有意招募的美國工程師、科學家及為國防
工程承包商工作人員資料遭逮捕；檢察官以一項「未事先通知司法部長而在美國擔任外
國政府代理人」重罪起訴季超群，若罪成，將面臨最高10年監禁。
季超群25日在芝加哥聯邦法院過堂，看上去疲憊和不安，在15分鐘的聽證中，有一名中
文翻譯全程協助他。法官梅森(Michael T. Mason)當庭問他「是否了解自己的權利」，
季超群抬頭以英語回答「我明白」。
根據法院文件，季超群於2013年8月從中國北京持學生簽證(F1)抵芝加哥，就讀伊利諾
理工學院(Illinois Institute of Technology)電機工程系研究所，並於2015年取得碩
士學位，2016年加入美國陸軍預備役(U.S Army Reserves)。
聯邦調查局(FBI)調查季超群的簡訊信息發現，2013年11月時，有人將他介紹給江蘇省
國家安全部的一名情報官(起訴書中稱情報官A)，另一位情報官則稱為「情報官B」。
之後他們在中國多次會面，一開... 阅读全帖 |
|
v***e
发帖数: 90 | 11 谢谢。我知道可以代签。我的意思是这种情况下代签会不会降低成功率，比如最后还得
面签甚至被check。而直接面签对我来说比较麻烦。
Thanks anyway. |
|
B******s
发帖数: 111 | 12 最近刚更换的新护照，换了之后就用新护照号填了DS-160，预约完才发现预约网站上的
护照号还是旧的。 距离面签还有两天，没法取消预约了。。。
请问我能两本护照都带上去面签吗？ DS-160上是新号，预约单上是旧号，会有问题吗？
在线等！ 谢谢有经验的！ |
|
s*******k
发帖数: 8239 | 13 我来骗包子啦~~~~
哈哈哈~~
这是个某个人的晚餐
那天实在是不想做饭
就随便给他弄了碗云吞面
云吞自己包的（经常没事就包点云吞饺子包子什么的 以备不时之需 在我眼里 跟方
便面功效差不多哈）
面条就是普通的挂面
然后~~~
鸡汤煮开（随便弄点鸡翅什么的煮煮~~就是最简单的鸡汤）
煮云吞面条这些大家都会哈
材料呢 蛋皮丝 海苔丝（烘焙海苔用剪刀剪成丝） 香菜（有人不爱吃就随便换哈
）一勺子老干妈。。。
知道我风格的人一看就知道我不是做给自己吃的- - 汗
然后拍出来就是这样子的
看着红红绿绿的还蛮好看的哈~
算是清爽吧 就算是有老干妈 但还是算清爽版~~嘿嘿
慢慢吃 慢慢看。。。
老大。。我要包子~~HOHO |
|
B******U
发帖数: 631 | 14 上次做的馒头终于吃完了，想着给老公换个花样，于是凭着记忆，学着妈妈当年擀面条
的样子，做了手擀鸡蛋面。配上咖喱土豆鸡块，真好吃。煮出来的成品被一下子消灭干净了，没能拍下来，嘿嘿。
用料：一碗半all purpose面粉，加两个鸡蛋，再加水和好。
Tip，面要和得稍硬;因为面条很细，煮时不用煮太久，水开就好。 |
|
r****o
发帖数: 1950 | 15 Cong!
能不能说说两个sorted aray里面找第K大元素的O(lgn)算法的思路?
多谢。
签什么不许泄露题目的协议。而且大部分题目都是见过的。
换，index -> 数字，coding完，问测试。
word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
一周收到据信。
天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面
，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一时
半会儿没想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写
logN的版本，最后写的八
solve问题的能力
是似乎他也没看出来。。 后来开始设计系统，非常发散的题目，讨论到了cache，
network, index， 因为和我做的东西有些相关，所以聊得很high |
|
m*****k
发帖数: 64 | 16 log n的算法怎么做？如果是一个array可以用selection algorithm，两个呢？
然后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一
时半会儿没
想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写logN的版
本，最后写
的八九不离十，面试官提醒我边界条件写错了。不过时间到了。 后来想想，如果别忙
着写，想清楚，
用递归就几行代码而已。 我用循环写，就非常墨迹。
签什么不许泄
露题目的协议。而且大部分题目都是见过的。
换，
index -> 数字，coding完，问测试。
word反
转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的
人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念，我怎么答
面试官都不满
意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然一周收到据信。
天没等
到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面，我想
了一下，我的
recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何
在2个排序好的数组 |
|
s****e
发帖数: 43 | 17 zan~ niu mm~
签什么不许泄露题目的协议。而且大部分题目都是见过的。
换，index -> 数字，coding完，问测试。
word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
一周收到据信。
天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面
，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一时
半会儿没想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写
logN的版本，最后写的八
solve问题的能力
是似乎他也没看出来。。 后来开始设计系统，非常发散的题目，讨论到了cache，
network, index， 因为和我做的东西有些相关，所以聊得很high |
|
r****o
发帖数: 1950 | 18 请问那个两个sorted array找第K大元素的O(lgn)算法怎么弄啊？
多谢。
签什么不许泄露题目的协议。而且大部分题目都是见过的。
换，index -> 数字，coding完，问测试。
word反转，另一个忘了。 套路都是先扯淡，再coding，再测试。
是话很多的人，所以面试超级没话讲。 对怎么测试俄罗斯方块这种题目测试毫无概念
，我怎么答面试官都不满意。。。 西雅图几天都是阴雨天气，预感肯定被拒。 果然
一周收到据信。
天没等到电话。 然后过了几天，没有任何通知，就打过来了。。面试官问我想不想面
，我想了一下，我的recruiter那么不靠谱，可能不会帮我重新安排，就硬头皮开始面。
后问了如何在2个排序好的数组里面找第K大的数。 我知道肯定要lgN的算法，但是一时
半会儿没想好怎么做。所以先写了个O(k)的简单版本。然后果然要求改进，我就开始写
logN的版本，最后写的八
solve问题的能力
是似乎他也没看出来。。 后来开始设计系统，非常发散的题目，讨论到了cache，
network, index， 因为和我做的东西有些相关，所以聊得很high |
|
g*********s
发帖数: 1782 | 19 2. 判断两二叉树全等（在可以交换左右子树的条件下），进一步给出需要多少次交换。
时间复杂度，如何优化。
recursion?
is_equal(root1, root1) ::= root1->dat == root2->dat &&
(is_equal(root1->left, root2.left) && is_equal(root1->right, root1-
>right || ... //swap case).
each node can at most trigger 2 swap ops. so worst case 2n? not sure if
a swap on one parent and a swap on its kid would cancel each other.
complexity exponential?
optimization: traverse the tree to calculate the size of each sub-tree.
check the sub-tree size before recursive call.
3.... 阅读全帖 |
|
T********n
发帖数: 528 | 20 在本版潜水良久，虽然受益匪浅，可是同时对于我这类非博士，非fresh，非CS，想要
转行，想从小公司到大公司的人 - 面经信息不多。想要看最重要一点的人，直接跳到
“第三个经验”。
这三个月来骑驴找马。上个礼拜给了notice，这个礼拜会从几个offer选择，再此分享
我找工作的过程和经验，希望对大家有帮助。
本人的背景一般。本科经济系，学校不是牛校也不是二流。毕业后在华尔街一家小型的
investment firm工作了一年后到了我现在刚要离开的软件公司。从entry-level
support engineer做起，六年来一步一步爬，公司只有～200人，所以基本上什么都做
了一点。Customer service, project management, product management, product
strategy, business development, marketing, corporate communications, etc.
待过很多组的代价是简历上没有显示专精于任何一方面。
我第一个想跟大家分享的经验就是找工作要有focus。从我的例子来说，几乎任... 阅读全帖 |
|
l*****a
发帖数: 14598 | 21 别担心
电话面是不会考太难的算法。。。
二面跟一面就是换个人而已。。你不是一面顺利通过了吗 |
|
c********1
发帖数: 161 | 22 我是这周三面试的，周四回来歇了两天，压跟就没有心情来版上询问。我总共面了6个
人，5个
leader（真的各个title都是leader or senior leader，我就纳闷，M家木有engineer
吗？）和一
个PM。 问题比较简单，
实现strcmp，
实现malloc and free，讨论memory leak怎么解决，以及memory fragment问题
pointer问题（这个问的很杂，比如什么指针存的是一个已经out of scope的address之
后会发生
什么之类的，具体记不清楚了）
multi-processor相关问题，比如multi-processor的机器实现lock要怎么做，我好像说
了memory
bus之类的，中断这时候不起作用了。
Open question（这个问题我用数学模型解释，以至于面我的人以为我是Math的。。。
。。。。。
）
reverse string（我被问到时很无语，面试官貌似对我的回答也很无语。。。。。。。
因为我说
这道题太简单了，能不能换个难点的，他还是让我写，写完他看完就没说啥了。。。。
。我非常
无语）
第四... 阅读全帖 |
|
f*********i
发帖数: 197 | 23 A的onsite,我尽量客观写,大家帮我分析一下
第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意.
OOD是设计card game
交流过程很融洽.
第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在
什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正
他也是都是笑到最后
第三个,白人,一开始问我LRU cache的设计,我直接告诉他double linked list + hash
table,他很吃惊问我是不是准备过,我说是,然后换了一题Bianry tree找两个节点的最
小公共父亲, 一开始是允许有父节点的,然后扩展到没有父亲节点,我给了O(nlogn)解法
public static BinaryTree tree_least_comm... 阅读全帖 |
|
c******t
发帖数: 391 | 24 今天下午电面了一家WA的游戏公司， 整个过程大约45分钟。除了一些常规概念例如多
态、hash table，问了如下一道编程题，
1. 有n个六面骰子，点数均为1到6，编写一个函数，按行输出所有可能的combination
， 比如n=1, 输出为1, 2, 3, 4, 5, 6; n=2, 输出为1 1, 1 2, ..., 6 5, 6 6; n=3,
输出为...(共6^n种)
当时感觉和word permutation相似，但想了想似乎不对，给了递归的思路但没能立刻给
出code。 不知道这题大家有没有什么idea。
2. 又考了一个替换电话号码的题，有一堆网页文件(包括html, php, xml等)，需要替
换其中出现的一个指定格式电话号码。 我说了用grep+regular expression查找， 或
者用c++的boost库来匹配替换，但似乎对方不太满意，问我用什么tools实现这种批量
替换，我想了一会没答上来……
3. 之后又问了自己用过的3种设计模式
特来版上请教大家，那个骰子题有没有好的思路，另外电话号码批量替换用什么tools
比较好呢？ thx！ |
|
g*******e
发帖数: 61 | 25 昨天完成了A家的on-site, 一共四轮，最后一轮表现非常差，肯定挂掉了，继续海投吧
。之前在版上求了bless，现在攒RP，分享面经。
第一轮，美国小伙，说之前在MS，现在来A9个月了，Kindle组。目前参与A家的神秘项
目，不能讲太多项目内容，其实大家心里都知道是A的Tablet。
技术问题之前随意的聊了聊，然后问了一些很基本的CS问题。剩下20分钟，正式开始
tech question。很简单，给一本杂志，从里面剪字，看能不能找到指定的字符串。
我先给了brute force，O(n*m)，然后说如果用hash table, O(n)。然后说不让用额外
的buffer，怎么做？想了想，sort之后找substring，O(nlgn)。讨论完之后，说让我挑
其中一个写code。我说brute force简单，写的快，给了code后，挑了挑毛病，按时完
成。
第二轮，美国小伙。那个组不记得了。主要是面我OOD方面的问题。先问了我熟悉不熟
悉Java，答道还OK吧，刚想说很久不用Java了，问题直接就出来了。描述一下Java的GC
机制。说实话还真是记不太清楚了，现在主要写Pyth... 阅读全帖 |
|
S**I
发帖数: 15689 | 26 ☆─────────────────────────────────────☆
ch222 (ch) 于 (Fri May 6 01:16:18 2011, 美东) 提到:
Apple Offer
------------
Package一般, 与Glassdoor相符
知足常乐: 满意.
面试过程:(两次onsite)
---------------------
for(round=1;round<=6;round++) {
/* 1-2 minutes */
Two new Interviewers:寒喧;
/* 25-30 minutes */
大算法题 1道: DP/Trie/Hash/Sorting的组合;
例子: Num of coins for a target value
/* 10-15 minutes */
小算法题 2-3道: White-board coding.
例子: 1) 数Integer中1的个数
2) ... 阅读全帖 |
|
w******a
发帖数: 236 | 27 今天下午和LinkedIn的一个老美电面了一下，一个小时只做了一道题。自己发挥的不好
，就move on吧。题目其实很简单，在一个2D的，行sorted，列sorted，另外前一行的
最后一个数小于下一行第一个数的整数数组中，寻找target数是否存在。举例：
1 3 5 7
8 10 12 16
20 14 28 40
一开始我说了O(n)的解法，就是从右上角的元素开始，根据当前元素和target比较的大
小，决定向下还是向左移动，直到最后一行和最左一列。leetcode的网站上有的。后来
又问如果是row=1或者col=1怎么办。回答说那就普通binary search。再问那考虑通用
情况，如何改进。这时候我反应过来，应该对这个二维数组从middle element开始，直
接进行binary search。复杂度为O(lg(M+N))。对方表示满意。
接下来开始写程序。这时候突然开始愚钝，死活没写对怎么计算middle element当前的
row和col的值。后来时间耗得差不多了，突然反应过来应该用个小的helper function
去做1D index到2D index的... 阅读全帖 |
|
t**********h
发帖数: 2273 | 28 算法题很简单，但是我答的不好啊，面挂在白板上
1.屌丝A
一个document，多字符串，怎么实现类似word中那种搜索的功能，即输入“t”，
hightlight所有t的c，
接着输入变成了“th”，继续hightlight “th”，实现这个，优化，时间复杂度，空
间复杂度。
2.屌丝B
stack，linkedlist，java5新特性，详细说说generics，annotation，design pattern
几个pie级别的算法题
3.笔试时间 45分钟
几个pie级别的算法题，一道scjp级别的java 打印题，题目很长，考了static，pass
by reference,
immutable class, stringBuffer(不过居然没考constrctor的优先级调用和多态）
一道brain teaser
一个寄存器R，两个变量A，B，只有三个命令
A -> R (A的内容拷贝到R）
B -> R
(A - R) -> A
写个方法实现 B -> A
4. 屌丝C
评讲试卷，发觉没什么可讲的，开始扯淡，问了问简历，说了说组做什么的啊
5.屌丝D
讲了一大堆bu... 阅读全帖 |
|
f********4
发帖数: 988 | 29 哈哈，我是坐你旁边那个女生
看你这些题我其实人品已经爆发了。。
面你第二个好像是面我第一个的，我感觉，是不是那个瘦高白人？他问我那个是两个
stack实现queue的
本来昨天我也没觉得怎么样，结果今天早晨坐在机场星巴克里等飞机的时候就突然特别
心酸。。一趟趟来一趟趟被拒的。。每次来都或多或少期待一下吧，结果都败兴而归。
。你还记得我昨天跟你说和我坐一趟shuttle来的那个男生在回去的路上抹眼泪嘛？果
然笑话别人是会遭报应的。。今天就换我在星巴克里抹眼泪了。。可能早晨起来情绪不
太稳定吧。。 |
|
h*****7
发帖数: 60 | 30 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
两个文件配合。不知有没有更优的解法？
不知A会电面一面就挂人吗？快两周没消息了。 |
|
r*****n
发帖数: 2 | 31 onsite之后有个interviewer旅游去了，4周之后才拿到feedback，提交HC之后又一周没
动静了，给recruiter发信也不回。实在等得心烦。发个面经就算挂了然后move on吧。
是fresh master.
两轮电面，都是经典题。写完2个题还有点时间，讨论了一个设计题，我到现在也不理
解题意。
有一种新型存储设备，特点是：
1. 价格贵，稳定性高
2. 可读写，但写入的内容不能修改
如何利用它的特点设计一个存储系统。在聊天过程中增加了一些条件，如果有个人写了
个脚本不停用同样的内容写你的文件系统怎么办，怎么判断每次写入的东西是不是新的
呢。
4轮Onsite 3个印度人一个欧洲人。都是从简单的题开始，不停改改改。都讨论了项目
经验，还问得很细。写完代码都是要照相的，我有个题是开始写得挺干净，后来条件加
加加就改花了，然后interviewer掏出手机拍了一张。。我觉得是不是可以在写完第一
版之后就请他拍一张先。。。
1.一个binary search变体。 写完之后开始抠代码，说如果把终止条件从low<=high 改
成low阅读全帖 |
|
m*****6
发帖数: 38 | 32 周四的面试，第一个人的题目是remove duplicate linkedlist 和test她的眼镜
第二个人是，给你一个直角三角形的两边，算第三边
前面两个人答得还行，然后换了一幢楼面第三个
边吃饭边问如何test 一个touch screen，由于自己做过那方面，聊的还比较好，面好
后让我到一个角落等了15分钟，他又去叫了另外一个人
第四个人是如何merge 两个sorted array和给你时针和分针的角度，算出时间，基本也
都顺利答出来了。然后让我去楼下等了半小时，他又叫了另外一个给我面，这个人第一
题比较难，remove duplicate word in
a string 必须用C写，每个word用逗号隔开的，我说能不能用java split 和
hashtable，他说不行，这个没怎么写好，然后让我写了个atof ，基本都写出来了。
已经过去一天了，还是没有结果，据说微软的offer给的很快啊，担心会不会是拒信 |
|
r**********a
发帖数: 1067 | 33 下午刚面完，电话+gdoc，面试前半小时收到面试官email，发了shared gdoc的link，
等电话的时候无聊翻email，发现和最初约面试的时候HR给的gdoc不是一个。大家记得
面试前看一下，别开始了才发现你和面试官开的不是同一个doc。
上来哥们很友好，简单问了resume，我现在的这个工作的一些情况，然后是一个设计题
，分析全年gg搜索的词条，假设很多很大的文件分布在很多机器上，问怎么设计，印象
中cc150上有个类似的，我就展开说了说。然后说如果有人之前已经有一个这样的系统
是分析去年的数据，你打算拿来用的时候怎么看是否正确。然后就是写代码，让写一个
求最短路径数从一个字变到另一个字，我记得板上有人提过类似的题，但是我cc150还
没看完好多题都没做呢，开始的10来分钟基本蒙了，我问题几个问题，写了一点代码，
后来觉得不对，我又都删了，空白了一两分钟，使劲让自己冷静下来，后来居然慢慢想
出些头绪来了，最后我觉得算是写出来了。整个过程面试官沉默，没任何提示。我问他
对吗？他说他们不关心具体的语法，只要大概思路对的就好。反正没正面回答。后来让
我问问题，我就随便问了一个，... 阅读全帖 |
|
P*******y
发帖数: 168 | 34 周四面的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... 阅读全帖 |
|
s**s
发帖数: 70 | 35 来自主题: JobHunting版 - A家面试题 先谢版主done推荐，虽然已跪了。
onsite见了5人，现在只记得部分：
1. 求用元素周期表中的每个元素代号，能评出的最长单词。
比如：T = { Si, C , K }. 结果为 sick.
(大小写无关， 每个元素可用几次， 怎么判断单词/已给字典， ... 这些前提假定都
要与面试官讨论)
2. 两棵二叉树，判断是否存在公共结点。
只想到了O(M*N). 最多也就能用hash表处理一颗树，优化到O(1) * O(N). 空间换时间
，空间是O(M). 不知道有什么好的办法？？？
3. 一堆色子，每面随意染色，判断是否能叠成一个立方柱，4面都同色。
当时现场有些懵（最后一轮），主要没想清楚多少种状态（色子可以旋转）。
面试官提示后，又说我多算了几种。他认为是3种就行，我说的6种中，有2种重复了。
回来后仔细想了想，其实一样的。他说的3种中，每种可以双向旋转，所以一共 3 * 8
= 24.
而我一开始想的6种，每种如果规定只能按右手螺旋法则旋转，也就是 6 * 4 = 24. 其
实是一样的。
这题没见过，一共只给了25分钟左右想，感觉时间挺紧的。 |
|
d********e
发帖数: 81 | 36 跟Hm电面之后Hr告诉我他们还在Early stage of phone screening,说几周后会告诉我
电面结果。广告已经打了一个多月，我估计他们是想再等等看看有木有更合适的申请者
。业内大公司，职位跟我以前博士做的很相关。目前是博后，彻底换了个专业，做的也
还好，压力不算大，老板人也还好。但得知我最近在找工作就立马告诉我希望我能跟他
续约，让我尽快答复。我之前想看公司面试结果再决定，现在怕是来不及了，因为连
onsite都没到。但即将需要延期Opt，如果这个面试黄了而且目前的博后也木有续约的
话，会比较惨，短期内应该拿不到别的Offer，到时候Opt会不能延期。
目前老板应该不会给我太久的考虑时间。看这形势，是不是该忘了这个面试，直接从了
老板的续约，同时在续约期内搞到绿卡再折腾找工作的事呢？谢谢各位。 |
|
m*********t
发帖数: 1250 | 37 不算新吧~ 刚过去的FY'13也面了20多号人，手上拒掉的阿三也有十几号，同胞面了4,5
个，在我手上只招了一个Fresh进来~ 我承认我的确也有招华人的倾向，但我绝对不会做
像lz这种让人家experienced无论是否老印难堪45分钟的事情~ 如果lz看了resume觉得完
全没有共同语言的话，大可以给HR发信换interviewer，节省大家的时间~
就我个人经历而言，我是比较反感片面打击阿三的，自己以前找工作面试遇到过非常ni
ce的阿三和华人manager，后来成为同事后发现一些阿三的人品和口碑的确很好，也遇到
过故意刁难的阿三和华人，比如有华人上来就发你一张卷子做数学题（e.g.微积分）和
智力题的，而且内容跟你面的technical职位毫无相关~
所以，我一直想说be professional，己所不欲勿施于人~ |
|
b********d
发帖数: 720 | 38 呵呵 我面完总是自我感觉良好，经常觉得和别人相谈甚欢哪（比较爱笑，所以
一般电话里大家谈话气氛都还好，人家伸手不打笑脸人嘛，所以人家跟我说得也挺高兴
的，我就以为人家还挺喜欢我的），可是最后都悲剧 呵呵呵 所以好像感觉这个事好
像也挺不靠谱呢：）
不过一年opt满了还可以extension啊，然后如果找不到工作还可以有别的途径啊（换ms
,postdoc,F2)，不会要回国吧。放轻松一点哦~~ 加油加油！大家都会有事做的
找一年很正常的，我也有大半年了，认识的各种专业的理科工科的也都是一年或者一年
多才找到的居多，都得煎熬。做生物，化学的只要自己不放弃最后也都找到了，所以你
肯定也能找到的
//我自己都还是浆糊，还给人家打气。。。呵呵 |
|
v***d
发帖数: 42 | 39 在google里输入
site:mitbbs.com l 面经
site:mitbbs.com linkedin 面经
后面的关键字你可以自己换…… |
|
c*****m
发帖数: 271 | 40 要求设计一个数据结构，满足insert(int key)，remove(int key)和int
getMostFrequentKey()。对于同一个key，每次被insert，计数加1；每次被remove，计
数减1；然后需要取最大count的key。要求所有操作都是O(1)复杂度。
看了你的blog，不太理解你的数据结构是怎么保证这三个操作是O(1)的，不知道是怎么
组织数据存储的。可能是我没太理解，我问题在于：insert/delete的时候是不是Node
要换一个bucket存储？怎么保证bucket是有序的？ |
|
c*****m
发帖数: 271 | 41 要求设计一个数据结构，满足insert(int key)，remove(int key)和int
getMostFrequentKey()。对于同一个key，每次被insert，计数加1；每次被remove，计
数减1；然后需要取最大count的key。要求所有操作都是O(1)复杂度。
看了你的blog，不太理解你的数据结构是怎么保证这三个操作是O(1)的，不知道是怎么
组织数据存储的。可能是我没太理解，我问题在于：insert/delete的时候是不是Node
要换一个bucket存储？怎么保证bucket是有序的？ |
|
M*********n
发帖数: 4839 | 42 来自主题: JobHunting版 - 轮家面经。 手里已经有个offer，但被L家主动邀请，盛情难确，面了一把。
不少烙印面试官，title吓死人。但态度都还不错。
废话不多，上题：
店面：1. 数组最大连续乘积。
昂site：
1. manager聊天，聊项目，问最challenge的项目，
1.edit distance，我说这题我会，你换一个吧。
2. 求一个平面上穿越最多点的直线。leetcode秒杀
3. 三种颜色，涂一排房子，每种颜色成本不同，求最小成本.2维dp，秒杀。
1.最长回文子序列。秒杀
2.二叉树的读写，leetcode秒杀
3.罗马数值转换+判断罗马是否是个合理的罗马数字。基本秒杀。
设计：
1.如何设计一个k-v store。扯partition，zookeeper，memory，gc，，，，
2.inverted index，继续扯，差不多的东西。
3.top N问题， 扯server， ranking， data，cache。。。。
吃饭
一个老白的老哥说他们家饭堂多好多好，因为要和隔壁的G竞争。
总结：
1.L家面经千年不变，基本所有的题都可以在本版或cc上找到。
2.面试强度很大，特别是对于有经验的... 阅读全帖 |
|
r****7
发帖数: 2282 | 43 我觉得你可以拿个别的差不多的offer然后和recruiter说你看我都拿到了G的offer，然
后要加面一轮。或者换个别的组，比如你现在面的是infrastructure，看看能不能面
mobile或者parse之类的，然后再慢慢转。我觉得做data engineer就是个坑，又不是
data scientist |
|
l*******i
发帖数: 7 | 44 买买提上好心人推荐的，onsite已挂，发个面经
OA Test2
1.flip 0 or 1
有一串0,1的数组，然后可以取中间任意一段，把0置换为1,1置换为0. 问这样一次置换
之后，这组数组最多还有多少个1.
2. uneaten leaves
给你一个数N,以及一个数组，让你统计在1到N之间，不能被这个数组里的数 整除的数
的个数。
具体内容考古
http://www.1point3acres.com/bbs/thread-136079-1-1.html
第二个问题，我有两个case时间超时没过，也给了电面
skype
Remove nth Node from the end of Node
Find element in rotate array
design a online application for bank account
onsite
round 1. Trapping rain water
写了时间空间O（N），后来要求空间O(1),最后没写完整。面试在一个四周都是墙的小
屋里，一开始就感觉比较压抑。面试官不说话一直玩手机，最后拍走了。
round 2. T... 阅读全帖 |
|
f*******r
发帖数: 976 | 45 Move on吧，希望LZ拿大offer
买买提上好心人推荐的，onsite已挂，发个面经
OA Test2
1.flip 0 or 1
有一串0,1的数组，然后可以取中间任意一段，把0置换为1,1置换为0. 问这样一次置换
之后，这组数组最多还有多少个1.
2. uneaten leaves
给你一个数N,以及一个数组，让你统计在1到N之间，不能被这个数组里的数 整除的数
的个数。
具体内容考古
http://www.1point3acres.com/bbs/thread-136079-1-1.html
第二个问题，我有两个case时间超时没过，也给了电面
skype
Remove nth Node from the end of Node
Find element in rotate array
design a online application for bank account
onsite
round 1. Trapping rain water
写了时间空间O（N），后来要求空间O(1),最后没写完整。面试在一个四周都是墙的小
屋里，一开始就感觉比较压抑。面试官不说话一... 阅读全帖 |
|
l****u
发帖数: 1764 | 46 中午跟HR聊过了，他说interviewer给的反馈没提communication的事，说是我的回答不
够detail，他expect more。 不过我说是communication导致的，我答第一个题目的时
候，他中间follow up interrupt了很多问题，后来由于交流不畅，他又问下一题，我
以为他move on了，就没把第一题答完。 HR人很好，说可以再帮我去争取下，看能不能
在面一次。
换其他组面HR也说可以，不过他说他不负责其他组的招聘，只能在我看到某个职位有
opening的时候发link给他，帮我把简历转交给其他recruiter |
|
j*********5
发帖数: 362 | 47 亚麻的2 Sum太恶心人了，就不能换一道题。
看着就累。
我还没面onsite，很快了应该，我同事面过，说Bar Raiser也就考了一道普通DP |
|
d**********o
发帖数: 43 | 48 靠，人家挑挑桃怎么你了？！你丫看不惯就直接说啊,废你逼话还“掩面而逃”？你丫
有面吗？不知道你丫烂爹当初把你射到墙上，你丫烂屄母把流在地上的怂硬抹进丫屄里
才生出了你丫个外发克烂屄，你丫从生下来就没脸了，还你丫掩你屄个面啊？！ |
|
B**Q
发帖数: 284 | 49 我现在每天用的是shiseido, chanel, YvesSaintLaurent. 平时上班化化妆，习惯成自
然了。不知道这些东西里是否有对胎儿不利的成分，想在这里请教一下，我该换掉这些
化妆品吗？还是干脆不用了。如果确实不好，素面就素面吧。
另外，我还没见过ＯＢ, ＯＢ一般都会推荐用什么呢？谢谢。 |
|
c*****u
发帖数: 530 | 50 我爸妈的签证是去年6月过期的，我想让他们在今年6月之前去中信免面签。
不知道那里有免面签详细的说明。
还有他们刚换了护照，旧的签证在旧护照上，会不会有问题？ |
|
