s*****i
发帖数: 32 | 1 4位的密码，遍历完所有0000-9999的可能性后，锁就能打开。
把所有的可能密码连接在一起成为总长度为4*10000=40000的string。这个string的某
连续四位肯定能够能解开锁。
上面的string不是唯一的。比如实际密码是2345，string的某5位是12345，1234是一个
组合，2345是另一个组合。也就是说他们共享了一些数字。导致总长度降低。
现在求一个最短的string，其中某连续4位一定是可以解开锁的密码。 |
|
j***a
发帖数: 1100 | 2 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 某家国女
发信站: BBS 未名空间站 (Fri Sep 30 00:44:20 2016, 美东)
有个国女美本, gpa低到申啥硕士项目都申不到.被单位解雇后男友帮电面做题进了某家
,h1b屡抽屡不中.男友又写paper又写推荐信的办了o1. 没申上各种承诺, 背后却各种在
公众场合在人面前表示自己单身, 申上后就找个机会以不适合的借口分了 |
|
g****x
发帖数: 223 | 3 【 以下文字转载自 Dreamer 讨论区 】
发信人: gzbjxx (yan), 信区: Dreamer
标 题: 纽约投行某马工利用推荐和面试诱骗小留上床
关键字: 渣男
发信站: BBS 未名空间站 (Fri Oct 20 09:20:47 2017, 美东)
纽约投行某马工利用提供推荐和面试给小留，意图诱骗小留女上床做性交易，还泄密面
试的内容和录取的机密给小留，此渣男还利用LinkedIn诱骗纽约地区各校的女留学生，
LinkedIn沦为他约炮的工具。他还利用微信附近的人嫖娼。此男近50岁，长相腌臜猥琐
，看来真是相由心生！此渣男以前穷酸潦倒，最近两年才刚多挣了几块钱，就开始发酥
，嫌弃妻子，在外面到处找女人。想问下这种渣男怎样收拾？要不要报告给他单位的HR
？ |
|
发帖数: 1 | 4 今年找到cs工作的女小留的清白堪忧啊。。。
发信人: gzbjxx (yan), 信区: Dreamer
标 题: 纽约投行某马工利用推荐和面试诱骗小留上床
关键字: 渣男
发信站: BBS 未名空间站 (Fri Oct 20 09:20:47 2017, 美东)
纽约投行某马工利用提供推荐和面试给小留，意图诱骗小留女上床做性交易，还泄密面
试的内容和录取的机密给小留，此渣男还利用LinkedIn诱骗纽约地区各校的女留学生，
LinkedIn沦为他约炮的工具。他还利用微信附近的人嫖娼。此男近50岁，长相腌臜猥琐
，看来真是相由心生！此渣男以前穷酸潦倒，最近两年才刚多挣了几块钱，就开始发酥
，嫌弃妻子，在外面到处找女人。想问下这种渣男怎样收拾？要不要报告给他单位的HR
？ |
|
q****p
发帖数: 4536 | 5 某男某日兴奋异常，自告曰：吾明日晌午过后会见女网友一枚。
第二日，某男上班归来，若无其事，面无先日之喜色。遂问，答：汝尽可放心，可请来
家宴。
遂笑倒。。。 |
|
f******s
发帖数: 541 | 6 对方舟子“学术打假”的反思及批评
新华网 2001.08.13 09:44:49
编辑先生：
看了你对方舟子（FZZ〕的回复，非常佩服。故冒昧联系。
简介一下我自己：我是美国某著名大学的副教授，兼任国内某大学的主任教授博导。
FZZ现在到处没有根据的诬蔑攻击中国学界，包括许多德高望重的前辈如李载平母国光
钱学森院士和近期回国学人，让国际学术界对中国学界形成极坏偏见，国外的中国学人
如我等均非常愤慨，极多人上网批驳FZZ的劣行，但国内部分媒体的无知和猎奇使FZZ更
肆无忌惮。我个人与FZZ并无个人恩怨，且工作极忙，但为了中国的整体利益，为了中
国学界的健康发展，我决定站出来，花些时间阐明真相，以免FZZ讹种流传。
先附上文章一篇，如可贴出，请以”哑铃教授“笔名登出。谢谢。多联系。
。。。。。。。。。。。。。。。。。。。。。。。。。。。 对方舟子“学术打假”
的反思及批评
无需讳言，自CXN事件知道方舟子（FZZ〕其人，我对FZZ的态度已从欣赏－调侃－反感
－鄙视一路而降。我不是一个容易改变观点的人，而且教书育人作学问，自认一向客观
，看人亦甚准，尤其相信“文如其人”。可是在看FZZ上如此... 阅读全帖 |
|
s**********e
发帖数: 591 | 7 【 以下文字转载自 Programming 讨论区 】
发信人: waterloo0165 (tomcat3), 信区: Programming
标 题: 1某程序员退休后决定练习书法，于是重金购买文房四宝。一日，饭后突生雅兴，一番研墨拟纸，并点上上好檀香。定神片刻，泼墨挥毫，郑重地写下一行字：hello world！ 不是程序员体会不到hello w
发信站: BBS 未名空间站 (Thu Apr 17 11:22:09 2014, 美东)
1某程序员退休后决定练习书法，于是重金购买文房四宝。一日，饭后突生雅兴，一番
研墨拟纸，并点上上好檀香。定神片刻，泼墨挥毫，郑重地写下一行字：hello world！
不是程序员体会不到hello world的伟大
2一个女人让他的程序员丈夫去商店买东西：你去附近的商店买些面包，如果有鸡蛋的
话，买6个回来，这个丈夫买了6个面包回来，他的妻子大吃一惊：你为什么买了6个面
包？！ 程序员丈夫回答：因为他们有鸡蛋。
3“咚咚咚”“谁？”过了很久……“Java”
4.为什么程序员总是分不清万圣节和圣诞节？因为 Oct 31 == Dec 25。
这... 阅读全帖 |
|
z********e
发帖数: 8818 | 8 【 以下文字转载自 Family 讨论区 】
发信人: coalpilerd (coal pile), 信区: Family
标 题: 818最近听说的某件奇事
发信站: BBS 未名空间站 (Sun Sep 15 00:40:43 2013, 美东)
嗯，为当事人隐私故，时间地点人物之类一概略去，只要知道主角是我在国内的网友就
OK了，姑且称之为A吧。
A比我小了将近十岁，是个有点小清新小文艺的妹子，平时爱看看泰戈尔大仲马什么的
，也爱写点很符合她个人风格的东东发在网上。网上的A妹子，妙语如珠态度强势；真
实生活中却是个不怎么会打扮自己的姑娘，永远的素面朝天，一把马尾加一副厚厚的玳
瑁眼镜，说话也颇为朴实。去见过她的几个网友都吐过槽：好歹也是大城市里上班的人
，怎么不知道捯饬一下自己。
——————————————————————————————————————
——————————
最近，A妹子做了个决定，出，柜，了。
当然……看惯网上的弯弯们包括我很崇拜的Shawn T教练，我自以为也该习惯这种事情
了；但是平时打交道的人当中忽然冒出来这么一个，还是很意外的。不过这种个人决定
... 阅读全帖 |
|
发帖数: 1 | 9 有些人渣码农在行动，今年找到cs工作的看着过去的女小留清白堪忧啊
发信人: gzbjxx (yan), 信区: Dreamer
标 题: 纽约投行某马工利用推荐和面试诱骗小留上床
关键字: 渣男
发信站: BBS 未名空间站 (Fri Oct 20 09:20:47 2017, 美东)
纽约投行某马工利用提供推荐和面试给小留，意图诱骗小留女上床做性交易，还泄密面
试的内容和录取的机密给小留，此渣男还利用LinkedIn诱骗纽约地区各校的女留学生，
LinkedIn沦为他约炮的工具。他还利用微信附近的人嫖娼。此男近50岁，长相腌臜猥琐
，看来真是相由心生！此渣男以前穷酸潦倒，最近两年才刚多挣了几块钱，就开始发酥
，嫌弃妻子，在外面到处找女人。想问下这种渣男怎样收拾？要不要报告给他单位的HR
？ |
|
发帖数: 1 | 10 发信人: gzbjxx (yan), 信区: Dreamer
标 题: 纽约投行某马工利用推荐和面试诱骗小留上床
关键字: 渣男
发信站: BBS 未名空间站 (Fri Oct 20 09:20:47 2017, 美东)
纽约投行某马工利用提供推荐和面试给小留，意图诱骗小留女上床做性交易，还泄密面
试的内容和录取的机密给小留，此渣男还利用LinkedIn诱骗纽约地区各校的女留学生，
LinkedIn沦为他约炮的工具。他还利用微信附近的人嫖娼。此男近50岁，长相腌臜猥琐
，看来真是相由心生！此渣男以前穷酸潦倒，最近两年才刚多挣了几块钱，就开始发酥
，嫌弃妻子，在外面到处找女人。想问下这种渣男怎样收拾？要不要报告给他单位的HR
？ |
|
P********6
发帖数: 709 | 11 【 以下文字转载自 Dreamer 讨论区 】
发信人: gzbjxx (yan), 信区: Dreamer
标 题: 纽约投行某马工利用推荐和面试诱骗小留上床
关键字: 渣男
发信站: BBS 未名空间站 (Fri Oct 20 09:20:47 2017, 美东)
纽约投行某马工利用提供推荐和面试给小留，意图诱骗小留女上床做性交易，还泄密面
试的内容和录取的机密给小留，此渣男还利用LinkedIn诱骗纽约地区各校的女留学生，
LinkedIn沦为他约炮的工具。他还利用微信附近的人嫖娼。此男近50岁，长相腌臜猥琐
，看来真是相由心生！此渣男以前穷酸潦倒，最近两年才刚多挣了几块钱，就开始发酥
，嫌弃妻子，在外面到处找女人。想问下这种渣男怎样收拾？要不要报告给他单位的HR
？ |
|
P********6
发帖数: 709 | 12 【 以下文字转载自 Dreamer 讨论区 】
发信人: gzbjxx (yan), 信区: Dreamer
标 题: 纽约投行某马工利用推荐和面试诱骗小留上床
关键字: 渣男
发信站: BBS 未名空间站 (Fri Oct 20 09:20:47 2017, 美东)
纽约投行某马工利用提供推荐和面试给小留，意图诱骗小留女上床做性交易，还泄密面
试的内容和录取的机密给小留，此渣男还利用LinkedIn诱骗纽约地区各校的女留学生，
LinkedIn沦为他约炮的工具。他还利用微信附近的人嫖娼。此男近50岁，长相腌臜猥琐
，看来真是相由心生！此渣男以前穷酸潦倒，最近两年才刚多挣了几块钱，就开始发酥
，嫌弃妻子，在外面到处找女人。想问下这种渣男怎样收拾？要不要报告给他单位的HR
？ |
|
E*V
发帖数: 17544 | 13 【 以下文字转载自 BuildingBBS 讨论区 】
发信人: EUV (我不爱青山，青山不爱我), 信区: BuildingBBS
标 题: 抱怨一下某站务
发信站: BBS 未名空间站 (Wed Aug 26 17:16:49 2009, 美东)
发信人: EUV (我不爱青山，青山不爱我), 信区: Detective
标 题: 抱怨一下某站务
发信站: BBS 未名空间站 (Wed Aug 26 17:16:02 2009, 美东)
造谣，人身攻击wildthing的帖子在sysop放着，也不删，
也不封，我知道絮叨有些怨言，但是作为站务，我当着你的面投诉几次
你不管，这样不合适把？
当然俺们都是屁民，你不管就算了，
不过不要装清高，好不？ |
|
m**d
发帖数: 21441 | 14 【 以下文字转载自 Joke 讨论区 】
发信人: mind (mind), 信区: Joke
标 题: 南京一女子谎称东晋墓葬为祖坟 当着民警面盗挖(
发信站: BBS 未名空间站 (Tue Dec 2 21:35:50 2008)
新闻来源: 新民网 于December 02, 2008 20:01:28 敬请注意:新闻取自各大新闻媒体
，观点内容并不代表本网立场！
[提要] 南京某建设单位施工时无意发现古墓，附近一户人家却自称是祖坟，找来铁锹
把古墓翻了个底朝天，事发时现场民警站在一旁抽烟。昨天，南京博物馆考古人员鉴定
为一座东晋时期的贵族墓葬，按法律应归属国家所有，如有盗掘古墓葬行为，将受到法
律制裁。
妇女当众挖古墓
www.6park.com
建设单位在施工时，无意中发现一座古墓，消息传出，住在附近一户人家得知后，认
为古墓是他们的祖坟，并找来铁锹等工具，当着民警和众人的面，把古墓翻了个底朝天
。昨天，南京市博物馆考古人员赶到现场，经鉴定，这是一座东晋时期的贵族墓葬。根
据国家相关法规，清代乾隆六十年前的地下墓葬包括出土文物均为国家所有。
两妇女当众挖古墓 www.6p |
|
o***s
发帖数: 42149 | 15 事发现场拉起警戒线
德阳一女生高考前遭遇惨案，已脱离生命危险，犯罪嫌疑人初步调查锁定为其堂兄
赴考的悲剧
7时左右，9幢3单元的楼道里传来了男女激烈的争吵声
随后，外公背着受伤女孩将其送往医院抢救
警方通报，犯罪嫌疑人与雯雯有感情纠葛，多次扬言报复
昨日清晨7时许，德阳全市1.8万名参加今年高考的考生中，不少人已开始做“赶考”前的准备工作了。
可是，在德阳城区某小区9幢3单元4楼，对于就读于东汽八一中学高三的女生雯雯（化名）来说，此刻却是她人生中最为黑暗的一刻：
雯雯在自己家门口的楼梯里，不仅被人使用腐蚀液体泼面，喉咙还被强行灌入该腐蚀液，顿时生命垂危，雯雯近在咫尺的高考梦也随之破碎。
昨日下午，据可靠消息透露，作案的犯罪嫌疑人是雯雯的堂兄。
前奏楼道里传来激烈争吵声
8时50分，华西都市报记者接到报料后赶到了事发现场，9幢3单元楼道口已拉起了警戒线，数名便衣刑警正在现场勘查取证。
事发时，住户倪长富老人正和邓华友坐在小区大门附近聊天，与出事的9幢正好斜对面。
倪长富说，当时是7时左右，9幢3单元的楼道里传来了男女激烈的争吵声，由于年龄大，他没听清争吵的内容。
“除了混杂的争吵声外，我... 阅读全帖 |
|
c***s
发帖数: 70028 | 16 昨天，来自全国的800多名考生参加了清华大学自主招生复试，今年复试首次将体质测试覆盖至所有考生。包括2013“感动中国人物”、“H7N9禽流感”等社会热点都进入面试考题。记者了解到，伴随今年自主招生重点突出“学科特长、创新潜质”，部分全科成绩非常优秀的尖子生落选自主招生复试。
突出“学科特长”
今年清华复试继续采用综合面试与学科专业面试相结合的形式，重点突出对考生学科特长和创新潜质的考察。清华招办有关负责人透露，北京某著名中学进入清华自主招生复试的人数稳居北京中学首位，但该校年级排名前30名的考生里头，将近10人没有入围清华自主招生复试。
今年，27名同学最终进行“拔尖计划”的复试环节。全国16个省的29名同学也进入了“自强计划”的复试，他们都来自“贫寒家庭”，绝大部分是“农家子弟”，其中4名还是少数民族同学。另外，还有200多名考生入围清华“领军计划”。有关负责人表示，中学生在中学期间的学业情况和综合表现将纳入“领军计划”自主招生的考核体系。
“量身打造”面试题
记者了解到，清华各学科专业的专家、教授都为本专业“量身打造”面试题目。数学学科采用“同起跑线考核”的办法，在现场先向考生讲... 阅读全帖 |
|
a*********n
发帖数: 2526 | 17 一百年了还没读懂袁世凯，不如回家面墙去
——《为袁世凯辩护：以保守主义的视觉》·自序|
在私德愧于满清王室、公德愧于革命党人的主流视觉笼罩下，大张旗鼓的为袁世凯
（1859-1916）辩护，既需要良知，更需要勇气。何况还是以保守主义的视觉。众所周
知，在革命主义、激进主义、进步主义的光辉照耀下，保守主义直接被视作了顽固守旧
、复辟倒退甚至反革命的代名词。当然，我这里所谓的保守主义是英美式的保守主义，
尽管保守主义千差万别，尽管英美式的保守主义某种程度上就是自由主义，保守的是自
由的大传统，但是鉴于自由主义在西方常常被激进主义者或者社会主义者窃去以至于被
指责已蜕变为社会主义，鉴于古代中国深受轮回的暴力革命的危害、近代中国更是被一
波高过一波的激进主义与社会主义拖进历史的岔路口甚至苦难的深渊，所以保守主义被
我首选为理论的武器。
不管是体制之因，还是文化之故，总之，中国民众在智力上是很懒惰的。网名三七
、笔名刀尔登的邱小刚称之为“道德下降”。他说中国人“道德下降的第一个迹象，就
是不关心事实，毕竟，……辨别真相，也是累人的事。容易的办法，还是把自己从这一
负担解脱，让别人来告诉我谁是坏人... 阅读全帖 |
|
F*****t
发帖数: 3219 | 18 这个女博士得多啥才会引来这个啊。。
这个新闻是专门黑女博士的吧。
女博士因吃面时多看男子一眼 遭对方玻璃瓶砸头
在拉面馆吃口面，突然飞过来一个玻璃瓶子把你砸昏迷了，你得有多生气？1月10日凌
晨，刚从英国回到大连的女博士张婧（化名）就遇到了这样的事情。她下飞机后，到三
八广场附近一拉面馆吃饭，被疑似喝多的男子用瓶子砸破了头。她昏了过去，行凶男子
和他的同伴却跑了……
从英国回大连参加答辩
张婧是大连某高校的女博士生，今年27岁。去年12月中旬，张婧到英国去旅行，并
于1月10日凌晨回到了大连。当然因航班延误，她到大连时已经是凌晨3点多钟。她与一
名男性朋友来到三八广场附近一拉面馆吃饭。
无故被“飞瓶”砸破头
在距离张婧10多米远的位置，还有一桌客人在吃饭，共有5个人（3男2女），他们
与张婧隔着几张桌子。张婧吃饭时突然听到，那桌客人中有一名男子朝着她大喊了一声
，张婧便抬头往那边望了一眼。 |
|
s*****r
发帖数: 43070 | 19 【 以下文字转载自 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，面试官也没给这个条件
。面试官指出... 阅读全帖 |
|
|
c*******e
发帖数: 98 | 21 建议最好不要推迟电面
一般3，4个Search Committee 会集中电面6-10个candidate
Search Committee 要凑齐 很不容易
如果某一个candidate 要求改时间，可能会让search committee 觉得
1. 这个candidate 对这个机会不重视
2. 这个candidate 不是那么好说话，以后不会是个好相处的同事
当然有特殊情况，另当别论
愚见，仅供参考 |
|
g****f
发帖数: 481 | 22 很多电面50%的淘汰率，所以fail掉3个电面的概率还是很大的。很多时候，大家水平其
实差不多，人家network比你多点，reference牛点，或者某篇文章都可能让别人
standout。至少你进了电面，说明你不差，现在关键是找到match你的位置。 |
|
发帖数: 1 | 23 我面过这种一群的，我的感觉是比一对一好的多。大家嘻嘻呵呵的，有说有笑的就过去
了。你也不用吧一套话重复很多次，而且能很快看出谁挺你，谁对你无所谓，谁不掉你
。群面最好的地方就是有很强的交流性，我特别喜欢。遇到不好回答的问题，你可以把
问题引向对你友好的人。比如有人问我“你的教学经验不太多啊”，我就说我教了这些
这些，这些课程和dr. ddd的重叠，此时转身对DR。ddd微笑点头，把他拉入对话，非常
的轻松的就能把tough问题化解掉。但是也许是看个人交流的风格吧，反正我每次遇到
一群的，都游刃有余，我把笑话段子融入到对话中，我特别注意大家大笑几次，用来衡
量交流的顺畅程度。但是一对一，每次总能感觉和某几个人不对劲，感觉很郁闷。 |
|
m*****n
发帖数: 5245 | 24 ☆─────────────────────────────────────☆
zhuangtuo (zhuangtuo) 于 (Sat Dec 13 17:06:23 2008) 提到:
贡献一道cs面试题，虽然我的面试机会极少。 ：D
设计一个函数，返回一组数字的组合，combination，
不同的是，你每调用它一次，它就返回下一个组合，而不是一次全返回。
注：你不能一次算完，把他们存起来，而必须临时算！
☆─────────────────────────────────────☆
zhuangtuo (zhuangtuo) 于 (Sat Dec 13 17:06:49 2008) 提到:
某大公司的面试题！！
☆─────────────────────────────────────☆
barry (大狗) 于 (Sat Dec 13 17:56:07 2008) 提到:
there is 2^n combination.
generate numbers from 0 to 2^n-1, each number can represent a |
|
x***n
发帖数: 464 | 25 看起来这个是第三方的猎头公司，所以还不算正式电面，是pre-screen。你可以放松些
，多半问不了
太深入的技术问题。我的经历是他们会问啥时毕业，啥时能开始，需要sponsorship吗
？另外简单问问
你简历上的经历，如果你的某几项技能是他们想向客户推荐的亮点，他们可能会多问几
句，但是也问不
了太深。如果他们觉得你的简历和职位要求比较匹配，他们会向客户的HM推荐。如果HM
也认可你的简
历，接下来就是正式技术电面了。 |
|
d********n
发帖数: 54 | 26 本人PhD，3年半工作经验。2个月前收到Google recruiter电话，开始面试，一个月前
拿到offer，然后开始了漫长的谈判，昨天终于签字。上来share一下面经。
2年前面过google，职位不喜欢，把它拒了。因为他们有记录，所以这次只安排了4人面
试。
第一个是老美，先问了一些简单问题，比如怎么判断一个32 bit是big endian 还是
small endian等等。最后出了一道算法题，也很容易，给定K个sorted array，要求输
出一个大的sorted array。简单的merge sort就解决了。不过merge sort 要求每次K个
array中，最小的element。简单的当然是scan这K个array。我提出可以把K个array的当
前element放入Heap structure，这样每次搜索就从O(K)降低到O(logK)。最后写了个程
序。
第二个是老中。也是先问了一些简单问题，然后让我设计一个分布式文件系统，给定
path name，可以读写文件。具体的system design这里就不提了。其中一个细节是，给
定path name，怎么知... 阅读全帖 |
|
i**********e
发帖数: 1145 | 27 我的想法是用array建立一个类似queue的data structure。
insert 就把新的元素放在最后面。利用 knuth shuffle 的原理，每次insert一个element就与 a[j] swap,j 是 0..N-1 的随机数。
delete 一个element的话就直接把 size 降一。(除非你delete是要delete某一个
element，那这方法就没法做到O(1)，因为要挪动array).
getRandom 就直接 return 最后的一个 element，然后把 size 降一。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
f*****w
发帖数: 52 | 28 上周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个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员... 阅读全帖 |
|
w*********a
发帖数: 156 | 29 比如今年找intern或者full time，某家公司面了你，然后据了你，明年你再找full
time，他还会招你么？
只是curious... |
|
P***P
发帖数: 1387 | 30 上周4背靠背了两个， 到现在没回复， 是不是挂了？
贴贴面经：
一面（老印）
0. 聊聊家常， 问问简历
1. 对oop理解：
我答abstract data type
2. 聊聊继承吧
我说了subtype跟interface
3. 多态理解
我说我不是搞programming language的，不太懂，就那回事， 爱咋咋滴。 他问多态是不
是跟generic差不多， 我说差不多吧. (后来想想不对啊， 他丫坑我)
4. 设计车库
我都想骂人了， 最讨厌这种oo题目， 答有车库有车位， 车库有入口，告诉你车子有没有空位
子，提示下说不同车型可以return不同相应的空车位
5. circular single linked list, 怎么反序打印
我答先把list翻转了， 然后打印， 程序都写出来后。 他说你不能把input改了啊，
我真想骂他怎么不早说， 我说上个stack不久玩了。重新写个stack版的
6. 问我知道hash吧， hash怎么判断hash function好不好， 什么时候用bst, 什么时候用
hash, time complexity多少.
他让我讲讲h... 阅读全帖 |
|
m*****a
发帖数: 636 | 31 心理素质好，google使用得当。
祝马上有好消息
上周4背靠背了两个， 到现在没回复， 是不是挂了？
贴贴面经：
一面（老印）
0. 聊聊家常， 问问简历
1. 对oop理解：
我答abstract data type
2. 聊聊继承吧
我说了subtype跟interface
3. 多态理解
我说我不是搞programming language的，不太懂，就那回事， 爱咋咋滴。 他问多态是
不是跟
generic差不多， 我说差不多吧. (后来想想不对啊， 他丫坑我)
4. 设计车库
我都想骂人了， 最讨厌这种oo题目， 答有车库有车位， 车库有入口，告诉你车子有
没有空位子，
提示下说不同车型可以return不同相应的空车位
5. circular single linked list, 怎么反序打印
我答先把list翻转了， 然后打印， 程序都写出来后。 他说你不能把input改了啊，
我真想骂他
怎么不早说， 我说上个stack不久玩了。重新写个stack版的
6. 问我知道hash吧， hash怎么判断hash function好不好， 什么时候用bst, 什么时
候用
... 阅读全帖 |
|
r**r
发帖数: 179 | 32 被recruiter在LinkedIn上看到然后schedule了interview
第一轮HR phone screen, 问你了解Palantir吗
然后电面, 又问你对Palantir了解多少? 然后做题, 看图说话, 关于两个金融指数, 一
个是10年期美国国债利率, 另外一个忘了. 这两套数据用不同的方法画了3张图, 然后
让你一张一张的分析某一个trading strategy, 看这张图是不是support 这种trading
strategy
第一张图是scatter plot, 第二张是一个linear regression的结果, 简单讲讲R^2 什
么的, 第三张是个Bar chart
感觉和GRE数学部分比较像, 简单复习一下linear regression就好了.
第二轮电面又让讲讲experience 和Palantir什么的, 然后问了我一个巨吐血的brain
teaser: 你有25匹马, 5个lane, 怎么在没有工具的情况下, 最快找出最快的3只..当时
卡住了啊..然后时间就用光了..然后就悲剧了......
第二轮面试前HR给我share了一个... 阅读全帖 |
|
|
d**s
发帖数: 98 | 34 非常规的解法：
http://blog.csdn.net/anchor89/article/details/6055412
经典面试题:设计包含min函数的栈,O(1)空间实现方法
分类： 数据结构和算法 2010-12-04 22:20 2102人阅读 评论(10) 收藏 举报
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数
min、push以及pop的时间复杂度都是O(1)。
注:这是06年一道Google的面试题.
先来说个常规解和他的一个优化,常规解的时间复杂度符合要求,但需要线性的额外空间.
常规解(参考 http://zhedahht.blog.163.com/blog/static/25411174200712895228171/):
除了题目要求的栈之外新开一个栈,用来记录最小值,每当在原栈中push数据后,与最小
值栈中的栈顶元素比较,如果新值较小,则在最小值栈中push新值;否则再次push栈顶元
素.
pop的时候,只要将最小值栈也pop一下就行了.
这样,min函数只需要返回最小值栈的栈顶元素即可.
常规解空间上的一个优化:
一般... 阅读全帖 |
|
y***u
发帖数: 174 | 35 还在等，就不说哪家了。不过这么集中问设计题的大家都能猜到。
结果还没出来，不想说是谁。不过我不说其实也不要紧。
电面1:
给两个string, 从第一个string里去掉第二个string里的char。
找一个未排序数组的中位数。
电面2:
解释一下如何消除hashtable collision
线程安全的singleton的几种写法
一棵二叉树镜像对称。
onsite:
5个人，每人上来10到15分钟扯淡问behavior问题，然后都只有一道题。不知道为什么
。是不是我答得太慢了？
1. 设计一个停车场。
2. 设计一个检索系统。讨论了如果有unicode怎么办，怎么优化，数据量大怎么办，检
索表存在哪里。写了一些code。
3. 给一本书，如何找到它的第一页的第一句话。这个直接跪了。
4. 设计并实现一个LRU cache。终于写code了。
5. 设计一个手机上的软件，可以看新闻。 |
|
k***x
发帖数: 6799 | 36 今天刚面完，职位是system software engineer (new grad)，在机场给大家上点面经。
本人fresh EE PhD，简历就是网投。过了大约两周有个recruiter直接来onsite，第一
次享受直接onsite的待遇，呵呵。
大概面试经历如下：
1st: 大妈director，看名字是老毛子。给讲了一下她的部门大概是干啥的，思路很清
楚。然后做了一道简单的数据结构题，再给了一段写好的code让分析是干啥的，再问如
何优化。不难。
2nd: 白人大叔manager，第一道是算法题(CC 150）上面的，写完好仔细检查了好
一会edge case，第二题是brain teaser。算有点难度，但是好好准备过的可以handle
的那种。
3rd: 白老头senior manager，先指着简历上的一个project问，让给讲大概做了什么东
西，再问了几个问题。接下来白板，纯design题目，电梯问题。听说A家喜欢问，没想
到他们家也爱问，只能凭自己的直觉写了，主要就是定义类的成员和函数。一句话，it
's all about communications。
最后... 阅读全帖 |
|
h*****7
发帖数: 60 | 37 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
两个文件配合。不知有没有更优的解法？
不知A会电面一面就挂人吗？快两周没消息了。 |
|
S**I
发帖数: 15689 | 38 ☆─────────────────────────────────────☆
princekim (Prince Kim) 于 (Wed Apr 11 09:32:26 2012, 美东) 提到:
BT树结构, 中间节点是算数运算符(只有+ - * / 4种操作), 叶节点是数字, 要求给出
算数表达式 (要求没有冗余括号)
比如
*
/ \
+ *
/ \ / \
1 2 4 5
表达式 = (1 + 2) * 4 * 5, 不能是 (1+2)*(4*5)
+
/ \
* +
/ \ / \
1 2 4 5
表达式 = 1 * 2 + 4 + 5, 不能是 1 * 2 + (4 + 5)
总之, 这题的难点是 算数表达式不能有冗余括号
我当时的思路: in-order 递归遍历, 遇到 + - 给出左右括号 (但这样就有冗余括号).
面试官指出后, 我说我可以再扫描遍得到的表达式，去除冗余括号 (这也是我情急下
蒙的).
他说不行, ... 阅读全帖 |
|
s********i
发帖数: 145 | 39 多谢各位的鼓励。
电面是1月上旬，店面2月上旬。
那个电面题我是做错了。其实就是一个sorted array, 找两个index，在对应的两个数
差小于给定的angle前提下，之间包含的数最多。有点像搜索某字符串给定条件的最长
子串。trick一点的地方就是，如果一个角度是0，另外一个是359，他们之间的夹角是1
而不是359. |
|
g*******d
发帖数: 495 | 40 去年去M家面实习，第二个面我的是个女性国人，用中文面的，外加lunch interview。
一般说是这轮即使有技术问题也会相对简单，但是她问的问题是我觉得里面最难的。
当时属于没有看过任何关于面试的书的状况，翻了翻算法教材就上去了……大家不要鄙
视我的水平，写这种类似竞赛题目都是高中的事情了
其他三个面试官的问题，大家可以参考下难度：
1. linked list 实现queue还是什么的，外加删除操作
2. 电话本里输入名字前几个字母让显示相应的名字
3. ring buffer的实现（我马上写出来了，用两个指针，三姐还非要说只要一个指针之
类；之前用xen的时候，xen的ring buffer好像是两个指针，我就习惯了；后来就写了
个一个指针的）
这位国人问的问题是：
有一个linked list，除了next指针以外还有一个随机指针。让我复制一下这个list。
我用C写的，首先想到的是O(n^2)复杂度的，然后我没写的时候她就说可以有O(n)的…
…然后我憋了许久没想法，最后还有15分钟的时候她提示说可以用HashTable写一个次
优的（多占内存嘛）。
我当时相当的不行啊，用... 阅读全帖 |
|
d****o
发帖数: 1055 | 41 哈哈，我面amazon的时候，我的直属领导面我就是这道复制题。结果我在最后只剩15
min的情况下秒杀了这题。
他很吃惊。。。说：我没有想到你能够做出来。。。 |
|
l**d
发帖数: 746 | 42 某大公司我很感兴趣的部门，前年猎头找到我，因为准备不充分，onsite一个基础知识
点都忘了没有答出来，没拿到offer。后来准备了两个月去了他们竞争对手的公司，现
在干了1年半了。
今天那个组一个director直接在linkedin给我发了封信，说我背景非常match，问愿不
愿意去面试。我看了一下，还是同一个部门，但是这个director是这个月刚就职，从另
一个部门调过来的，估计自己开始招人吧。我又查了上次主持面我的那个director，已
经升为这个部门的senior director了。这种情况我还可以去面么？我需要跟这个
director说我曾经被拒的事情么？我怕如果我不说，去onsite的时候结果别人一看怎么
还是这个人，是不是不太好啊。 |
|
u**********e
发帖数: 36 | 43 请问大家，这些个Recruiter在招人中都是什么位置的呢？
是某公司的recruiter找到我，电话交流了好一会儿，好像对我很感兴趣的样子，然后
让我跟另一个recruiter谈谈，名字还很高级叫什么Talent Acquisition之类的，结果
第二个recruiter就问了两个问题，你现在有啥别的final interview没有之类的，我说
还没有，问了一下会不会给我电面，意思是会给，但是几天之后就收到他们的拒信了。
请问这种recruiter关没过的一般都是什么情况呢，是简历的问题，还是回答第二个
recruiter（？）的问题没答好？
还有，技术面之前，会有这么多recruiter关吗？ 菜鸟不明白啊。 |
|
H********e
发帖数: 130 | 44 Epic 上周给的offer，没说deadline答复，我说大概需要两个星期。
10W base
1W Relocation
Year of end cash bonus, 新人就几百块吧
现在就这一个offer，想Fall就开始工作，该不该从呢。去Madison Onsite, 觉得就是
个小镇啊，living expense 比较低，10W应该算很好了吧。缺点就是大坑啊，进去了想
再跳出来是不是比较难了，80% VB，20%做点C#.net, 之类的。
我是Fresh CS Phd, 科班出身吧，国内本科毕业时拿了IBM的offer，因保研给拒了，硕
士在微软intern过，来美国某三流学校读博士，荒废的厉害，感觉人读傻掉了。现在还
拖家带口的，找工作真心吃力。
曾经接到过Amazon的电面要求，当时觉得没准备好，就推了两个星期，结果HR就非常不
积极了，一面后就没消息至今，有3-4个星期了吧，是不是黄了？？？
最开始联系的时候比较奇怪，HR说he is asked to give me an interview, 是不是说
当时有组对我感兴趣啊？
2楼贴我的几个面经。 |
|
e******u
发帖数: 1067 | 45 忍不住说说面试就是得之我幸失之我命，你面试经验太少，太稚嫩，多面面就知道了，
没什么为什么不为什么的
遇到老印，横竖都是死，更不用纠结了
给你看看淘宝某商家的无理由退货口号，类比一下你就不用想不通了：女朋友不喜欢，
颜色不对，性价比不高，心情不爽，婆婆不喜欢，同事说不好看，买了忽然后悔，路人
说不好看，你家猫咪不喜欢……都可以退 |
|
w***n
发帖数: 58 | 46 骑驴找马告一段落 从了某preipo的 在此献上 面经
这次感觉coding题都不难 主要是design 甚至flag preipo的coding题比很多小的公司
都简单 但是design更难
flag 和 preipo的面经不能放上来 主要是不敢得罪这些签了NDA的
很多题目没有正确答案 在于想法 以及tradeoff
sift science (offer):
1 given a nxn chessboard, there are only pawns (white and black) on it. Say
one side is the start and its opposite side is the end. There is one white
pawn on the start row, what are the cells that could be reached on the end
side.
2 given a binary tree, implement sibling (each nodes sibling is the next
node of th... 阅读全帖 |
|
c******n
发帖数: 100 | 47 今天的电面，payment 组的白女
1， valid palindrome, leetcode 原题，但是不能修改String, 所以就不能用s.
toLowerCase(), 当时就急了，因为不知道Character的 toLowerCase的method是什么，
她说写sudo-code就可以了。很快做出来了，然后写test cases
2, Binary Search的变型，Git Bisect, 从某一个版本开始，引入了一个bug, 然后让
我找出引入这个bug的第一个文件。binary search之
F家一般有几个电面啊，最近真的没什么时间。希望直接给onsite吧。 |
|
d**********6
发帖数: 4434 | 48 毫无准备的情况下收到F家电面
第一次是个同胞面试，题目是给出一个数组s和一个值y，找出s当中最长的sub数组的长
度，使sub数组的sum等于某一个值y。磕磕碰碰，同胞提示了两个关键点做出来了。但
由于做的不是很顺畅，F家决定再让我电面一次。
第二轮遇到一个烙印，由于之前没啥准备，突击了一周的数据结构和算法。没想到烙印
一上来第一个问题居然是问我一个概念问题，什么叫Big and Little Endian。我没答
上来，于是烙印就说算了。我奇怪为啥问这个问题，他说所有熟悉C++的人都应该会这
个。我说我没在简历上写我会C++啊，他说他看到第一行写的就是C++。最后随便给我一
个题叫我写了个binary search结束。
我回头再看我的简历，我的确没有写C++，我只说我有些VC#的经验。想起来真有些郁闷
，其实Big and Little Endian的概念也不复杂，回头看wiki几分钟就搞明白了。 |
|
d*********n
发帖数: 8 | 49 1 电面就随便聊聊
2 OA ：
（1） [ a e I o u] ，对string中每一个a替换成e， e—l… u—a
（2）hexodecimal color comparison
(3) 1-9 所有permutation
（4） 记不清了，一条dfs题
3 Onsite
case study：某种药分为daily，weekly，2-7 days course这三种, 规定了不同的剂量
。 比如一个3天的疗程， 剂量为5-3-8。 有startdate， enddate。
设计一个class存此药的相关信息，写一个方法，given a date， 返回那天要吃的剂量。
follow up：假如某几天剂量做了微调，怎么改设计
今天也算是运气不好，几轮都是experience15年， 5年之类的三哥面的，估计自带跪的
属性，本来我就是随便面面的也无所谓了。
其他的信息：
貌似epic确实在shifting to c#， 也demo了很多c#和js写的project。 还有一些web
analytics之类的东西， 他们没有自己的data，做不了什么高大上的分析。至少50个
... 阅读全帖 |
|
