c***s
发帖数: 70028 | 1 淫魔富少李宗瑞李宗瑞投案后坦承自拍和31名女子做爱过程，并当庭指控影片遭人恶意外流，不但引来黑道勒索，连台北市刑警大队承办本案的刑警，竟也手握性爱光碟登门要钱，开口要求李家“讲个数字”，威胁不给钱就公布淫照。
富少李宗瑞裸照及3P或3P迷奸不雅照外泄。
富少李宗瑞裸照及3P或3P迷奸不雅照外泄。
淫魔富少李宗瑞李宗瑞投案后坦承自拍和31名女子做爱过程，并当庭指控影片遭人恶意外流，不但引来黑道勒索，连台北市刑警大队承办本案的刑警，竟也手握性爱光碟登门要钱，开口要求李家“讲个数字”，威胁不给钱就公布淫照。台北地检署怀疑索贿刑警和外流淫照者是同一人，且在李被拘提前通风报信，让李落跑；检方已锁定一名陈姓刑警改列“侦”字案被告，近日将约谈到案。
陈姓刑警持性爱光碟勒索李家
台北市刑大陈姓刑警拿李宗瑞性爱光碟到李家勒索，要李宗瑞的父亲李岳苍“讲个数字”。据了解，李宗瑞的父亲李岳苍日前应讯时，也曾向办案人员反映遭刑警索贿，痛批：“真可恶，黑道要钱，白道也要钱。”
台北地院审判长转任律师陈博文昨说，警界传出这么重大丑闻，“太离谱！令人难以相信。”他痛批：“治安机关要保护人民，怎可反过来勒索要钱？”若此... 阅读全帖 |
|
c***s
发帖数: 70028 | 2 两位调查员前往“目标”小区
使用隐蔽拍照软件拍照取证
调查员在查看地图
周六上午，地铁站里显得有些空旷，偶尔有一两个人走下站台。阿风（化名）已经在闸机旁站了半个多小时，却迟迟没有刷卡出站，他在确定“目标”人员的位置。几小时前，他得到消息，“目标”人员可能会在附近出现。
紧盯了一会儿手机屏幕后，他突然转身，快步走向站台，赶在关门铃结束前，跳进了车厢。“好像要换地方了啊。难道是去单位加班？”他笑了笑。因为“目标”突然改变行程，他不得不立刻跟过去。
“心情很复杂，每捉到一对，就意味着又一个家庭要散了。”阿风对前街一号记者说道。在他们看来，职业捉奸人这个称呼，显得有些夸张，他们更愿意把自己的工作概括为“调查取证”。
中午12点，“目标”人员从单位出来，副驾驶上坐着的，正是可能与其有特殊关系的怀疑对象。向记者做了一个噤声的手势，阿风掏出DV，站在树后开始拍摄“目标”车辆。驶出大门后，一转弯，车辆已经消失在拐角处。
阿风并不着急，他再次从兜里拿出手机，低头仔细看着屏幕。通过这部连接“后台”的手机，他可以获取“目标”人员的位置。只要“目标”一动，他就能立刻得知。
半小时后，“目标”人员开车驶进了工作... 阅读全帖 |
|
c*******7
发帖数: 17225 | 3 CSBOY2007：不回帖没有关系，但是记得周末了打个电话。
==========以下正文开始=============
上课了。老教授面带微笑，走进教室，对同学们说：“我受一家机构委托，来做一项问
卷调查，请同学们帮个忙。”一听这话，教室里轻微的一阵议论：问卷？比上课有趣多
了。
问卷表发下来，同学们一看，只有两道题。
1、他很爱她。她细细的瓜子脸，弯弯的娥眉，面色白皙，美丽动人。可是有一天，她
不幸遇上了车祸，痊愈后，脸上留下几道大大的丑陋疤痕。你觉得，他会一如既往地爱
她吗？
A、他一定会 B、他一定不会 C、他可能会
2、她很爱他。他是商界的精英，儒雅沉稳，敢打敢拼。忽然有一天，他破产了。你觉
得，她还会像以前一样爱他吗？
A、她一定会 B、她一定不会 C、她可能会
一会儿，同学们就做好了。问卷收上来，教授一统计，发现：第一题有10%的同学选A，
10%的同学选B，80%的同学选C。第二题呢，30%的同学选了A，30%的同学选B，40%的同
学选C。
“看来，美女毁容比男人破产，更让人不能容忍啊。”教授笑了，“做这两题时，潜意
识里，你们是不是把他和她当成了恋人关系？”
“... 阅读全帖 |
|
P*******e
发帖数: 39399 | 4 ☆─────────────────────────────────────☆
BigBlue (#15) 于 (Fri Oct 25 04:19:02 2013, 美东) 提到:
(看到前面中雪同学为答辩辗转难眠 -- good luck again -- 和大家的回贴有感)
俩题 仨答案 有包子 别放狗 每题60秒钟为限
这是十几年前的事了 所以题目可能已经在别处出现过
或者 本版人杰地灵 波大茎深
可能就是现在当场解 你也觉得是很简单 甚至很无趣
如果是这样 就请看官跳过去罢
我写出来 只是想自己朝花夕拾一把 和给大家在周五有个愉快的分心
话说我们那个Pizza Hut Delivery的程序
一开始的第一关 是preliminary的笔试 考大学本科高年级的专业知识 比较广泛
到最后的proposal/defense 又是钻牛角尖+王婆卖瓜了 也没甚意思
但是中间的一关qualify exam的口试 就比较有弹性
当时委员长给我的信 说明除了信里指定的本领域的一个题目以外
委员会有权力问其他一些问题来考验衡量学生的思考/逻辑/... 阅读全帖 |
|
J*****n
发帖数: 4859 | 5 很奇怪的题目，因为不知道提问者到底要考什么，要命的是两道题目似乎是他们共有题
库的，已经分别被问过两次了。
1。假设underlying=100，问90和100的put哪个的风险大。
第一次是被GS的risk部门问，第二次是被一个HF的傻B trader问（后来查了，此人原来
在GS做过）。
这道题实在问的莫名其妙，我看着很迷茫。哪位能解释一下。
2。假定USD/EUR的过程是
d p = p(r_u-r_e)dt+p*sig dW
那么按照Ito公式， EUR/USD的过程则应该是
d q= q(r_e-r_u-sig^2)dt+q*sig dW
但是如果单考虑EUR/USD的过程，类似于USD/EUR，就该是
d q=q(r_u-r_e)dt+q*sig dW
问怎么解释。MS和BB都问过这道题。
我的感觉其实没什么好解释的：作为derivative pricing，任何定价都是在risk
neutral底下的，U/E和E/U都是可交易的产品，所以不管你的drift是什么，最后都可以
用侧度变换，化为r_u-r_e。
但是两家公司都不满意这个解释。不知道他们想问什么。 |
|
c***s
发帖数: 70028 | 6 李玉刚（资料图片）
自从2006年凭借《星光大道》脱颖而出，李玉刚就开始向春晚的奋斗之路。在观众们高涨的呼声中，李玉刚屡战屡败，屡败屡战，如今他终于将登上央视龙年春晚的舞台。如今的央视春晚已经并非当年新人们一飞冲天的舞台，而已经从草根演员华丽转身的李玉刚，似乎也已经无需春晚的证明。但是李玉刚依然无怨无悔，用他的话说，自己有“春晚情结”，在他心中春晚始终都是老百姓最关注的舞台。
坎坷春晚路
2006年《星光大道》为李玉刚积累了相当雄厚的群众基础。央视一直号称“开门办春晚”，每年都会从《星光大道》的佼佼者中挑选人才。同李玉刚一起奋斗过的选手们都陆续登上了春晚舞台。央视网站每年都就“最想看到的春晚明星”进行观众调查，李玉刚总是名列前茅。不过同群众的强烈呼声相比，李玉刚年年备战春晚却总是铩羽而归。 2010年春晚，李玉刚主动表示不会冲击当年春晚，因为“希望准备更具分量的节目，等准备好了再上春晚”。不过2011年春晚，精心准备的李玉刚再次无缘春晚。
说起自己的春晚“奋斗史”，他坦言自己有“春晚情结”。他说：“小时候在东北的冰天雪地里，春晚是唯一的娱乐方式，上春晚一直都是我的梦想。而且，像我这样从... 阅读全帖 |
|
x****o
发帖数: 29677 | 7
你这就完全扯淡，什么叫站在谁的队伍里就得怎么怎么样？不实事求是，就是扯淡
博后什么玩意，搞得那套法西斯理念，没给他搞成是中国人的幸事，否则顺他者活，逆
他者亡，那成了什么了？老毛复辟第二代？老毛还没他那个劲头。看看博后在重庆搞得
乌烟瘴气的，文强重庆黑白两道那是确定，但是客观现实，土鳖哪个地方司法局长不是
黑白两道都得混开，否则治安还要不要了？从抓文强到杀了坐火箭速度，光整理卷宗都
来不及，典型的杀鸡儆猴立标杆，封建套路
至于包子，你说他借着反腐排斥异己也好，反腐巩固权威也罢，起码干点事，军改也是
做点事
但是他本身文化水平低是事实，文化水平低的往往党同伐异严重，就冲他乱搞宪法就不
对，另外政治更加收紧，胡温起码搞的一些开明政策在他这倒车
胡温也没有什么卖国投降，至少党内民主，政策温和，政治环境比现在要轻松。但是因
为不是集权，有很多掣肘，因此贪污腐败横行
看问题都要辨证来看，不能说这个人好，然后他做的全是好，这个人坏，他做的全是坏
当年林彪副主席，老毛接班人，然后就林副主席万岁，等到叛逃死了，又变成什么林彪
反党集团，一竿子又打翻。这种意识形态你还不吸取教训 |
|
Y**H
发帖数: 2380 | 8 上课了。老教授面带微笑，走进教室，对同学们说：“我受一家机构委托，来做一项问
卷调查，请同学们帮个忙。”一听这话，教室里轻微的一阵议论：问卷？比上课有趣多
了。
问卷表发下来，同学们一看，只有两道题。
1、他很爱她。她细细的瓜子脸，弯弯的娥眉，面色白皙，美丽动人。可是有一天，她
不幸遇上了车祸，痊愈后，脸上留下几道大大的丑陋疤痕。你觉得，他会一如既往地爱
她吗？
A、他一定会 B、他一定不会 C、他可能会
2、她很爱他。他是商界的精英，儒雅沉稳，敢打敢拼。忽然有一天，他破产了。你觉
得，她还会像以前一样爱他吗？
A、她一定会 B、她一定不会 C、她可能会
一会儿，同学们就做好了。问卷收上来，教授一统计，发现：第一题有10%的同学选A，
10%的同学选B，80%的同学选C。第二题呢，30%的同学选了A，30%的同学选B，40%的同
学选C。
“看来，美女毁容比男人破产，更让人不能容忍啊。”教授笑了，“做这两题时，潜意
识里，你们是不是把他和她当成了恋人关系？”
“是啊。”同学们答得很整齐。
“可是，题目本身并没有说他和她是恋人关系啊？”教授似有深意地看着大家，“现在
，我们来假设一下，如 |
|
n****a
发帖数: 174 | 9 LiveRamp电面，只问了这两道数学题就把我挂了。
1. 有四张牌，其中一面分别是X,Y,1,2。你只能看到其中一面，另一面扣在桌子上看不
到，问如何只翻一张牌来判断如下命题是否正确：一面是X牌的背面一定是偶数。（另
一面的内容我理解是不确定的，就是不一定也是X,Y,1,2）
2. 一个biased coin。正面赢1000背面输200，问正面的概率多少你才会去玩。（我用
期望做的，不知道对不对，概率知识早忘了）
PS 他完全没问code东西，就两道题，让我很不解，而且当时手机信号还特别差，沟通
也不是很流畅。顺带问一下，能不能跟电面的人说用skype啊？家里手机信号的确差，
影响电面效果啊。谢谢各位！ |
|
a****8
发帖数: 101 | 10 如果一道简单题一道中等难题 可以理解 或者一道难题加简单follow up
但是面经很多两道题都不算很容易啊
面试45分钟，寒暄一下，留下几分钟问问题，如果感兴趣你以前做的，稍微问一问。你
回答太短，面试官没理解，说你communication不行，回答深入一点儿，轻松就10分钟
过去了，万一碰上这轮开始晚，或者上个厕所， 就快15分钟了。
然后面试
首先，面试官说我要是觉得你在背题，我就fail你，面试官会问你见过没有。 所以假
定你没见过也没背题，面试官解释一下题又得1 2分钟。你要是闷头开写，面试官又觉
得你不交流，没有thinking过程。你澄清一下题意，问问边界条件，corner case， 然
后run个小test，轻松5分钟就过去了。然后还要边说边写，有时候还得跟面试官交流各
种情况。我面试还喜欢先说intuitive的解法，然后再optimize。这样下来，如果你真
没见过题，没背过。 一道后来看简单的题也得10几分钟。
你要是中间不交流，面试官要不认为你背题， 要不认为你communication和thinking
process不行。
有时候看一些面经，线下想想还要... 阅读全帖 |
|
a****8
发帖数: 101 | 11 就lc随便来两道题， 难道flg的每个人都能45分钟bug free？ 那这些人怎么进去的？
我周围很多国际友人也不刷题，也能进不少好公司。
怎么感觉以后也跟进藤校一样，中国人两道题， 其他人一道题。 |
|
j******3
发帖数: 18319 | 12 【 以下文字转载自 BrainTeaser 讨论区 】
发信人: rungriffin (tobe,nottobe), 信区: BrainTeaser
标 题: 两道brain teaser 题目
发信站: BBS 未名空间站 (Wed Mar 3 23:52:34 2010, 美东)
发信人: csdfg (谁是东方郭), 信区: JobHunting
标 题: 两道brain teaser 题目
发信站: BBS 未名空间站 (Wed Mar 3 22:17:07 2010, 美东)
1 99个人,两两比赛, 需要多少次才能比出冠军
2 9个球, 有一个是坏的, 但是不知道是重还是轻, 给一个天平, 称多少次得出结果? |
|
s****e
发帖数: 98 | 13 12月24日，蒙牛集团在四川眉山的子公司，在国家质检总局派出检测小组的一次抽查中
，被查出，其10月份生产的一批次盒装鲜奶，疑似因饲料被致癌物黄曲霉素污染，导致
成品鲜奶中检出黄曲霉素M1超标140%。
这一抽查结果由国家质检总局在网站公布后，中国媒体广泛报道，舆论哗然。蒙牛公司
不仅涉及三年前的三聚氰胺毒奶粉事件，几年来，与蒙牛相关的食品安全负面新闻屡屡
出现。
2008年9月，蒙牛爆出"三聚氰胺"事件；2009年2月，蒙牛特仑苏被爆出含激素类OMP；
2010年10月，蒙牛被指策划"圣元奶粉性早熟门"；2011年4月3日，陕西榆林251名小学
生饮用蒙牛纯牛奶集体中毒；4月，蒙牛财务总监称出口香港产品出问题几率要比大陆
小得多，舆论哗然。
因此，连日来，在被认为是中国网络舆论晴雨表的微博上，有不少知名网友提出抵制蒙
牛等激进号召。
中国媒体的对此事的进一步报道遭到中宣部的新闻禁令的阻止。
今天（12月27日）晚间，财经报纸《21世纪经济报道》的产经版的编辑在微博上抱怨说
，"说件狗血的事情，（就算）违规，我也要说，今天关于蒙牛的禁令不是一条，是两
条！"
他描述说，第一条禁令说"不... 阅读全帖 |
|
w********0
发帖数: 377 | 14 本人情况，cs phd 工作了两年多了，骑驴找马。phd和工作一直在做图像处理图像识别
的项目。 从来没有做过java的项目。 leetcode也刷了两遍了。
前几天电面了linkedin。两道题：
1.insert a node in a BST. 我写了一个recursive的方法。开始漏了两句话，但是后
来没等她开口，我就自己发现加上了。
2.就是大家常说的weighted SUM nested List. 不过这个是reversed depth weight。
虽然面的时候是第一次见到，我也是用的保存每层的sum，和相对的层数，然后最后一
起加起来。
写完之后，面试官觉得也没啥问题，最后就问了问时间复杂度，空间复杂度。
最后还剩5分钟，面试官让我问问题。我就问问他们的project做啥，啥challenge之类
的。主面试官就有blabla说了一堆。然后这时候一直没开口的shadow就突然说话了，我
们还有一个最大的challenge是怎么让整个团队好好的沟通有效的工作。
当时一听这个，有点傻眼了。想着这下完了，可能对我的沟通能力不满意。
面完之后一直想，要死也死在沟通上了。或... 阅读全帖 |
|
A**********9
发帖数: 151 | 15 请版上同学帮忙看看这两道题。
1. A 16-year-old boy is brought to the physician for a routine examination.
He has a lifelong history of developmental delays and unusual movements such
as hand flapping. He has a meager vocabulary. Two maternal uncles have
mental retardation. Physical examination shows coarse facial features and
macro-orchidism. DNA testing shows an expansion of a trinucleotide repeat.
The patient comes from a family of four daughters. If the parents appear
healthy, on
average how many of their d... 阅读全帖 |
|
J******d
发帖数: 506 | 16 到底是两道还是三道啊？
难道这个面试其实是考数数？
point
outliers ? |
|
j******2
发帖数: 362 | 17 wild card matching 和 regular expression matching，稍不做两天就又搞混了。两
道题那么像，解法又完全不同。还有没有类似的题可以练练的？ |
|
l********o
发帖数: 56 | 18 刚刚先后跪了这两家。。感觉自己交流和coding都发挥的还可以，所以八成是挂在了两
道“奇怪的”设计题上。请问大家这种题是真的属于设计题吗？怎么准备？
1 FB：老板叫你把一个module的效率提高10%，告诉我你打算怎么做。
我第一反应这是一道behavior问题,所以回答：“首先我要告诉我的老板我可能没法确
保一定能提高10%的效率，我要做preliminary study”。面试官不太满意，要我直奔主
题。我就开始胡说了：“monitor每个function的运行时间，从运行时间最长的（最有
潜力优化）开始研究。。建立call hierarchy 找被call的最深的function看看有什么
问题没。。如果不是deterministic的，plot出time VS throughput 的图，看有没有
spike。。”就这样胡说了30分钟，我从头到尾都在努力想点子，但是可以看出来面试
官从头到尾都不太满意。自己确实答的不好，请问大家这种题该怎么说呢？
2 Amazon：给你一个amazon server的log，what do you expect? How to tell i... 阅读全帖 |
|
B*****e
发帖数: 9375 | 19
别 你别不屑一顾我们平庸后进生的努力结果
第一题还没有答案 在2楼的贴子已经被指出漏洞了
你把完整无漏洞的答案写出来 双黄包子
我对这被你"就没啥意思了"的答案 有深厚感情的 嗯
发信人: BigBlue (#15), 信区: Football
标 题: Re: 朝花夕拾一把 两道PhD的非专业题目
发信站: BBS 未名空间站 (Fri Oct 25 11:58:13 2013, 美东)
这很不完整啊
"b,c各选一杯" －－ 如果这两人都看中了同一杯呢
你不能不允许 不然他们就有理由抱怨了 |
|
|
x****o
发帖数: 29677 | 21 扬言黑白两道都有人，要击毙崔永元
我早就说过这位徐勇凌不靠谱，除了早些年不怕死拼出来了，最近都靠吹牛逼 |
|
e******r
发帖数: 44 | 22 【 以下文字转载自 Military 讨论区 】
发信人: expander (expander), 信区: Military
标 题: 给下索男出两道画地图题
发信站: BBS 未名空间站 (Wed Mar 19 01:26:11 2014, 美东)
1. 普大帝当前应该趁热打铁将克兰更多部分收回呢？还是小富即安，先看看风声？
2. 习大大应不应该趁巴马等人晕头转向的时候在东海收取实地，实际占领台湾，或者
占领钓鱼岛? |
|
a******5
发帖数: 313 | 23 刚搬到VA/DC地区，车头上有两道特别显眼，想找个店修修；
同时，车座位的布罩也该全换了，全部下来估计要多少美刀？
那家店比较有诚信？
谢谢。 |
|
i******d
发帖数: 565 | 24 这两道杠是非常实用的。我从costco买的king size床，衣柜，书橱等都是放到车顶拉回来的，很方便。用专门的带子可以绑的非常结实。那些东西minivan里面都装不下，只能放车顶或者租u-haul。放上去也不难，要有点力气就行。或者店家有人会帮忙放到车顶。顺便bso一下，我老人家一个人就能够将这些东西放到车顶。 |
|
i*********1
发帖数: 2334 | 25 双向都是单车道，然后中间有块两道双黄线的区域，如果我要左转到对面去，可以进到
这里面等待的吗？什么时机可以进去呢？ |
|
l*******r
发帖数: 212 | 26 今天新买的subaru outback有两道刮痕。 很沮丧！在dealer的时候没看仔细。怎么办
？？ |
|
S******o
发帖数: 174 | 27 Christmas将至，大大小小的爬梯纷至沓来。请各位大厨帮忙推荐两道 potluck dish,
具体要求如下：
1。LD Dept中午大型聚餐带什么？
2。LD老板请全体员工及家属去家里聚餐又带什么好？Thanks a lot! |
|
c*********n
发帖数: 1057 | 28 刚开始找工作，所以这个电面自我感觉面的很糟糕。但是hr说会发两道题给我双修日做
好周一把solution发给他。
也不知道hr怎么想的还继续让我做题目。
其中一道编程题很easy，还有一道是个模拟problem-solving的题目。
大概就是说公司的一个产品最近reject rate很高，需要我作为consultant帮他们分析
问题，找出可能的原因。
他还给了不同部门的manager对于这个问题的自己的阐述，叫我结合这些信息，给出自
己的分析。
这种题目到底怎么做啊？哪为高人给点hints？以前也没学过project management,根本
不知道应该用什么样的方法和策略做这样的题目。
大谢 |
|
s****t
发帖数: 36 | 29 有两道最大submatrix的题，都在careercup里面的。不太懂。
1. Image you have a square matrix, where each cell is filled with
either black or white. Design an algorithm to find the maximum
subsquare such that all four borders are filled with black pixels.
2. Given an N*N matrix of positive and negative integers, write
code to find the sub-matrix with the largest possible sum?
有人解释一下啊。
Thanks。 |
|
x****n
发帖数: 74 | 30 不才想请教两道很常见的面试题
（1） 给定array a1,a2,...,an,b1,b2,...,bn，将其变成a1,b1,a2,b2,...,an,bn的
形式
知道有个O(n)解，不过水平比较低，理解起来是在有困难，CareerCup上给了一个
O(nlogn)
的解，不过自己尝试总不能对，希望大牛们指教
（2）另外就是也很常见的在rotated 的sorted的数组里找一个元素的题，是用Binary
search实
现的，但是对于有重复元素的数组就会有错，不知道是不是就不能处理这种情况。
多谢了 |
|
i***0
发帖数: 8469 | 31 询问一下,谁最近面过facebook ? 我靠,现在要做两道题目了,
谁能联系我,分享一下你的solution
谢谢了
As a next step, we would like for you to solve at least two or more of our
programming puzzles. Please attempt the medium or hard level puzzles:
http://www.facebook.com/careers/puzzles.php
Our engineering team reviews all puzzle submissions closely and it's been
very helpful for us to gain insight into a candidate's problem solving and
coding abilities. |
|
i******s
发帖数: 301 | 32 前几天同学google电面回来，遇到两道题，想跟大家讨论一下。ps: 后天本人也要电面
了，求祝福～
题：
1. 给你一组排序好的double类型的数组，怎样求出某个数出现的次数。
2. 给你一个dictionary, 里面存着n个字符串，再给你一个字符串，请问有多少种方法
划分这个字符串，使得每个字符串都在dictionary中。 |
|
|
l******d
发帖数: 530 | 34 【 以下文字转载自 Programming 讨论区 】
发信人: lwsOsgvd (lwsOsgvd), 信区: Programming
标 题: 请教两道linux面试题目
发信站: BBS 未名空间站 (Tue Apr 24 11:12:21 2012, 美东)
1. How is the NULL pointer implemented on a linux system?
2. What is the implication of mapping BSS to the Virtual Memory Segment 0
多谢！ |
|
c********t
发帖数: 5706 | 35 lz. 这两道是onsite题 or phone interview题？
of |
|
g****y
发帖数: 240 | 36 就不说哪些公司的了，签了NDA怕有麻烦。其中两道挺有意思的。
1. give a list of events in the following structure. Set the conflict flag
to true if the event conflicts with any other event in the list.
class Event
{
int start;
int end;
bool conflict;
}
2. 给你一本其他国家语言的字典。其中的单词是按照这个国家的语言的字母顺序排序
的。输出这个国家的语言的字母顺序。 |
|
s*****1
发帖数: 134 | 37 弱问各位大牛，leetcode上两道NQueen好像做法差不多啊，我用做一的方法用到二上去
，也能通过，有没有‘二’的优化版本？就是明显‘一’的做法做不了的？
谢谢啦！ |
|
|
|
|
s********k
发帖数: 2352 | 41 感觉这两道不是设计题，而是FB和A家 普通程序员经常遇到的实际问题 |
|
f*****u
发帖数: 308 | 42 两道题来自不同的公司.
题一:
有N个node,每个都不停的向外发送timestamps,具体发送哪些timestamp是每个node决定
的,从其他node来说是随机的.现在要收集这些node发送的所有timestamp.如果某个
timestamp被发现从超过99%的node上发送出来,记录下来.需要怎么做?这些timestamp很
多,是不能完全放进去内存里面的.如果node非常多,怎么scale?
题二:
一个mxn的grid,要在里面随机生成K个格子.最直接的方法是一个for循环从1到K生成K个
随机格子,但是对每个当前生成的格子,需要检查前面是否已经生成过了,如果重复了需
要重新生成,这样时间上就超过了O(K).有方法在O(K)时间内实现吗? |
|
x**********a
发帖数: 1372 | 43 除非特别变态的题，当你刷了三四遍lc之后，你就发现自己可以45分钟搞定俩了，都是
举一反三的。
fb有的题目就是没有见过的，所以你每轮面试的前5分钟你就基本知道自己的命运了。
但是别听谣传，不需要两道，但是bug free是重要的。
我也是道听途说啊。 |
|
b******i
发帖数: 914 | 44 在翻看以前的面经
看到两道题是这样的：
1.Given a binary tree of integers, give an ascii representation of the tree
so that people can visually see the structure of the tree. An ascii
representation is a single string, so that printing out this single string
gives the required tree.
2.Given a graph, there are some nodes with degree 1. These nodes are called
terminators. There are a several terminators in the graph. There are single
/multiple paths from each terminators to each other terminators. Compute the
average... 阅读全帖 |
|
l*********y
发帖数: 52 | 45 请教大家两道和矩阵相关的google onsite题目，都是从面经中看到的~~
1： n x n parcels in city; matrix M contains the cost of each parcel;
budget B
largest rectangular area in the city you can afford.
2： 给你一个two dimensional array, array的元素是0或者1。问能不能找到一个矩
形，矩形的4个角都是1.
大家有没有好的解法，最优的时间复杂度是多少呢？可以一起讨论下，非常感谢！！ |
|
r******e
发帖数: 244 | 46 有两道大题, 我不是学Data 分析的,所以觉得很难. 提示说只要四个小时就能完成, 可
我花了四个小时都没看懂题目, 希望大家给点提示.
1.You have a chain with N links numbered 1 to N. Every minute, you draw a
random link from a bag, and connect it to any other consecutively-numbered
link that you drew before. For example, if you drew 4,1,5,7,3, you would end
up with three subcahins: 1, (3,4,5), 7. You keep on drawing until you have
drawn all N links and connected them into a single chain length N. M is the
maximum number of subchain in this process.
我需要考虑 N =... 阅读全帖 |
|
r******e
发帖数: 244 | 47 有两道大题, 我不是学Data 分析的,所以觉得很难. 提示说只要四个小时就能完成, 可
我花了四个小时都没看懂题目, 希望大家给点提示.
1.You have a chain with N links numbered 1 to N. Every minute, you draw a
random link from a bag, and connect it to any other consecutively-numbered
link that you drew before. For example, if you drew 4,1,5,7,3, you would end
up with three subcahins: 1, (3,4,5), 7. You keep on drawing until you have
drawn all N links and connected them into a single chain length N. M is the
maximum number of subchain in this process.
我需要考虑 N =... 阅读全帖 |
|
t****b
发帖数: 2484 | 48 用到路径压缩了吗
压缩的时候用的是for循环还是recursion
root节点怎么处理的？
要多刷，才能更深理解，两道不够哦，baby。 |
|
v**********x
发帖数: 197 | 49 我们是计划的，呵呵，终于看到了传说中的两道杠
不幸的是从周四开始上吐下泻发烧浑身发抖，熬到周日终于好点了
希望后面好运 |
|
G*******m
发帖数: 16326 | 50 以下两道概率题谁能答正确：
1. 4个人打桥牌（一副去掉王每人13张）以下哪手牌抓到的概率最小？
A. 红桃 AK82 黑桃 K97 方块 QT63 草花 54
B. 全手只有一门花色
C. 全手都是黑牌
D. 红桃 AKQT9876543 方块 2 |
|
