z***y
发帖数: 7151 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: jip (123), 信区: JobHunting
标 题: 微软SDE onsite面经及咨询
发信站: BBS 未名空间站 (Tue Mar 13 03:18:22 2012, 美东)
感觉自己实在是人品不好啊，被一个client mangagement的组面。四轮，没有见到
manager。估计要被拒了。我是math major, 面试题都很容易。大牛就不用看了。不
过，我如果被一个client management组拒了的话，还可以申其他的的吗？如果被hire
了，可以transfer到其他组吗？
第一轮校园面试去年十月，一个印度人，bing组的，30 min问了7,8道题，基本上都是
career cup上的，大部分只要说思路，答得很顺利。（btw，我遇到的印度面试官都很
nice啊，人品都很好。我只遇见过一个日本的还有一个美国的manager让我很不爽。）
然后recruiter1写信说，感谢你参加第一轮面试，但是我们现在没有适合你的位置。。
。标准拒信格式。不过最后加了一句，如果11月她不update的话，... 阅读全帖 |
|
h**r
发帖数: 8078 | 2 ☆─────────────────────────────────────☆
nuonuo12 (快哉风) 于 (Sat May 5 09:12:08 2012, 美东) 提到:
第一卷连接：
http://www.mitbbs.com/article_t2/Chicago/31695989.html
封神2012 （八十） 昆仑
狂风怒号，雪花纷飞，山坳中还不时飘过一阵浓雾，纵然是在白天，也只能看到数尺之
内，稍不留神，就会摔落万丈悬崖。
在过去的十多天中，殷飞好多次都认为自己将会把性命送在这昆仑山中。上个月，他离
开芝加哥参加十五年一度的玉虚仙葩大赛。在北京短暂停留后，又乘飞机来到青海西宁
，然后根据预先龙菁菁给他设计好的路线，各路火车汽车七转八换，来到了一个偏远得
不能再偏远山脚下的小村，在农家的土炕上休息一晚，翌日清晨便独自背着背包踏入了
莽莽苍苍的昆仑山中。
经过一年来跟着龙菁菁的修炼，殷飞的修为又有了新的突破，勉强进入了第七品。这个
进展导致了殷飞的极度自我膨胀。根据阐教规定，修为在七品以下的弟子，必须由师长
陪同前往昆仑阆苑境参加玉虚新锐大赛，而达到七品及六... 阅读全帖 |
|
B***o
发帖数: 133 | 3 “当学观音耳根圆通。反闻自性。当学势至都摄六根。净念相继。”
(下面解释是藕益大师的《楞严经文句》)
尔时世尊。普告众中诸大菩萨。及诸漏尽大阿罗汉。汝等菩萨及阿罗汉。生我法中。
得成无学。我今问汝最初发心。悟十八界谁为圆通。从何方便入三摩地。
垂询圣众。其故有二。一者正显方便多门。二者正显门门各有成验。所谓要知山下路
。须问过来人也。最初发心等者。先开解也。从何方便入三摩地者。依解起行也。二十
五圣。虽未必人人先开圆解。而从解起行。自是修证通途轨式。或见此处有最初字。便
欲拟答最初方便之问。反以第一大科拟答妙奢摩等。误矣。误矣。
（庚）三众圣各说证门五。初观六尘。二观五根。三观六识。四观七大。五观耳根。
（辛）初中六。初陈那观声。（至）六迦叶观法。
（壬）今初。
憍陈那五比丘。卽从座起。顶礼佛足。而白佛言。我在鹿苑。及于鸡园。观见如来最
初成道。于佛音声悟明四谛。佛问比丘。我初称解。如来印我名阿若多。妙音密圆。我
于音声得阿罗汉。佛问圆通。如我所证。音声为上。
六尘圆通。色应居首。今先明声尘者。此方真教体。清净在音闻。且与耳根圆通。一
始一终。互相映故。释此二十五种圆通。各为三意。一。... 阅读全帖 |
|
C********g
发帖数: 9656 | 4 张民军
2008-03-10
摘要：20世纪60年代中国、印尼等亚非国家在反对帝国主义与新老殖民主义的旗帜下倡
议召开第二次亚非会议。为防止该会议成为一个反美论坛并通过反美决议，美国在幕后
积极策动印度等所谓的温和国家参与第二次亚非会议的组织筹备工作，争夺会议的主导
权。在阿尔及利亚六·一九政变发生后，美国继续密切关注亚非会议的动向，并乐见会
议被无限期推迟。美国的遏制政策是第二次亚非会议失败的一个重要外因。
关键词：第二次亚非会议美国亚非国家
2005年4月22-23日，印尼与南非在雅加达举办了第二次亚非峰会及万隆会议50周年纪念
大会，来自亚非106个国家的领导人出席，此次峰会被称为第二次亚非会议。其实早在
40多年前，中国、印尼等国就曾积极倡议召开第二次亚非会议（又称第二次万隆会议）
，但此次会议几经波折，在1965年11月被无限期推延后，直到40年后才重返国际政治舞
台。国内学界对第二次亚非会议的研究并不多见，且多是一些当事外交官的回忆。[①]
国际学术界对此次会议的关注则散见于20世纪六七十年代有关亚非运动的外交史著述之
中。[②]本文利用新近解密的美国外交文件，就美国的遏制... 阅读全帖 |
|
w********2
发帖数: 16371 | 5 王二是这条街的人看着他发达起来的。
不知从什么时候起，他就在保全堂药店廊檐下摆一个熏烧摊子。“熏烧”就是卤味
。他下午来，上午在家里。
他家在后街濒河的高坡上，四面不挨人家。房子很旧了，碎砖墙，草顶泥地，倒是
不仄逼，也很干净，夏天很凉快。一共三间。正中是堂屋，在“天地君亲师”的下面便
是一具石磨。一边是厨房，也就是作坊。一边是卧房，住着王二的一家。他上无父母，
嫡亲的只有四口人，一个媳妇，一儿一女。这家总是那么安静，从外面听不到什么声音
。后街的人家总是吵吵闹闹的。男人揪着头发打老婆，女人拿火叉打孩子，老太婆用菜
刀剁着砧板诅咒偷了她的下蛋鸡的贼。王家从来没有这些声音。他们家起得很早。天不
亮王二就起来备料，然后就烧煮。他媳妇梳好头就推磨磨豆腐。——王二的熏烧摊每天
要卖出很多回卤豆腐干，这豆腐干是自家做的。磨得了豆腐，就帮王二烧火。火光照得
她的圆盘脸红红的。（附近的空气里弥漫着王二家飘出的五香味。）后来王二喂了一头
小毛驴，她就不用围着磨盘转了，只要把小驴牵上磨，不时往磨眼里倒半碗豆子，注一
点水就行了。省出时间，好做针线。一家四口，大裁小剪，很费功夫。两个孩子，大儿
子长得像妈... 阅读全帖 |
|
w*****o
发帖数: 209 | 6 第五章
程宗扬一手牵着缰绳，靠在一匹戴着辔头的战马。江州本身不产马，马匹都
是从建康和晴州贩来，数量不多，编出一支骑兵都有些吃力。他不禁有些怀念自
己留在建康的坐骑，不知道黑珍珠现在怎么样了。
雪越下越密，天地间一片白色。程宗扬摘下鞍旁的鹿皮囊，解开绳扣，从里
面取出一只制作精细的木匣，打开木匣，然后取出一只棉布袋，拿出那只无比金
贵，仔细收藏在袋中的机械闹钟－－在战场上拿出这么个劣质的机械式闹钟，实
在够诡异的。可自己实在没有比这更好的计时工具，只能凑合着用了。
时间还差五分钟到七点。他昨天下午赶到烈山，经过一夜的休整，手下这群
汉子早已恢复元气，一个个生龙活虎。俞子元和吕子贞已经与自己汇合，不过这
二十人把捧日军拖在山中三日，已经精疲力尽，一大半都带着伤，战斗力急剧下
降，暂时无法投入战斗。
自己带来的三个班整整齐齐立在雪地里，身上落满雪花也没有人去拂拭。月
霜立在最前面，九名军士品字形把她围在中间，为首一个就是臧修。
程宗扬目光在月霜身上停了一下，从江州出来，这丫头一句话都没和自己说
过。程宗扬暗自揣测，会不会是月丫头醒来发现被人占了便宜，但并不知道是自
己？毕竟自己从... 阅读全帖 |
|
w***i
发帖数: 175 | 7 “十二五”规划
（2011-2015年）
序 言
中国人民大学 “十二五”规划，是“十二五”期间学校发展的宏伟蓝图，是全校师生
共同的行动纲领，也是促进学校进一步提升学科实力、人才培养质量、科研能力、师资
队伍水平和国际影响力的重要依据。
“十二五”时期是中国人民大学承前启后、继往开来的关键期。本世纪初，学校确立了
用二十年时间建设成为世界一流大学的宏伟目标，实现这一目标分为“十年基础，十年
腾飞”两个阶段，每五年上一个台阶。经过十年建设，学校整体办学水平大幅提升，在
多项衡量人文社会科学整体水平的指标上位居全国第一，进一步巩固了学校作为“我国
人文社会科学高等教育领域的一面旗帜”的地位。2010年，学校吹响了“十年腾飞”的
号角，制定了《十年腾飞学科建设规划纲要》，提出到2020年，也就是通过“十二五”
和“十三五”的建设，我校的学科整体水平进入世界一流行列，为国家发展、社会进步
和学术繁荣做出重要贡献。2010年9月9日，胡锦涛总书记在考察我校时，代表党中央国
务院再次明确提出要把我校建成“人民满意、世界一流”大学。
“十二五”时期是中国人民大学加快发展、把握未来的机遇期。为发挥人... 阅读全帖 |
|
w*********g
发帖数: 30882 | 8 前言
在写下这一切之前，我考虑了很久，因为很多东西，并不是三言两语就可以说清楚
的，有的，到了现在我都不清楚到底是怎么回事，更有很多东西，不符合当时的世界观
，本身就不应该流传后世。
而我最后之所以决定记述下来，是因为我感觉这样的事，如果我不说出来，实
在是一个遗憾，也是对某些人，甚至可以说是对历史的不负责任。
我是一个已经退休的地质勘探队员，曾经隶属于解放军地质勘探工程连。在那
个红色疯狂的岁月中，我们幸运又不幸地游离于“大革命”风暴之外，穿行于中国的大
山河川之中，寻找那深埋在地底的财富。在长达二十年的勘探生活中，我们穿过了中国
80%的无人区域，经历了极端的枯燥与艰苦，也遇到过许多匪夷所思、惊骇莫名的事情
。而这些事，你永远也不可能在档案资料中看到。那都是一些“不应该存在”的事实，
被永远封存起来了。
这些事情，有些是我亲身经历的，有些是我从其他老一辈的同志口中听来的，
我们之中的很多人，都遵守着自己当年的誓言，没有把这些东西公布于众。我现在也不
可能使用报告文学的方式来阐述它，所以请记住，你看到的，只是一本小说而已。切记
切记
作者：雪凝婉 日期：2011-03-17 16:1... 阅读全帖 |
|
p*****e
发帖数: 7299 | 9 后清共产党现在没有任何可以justify的理由来标榜自己的合法性和先进性了，后清现
在所有为自己辩护的理由都是指向古今中外最没人性最反人类的反面反动反革命的例子。
后清共产党打折卖叉靠残酷压榨全国屁民来疯狂补贴洋大人结果里外不是人，情何以堪
！吃叉小黄门五毛小喇叭海外质子一仆二主精分伺候后清和洋大人结果里外不是人，情
何以堪！ |
|
|
m********3
发帖数: 3280 | 11 5000到6000多年前左右，在中國出現了三個超級祖先，一個在M117下，一個在M134的另
一個分支，即F444下，還有一個在002611的下游F11下。這三個超級祖先出現的年代很
接近（次序按不同方法算出來有所區別）。我把他們分別稱爲Oα, Oβ和Oγ，算作對
現有單倍羣命名系統的一個改進。這三個大約6000年前的人的後代構成了現在漢族人羣
的40%以上。之所以很特別（因爲一個人羣往上推總會推到某個時候有個祖先的後代占
了一大半），是因爲在這三個擴張以前的Y染色體樹的所有分支，都是二叉，而這三個
擴張是星狀擴張，即突然從一個人演化出難以分出先後（這篇文章的測序精度是平均
250年一個突變）的5 – 7個支系，而且這5 – 7支是都有後代一直延續到現在的。長
支或二叉當中的那些古人當然不是說那些人都沒有兄弟，而是說無數輩的兄弟都沒能傳
下男性後代，當時的人口擴張也相對緩慢，只有這幾支幸邇旱尼岽K於活到了現代。
除了三個O3下面的超級祖先，另有兩支也需要關注，一個是C3下面F1144的下游擴張，
即南支，擴張時閒可能比O3的三大簇略早，另一個是O1a1下面F78的下游擴張，年代可
能只... 阅读全帖 |
|
q*******n
发帖数: 20306 | 12 傻叉们根本不赶时间，就知道烧自己的钱装逼。 八九十年代以前的人是烧公款装逼，
现在的傻叉们是烧自己的钱装逼。 一年到头都没做过几件事的笨人懒汉傻叉，赶鸡毛
时间。 |
|
q*******n
发帖数: 20306 | 13 中国到处是空房子，二三四五六线城市和村镇，尤其如此。 上海，广州，深圳，也到
处是烂尾楼，即使是已经建成了二十年的社区，里面也人影稀少。
中国本地人像吸毒一样炒房，只要赚到了钱，不在乎十室九空。 康巴什之类的鬼城，
在外人看来是没有人烟的鬼城，但在本地人看来，那些房子大部分都已经被人购买，都
是有主的房子，只是没人住而已。 空房子，烂尾楼都是钱，而且房价还在上涨中。
但作为从海外回国的人，目睹到处是鬼城，比如上海市中心区的小区，貌似能住一万人
的楼房，实际可能只住了一两千人，到处是水泥森林，街上却只有几个无事可做的老年
人在散步，想找个商店买东西，走了几百米都找不到一个商店。 深圳的市中心区，到
处耸立着空的写字楼，人烟稀少的住宅小区，还有一些明显的烂尾楼。 本地人被炒房
迷失了眼，但作为外人，就只能感慨了，既然没人住，为什么要盖这么多空楼？
这些一目了然的东西，傻叉们的回国感想中不仅看不到，反而精神错乱地赞美:“家乡
变化太大了，到处都盖满了没人住的空房子，到处是烂尾楼，房价却在猛涨，太好了！” |
|
q*******n
发帖数: 20306 | 14 老毛说年轻人必需上山下乡接受劳动人民再教育，实在太必要了。 你看，仅是谈论日
常的吃喝，版上的琐男琐女们的傻叉本质就都暴露了。 身为一名满脑子偏见和糨糊的
傻叉，即使拿了藤校的几个博士学位，当上了藤校的终身教授，又有个屁用？ |
|
p***r
发帖数: 8071 | 15 老邱很少回星光的帖子。
在俺看来，
只要老邱与星光成了一对儿，
那么二位就都不是傻叉了，至少在对方眼里。
另外，俺认为，＂傻叉＂也是老邱对菌斑同仁的昵称。 |
|
t******l
发帖数: 10908 | 16 其实无限长的希尔伯特旅馆，就是无限深度的二叉树的退化形式，退化成 linked list
而已。。。这个马工 leetcode interview 都不应该搞错。
当然希尔伯特旅馆教的教义上没提到无限深度二叉树，希尔伯特查经班的看法不一样，
也是可以理解的。。。本质上就是天主教基督教相互看不上眼，虽然上帝是同一个。
: 希尔伯特无限长的旅馆都能定义，无限深度树有啥不能定义的？。。。反正无限
的香浓
: 信息量谁都不能写下来，本质上信啥就是教派的差别。。。根据美帝宗教自由的
宪法修
: 正案，允许信希尔伯特旅馆教，也应该允许信无限深度树教。。。区别也就是一
个是主
: 流大教派，一个是小众民科教派而已。。。当然小教堂没有啥影响力是真的。
: |
|
N*****e
发帖数: 1094 | 17 【 以下文字转载自 ChinaNews 讨论区 】
发信人: NewNote (新天地), 信区: ChinaNews
标 题: 留在大陆的中华民国院士之大结局（二）
发信站: BBS 未名空间站 (Wed Jan 11 21:27:45 2017, 美东)
1948年3月25日至27日，中华民国中央研究院代院长兼评议会议长朱家骅在南京主持召
开了最后一轮院士选举会。经过与会者五轮无记名投票，原定要选出的100名院士最后
只有81人通过。这81人也成为中国近现代史上的第一批院士。
在国民政府1948年3月选出的81名院士中，1949年后，到台湾的只有9位，占院士总数的
11．9％；去美国的有13人，占院士总数的15％；而留在大陆有59人之多，占院士总数
的74％。
当时中国绝大多数知识分子之所以选择留在大陆，以及后来大批留学欧美的科学家放弃
舒适的环境和优厚待遇，毅然回国，其原因很多。这些优秀的中华儿女都满怀着对这片
苦难深重的土地无法自拔地爱，都怀抱着对国计民生地殷切关怀，或是深深眷恋着这片
土地，或是对国民党统治感到失望等。但是，促成他们留守大陆或是回国的一个很大的
原因，就是他... 阅读全帖 |
|
M****w
发帖数: 771 | 18 用这种二叉的语言好像是越来越流行，说不清楚是好还是不好。美国文化的侵袭越来越
厉害，但换种说法，叫文化的交流？？哎。。。
你别整天中国人中国人的，这种二叉的语言现象，一会中文一会英文的，在港台特流行
，后来才传到内地。
你自己到YOUTUBE的台军的文艺表演，好像是海军的舞操表演，口号全是英文的。
什么台语不台语，闽南语而已。 |
|
D***I
发帖数: 1957 | 19 左叉控制的fake news为什么乐此不疲的造谣生事，各种挑唆矛盾，其实就是为了转移
民众视线，
左叉大佬们背地里腐败透顶，卖国，祸害国家，fake news从来当作没看见
还有开放毒品，各种政治正确，都是为了制造更多愚民，捞取更多选票，获取更大权力
奶头乐（英语：tittytainment），又译为奶头娱乐[1]，是美国前国家安全顾问布热津
斯基提出来的理论，来自于英文“titty”（奶头）与“entertainment”（娱乐）两词
的组合，特别泛指那一类能让人着迷、又低成本、能够使人满足的低俗娱乐内容。用来
描述一个设想：由于生产力的不断上升，世界上的一大部分人口将会不用也无法积极参
与产品和服务的生产。为了安慰这些人，他们的生活应该被大量的娱乐活动(比如网络
，电视和游戏)填满。社会动荡的主要因素之一是阶层之间的利益冲突。那要如何避免
少数得益者与大多数的底层人民间的冲突呢？方法之一是给其“奶头”，转移其注意力
和不满情绪，让他们更能接受自己的境遇。可以通过观察社会现象而窥探一二，主要表
现在媒体的泛娱乐化，大众对于娱乐和游戏产业的高度关注和追随等。
政府通常会对有争议的内容实... 阅读全帖 |
|
k*******u
发帖数: 266 | 20 不知所云，太浅薄
果，估计是同意在下观点的朋友们都没回贴，而所有回贴的朋友们全都声泪俱下地质问
我，怎么可以那么说呢。。。原来，就因为我在那个贴子里面，说了句支持前些时候对
谷歌的一些做法的话。
的获得渠道，不可取”。
谓的他们的牛叉是什么。。。另外说说日韩是怎么对付他们的。
惊讶地发现，虽然当时那个李开复在国内做知心大叔状扫街演讲效果火得如日中天，把
他自己和谷歌的知名度都炒作到了极点，但是他这个谷歌中国的老总，却在谷歌总部网
页上二十几个所谓全球管理层人员的列表上，榜上无名！ 与此对比的是，谷歌日本的
一个负责人反倒在那个表上。同时还有一大堆老印。老印咱就不说了，那都是些极致的
门刚目科。就说说这个谷歌日本吧：谷歌在日本根本就没有市场！ 不知是否是在下当
时那个起哄的帖子起到了些作用，很快地，他们公司? 成夏歉霰砝锩妫鱿至死畈┦
康拿帧?: 今年年初过年的时候，谷歌又一次让大家见识到了他们的牛叉：他们的首
页完全没有放任何关于中国农历春节的LOGO，而一天之后的初二，却马上放了一个鬼才
知道的什么画家的东东，因为那天是他的生日。你可能会说咱们又想多了，太没气量了
，谷歌是个全球公 |
|
|
b****n
发帖数: 993 | 22 这里有谁对zvi Bodie的理论有所了解吗？他是波士顿大学的金融学教授，认为传统的
投资期限越长股票风险越小的说法有问题。
我没有仔细看过他的文章，但是网上好像有不少人试图通过简化模型来阐述zvi Bodie
的见解。比较常见的是用一个二叉树模型，假定股市在任何一年里有50%的概率上涨p%
，也有50%的概率下跌q%，但是p > q，所以长期来讲收益期待是正数，但是在任何一年
还是会有很大的概率收益是负的。比如这个例子：
http://capitalideas.blogspot.com/2009/02/true-risk-of-stocks-fo
但是很明显，这些二叉树模型错得离谱。首先，50%的概率上涨和下跌就不成立（历史
数据也不支持这个假设）。事实上，只要上涨的概率大于下跌的概率，即使最后的收益
期待值不变，几年下来就会发现收益为负的概率迅速趋于零，这和历史数据显示的30年
股指几乎都为正的观察是完全吻合的。
上面这个网站给的例子本身也是个特例，因为(1+p)*(1-q)=1，后果就是上涨和下跌概
率都是50%的时候，在任何一年的可能值里面中间值总是1。而事实上，只要选(1+p... 阅读全帖 |
|
|
a****s
发帖数: 559 | 24 1.先把这n个unsigned integers，每个都取位反，得到n个新的unsigned integers.
2.用原来的n个旧数生成小尾羊说的二叉树。
3.把新的n个数也放入2中二叉树。如果加入某个新数时其位置已经被某旧数占据，则该
新数取反前的旧数和占据该位置的旧数之XOR为0xFFFFFFFF，最大。
4.如果没有任何新数和旧数走到同一位置，查看旧数和新数的上一层的父节点。如果出
现某新数和某旧数有同一父节点，则该新数取反前的旧数和同父的旧数之XOR为
0xFFFFFFFE.
5.如果还没有，再往上找同父节点，以此类推。
真正在编程时，可以在插入新数时就一直保持一个有同父节点的最深的新旧数对（或多
个，有可能多解）。这样新数插入完，就有了结果，不需再用4.5.的办法向上回朔。 |
|
c****2
发帖数: 31 | 25 第一轮：
两个coding：
1.二叉树分层打印，每层打印完后换行
不是很明白怎么用QUEUE, 怎么知道第一行完了呢？ 如果不是平衡的二叉树， 是不是
要把空缺的叶子用SPACE 字符串代替呢？ |
|
c****2
发帖数: 31 | 26 第一轮：
两个coding：
1.二叉树分层打印，每层打印完后换行
不是很明白怎么用QUEUE, 怎么知道第一行完了呢？ 如果不是平衡的二叉树， 是不是
要把空缺的叶子用SPACE 字符串代替呢？ |
|
t*****j
发帖数: 1105 | 27 我第一反应应该是二叉树搜索需要的节点个数。但是后来没想通为啥。
然后觉得应该是从信息论来考虑，其实现在想来都是一样的。
用二叉树应该也可以解释一个模型出来。 |
|
a**********s
发帖数: 588 | 28 明白大家为什么困惑了，non-resursive BST traversal是基本的二叉树操作，只需要线性时间和常数空间复杂度，但是需要一个父指针。。。
没有父指针的二叉树合并，好像也是可以做的，我再想想。 |
|
d****g
发帖数: 153 | 29
我说了两种方法，一种是把小的二叉树的节点逐个插到大的二叉树里去，优点是不用
extra space，缺点是慢而且可能不balance，另一种就是先flatten到数组里，合并然
后再reconstruct，优点是快，缺点是要extra space，在树很大的时候不现实。然后他
就让我实现直接插的，我大概就写了个中序遍历，具体怎么样把每个节点插入他就没让
我写了。。。 |
|
h**6
发帖数: 4160 | 30 四流学校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.吃饭时未必需要参考版上的建议什么可以吃，什么不能吃。我的饮食一向比较独特，
选自己熟悉的吃就行了。吃... 阅读全帖 |
|
z*s
发帖数: 209 | 31 各位，不好意思。昨天回国了，没上mitbbs。
更正一下：二叉树那道题我说如果再查找中数之前就知道以每个节点为根的子树中节点
的个数的话，假设节点总数n是奇数，m=(n+1)/2，根的左子树的节点数是k，右子树(n-
k-1)。这样的话，就把找中数转换成找第m小的数：
if (m == k+1) return root;
else if (m <= k) find_m(root->lchild, m);
else find_m(root->rchild, m-k-1);
当然，我跟他说都是基于节点个数是奇数，而且没有重复的数的假设。这道题只是让我
说出算法的思路，没让写代码。我说的方法他认可了，所以之后我也没有细想。
我当时说这个方法的复杂度是O(log n)。大家看看这种方法对吗？如果对的话，复杂度应该是多少？
后面那道写代码的题我说错了！他让我写的是 创建我所说的bst that each node
contains the number of descendants in the subtree rooted at this node，就是
一个创建二叉排序数的过程，很简单。
第... 阅读全帖 |
|
g*********s
发帖数: 1782 | 32 后面那道写代码的题我说错了！他让我写的是 创建我所说的bst that each node
contains the number of descendants in the subtree rooted at this node，就
是一个创建二叉排序数的过程，很简单。
what is "创建二叉排序数"? u mean creating a bst given an array, or given
the bst, calculate each node's sub-tree size? the former is not that
straightforward while the latter is easy.
n-
度应该是多
少？ |
|
f*****w
发帖数: 52 | 33 上周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个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员... 阅读全帖 |
|
m****v
发帖数: 84 | 34 很可能会有一个在Palo Alto的实习机会，公司愿意给房子住两人间，或者给点钱自己
找。如果自己
找的话，可能会有交通不便、租金贵等问题，但是会自由很多。请问大家觉得哪个选择
比较合适呢。
谢谢。
同时在此汇报碰到过的面试题若干（来自不同公司的面试环节），抱歉之前没有整理过
，如果有时间
会把它们整理好再发一下。
算法、数据结构：
Prefix Tree
Kth element
BST serialization
quicksort
heap, heapsort
M links, find the Kth element
判断二叉树合法
按层打印二叉树
矩阵找最大和子矩阵
设计：
任务管理
交通系统
语言：
dynamic_cast, static_cast, ...
virtual function
exception in destructor
malloc, dealloc
polymorphism
regex in perl/python/etc.
数学、概率：
Monte Carlo: give an example and explain
Fibonacci series... 阅读全帖 |
|
f*******4
发帖数: 1401 | 35 第一个人的题，“二叉树中给定一个节点，查找按照中序遍历顺序它的后
继节点”，就是普通的中序遍历然后当找到了给定节点后开始打印么？
二叉树为何要旋转？如果不是BST的话每次插入删除都可以随便啊...
第三个人题，不理解啊，是要用read1类的那个方法来实现read2类的
所有方法么？ |
|
o****d
发帖数: 2835 | 36 二叉树 是 binary tree
binary search tree 是 二叉查找树
题目就是你说的那个意思
这里的一样指的是结构上一样 |
|
f***s
发帖数: 112 | 37 大家给看看
1.对于N个数组的最大元素排序建二叉树，树除了左右指针还有一个指针指向对应的
ARRAY
2.取一个最大元素（最右叶节点），更新节点为对应次大值，摘除并且重新插入上面的
二叉树，直到K个值都被耗尽。（存在重新平衡树的要求）
3.重复2.）直到 m个节点都得到了返回。
复杂度 1） nlgn 2)单个需要 lgn 总体最坏 (m-1)lgn
加起来 O((m+n)lgn)
1.因为N个数组都是SORTED，每次取得单个数组的最大值是CONSTANT time
2 |
|
c*****e
发帖数: 3226 | 38 把这个题的答案帖一下吧。
句话说，二叉树最高深度和最低深度的值相差不超过1 是 二叉平衡树 的 充分 而非
必要 条件
的一个真子集。
树概念的理解。 |
|
a****y
发帖数: 143 | 39 面试之前就听说Amazon 会要考onlne coding, 因为最近忙毕业的事, 也没有去准备了.
然后电话面试, 首先听到阿三口音就非常不爽了, 心理就想打腿堂鼓, 然后阿三没跟我
聊两句就立马叫我编程"判断一个二叉树是不是Binary search tree", 我蹭了好半天,
他说不正确. 然后就再见了! 第三天就收到据信了!
这种面试方式很操蛋啊! 感觉amazon判断一个人适不适合就凭会不会一棵二叉树??
不过后来想想去一大堆阿三的地方工作, 不去也罢了.
其实我自己编程还是可以的,做过很多软件开发, 只是我多数不用到这些算法, 况且各种算法网上一大
堆完全不必要再去重复劳动. |
|
w****e
发帖数: 1883 | 40 我就不明白了，二叉树是最最基本的结构，遍历和递归是最最基本的算法，就算从来没
见过这道题，工作中从来也没用到过，临时想也没什么难度吧？
我也快十年工作经验了，你如果问我个什么红黑树，什么b+ tree, 什么自动平衡树，
那我不查树真的都忘光了，但是这个二叉树有啥难度？谁能给我讲讲？ |
|
z*********8
发帖数: 2070 | 41 这两个的区别是？
4.螺旋打印二叉树
5.zigzag打印二叉树 |
|
w****x
发帖数: 2483 | 42 嗯谢谢楼主了.
螺旋打印二叉树 --- 这个貌似挺难的
"二叉搜索树找相等或最相近某值的节点" -- 靠,这题居然想了半天, 我可以去死了 |
|
h****e
发帖数: 928 | 43 原题在这儿：
http://www.careercup.com/question?id=13262681
简单的说，就是二叉树的一个结点如果一个子树为空，就用0表示，
非空用(...)嵌套表示。叶子结点就是(00)。例如
o -> (00)
o
/
o -> ((00)0)
o
/ \
o o -> ((00)(00))
现在给定一个字符串，要判断它是否表示的是一个有效的二叉树。
是的话返回树的深度，不是的话返回-1。
我的想法是用一个堆栈：碰到(00)的话，就压1入栈；碰到0或)
的话就和栈内的元素比较以后化简，如(01)变成2, (12)变成3之类的。
例如((00)(0(00)))的化简过程就是:
((00)(0(00))) -> (1(0(00))) -> (1(01)) -> (12) -> 3
最后返回3-1=2
这样程序写出来差不多要七八十行，而且调试好多次以后才做对。
请问有没有更简洁的办法？ |
|
f*****m
发帖数: 75 | 44 电面具体不记得了，但是没有用到电脑。估计我面的这个职位比较弱，没有去在线编辑
器上写程序。主要问了一些西加加和爪哇里面一些概念啦，线程和进程的区别啦。还问
了一个怎么在外壳里面用一个命令从日志文件过滤出所有的网络地址。
一面是个印度小伙儿。给你一个二叉树，除了最后一行全都是满的，最后一行可能是满
的也可能不是满的。逆时针打印这个二叉树的最外面一圈。比如，
苹果
梨 番茄
桃子 李子 茄子 筷子
勺子 镜子 盘子 刀子 傻子
结果是 苹果-梨-桃子-勺子-镜子-盘子-刀子-傻子-茄子-筷子-番茄
我想了几种方案。花了点时间考虑哪种容易写出来。面试官就不停的念叨，想好了没，
这个题好简单的，别想太多了，写吧。。。这个时候千万不能不理他，要慢慢的把自己
的思路说出来。
怎么设计一个缩短网址的服务。面试官故意没有把题目说清楚。你要自己定义接口。比
如这个服务一定有两个功能，一个把长的变成... 阅读全帖 |
|
m********f
发帖数: 238 | 45 一个二叉树，请按照“之”字型打印输出。
例如，二叉树如下
1
/ \
2 3
/ \ / \
4 5 6 7
/\ / \ / \ / \
8 9 10 11 12 13 14 15
输出顺序为：
1 2 3 7 6 5 4 8 9 10 11 12 13 14 15
如果要求按照这个顺序存成链表，又如何解答？ |
|
f****e
发帖数: 34 | 46 来自主题: JobHunting版 - G/F面经 第一次写面经。。也不知道该侧重哪方面，就记录一下流水账吧。
1. 9月中旬进行了一轮facebook电话面试，一开始问了一些behaviour question，主要
是why do you want to work in fb? 这是我第一次面试，还是英文，没准备过，于是
随口乱说了一通。然后让我在colledit上写程序，其实就是拓扑排序，不到5分钟就写
完了，面试官在那边沉默了一段时间，然后说ok。然后就问了下简历上的一个项目，整
个过程不到30分钟。
fb电面完后第二天hr说10.1进行onsite，并告诉我why do you want to work in fb?这
个问题该怎么回答，另外还要我要好好练习英语口语。
2. fb电面完后马上google电话面试，早上7点半从美国总部打过来的，不过是用的中文
。面试题目就2道，都是比较常见的题目，在google docs里面写代码。一个题目是关于
穿线二叉树的，另外一个题目是copy a link list with a random ptr，相信大家都见
过这个题目。
3. 9月底的时候google安排10月11号onsite... 阅读全帖 |
|
f****e
发帖数: 34 | 47 来自主题: JobHunting版 - G/F面经 O(h)怎么算出来? 完全二叉树不是满二叉树。 |
|
