q***h
发帖数: 13 | 1 在国内面试的，两轮电面 + 四轮onsite，已挂
一方面说是正逢校招，北京这边的面试官资源比较紧张，另外应该也是中间面的不太好
，所以整个过程历经了快两个月，刚开始是挺焦急地等着下一步的消息，后来也淡定。
终于在这周面完最后两轮后，并于周五晚收到了HR的拒信，算是一个了结。
电面一： 安排的是硅谷的面试官，时间为北京早8点。结果从7点多开始等到9点都没有
接到电话，只好联系了HR，HR很快联系到了面试官并道歉说面试官有事给错过了，问是
接着面试还是另外安排一个时间，并说面试官马上要出差，另外安排的话可能要一两周
之后了。当时想反正都等了一个多小时了，就接着面吧。很快面试官就打了电话过来，
然后直接扔了一道题过来。 题目是：给两个以字符串形式表示的大整数，求其和。现
在回头看，其实这是一道挺普通的题目，但当时就不知怎么没能一开始就理清两个大数
的正负等不同情况了。所以最后是基本做了出来，但中间改了又改，代码很乱，存在不
少冗余，时间花得也比较长。。。
结束之后，整个人情结很低落，也懊恼万分，感觉人生的第一次谷歌面试就要至此结束
了。
大约一周左右，HR给打电话，问上次面得怎样，我回答不... 阅读全帖 |
|
s******e
发帖数: 291 | 2 彪悍学姐VS小二师兄
来自: 苏仁(爬井观天。但行好事，莫问前程。)
学姐，亦是我的同学，工作后又回来读研，很知性很温和的样子，但遇到二师兄经常会
忍不住发飙。
师兄，学姐的本科同学，现博二，人很好，就是偶尔有点二，被我们戏称为二师兄。
以下是他们的PK。
1二师兄本、硕、博读了三个学校，他最喜欢向人家炫耀他的跨考经历，某天又忍不住
对某人blabla，一旁的学姐不耐烦了，轻飘飘滴说道：“好女不事二夫！”
2某晚回寝，天空难得的清明，二师兄忍不住琼瑶上身，星星月亮的说了一大串，后来
激动的说，咱们数星星吧，学姐看了他眼说：“你这智商，还是数月亮比较靠谱”
3某天我们几个人去二师兄宿舍蹭饭，学姐偶然瞄了眼阳台，发现了二师兄的内裤正高
高飘扬，学姐扫了眼内裤，看看师兄，道：“麻烦，把您的‘鸟笼’收一下。”
4 学姐现在还是单身，二师兄会有意无意的提起剩女话题，刺激一下学姐（其实他本人
也是光棍一枚）。日本地震，师兄说，要是收留日本难民，一定要先收年轻漂亮的女孩
，然后感叹要是这样，那些中国剩女该怎么办，师姐淡定滴看了眼师兄，说“如果日本
女孩来了，我就在你脑门上贴五个字，立马让你摆脱单身。... 阅读全帖 |
|
x*****3
发帖数: 89 | 3 西游记完整贯穿了中国人文化根流的整个生态系统，所以跟着西游记走是没错的，能让
你游历一个完整的文明系统.....
第四十二回 大圣殷勤拜南海 观音慈善缚红孩
（1） 不懂装不了懂 （2） 内与外的关系 （3） 苦海翻腾 （4） 苦不知苦
（1）不懂装不了懂
关于善待、关于敬意、还有真正的团队协作精神，是红孩儿不懂的，所以他就非常疑惑
于，怎么猪八戒这个笨蛋，也会被安排取经了？取经需要的是孙猴子那样的神通广大
嘛。眼见得，那孙猴子的广大神通，也被自己给熏烧得青烟直冒，可见自己的本领才够
强大，要说谁有资格去取经的话，也应该是咱家！
红孩儿不懂的，太多人也一样不懂。都是一样的不懂，只是各有各的原因。红孩儿不懂
呢，是跟他的家庭环境有关系的。你看他们一家子人，七零八落的，夫妻不像夫妻，父
子不像父子，母子也压根儿就天各一方、谁也不牵挂谁。本来么，他们一家三口，个个
都算得上能独当一面的人物、能力都挺大 的。他们凑不满一麻将桌，三个诸葛亮加起
来的结果还不如一个臭皮匠。
要说红孩儿他们一家三口，个个满心向道、个个勤于修行，蛮有修道家庭的架子的。可
是他们家里却没有修道人之间应有的气氛，整个... 阅读全帖 |
|
c***s
发帖数: 70028 | 4 美国《时代》杂志给本·拉登、“911”恐怖袭击主犯阿哈莱勒、希特勒、萨达姆（从左至右，从上至下）的头像都画上“红叉叉”，寓意他们的死亡。
第二次世界大战至今，美国《时代》杂志先后四次在全球最受瞩目“反面人物”死亡后，以他们的肖像画作为杂志封面并画上“大红叉”，宣告他们的死亡。希特勒、萨达姆、“911”恐怖袭击主犯阿哈莱勒，都被画了“红叉叉”，现在轮到了本·拉登。
据报道，最先被标上“红叉”，宣告其死亡的是二战时期德国纳粹头子阿道夫·希特勒(Adolf Hitler)。《时代》杂志在第二次世界大战即将结束之前出版的1945年5月1日号封面上，印上了希特勒的肖像画。
时间过了60多年之后，2003年4月21日的《时代》封面上，刊登了前伊拉克总统萨达姆·侯赛因(Saddam Hussein)的肖像画。侯赛因在同一年的12月被美军活捉，并于3年后被处决。
第3号人物则是2006年6月19日《时代》封面上刊载的艾哈迈德·法迪尔·纳扎勒·阿哈莱勒(Ahmed Fadel Nazzal al-Khalayleh)，他被认为是美国“9·11”恐怖袭击案的主导人物，和本·拉登一样是基地组织(Al-Qae... 阅读全帖 |
|
l*******g
发帖数: 27064 | 5 第二个明显是放屁
两党基本的主张一点都没变，怎么互换？
事实是，民猪党当年是左叉，主张大政府大福利，和工会左叉沆瀣一气
现在依然是
共和党当年主张小政府，个人主义，race blind至今也依然如此
另外所谓的两党转换/互换根本就不存在
而是50年代民权法案出台以后，民猪党和共和党激进和保守的角色发生了转换
之前民猪党保守（竭力维护种族隔离），共和党激进，因为要废除隔离，保障民权不得
不激进
之后共和党目的达到，变得保守，左叉民猪党不甘心失败，一直闹事，变得所谓激进
而且因为左叉文人定义右派保守，左叉革命，所以才有左叉们忽悠所谓两党互换一说
事实也证明确实如此
当年排华的时候是工会和民猪党左叉的主张，现在搞aa排华的依然是左叉民猪党
左叉当年热衷于奴隶制，搞族群政治，白人至上，现在依然如此，什么blm，antifa和
白人至上异曲同工，只不过至上的种类多了点 |
|
b*******s
发帖数: 5216 | 6 双保险
昨天祖泽溥征求傅山叉等川陕标营的意见时，对方也告诉他，根据他们和邓名多年作战
的经验，四川骑兵也是如此，来来回回反复冲击以拉扯敌人的队形，寻找到破绽后再给
予致命一击。
但傅山叉和他的手下却紧紧地盯着明军阵后的一个小丘陵。在那个丘陵上，可以看到有
一大群绿营的被俘的军官。只要局面不对，傅山叉就会不顾一切地向敌阵发起冲锋，杀
光任何敢于阻拦他的人，把那个丘陵上的每一个人都砍死。在清军阵地的另外一翼，另
外一百名川陕绿营的领队姚长尊也和傅山叉一样，死死地盯着那个丘陵，转动着和傅山
叉一样的念头。虽然邓名已经完成了冲击阵容的变幻，但川陕绿营却视若无睹，
他们每一个人的心思都专注在他们真正的大敌身上。 |
|
q*******n
发帖数: 20306 | 7 傻精就是傻叉和精神病。美国宪法规定，成为傻叉和精神病，是每个人的天赋人权。
然而，你们虽然有成为傻叉精神病的权利和自由，你们却连累了我，给我带来了不必要
的损失。
随便举三个例子：
第一个例子：我每年都被别人传染几次感冒。表面上看，感冒是每个人的权利和自由。
美国的生物学家，也有研制和散布新型转基因感冒病毒和细菌的权利和自由。虽然这是
你们的权利和自由，但你们却把感冒传染给了我，害得我不得不收拾由你们造成的烂摊
子。 我每次得感冒，都是我被别人传染，但我却不把自己的感冒传染给别人。 你们认
为把感冒传染给别人是你们的权利和自由，但我从来不会把我的感冒传染给别人。 这
是因为你们是傻叉，你们没有能力自我控制自己的感冒，你们不仅自己受难，而且你们
还把自己的灾难传染给别人。
第二个例子：我被别人传染螨虫。 表面上看，在自己身上饲养螨虫，虱子，床虫，是
每个人的权利和自由。美国的生物学家们，也都有研制和散播新品种转基因螨虫，虱子
，床虫的权利和自由。然而你们却连累了我。你们把螨虫，虱子，床虫传染给了我，我
自力更生把它们消灭掉，我并没有把螨虫，虱子，床虫传染给别人。 之所以如此，是
因为你们... 阅读全帖 |
|
t**********n
发帖数: 145 | 8 Hi CindyChen, jerryju and zts,
二位数组的序列化的方法还是挺straight forward的啦。不过我傻掉了，
当时面试题目不是二维数组啦，是二叉树。。。
我给了两种算法，一种的主要思路是利用数组实现二叉树，然后将数组序列化。
另一种是将二叉树看成一个菱形然后mapping到数组然后进行序列化。
呵呵，无论是数组还是树，都是很好的练习序列化的对象啦。 |
|
z*s
发帖数: 209 | 9 上个月中旬面的试，在Mountain View。由于之前在学校进行了校园面试（2*45分钟）
，所以这一次on site只有三个人，每个人还是45分钟；外加一个人带着吃午饭，没有
反馈。
一、二叉树中给定一个节点，查找按照中序遍历顺序它的后继节点，要求写代码，并给
出复杂度；二叉树中查找中序遍历顺序中的第k个节点，如果每个节点都添加了子树中
节点个数这个变量，如何在插入、删除和旋转时更新这个值（旋转是为了保证logn的复
杂度而要使二叉树保持平衡）。
二、C++概念题，包括虚函数、多继承、私有的构造、析构函数、重载的new运算符等；
以前的project问题；开放性问题，跟网络有关，包括了分组交换、拥塞控制、流控制
、多播等等知识点；最后问了一个编程题，跟quad tree有关，不太常见，但不是很难
，我觉得考查了函数的递归。
三、一道编程题，大意是给定一个类read1，它有一个函数read4096，每次调用它可以
从文件中读取4K个字节，同时移动文件指针4K个位置（若文件中剩余数据不足4K，则读
取剩下的所有数据），这个函数返回实际读取的字节数，int型；要求实现另一个类
read2... 阅读全帖 |
|
w********h
发帖数: 48 | 10 ① 设计一个类来保存一些整数，提供两个接口：增加一个整数、获取中位数。提供
不同的实现分别优化这两个接口。
② 反转链表。分别用递归和循环实现。
③ 面向对象设计：在线二十一点游戏
④ 分层打印一个二叉树，每层格式自由
⑤ 在一个整数序列中寻找一个和最大的连续子序列。（空序列是非法输入输出）
⑥ 面向对象设计：类Unix文件系统
⑦ 两个数组A1、A2，长度分别为L1、L1+L2。A1和A2的前L2个元素均已分别排序好
。请合并A1和A2的前L2个元素到A2中。
⑧ 一个文本文件，每行有三列：shipment ID, UPC code, quantity，写Unix
shell命令输出quantity最大的十行。
⑨ 实现atoi函数。请考虑各种可能情况及如何错误处理。
⑩ 排序后旋转的数组内查询元素
⑪ 判断一个二叉树是否是二叉排序树。
⑫ 现在是周三，你有一个系统计划下周一交付运营。另外一个组告诉你系统
依赖的web service原计划本周一交付，但他们在忙于其它项目，不得不推迟两到三... 阅读全帖 |
|
S**I
发帖数: 15689 | 11 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要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... 阅读全帖 |
|
S**I
发帖数: 15689 | 12 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要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... 阅读全帖 |
|
j*****0
发帖数: 160 | 13 自我介绍一下先……某崽，美国某鸟不拉屎小学校念大三中，大二时半路出家读的CS从
此苦海无边回头是岸……
现在自然在火烧眉毛的找暑假实习╮(╯▽╰)╭
一个月前面的G家和A家，G家一周内就下了拒信。A家说好的一周回复我，结果一直杳无
音讯，面完两周后我发邮件给HR依然没人理我。我完全是相信被默拒了结果！居然让我
点面第三次……刚刚看到某位拿了A家offer的亲发的帖子心里感到好宽慰好幸糊啊~不
知道这次完了要不要去西雅图嗯。
电面面经在此，顺求RP求祝福。
-----------------
Amazon: Jan 29, 12pm PST - 2pm PST
就决定开始把自己卖给人才市场的之后一段时间买了两本基础级别的书，一本《
Cracking the code interview》还一本《Programming interview exposed》。然后面
之前俩小时临时上网查了历年真题啥的，于是自然就对着答案在那边看边写。（我都无
语了提前一个月约的面试结果还是面之前俩小时准备的）
今天下午三点到五点就一直在和亚马逊的人电面~总共俩人给我电话，每个人40分钟左
右。。。大概就是每... 阅读全帖 |
|
x*****3
发帖数: 89 | 14 第二十二回 八戒大战流沙河 木叉奉法收悟净
（1） 流沙河中的流沙 （2） 流沙河的两岸 （3） 负面情绪让霸气外漏 （4） 被执
着领进死胡同 （5） 沙悟净的修炼故事 （6） 流沙河的位置 （7） 带着嘱托 （8）
带子雄狮
PDF TXT订阅 PDF订阅 mp3播客 mp4播客
（1）流沙河中的流沙
唐三藏这走脱了妄念飞土的迷惑，按道理，这自然而然的就要落实到心性真土。这是按
照五行的说法。因为呢，不走出五行，就得符合五行生克的理。行过了八百黄风岭，进
西却是一脉平阳之地。这一脉平阳，按理说是真土了吧？不是。这土是俗世的土。真土
应该是承纳修行的立足之处，是吸纳上下循环的周转之地。可是这真土，却非常的难于
理解。
且说这师徒经过蝉儿高歌之盛夏、修行精进之盛夏，又面临大火西流的秋，蝉儿也衰了
、柳儿也败了，视野短浅的人，以为肃杀临头了，其实，是收藏积蓄的季节到了。
这河叫什么河？叫流沙河。可是同时小说也写得清清楚楚：岸上有一通石碑，上有三个
篆字，乃“流沙河”；腹上有小小的四行楷书字云：“八百流沙界，三千弱水深。鹅毛
飘不起，芦花定底沉。”您想想，认真想想，这河水儿，... 阅读全帖 |
|
v****p
发帖数: 1583 | 15 一道和先前差不多的月牙，从巨剑上泼驸而出！
空间波动一起，密密麻麻的黑线瞬间出现在了白戚四周，并往其身上一卷而去。
至于白袍老者虚影上空魔气一滚，一只漆黑魔手从中气势汹汹的一捞而下。
白戚显然没料到元魇圣祖竟会忽然翻脸的动手，脸色一变下，身躯一闪的放出白蒙
蒙的护体灵光，再一张口，一只墨绿色小盾一喷而出。
此盾方一出口，迎风一涨的化为了十丈之巨，并随之表面绿光闪动，隐约一只巨龟
虚影在盾上浮现而出，将白戚护在一下了其中。
不光如此，白戚本体更是一声嗡鸣，竟有一件银色巨钟从体垩内一涌而出。
此钟丈许大小，但表面闪亮之极，隐有无数银色符文若隐若现！
钟鸣声一响，一层层银色波纹上面狂卷而出。
白戚生命悬于一线下，竟祭出了本明器灵加以抵挡。
但当初韩立神通尽施后，可以从黑魔匕一斩下逃的性命，并不代表其他人也能做到
此步。
只见黑丝往中间滚滚而去火，刺耳的尖鸣声大作！
无论银色波纹还是巨大玄龟虚影，在和黑丝一接触的瞬间，都纸屑般被一切而开。
当所有黑丝再一颤后，就在四周一闪的消失了。
而下一刻，银钟猛然一晃，表面无数黑芒绽放而开。
白戚脸上刚泛起一丝惊骇之色，就连同银钟本身瞬间被切成了无数碎片。... 阅读全帖 |
|
c*****3
发帖数: 1141 | 16 文革时我被广西苍梧县人和公社教育组和人武部打成大汉奸、大特务，遭到残酷斗争，
严刑浩劫余生毒打，险些被杀害。现将他们逼害我的事实公之于众，仰望诸公看了联系
实际，深揭猛批中共的滔天罪行，为千千万万死难者申冤雪恨。
三、 游街示众
八月二十七日上午十点农民集市成墟。党书记邹德光和工会主席陈庆钧令三个民兵开了
锁，押我行出公社门口。那里一字形排着二十多个出身“地、富、反、坏、右”家庭的
老师，个个手拿器具。排头一个左手拿着铜锣，右手拿着木棍，胸前挂着一块木牌，木
牌写着“钻进革命队伍的地主分子曾惠明，思想反动，企图颠覆无产阶级专政，复辟资
本主义，罪恶累累，民愤极大……”；排第二是莫昆，左手拿着烂面盘，右手拿着木棍
，胸前挂着一块木牌，里面写着“改造不好的国民党富农分子莫昆，思想反动，仇恨无
产阶级专政，攻击社会主义，常与坏人为伍，企图颠覆无产阶级政权。”；排第三的叫
覃书声，左手拿尿钵，右手握住木棍，胸前挂着木牌，里面写着“改造不好的国民党伪
警长覃书声，思想反动，企图颠覆无产政权，复辟资本主义”……二十五个阶级敌人，
人人胸前挂牌，牌里简单列举罪状。被三十多个武装民兵押着，准备游... 阅读全帖 |
|
q*******n
发帖数: 20306 | 17 傻叉们不知道自己是傻叉? 这是不可能的。
比如你不会游泳, 你会误以为自己会游泳吗？ 这是不可能的。
我打比方说你不会游泳, 指的是你不掌握某个方面的知识与技术。 比如你也不会开船,
你也不会写代码, 你也不会做饭, 你也不会打麻将, 这都很正常, 你也完全知道自己
在这些方面的技术是啥水平。这是第一点。
其次, 你的学习能力怎么样, 你一般也有自知之明, 你不仅知道自己目前不会游泳, 你
也知道自己学习游泳大概需要多少时间。你知道如果在无人指导下, 你自己到游泳池里
摸索一个小时, 你也学不会。
这里指的是你学习和掌握一种未知的知识和技术的能力。一般人都知道自己有几斤几两
。 一条狗知道自己不会爬树, 也学不会, 而你也不会误以为自己是神仙。这是第二点。
其三,你做事, 你对自己的动机是很了解的, 你如果给别人做梗, 你不会误以为自己在
学雷锋做好事帮助别人。
所以傻叉们都很清楚自己是傻叉, 知道自己
1, 不掌握某方面的知识与技术, 知道自己不懂。
2, 即使自己去学, 并且有专家教, 也预计很长时间学不会, 知道自己很笨。
3, 自己给别人作梗使坏, 自己对自己的动机很清楚。
所... 阅读全帖 |
|
w*****t
发帖数: 485 | 18 刚出炉的好文，转载给各位参考，感谢原作者！
欢迎访问原帖:
http://blog.liancheng.info/job-hunting-in-california/
------------------------------------------------------
一年多前，出于显而易见的原因，下定决心肉身翻墙。经过一番考虑，放弃了读书这条
途径，决定直接找工作，通过H1B签证出去。于是去年八月份从百度辞职，开始着手准
备。当时觉得今年拿到H1B的成功率大致能有个六七成，加上周围朋友们的不断鼓励，
可以说还是相当自信的。然而，时至今日，在历经Google、Amazon、Facebook三家公司
之后，这第一次尝试却可耻地失败了……
战绩概览：
Google：仓促应战，HR电面一轮，技术电面一轮，北京onsite两轮，惨败；
Amazon：技术电面两轮，在面试官反馈良好的情况下莫名挂掉，详情见下；
Facebook：HR电面一轮，技术电面两轮，Menlo Park总部onsite五轮，惜败；
AeroFS：因为是startup，临时告知无法提供H1B，于是告终。
个人背景参见... 阅读全帖 |
|
k**n
发帖数: 3989 | 19 【 以下文字转载自 Joke 讨论区 】
发信人: myt (明月塔), 信区: Joke
标 题: Re: 金庸的祖宗牛叉啊
发信站: BBS 未名空间站 (Sun Mar 26 23:53:12 2017, 美东)
本篇目录：
一、“明史案”的告密者
二、鲜血染红的富贵
三、铁杆汉奸吴六奇
四、“查嗣庭案”文字狱
五、金庸到底是不是满人
六、金庸祖上到底有没有入旗
七、私心作祟，满口谎言
八、尾言
一、“明史案”的告密者
金庸，本名查良镛，浙江海宁人，康熙年间著名的文字狱“明史案”的告密者就是
其祖上查继佐。当时无辜屈死者无数，老查却踏着乡邻们的鲜血爬了上去，并因之得到
了满清统治者的宠信，短短几十年间，他所在的查氏一脉竟出了七名进士、两位翰林，
这在清初满人强烈排汉的风潮之下，是汉人门庭几乎不可能做到地，因此尽管金庸死活
不肯承认自己是旗人后裔，可辩解却总显得苍白无力。
二、鲜血染红的富贵
清廷在编撰二十四史中的《明史》时，曾经煞费苦心地大肆歪曲史实，自然不能允
许有人私自修史，说出历史的真相。因此当得知湖州（今浙江吴兴）巨富庄廷珑私自聚
众编史之后，处置非常严厉，株连极广，“... 阅读全帖 |
|
q*******n
发帖数: 20306 | 20 我发现只有亲自动手干活的民工，才可能不是傻叉。
比如现在中国的小年轻们，不动手干活，耳孔里整天塞着耳机，连走路时都低着头捏手
机，这样的人都是傻叉。
比如我近日在深圳碰到的一个二十多岁的小妞，声称自己在淘宝上卖货，轻松每月赚一
万多元。她说喜欢花钱， 说喜欢买各种名牌挎包包括驴包。 我说那些所谓的名牌包都
是中国制造的。她说她的那些包都是去香港买的，不是中国制造的。傻叉一个。 傻叉
无论在理论上还是在实际上，都没有能力把任何工作做好， 之所以有些傻叉高收入，
是因为社会出了故障。
比如昨天我在肯尼迪机场碰到一个中国的妇女，说是在大学当教师教电子，我和她闲聊
了一会，就感到她是个傻叉。 |
|
q*******n
发帖数: 20306 | 21 按照一定的标准来衡量，我是这个版上的唯一的一个非傻叉。
理论上来说，世界上不可能每一个人都是傻叉，应该存在除我之外至少第二个非傻叉，
然而在现实中却找不出这样的非傻叉。
非傻叉在理论上肯定是存在的，怎么可能全世界七十几亿人全都是傻叉呢？但在现实中
找不到。 |
|
t******l
发帖数: 10908 | 22 实际上这个无限深度二叉树，或者说，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 | 23 当然澄清一下以防误解。。。我这里不是说 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 | 24 用DP结合二叉搜索树可以实现
把已经扫描的元素存到二叉树里，二叉树的元素是<数组元素，到这个元素的LCS的长度>
这样在update到每个数组元素时候的LCS的时间就是logn，总的时间就是nlogn |
|
b******v
发帖数: 1493 | 25 这个是不会重复的
我的想法是根节点的左子树，右子树分别都是完全二叉树
假设左边是k个节点的完全二叉树，右边则是n-1-k个节点的完全二叉树
而k的可能取值是从1到n-2所有的奇数 |
|
j**l
发帖数: 2911 | 26 假如题目都事先没看过。
估计面试时候也经常会问到一般站友，中级站友和高级站友是主力，长老级作为bar
raiser, 开国大老用来刁难人。
新手上路级：
比如O(n)时间找数组最大元素
一般站友级：
比如链表反转，限制用一层循环找单词个数
中级站友级：
比如二叉树的前序中序非递归遍历
前序中序序列重构二叉树并coding
高级站友级：
O(1)空间反转句子中的每个单词
log(n)时间找两个排序数组的median
O(1)时间GetMin的栈
循环数组的二分查找
二叉树的后序非递归
各种DP题
长老级：
复制含有random指针的链表
开国大老：
发在paper上的算法，比如寻找0-1矩阵最大的的全1子矩阵 |
|
g******l
发帖数: 73 | 27 最后没有进一步的面试，但这是我来美国第一次正式的面试，是版内一个不认识的朋友
帮我推
荐的，非常感谢他/她。4月15号面试的。
题目：
1，你知道哪些排序算法，你更倾向于用哪个，怎么平衡他们，为什么（也就是各个算
法适应
的条件，优缺点）
2，binary serach的原理，能否用link list实现，复杂度
3，除了array，link list你还知道其他哪些数据结构
4，哈希算法：哈希算法的key 和value是什么，把什么映射成什么，原理。复杂度（他
说不是
O（1））。
5，除了二叉树你还知道哪些树，我说了哈夫曼树，AVL树，B树
6，他问我AVL树的特点和二叉树的区别
7，B树的特点，和二叉树的区别，他的叶子节点有什么特点
8，为什么B树除了叶子节点其他都是key，为什么它要这么实现（这个因为key的B树可
以load
到内存，但是如果整个数据load到内存就不现实，尤其对于数据库）
9，什么是primary key index，secondary key index，怎么实现什么用途
10，你最熟习哪重语言，写一个函数，input 是string，output是其中的 |
|
j**l
发帖数: 2911 | 28 我以前有帖子讲了几种解法，小尾羊补充了一下
第一种解法是利用前序+中序(或者中序+后序)来重建。我当时提出了这个方法，但是没
有复习，忘记了怎么重建，失败。
第二种解法是利用一个一维数组来存储，也就是存储完全二叉树或者堆的那种方式，但
是对普通二叉树会严重浪费空间。我当时也提到了这种方式，但是描述不清晰，面试官
没有听懂。
第三种解法是对第二种方法的改进，适合存储普通二叉树。实际上是用了三个数组，一
个数组用来存节点信息，此外引入了L和R两个辅助数组来指示每个节点的左右孩子
第四种方法是对第一种方法的改进，只需要一个前序(或者中序，或者后序)就可以了，
但是对NULL,也要用特殊的符号输出标示，作为delimiter
我想只有提到了全部四种，而且会编写第一种和第四种方法重构的代码，才算完美解答
了这道题 |
|
b******b
发帖数: 300 | 29 这样是不是还得取决于建立一个结构良好的二叉树？
如果二叉树是个高度为n的二叉树，计算复杂度也不低啊 |
|
f****e
发帖数: 34 | 30 来自主题: JobHunting版 - G/F面经 …… 你就直接说具体算法吧
O(h)求出高度了，怎么确定总结点数？
再说一下，完全二叉树不是满二叉树。完全二叉树最后一层的结点都在左边，但没必要
是满的。
另外你说“2倍叶子节点数”，先不管这个对不对，你怎么确定叶子结点数？ |
|
s*********t
发帖数: 52 | 31 来自主题: JobHunting版 - 一个小面筋 电面一家最近比较火的startup
实现二叉树的postorder traversal，我就写啊，递归，很快搞定，十行左右，然后面
试官说不用写这么多四、五就能搞定，想了想也改好了。
follow up，不用递归，我就改啊，while循环，有个小错误，他提示之后，也写好了。
又follow up，在while循环的基础上，写getfirst函数，找到postorder的第一个node
指针，然后写个getnext函数，根据第一个接着一个一个找下去。我问能不能有额外内
存或者可不可以改变二叉树，比如删节点，回答说不行。然后就悲剧了，实在想不出
getnext怎么写，最后把getfirst写好就到时间了。现在想想，单向的二叉树不可能实
现吧？！嗨，当时应该多问一句是不是双向的。 |
|
p*u
发帖数: 136 | 32 题目跟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的，如果之前有想过，就可以立马领悟出
来 |
|
b********t
发帖数: 2 | 33 第一轮：
印度小哥，先讲project。
实现一个二叉树的类，包含parent节点。
给一个二叉树的任意节点，返回inorder遍历的下一个节点。
刚开始写了返回右子树最左边的节点，后来经提醒补充了没有子树要从parent里找的情
况。中间穿插问了一些java和数据结构的小问题，不难。
第二轮：
白人，kindle组搞测试的，先是自我介绍。
然后写题：给一个string，返回出现频率最高的字符。
先给他讨论思路，问他这些char在不在ASCII范围内，他说good question，不一定。
然后用hashmap写了出来，中间让我解释了一下hash得概念，还有一些小问题记不清了
都不难。
中间遍历hashmap的时候卡了一下，忘了那个KV pair怎么写了，经提醒写出来了，后来
又发现不用遍历hashmap，直接遍历string就可以，然后改正。
最后问了一些测试的问题， 比如刚才是我写的如果输入String为空，就返回null，但
是我的方法返回类型是char，不能用null，后来告诉我可以返回‘\0’(这个我之前还
真不知道。。。)
后来又问我改如何测试，给了几个test case... 阅读全帖 |
|
w*********y
发帖数: 251 | 34 最近想换到东海岸电面了几家。 某个公司某个老印的一道题是 关于二叉树遍历，要我
根据 post traversal 把 pre traversal 构建出来。 我折腾了半天都不行。 我怀疑
是不是leetcode上原题根据post traversal 和pre traversal 把原来的二叉树构建出
来。 这小子搞错了。 哪位高手来说说，到底能不能仅仅根据post traversal 就能把
二叉树的 pre traversal算出来。 注意不是balanced 的binary tree。 |
|
c****p
发帖数: 6474 | 35 我觉得不会翻转二叉树那个大牛
换我是面试官我也不敢要。
怎么翻转二叉树像我这种不学无术的硅公都会搞，问那个大牛简直就差说“你明天来上
班吧”了
我刚看到新闻的时候还特意查了下啥叫翻转二叉树以确定我没弄错。
结果这大牛愣是不会，而且还有脸发表出来说自己不会。
我真是醉了。 |
|
a********d
发帖数: 77 | 36 G和F tag下面的题多刷几遍多总结，LC上面的题基本没有follow up，但是面试的时候
面试官还是喜欢问，所以自己也要多想想。比如二叉
树序列化和反序列化，follow up的可能性包括如果是平衡二叉树怎么办，如果是接近
平衡的二叉树怎么办，一般情况怎么办等等。 |
|
w*********9
发帖数: 751 | 37 首页
当前位置：首页 ›玄幻小说 › 《缺月梧桐》› 目录
章节目录 第三十四节 飞鹰鸿毛（二）
书名：《缺月梧桐》作者：缺月梧桐字数：23057字体：＋大中小－
这个小酒馆里却依然热闹。WWw,QuAnBen-XIaoShuo,cOM
“掌柜，老样子，一壶热酒一碟花生米。”一个乞丐模样的人大摇大摆的推开店门走进
来，径直走到柜台前把一把铜钱扣在上面。
“王大立，现在不用装瘸了？今天生意如何？”食客们看来很熟悉这个乞丐，看见他进
来有人大声调侃起来。
“娘希匹！这帮嫖客，有钱玩姑娘，没钱施舍穷人。”装瘸谋生的王大立骂骂咧咧的说
道。
人群里爆出一片大笑，有人叫道：“天天收工买酒，小心你们丐帮团头抽你！”
“这是我自己的份钱，关他鸟事？他天天睡花姑娘，就不许大爷收工买杯酒水喝了？还
有天理吗？还有人伦吗？”王大立一脸的不以为然。
掌柜跟着大家一起笑着，收起了柜台上的乞丐酒钱，让跑堂的赶紧上酒，现在这个时辰
：正经人早都睡了，富人们睡的晚，但也一般不会来自己这般的酒馆，此刻在里面喝酒
吃菜的却是鱼龙混杂，江湖人物、破落子弟、乃至窃贼乞丐三教九... 阅读全帖 |
|
m**********e
发帖数: 220 | 38 嗯。。写错了
是和
我懂了
谢谢大家
还想问一下就是我的图是用邻接表存储的，但算法就是用普通方法实现的
看到网上说有办法可以改进算法，對於邊數少於 n2 的稀疏圖來說，我們可以用鄰接表
來更有效的實現该算法。同時需要將一個二叉堆或者斐波納契堆用作優先隊列來尋找最
小的頂點（Extract-Min）。當用到二叉堆的時候，算法所需的時間為O((m + n)log n)
，斐波納契堆能稍微提高一些性能，讓算法咝袝r間達到O(m + n log n)。
不是很懂怎样用二叉堆来做这个算法 |
|
a*******6
发帖数: 520 | 39 突然想起来，翻出来看看你是怎么回的，大笑不止！！！！
B+ tree是本科生或者高中生就知道的东西，看来你真的不懂
1. 二叉树当然也行，但是本质上来说二叉树和B+ tree的原理是一样的，不过B+ tree
在硬盘IO上更优，again，没说他多高深，我高中就知道这个了
2. 但是估计你认为世界上实现logN插入就是靠二分，看到logN就说是二分，不愧是
java程序员，其实不管是B+树或者二叉树，如果插入要做到logN，靠的是平衡，从你的
描述看，你一窍不通
别犯2了好吧，你真的不是什么都懂，承认你了解java别一般人多，但是在其他方面请
别装了
你对这方面的了解真的不太值得我花时间码字，呵呵 |
|
