S********s
发帖数: 29 | 1 第一题，看个例子就好明白了：
a1->{b1->c1, b2->c2}, a2->{b1->c1, b3->c2}
所有有如下：
a1,b1,c1; a1,b2,c2; a2,b1,c1; a2,b3,c2
把上面的反过来放倒map里面就好了
第三题，是不是看成bucket sort，直接放入每个字符的index就好了（这就用上了长度
10）
T: 0,3，4，5，6
A:1
D:2，8
B:7，9 |
|
w**w
发帖数: 5391 | 2 除了第三题，都确实是小学生。
第三题不考虑力矩，你们过去给我看看？就不信不掉下去。 |
|
p********7
发帖数: 549 | 3 第二题是 30 1，是不是因为传入函数的参数顺序是从右到左
第三题 是对的，不知道A *p = 0；其实是给p一个NULL指针，还是没实例化，但是他可以调用
函数，因为这些函数不占用内存。
第八题和第二题类似，应该是个随机数，因为初始化列表的顺序是从右向左，所以你调用
getnumber先，赋值在后
第九题也不对，是随机数，10，40，随机数。只有全局变量才初始化为0 |
|
l*********r
发帖数: 674 | 4 面了个湾区的startup，没想到问了一堆brain teaser，分特阿.
都是经典题：
第一题是3个开关3个灯那个，
第二题是60mile的圈子，第一圈均速30，问第二圈多少才能均速60。
第三题是100盏灯，开始全灭，第一个人switch 1的倍数的灯，第二个人switch 2的倍
数，第3个人switch 3的倍数。。。第100个人switch 第100盏灯，问最后几盏亮的（就
是看约数的奇偶性）。
第四题，一杯牛奶一杯咖啡，牛奶舀一勺倒进咖啡，然后咖啡杯舀一勺倒进牛奶，问牛
奶里的咖啡多还是咖啡里的牛奶多（一样多）。
最后才问了个技术的：一个data storage file system，用什么数据结构比较好，容易
扩展，比如在存储不够的情况下，我都没太明白他说的什么意思，既然提到storage
data structure, 那就随便提一下B+ Tree，没想到他说就是等我说这个notion看我知
不知道，ft |
|
r*******g
发帖数: 1335 | 5 第一题感觉和那道求"连续subarray和最大"的题很类似，貌似用dp，对每个element维
护两个subarray，一个是它之前最大的符合题意的subarray，一个是包含这个element
自己的符合题意的最大的subarray就可以了。不知道我遗漏什么没有。
第四题很困难，光从个位入手也不行，万一string大了怎么办？有个很笨的dp方法，就
是从第一个乘法位置入手，然后后面继续dp，但是感觉无法简化。同求解
第三题很经典，我只想到了从1一直到中点不停做dp，看看有无sum到这个数，这个题目
中那个both positive and negative应该很重要，可能会巧妙的利用0。同求解
第二题，首先是排序，然后dp，排序后，minimum difference就是相邻的距离的最小值
，相当于把一个区间分为k-1段，使最小那段尽量最大，区间的划分方法只有固定多的
选择。假设总长度为M。
首先，可以证明一定会选第一个数和最后一个数，虽然直观看起来如此，但是也需要证
明。
然后，假设第一段长度为m，那剩下就是如何把M-m分为k-2段。对不同的m对应着不同的
后续划分的最小区间长度，... 阅读全帖 |
|
m******n
发帖数: 6327 | 6 AKJU赞助Pennysaver版举办新春包子题大赛，
特借贵版宝地举办。
每次答对一题得一个包子，
如果有网友连续答对，
两题得3个，
三题得5个包子，
今天杯赛一个网友最多可以得5个包子。
第一题：
如图是哪个城市？ |
|
m******n
发帖数: 6327 | 7 AKJU赞助Pennysaver版举办新春包子题大赛，
特借贵版宝地举办。
每次答对一题得一个包子，
如果有网友连续答对，
两题得3个，
三题得5个包子，
今天杯赛一个网友最多可以得5个包子。
第二题：
如图是哪所大学？哪位著名哲学家的母校？ |
|
m******n
发帖数: 6327 | 8 AKJU赞助Pennysaver版举办新春包子题大赛，
特借贵版宝地举办。
每次答对一题得一个包子，
如果有网友连续答对，
两题得3个，
三题得5个包子，
今天杯赛一个网友最多可以得5个包子。
第四题：
这位神的名字 |
|
c*****1
发帖数: 3240 | 9 这只是日本统考世界史的一道题，但日本世界史覆盖面还是很大的，如第二题宗教史内
容中国历史教育基本是空白，第三题中亚史西方普及教育也很少涉及。当然日本统考的
得分率也就是一半，所以从大家都猜出第一题的角度看，有些人还是能达到日本高中生
的水平的：） |
|
f*****e
发帖数: 210 | 10 周末做了amazon online test 的题。我是非CS专业，所以很怕碰到没接触过的概念。
online test 应该是最简单的了。
1.怎么知道single linked list 有circle
2.两个sorted linked list merge 成一个，
比如 1->3->5->7 和1->2->6->8 合并成1->1->2->3->5->6->7->8
3.有一个数组，每个元素都是point,求这个数组中离原点最近的k个点
我是非cs专业的，每次看版上好多概念我都不懂，尤其是design 什么东东的，听都没
听过。各位大侠给给建议，应该怎样复习？我目前就上过datastructure的课。
上面三个题我都做出来了，第一题犯了个错：就是判断循环结束的时候我是
while(fast!=NULL) 但是我后来看网上的是while(fast&&fast->next)
第三题我用了个std::map（是sorted的），key储存distance,value储存这个点在原来
数组中的下标。我想问的是map在面试题中常用么？因为我看大家用hashtable比较多，
因为... 阅读全帖 |
|
s*******s
发帖数: 1031 | 11 出处： http://www.mitbbs.com/article_t/JobHunting/32372169.html
我怎么都不理解怎么做这道题，DP? brute force? 请牛人帮忙解惑，多谢！
一堆色子，每面随意染色，判断是否能叠成一个立方柱，4面都同色。当时现场有些懵
（最后一轮），主要没想清楚多少种状态（色子可以旋转）。面试官提示后，又说我多
算了几种。他认为是3种就行，我说的6种中，有2种重复了。回来后仔细想了想，其实
一样的。他说的3种中，每种可以双向旋转，所以一共 3 * 8 = 24.
而我一开始想的6种，每种如果规定只能按右手螺旋法则旋转，也就是 6 * 4 = 24. 其
实是一样的。这题没见过，一共只给了25分钟左右想，感觉时间挺紧的。
发信人: sdks (桑~丹~康~桑), 信区: JobHunting
标 题: Re: A家面试题
发信站: BBS 未名空间站 (Tue Apr 2 14:42:46 2013, 美东)
解释一下第三题。 比如某个色子， 他的颜色（上，下，左，右，前，后）可能为 ：
(1,2,3,4,2,3)。另外有一个色子，颜... 阅读全帖 |
|
g*c
发帖数: 4510 | 12 看fb的要求，45分钟至少两题。
见过的没问题，三题四题都可以。没见过的就慢多了。所以大家搞定fb是不是因为碰巧
面的题都做过？ |
|
b********6
发帖数: 35437 | 13 来自主题: JobHunting版 - 求3题思路 第一题在leetcode有原题，就是弄一个数组保存已经有的乘积，再弄一个数组记录每个
输入数字已经乘过的index
第二题直接暴力解。用一个unordered_set保存被排除的object. 两个for循环，每次碰
到A>B，就把B插入到set，若碰到A
第三题直接就是lc的remove invalid |
|
x*******1
发帖数: 28835 | 14 【 以下文字转载自 JobHunting 讨论区 】
发信人: Roethlisberg (Big Ben), 信区: JobHunting
标 题: 二爷，fb onsite 真是十五分钟一题？
发信站: BBS 未名空间站 (Thu Oct 2 15:03:37 2014, 美东)
说是准备四十五分钟操三题，老骨头感觉吃不消啊，难度怎样，是难题要解还是简单题
要bug free?木有经历电面，有些忐忑。 |
|
s****a
发帖数: 6521 | 15 第四题的题号应该是4不是3
第三题很简单。。
第二题放气
第一题5 |
|
s*****y
发帖数: 200 | 16 呵呵 看到好多同学都在讨论器件和电路的问题了 楼主的问题倒是被忽略了 我试着来
说说哈 不过楼主貌似不见了。。。
第四题的话 按照我的理解是该NMOS在大部分cases里面stronger,仅从电路层来理解是
因为PMOS靠空穴迁移的 NMOS靠电子的 空穴迁移率是电子的1/4 or 1/2,so PMOS的电流
驱动能力较低 而且相同尺寸下NMOS有高的输出电阻所以更适合用来做放大器对不 不过
有些情况下会利用到PMOS的这一能力 所以并不绝对
第三题求解释 楼主应该问的是oscilloscope吧 但是我不太懂这是啥意思 我纯属瞎蒙
就是2的resolution次方和data rate之间的某种关系吧。。。求高手解释
第二题 额 是Length
第一题 是不是说灵敏度呢 W/L u Cox 之类吧
抛砖引玉吧 我的回答也不确定
最好大家积极参与一些这类的问题 工作的同志可以给工程上的经验 读书的同志给点儿
书本上的理论知识呗
我看CS的面经超级多 我们太少了 EE要雄起啊
are
resolution? |
|
m******r
发帖数: 4351 | 17 这个地图明显是威海一带的地图啊。
大家都很牛啊。
俺错了五个
俺上来就把第一道题做错了，选了Ａ
第三题侥幸蒙对
第十六题其实也是蒙的，不过先推理了一番把其他几个排除了//LOL
第四，第五，第十九都不知道
第二十错的和前面某些人一样 |
|
c*****1
发帖数: 3240 | 18 大家来看看今年日本高考的历史题目，介绍2006年在洛阳出土的唐代景教经幢
由此引出三个题目，其实是世界史题目，大家做做看
问4 下划线④的王朝存续时期发生的事件，下列A~c，按年代最古老的开始排列，正确
的排列是什么
a 塔拉斯河畔的战争爆发
b 基辅公国建国
c 倭马亚王朝成立
问5 基督教聂斯托利派在中国被成为景教，宣布聂斯托利教派为异端的大公会议是以下
哪一个？
第一次尼西亚
第三次以弗所
第十六次康斯坦茨
第十九次特伦多
问6 第三题关于中亚王朝的历史记述哪一个是错误的
塞琉古王朝希腊人建立巴克特里亚国
喀喇汗王朝以来突厥人加快伊斯兰化
阿富汗杜兰尼王朝入侵印度
布哈拉汗国19世纪沦为俄国附庸 |
|
g*****e
发帖数: 282 | 19 第一题就按组合数学想好了，有一重复的case，有两个重复的case，。。。全部重复的
case，处理之。
第三题数1有点意思。这样写更容易理解些:P
int c=0;
while(i>0)
{
c+=(i&0x1)
i=i>>1;
}
return c; |
|
|
p********7
发帖数: 549 | 21 第二个题用queue，里面装timestamp
第三题就用非递归遍历判断，时间复杂度是O（N） SPACE（1）
第五题既然你说是接受到一个请求，为啥还有*r1，r2，还是我没理解对 |
|
|
f*******t
发帖数: 7549 | 23 第一题版里讨论过，没人给出正确答案
第二题版里也讨论过，据说有人证明了要keep order的话不可能O(n)实现
第三题难道不是像merge一样从两边最大的开始挑？ |
|
n****e
发帖数: 678 | 24 请问
第一题edit distance考什么， 是考如何求edit distance吗？ 之前在wiki上有看到过
，感觉还很难的。
第二题，第三题 完全不会做。 望版上牛人赐教。 |
|
p*****2
发帖数: 21240 | 25 第一题bfs，第三题trie
第二题忘记spaning tree的算法了。
这是什么公司？ |
|
p*****2
发帖数: 21240 | 26 第一题bfs，第三题trie
第二题忘记spaning tree的算法了。
这是什么公司？ |
|
h****g
发帖数: 105 | 27 第二题： O(n)遍历数组求和，假设多的数字是a，miss的数字数b，那么求的和是sum(
Zn)+a-b. 第二遍就平方之和，结果是sqr(Zn)+a^2-b^2. 然后可以得到a+b. a和b也
可以求出来了，这题偏向数学吧。
第三题应该是对的，用一个长度为k的heap来读入streaming当中的数，只是复杂度应该
是O（nlogk） |
|
l*******g
发帖数: 82 | 28 第一题，suffixtree的话要看如何分词了。而且，suffixtree主要是搜索和搜索的精确
度有帮助，如果已经有neg词典的话就map就好了，然后先确定nag词，然后左右察看临
近词，比如is, not, yet, but之类的。这个感觉更像是machine learning sentiment
analysis。
第二题，那个数学的做法，那位再受累解释一下。没太明白。
第三题我觉得可以用conqure merge的做法，一般题目说有一个大数组，大文件，潜台
词就是最好提供一个可以parallel的处理方式，而且不要试图用用memory来存储太多东
西。
前些天面的EBay， onsite。 |
|
h****g
发帖数: 105 | 29 第二题： O(n)遍历数组求和，假设多的数字是a，miss的数字数b，那么求的和是sum(
Zn)+a-b. 第二遍就平方之和，结果是sqr(Zn)+a^2-b^2. 然后可以得到a+b. a和b也
可以求出来了，这题偏向数学吧。
第三题应该是对的，用一个长度为k的heap来读入streaming当中的数，只是复杂度应该
是O（nlogk） |
|
l*******g
发帖数: 82 | 30 第一题，suffixtree的话要看如何分词了。而且，suffixtree主要是搜索和搜索的精确
度有帮助，如果已经有neg词典的话就map就好了，然后先确定nag词，然后左右察看临
近词，比如is, not, yet, but之类的。这个感觉更像是machine learning sentiment
analysis。
第二题，那个数学的做法，那位再受累解释一下。没太明白。
第三题我觉得可以用conqure merge的做法，一般题目说有一个大数组，大文件，潜台
词就是最好提供一个可以parallel的处理方式，而且不要试图用用memory来存储太多东
西。
前些天面的EBay， onsite。 |
|
|
w****a
发帖数: 710 | 32 第三题可以直接数数吧。
走一个pass然后记录下四个字母依次多少个，然后直接输出 |
|
i********r
发帖数: 110 | 33 这是正解。
[在 wangya (fgdsb) 的大作中提到：]
：第三题可以直接数数吧。
：走一个pass然后记录下四个字母依次多少个，然后直接输出
：........... |
|
w****k
发帖数: 755 | 34 第4题显然应该是consistent hashing吧，至于第三题，最好是hash + doubly linked
list, 因为后者易于删除，但我没仔细看题。 |
|
发帖数: 1 | 35 来自主题: JobHunting版 - 求3题思路 第一题：类似于求Subset问题(不包含重复元素)。时间复杂度O(2^n)
第二题：Celebrity问题，一头一尾指针分别从头、尾两个方向向中间靠拢，每次都可
以淘汰一个元素，拿到备选元素之后再扫一遍原来的数组来确认找到的元素为最终结果
。时间复杂度O(n), n为数组长度。
第三题：分别从左往右、从右往左扫描两遍字符串即可，时间复杂度O(n), n为字符串
长度。
,3
follow |
|
|
n*******s
发帖数: 17267 | 37 前两题小儿科，第三题是N年前微软的面试题，一次就可以了， the beauty of 9. |
|
i*********s
发帖数: 8706 | 38 第一二题不会
第三题连题都没看明白
100的。 |
|
|
m*****n
发帖数: 2152 | 40 问个比较笨的问题，最后一题，是不是1/6？不管前面的数(2000-2005)是多少，都这能
有一个数达到
2006。当然如果是2000，撒一个1(2...)，再撒一个5(4...)，也可以。但是2000，撒一
个非6的数
一旦发生，prob就是1了，所以等同2001-2005的情况了。
如果不对，不要笑啊，没学过概率统计。
第一题还比较简单。把每行都变成1-8的数，再比较列就看出来。
第三题，是只能猜一次？还是可以猜很多次？
equal, |
|
a********e
发帖数: 508 | 41 第一题是C++ code吗？怎么完全不认识？
第三题麻烦的地方是number of subsets会explode。生成2^n的vector
或对2^n循环肯定不行。估计要定义一个size为n的bool array
第四题直接binary search就行了 |
|
S***n
发帖数: 2932 | 42 拿自己的长处别人的短处开玩笑－－妙处横生？这个品味？恕我不能欣赏。
还有一个orthogonal的问题，尊重别人和这个人认真与否没关系；只和本人的水准有关
系。
你第一个帖子Am I the only person ...？虽然有点飘飘然，姑且也算俏皮，而且你是
我偶像嘛，我看到也没觉得什么，到后面一张“酒池肉林”的帖子就莫名了。。。
xiaoke平常其他文章什么风格和你格调不高的评论这三体文有什么关系？
这就是科学家的逻辑？
煽风点火的，我理解不了这种打屁的乐趣，这种算风趣？笑话，占着自己mean会挖苦人
占便宜？
我匆匆扫了这个三体楼，没什么特别buy的东西，对个别熟悉的字眼，比如算法复杂读
，NP什么的稍微多著意一下，就完了。大概，我到现在看到类似《数学，为了人类心智
的荣耀》的书還是会SB的哆嗦一下，虽然我十分质疑，尤其楼下的一批讨论，xiaoke这
楼毫不费力引起我兴趣－－称呼xiaoke原文以及后面网友跟帖，不管他们怎么sb，用
crap，毫无意义形容，都和前辈你牛人形象不称。
最后，科学（wk，我觉得科学这个词和菊花一样被毁了）之外，xiaoke主楼有一些语言
文字方面的... 阅读全帖 |
|
f**********4
发帖数: 2617 | 43 第一题确实是c-a-b。
第三题事件二我是把喀喇汗朝和喀喇契丹（西辽）混在一起了。西辽是崇佛并试图压制
伊斯兰教的。 |
|
P******3
发帖数: 244 | 44 刚刚收到一个学校电面的邀请。明确告诉了有几个问题要回答，先给三个题准备
一下。
1. 可以教哪门课和develop什么新课？
2. 怎样把本科生involve你的研究中？
3. 怎样integrate into the department
个人感觉就是他们要看看candidates对问题的分析和逻辑能力以及英
语表达能力。
同时请教一下这里的牛牛们，有什么好的建议？尤其是第二的第三题？要展开说吗？ |
|
l*****a
发帖数: 559 | 45 第四题是测试是否是2 to the power of any number or 0
第三题不就是个忙等吗？观察力不够，看不出别的。 |
|
g*****i
发帖数: 2162 | 46 第三题我也没仔细,如果只是array divide那就O(N)就出来了.
如果是set divide那这题怎么做呢? |
|
p*****2
发帖数: 21240 | 47 第二题我就不懂base64这些东西。L家考的也太specific了。第三题我理解主要是考虑
安全性，如果state放在 client还能安全。 |
|
p*g
发帖数: 141 | 48 第四题应该你回忆的不准确
我估摸着觉得应该是
第一人 1/k
第二人k-- （1-1/k) * 1/（k-1） = 1/k
然后依次类推
第三题也很有意思。那个send像个recursive call 一直到叶子然后最终返回
多谢分享。
badce |
|
a*******y
发帖数: 1040 | 49 你那个抽水太牛了
第三题说说你问什么要遍历10%的数组？怎么达到95%的confidence的，这题要利用
boost的思想 |
|
|
