c***s
发帖数: 192 | 1 第一道题我同学面EA的时候碰到过。
要证明两个定理：
(1). 包含有最长距离的两个字符串s1和s2中至少有一个是最长的字符串。
(2). 任意一个最长的字符串总是可以找到另外一个字符串组成最长距离。
这道题的复杂度就是O(N). |
|
d**********o
发帖数: 11 | 2 第五版
2.5 链表加法，比如输入两个链表3->5->7和6->5->6
(1) 假设低位在前， 输出9->0->4->1
(2) 假设高位在前， 输出1->0->1->3
书上的答案都是要考虑借位，然后一位位对齐加这样的
可是为什么不能把两个链表分别读出来写成整数a和b，然后把a和b直接相加得到的和
再写成链表形式返回？ 这不是不用自己在程序里考虑借位了吗？也不容易出错
2.6 找出带有loop的链表的第一个loop节点
这道题为什么不可以把一个个节点地址都存入hashtable, 然后第一个重复出现的地址
不就是第一个节点吗？
书上的解答好长啊 |
|
n*******w
发帖数: 687 | 3 第一题可以DP
其实本质上是把set分成两部分使得两部分的差的绝对值最接近0
google MIT balanced partition
第二题是longest increasing sequence的变形
先假设w_j全为非负数
假设L[j]表示ending position在 j 的时候找到的longest increasing sequence
DP[j]表示L[j]这个sequence里边所有元素对应的w之和。
递归式为
DP[j] = max {DP[i]} + w_j
i = [0, j-1] && A[i]
返回结果 max { DP[j] } where j = [0, n-1]
如果所有w_j都等于1，那原题退化成求longest increasing sequence，因为递归式一
模一样。复杂度都是n^2
如果w_j可能为负数，那么上面的递归式里边的w_j 改成 max(0, w_j)
find
.. |
|
i**d
发帖数: 357 | 4 归根结底，这道题是问的如何改进一个模块。一个模块有可能是db的，有可能是网络的
，有可能和CPU有关的；有可能是server端的，有可能是client端的。而且你知道fb喜
欢搞嵌入式db这一套。面试的时候谈改进，说道disk IO我不知道有什么问题？ 按照你
这个思路，你是不是应该和面试官说，我站在巨人肩上，应该让巨人去改进相应的模块
？ |
|
z*********5
发帖数: 3 | 5 最近在准备面试刷版上面经，下面几道题想了好久不知道应该如何考虑，希望版上大牛
们可以不吝赐教。。。。
1.Design a Message store system (in-memory storage) [seq_id, len, data]
chunk， 原帖地址：http://www.mitbbs.com/article_t/JobHunting/32578885.html
这题不知道应该注意的是什么？开一个循环数组+hashmap的话可以按seq_id 得到data,
maintain数组头和尾，内存满的时候把最早的覆盖。 如果还要求得到seq_id是某个区
间内的data,是不是可以考虑用类似于B Tree建index的方式来按顺序遍历各个seq_id?
2.Multiple threads can publish and receive each other's message: whenever a
thread publishes a message, all the other threads can receive and print out
that mess... 阅读全帖 |
|
r*******e
发帖数: 971 | 6 楼主你能讲讲你那个weighted sum啥么思路么？我怀疑你挂在这道题上了。 |
|
B********4
发帖数: 7156 | 7
可能我表达不清，不是我写的代码。头两道都是给出代码，要求回答time complexity。
第二道代码写的仿佛是Binary Search，但每次递归，搜索范围只是缩小1，所以我认为
这是个陷阱，不是O(logn),应该是O(n). |
|
a******7
发帖数: 106 | 8 暴力的话是O(n^4) 可以用一个一唯数组保存上一次的结果 这样可以做到O(n^3)time O
(n)space
但我觉得这道题一定有O(n^2)的DP解法 |
|
g*****1
发帖数: 93 | 9 收到hr邮件让做题，hackerank上的，找了很多面经没有看到2道题的 |
|
|
l*******2
发帖数: 8 | 11 不好意思，我写完才想到是real number。。。
如果是integer的话，这个解法应该可行。real number的话应该精度也总是有限的，知
道精度的话也可以这样做，我觉得。
可能最重要是考察点在哪里，如果说面试官是想要看到distributed design的话，楼上
的解法都可以用 |
|
f*****6
发帖数: 61 | 12 前天facebook第一轮面试，onsite去面的，遇到一个国人很nice，面了我两道题都不算
难判断palindrome和sortcolor变种，而且都做出来了，第二题有个小bug也及时发现改
正了，但是今天HR通知我说需要安排第二轮电面，想再考察一下，有朋友遇到过电面要
面两轮的吗，这种一般是因为第一面面的不好吗？还是说年底了没有headcount了所以
其实不打算招人了？谢谢。 |
|
h****a
发帖数: 2095 | 13 contractor说只要两道，头一遍清漆，再上一层什么亮漆，而且第一遍刷完后一个小时
后就刷第二遍。我也不太懂，请问是这样吗？谢谢！！ |
|
x**********n
发帖数: 1262 | 14 材料都包括，全包。
我的疑问是需要喷primer和再外面的一层吗？需要两道作业过程？
这个图片上面的不是我的房子，我的房子很小，但是两层，再加个外面的车库 |
|
z******8
发帖数: 396 | 15 昨天和今天中午都是两道杠
到底阳性意味着多久以后排卵呢？12-36 还是24-48？ 网上两种说法都有
考虑到卵子的存活时间，什么时候做功课合适呢？后天晚上是不是就太晚了？
另外：有jms知道阿奇霉素这个药么？我上个月一直打针吃药用的它，是不是应该至少
要等到下个月再试孕？
多谢！ |
|
l****x
发帖数: 1356 | 16 专业食客就是不同哦，一模一样的菜谱根原料，
不同的厨师做，不同的地点吃，那就是两道完全不同的菜 |
|
m*****5
发帖数: 23482 | 17 加工烤鸡，工艺简单，效益显著，不失为一项致富的好门路。工艺流程为：选鸡→宰杀
→脱毛→净膛→浸泡→制卤→浸卤腌制→填料造型→晾干→涂色→烤制→成品。操作要
点如下：
1、选鸡。选用毛重为1.8-2.3公斤的肉用商品鸡，体形大小适中。
2、宰杀。用口腔或颈部刺杀法，放血要尽，防止剌杀伤口污染。
3、浸烫脱毛。烫鸡水温60-65℃，水温要保持恒定，时间约1分钟。大羽毛用脱毛
机脱去，要防止扯破鸡皮（鸡皮完好无损是电烤鸡质量的关键），拔去尾毛，人工或食
用蜡、油将绒毛除尽。
4、净膛。脱毛后的鸡采用腹下开膛，刀口为4-5厘米，将内膛全部拉出，注意不能
把胃肠、胆囊弄破污染膛体，同时将肺、食管、血块、脚皮除去。
5、浸泡清洗。净膛后的鸡在水中浸泡，口腔及内膛洗净，除尽血水。
6、制卤。把八角150克、陈皮75克、肉桂50克、白苫25克、山奈25克、草果20克、
小茴15克、砂仁10克、花椒5克、丁香2.5克用纱布包扎好，用浸泡鸡血水25公斤（除去
污物）倒入锅内加盐4公斤，煮沸后用文火烧0.5小时，撇去浮浊物和血沫，加糖0.25公
斤然后滤入浸泡... 阅读全帖 |
|
B*****e
发帖数: 9375 | 18 好嘛 现在是我被吓得不敢吭声问详细了
你这对第二题的两次一句话答案
龟总对第一题的两次一句话答案
我都没看懂
学海无涯 回头是岸 ...... |
|
m******r
发帖数: 4351 | 19 围棋死活1000题的特点是价格便宜量又足，薄薄的一本书里面硬塞下了一千多道题，而
且这些题还都不是平常死活书里面那些充数用的十几秒就能想出来的烂题，也不算太难
，用力想的话能做对80-90%以上，不会打击人的自信心，挺适合K级选手提高用；
一个可能的缺点是有些题变化图少，尤其是角部的一些常见死活，必需得用穷举法来计
算的时候，它却往往只给出一个图
另一个缺点是题的难度标定很成问题，多数标有三个星的其实并不难，除了步数多了一
些以外；倒是很多标有一个星的极难，想了二十分钟还是想不出来 |
|
m******r
发帖数: 4351 | 20 邵震中的死活训练初级篇也有点类似死活1000题，尽量节约篇幅，一个图里要塞下三四
道死活题
当然也有问题
如附图，大家试着做一下右上角的Ａ题 |
|
|
t****i
发帖数: 4225 | 22 这个马泰克的装扮很有个性啊，长袜子，眼睛下面抹了两道黑，跟football球员一样。 |
|
o****i
发帖数: 1706 | 23 两道作业..我觉得我的答案不好啊..第二道题，现在只学了short,int,float和double.
.所以我想不明白，因为查了JAVA的资料，This data type should never be used for
precise values, such as currency. For that, you will need to use the java.
math.BigDecimal class instead. Numbers and Strings covers BigDecimal and
other useful classes provided by the Java platform. 可是BigDecimal我还没学啊
..迷糊了..期待牛人能帮我下啊..小弟初学啊..谢谢啦..
1.If we were dealing only with integer values, would we be able to discern
immediately if the answer made mathematical sense? Why or why n |
|
s*****n
发帖数: 29 | 24 第一题计算两人相遇的概率。大家给出了不同的解法。
第二题计算两人扔骰子的最佳策略。几位给的答案应该也是对的。我的困惑主要在于其中
的关键步骤需要用到的一个定理.始终没有得到澄清.
已知:对任意x \in (-inf,inf), P(W|B=x)=g(x), W是某概率事件，B是一个随机变量
，概率密度为f(x).
那么:P(W)=int_-inf..inf {f(x)g(x)dx}
第一题里，W是B<=A<=B+0.1, B是(0,1)均匀分布。g(x)=1 if x \in [0,0.9); g(x) = 1-
x if x \in [0.9,1); g(x) = 0 otherwise.
第二道题，W是A第一次扔出a1后，再扔一次能赢的概率，B表示随机变量a2, 服从(0,1)均
匀分布。g(x)=(a1+x)^2 if x \in [0, 1-a1); g(x) = 0 otherwise.
这个定理应该是全概率(total probability)公式的连续版。Lesinge, Totti,
DrumMania的解法都是用了这个公式。但是奇怪的是，我翻了几本手头的概率书，也
查 |
|
s*******3
发帖数: 17 | 25 let f:G-G' be a group homomorphism. show that if [G] is finite, then [f(G)]
is finite and is a divisor of [G]
show that any group homomorphism f:G-G' where [G] is a prime must either be
the trivial homomorphism or a one-to-one map
我觉得第二道可以用第一个道的结论直接做啊,但是还是后面不会证one-to-one 那步
求教了!谢谢谢谢 |
|
d****y
发帖数: 2180 | 26 Medmaomier, 我记得这两道题版上都讨论过。你找找看 |
|
M********r
发帖数: 179 | 27 再次感谢daisyy！ 这样的题，本来是明白frc的时候压力为0的，可是题目出得很灵活
，看来还是需要吃透才行啊。
谢谢RBC120详细的解释，现在完全明白了，觉得看书还是不到位。
这两道题都很不错的说。 |
|
h**********a
发帖数: 74 | 28 这道题，你想得太复杂了，它是问最大风险的，当然是A这种情况最有可能。本身男性
发病率高于女性，如果女性发病了，它的男性亲属发病的可能性当然更大了。
recurrent
eager
shows
than |
|
A**********9
发帖数: 151 | 29 太详细了！受益匪浅！详细babysteps的热心回答，也谢谢jbh2009!
这道题是2013CD里的，不知道对于Fragile X, 需要掌握这么多知识才够啊。 |
|
o****b
发帖数: 31 | 30 好像是三道。
1. P(208)/P(4)^52
2. (sqrt(5)-1)/2
3. 不知，swordmans 可不可以解释一下trimmed linear regression |
|
z****g
发帖数: 1978 | 31 lz面的是trading-nature的position?感觉题目都和trading有关
其实就是让你从trading intuition来说
1. vega和theta没说吧，in-money和out-moeny option的vega和theta不一样，一般做
trading的时候对theta的考虑多一些，很多时候option trading赚的是theta，而不是
volatility
2. 第二个直观来看就是如果USD/EUR, EUR/USD可以分别交易的话，那这两种asset之间
是有套利价值的。因为按Ito推导的话，就假设 p * q = 1这个限制了，但是实际上，
如果两种汇率都是单独交易的话，一定是存在套利价值的（sig) |
|
|
p********o
发帖数: 25 | 33 不好意思，确实做错了。这道题的条件感觉还是有点不足。
~~
1) |
|
p**e
发帖数: 41 | 34 1， 8个boys，7个girls，sit in a line randomly，问what is the expected number
of pairs of boys and girls?
2, 10 blue houses and 8 red house in a line randomly, what is the expected
number of houses which have one neighbour of different color?
（我觉得1跟2是一样的问题，我感觉应该用coupon collect的模型来解，但不知道具体
怎么解答。）
3，有3个随机变量generated from U[0,1]，问以这三个数为边长组成的三角形有多少
概率可以组成锐角，钝角三角形？
（答案是画一个单位square，连对角线，并连一四分之一扇形弧，该弧跟对角线围住的
面积为锐角的概率，该弧与square边框围城的面积为钝角的概率，我不明白怎么求的？）
还有两道telephone interview的题目：
4, You have a infinite number of... 阅读全帖 |
|
y********0
发帖数: 638 | 35 都是关于index的..发现自己只要是关于index的题,都是全军覆没.
1 To create a dataset with unique values of
a given varible using a data step and the
FIRST. and LAST. varaibales, it is assumed
that the input dataset is:
A.
sorted on that variable.
B.
indexed by that variable.
C.
naturally in order.
D.
any of the above A, B, or C
这个答案是A,我咋觉得AB都行啊.谁知道能给解释一下吗.
2. The SAS data set WORK.TEST has an index
on the variable Id and the following SAS
program is submitted.
data ... 阅读全帖 |
|
o**m
发帖数: 828 | 36 2 道都不难, 楼主先把包子拿出来晒晒
s
first |
|
m****s
发帖数: 18160 | 37 ☆─────────────────────────────────────☆
SEEKETERNAL (追求永生) 于 (Mon Sep 12 03:29:36 2011, 美东) 提到:
首先谢谢站务对基督信仰版的支持，对有些网友干扰版务管理和正常运行的行为进行的
必要的限制，包括对长期的炸版行为的有效应对。
针对我对基督信仰版的了解和每次换届都或多或少出现的状况，我提出两条建议，供站
方决定版主时参考。
第一，版主（包括版副）必须是基督徒。这是如果基督信仰版任何时候依然是基督信仰
定位的最低限度的要求。希望站方能以合宜的方式确定下来，以避免不必要的麻烦。
第二，限制极端反基。这一条不是说必须同意基督教信仰和实践，而是从法律上说，基
督教是合法宗教。有些人显然不知道这个基本常识，错误地认为只要自己不同意就可以
随心所欲，行为上以各种方式和版主唱对台戏，包括长期炸版；认识上凡是基督徒提倡
的和做的就是错的，方式上把小错无限放大或者把正常的管理按他们的思路解释。这样
的例证即使在这个不是讨论基督教信仰的版块都可以看到。希望站方在这一点上明确立
场并且贯穿到管理当中，包括决定和... 阅读全帖 |
|
h*******0
发帖数: 3598 | 38 【 以下文字转载自 CHINESE_TODAY 俱乐部 】
发信人: hello6000 (hello), 信区: CHINESE_TODAY
标 题: XDJM们，三件事，呵呵：提醒两件，求助一件。
发信站: BBS 未名空间站 (Thu Nov 3 00:11:16 2011, 美东)
提醒：
1。NYC， 一个22岁的白人（南美人？）女孩子没有ID在公园被警察带走，扣留36个小时，而警察局里面居然没有一个警察出来阻止这样的行为。
2。BETHESDA，GEORGETOWN TRAIL，我的小白邻居早上去HIKING， 10AM--3PM， 回来车子被扎开，车内洗劫一空。好在钱包没有放车里。居然在BETHESDA，所有邻居知道了都很震惊。
结论，黑白两道，都靠不住，XDJM们，要靠自己，多注意自己的安全。现在很多人日子不好过。
求助：
今天我姐姐的孩子问我：“小舅舅，什么是聪明反被聪明误啊？”我说 “你可不就是么？” 孩子说：“你这不是循环论证么？”。呵呵，现在教育孩子，比以前对付我老爹还要困难啊。还得想个啥办法给他说清楚。。。兄弟姐妹们有建议没有？ |
|
h****g
发帖数: 1393 | 39 昨天吃中午饭的时候才听说这两道题
结果买菜排队的功夫就想出解答了，没看出来难在哪里啊 |
|
H*********S
发帖数: 22772 | 40 叫造型师画两道剑眉象愤怒小鸟那样让普京不寒而栗 |
|
u*****a
发帖数: 9489 | 41 美国的entitlement大家都熟悉，是指一些穷人，认为他们的贫穷是因为社会不能给他
们提供挣钱的机会，因此社会天然欠他们的，有钱人也天然欠他们的，所以他们从社会
和他人无偿得到一些额外利益是理所应当理直气壮的，这就是entitlement。虽然他们
没有工作不赚钱，but they are entitled to有饭吃有房住，有的甚至还想吃上龙虾开
上车用上智能手机，被人称为所谓的“龙虾党”
与这种entitlement对应，美国的福利，是给穷人吃的
中国的entitlement则是另外一种方式。中国一些富人，有很大一部分还是用违法和不
道德的方法致富的富人，虽然他们很有钱，但还是认为社会欠他们的，而且穷人也欠他
们的，经济上占穷人的便宜，精神上欺压穷人，也是心安理得。越是富人越想方设法不
交税，要是傍上洋人更牛逼，当年还能摇身一变成外资税费全免，反倒是农民从前要老
老实实交农业税，工薪阶层要老老实实交个人所得税。开上豪车的反倒觉得开烂车蹬三
轮车骑自行车的欠他们的，路上横行霸道巴不得穷鬼们见了豪车都要自觉让道，要是不
小心挂蹭了要把烂车主人拖出来一顿暴打，完事还要说我或我爸是李刚... 阅读全帖 |
|
R*********j
发帖数: 1957 | 42 我觉得你用entitlement这个词来说明美国中国的穷人富人不准确。
美国穷人懒惰主要是因为文化因素和消费习惯，并不是觉得你欠他们的，不是什么
entitlement。他们不象中国人那样有后顾之忧，有钱就花，没有想那么多没钱了会怎
样，再不济政府也会救济。
中国富人也不是什么觉得entitlement有钱，不是觉得社会欠他们的，而是以前大家都
穷怕了，有钱就显摆。他们都值得钱来得不正道。
[在 umutata (土著人，老邱弟子，邱选主编) 的大作中提到：]
:美国的entitlement大家都熟悉，是指一些穷人，认为他们的贫穷是因为社会不能给他
:们提供挣钱的机会，因此社会天然欠他们的，有钱人也天然欠他们的，所以他们从社
会和他人无偿得到一些额外利益是理所应当理直气壮的，这就是entitlement。虽然他们
:没有工作不赚钱，but they are entitled to有饭吃有房住，有的甚至还想吃上龙虾
开上车用上智能手机，被人称为所谓的“龙虾党”
:与这种entitlement对应，美国的福利，是给穷人吃的
:中国的entitlement则是另外一种方式。中国一些富人，有... 阅读全帖 |
|
G*********e
发帖数: 2091 | 43 看来你有作毛轮的潜质。
[在 umutata (土著人，老邱弟子，邱选主编) 的大作中提到：]
:美国的entitlement大家都熟悉，是指一些穷人，认为他们的贫穷是因为社会不能给他
:们提供挣钱的机会，因此社会天然欠他们的，有钱人也天然欠他们的，所以他们从社
会和他人无偿得到一些额外利益是理所应当理直气壮的，这就是entitlement。虽然他们
:没有工作不赚钱，but they are entitled to有饭吃有房住，有的甚至还想吃上龙虾
开上车用上智能手机，被人称为所谓的“龙虾党”
:与这种entitlement对应，美国的福利，是给穷人吃的
:中国的entitlement则是另外一种方式。中国一些富人，有很大一部分还是用违法和不
:道德的方法致富的富人，虽然他们很有钱，但还是认为社会欠他们的，而且穷人也欠
他们的，经济上占穷人的便宜，精神上欺压穷人，也是心安理得。越是富人越想方设法
不交税，要是傍上洋人更牛逼，当年还能摇身一变成外资税费全免，反倒是农民从前要
老老实实交农业税，工薪阶层要老老实实交个人所得税。开上豪车的反倒觉得开烂车蹬
三轮车骑自行车的欠他们的，路上横... 阅读全帖 |
|
c******g
发帖数: 269 | 44 龙虾党还想entitled to草尼玛的逼逼。忘了，你就是龙虾党，you're entitled
to草尼玛的逼逼。给你新的法律，允许你在中性厕所里草，不算你乱伦。买大豪斯也成
了entitlement，你草了高潮了？
[在 umutata (土著人，老邱弟子，邱选主编) 的大作中提到：]
:美国的entitlement大家都熟悉，是指一些穷人，认为他们的贫穷是因为社会不能给他
:们提供挣钱的机会，因此社会天然欠他们的，有钱人也天然欠他们的，所以他们从社
会和他人无偿得到一些额外利益是理所应当理直气壮的，这就是entitlement。虽然他们
:没有工作不赚钱，but they are entitled to有饭吃有房住，有的甚至还想吃上龙虾
开上车用上智能手机，被人称为所谓的“龙虾党”
:与这种entitlement对应，美国的福利，是给穷人吃的
:中国的entitlement则是另外一种方式。中国一些富人，有很大一部分还是用违法和不
:道德的方法致富的富人，虽然他们很有钱，但还是认为社会欠他们的，而且穷人也欠
他们的，经济上占穷人的便宜，精神上欺压穷人，也是心安理得。越是富人越想... 阅读全帖 |
|
k*******p
发帖数: 8821 | 45 一，包子号称读过很多中外名著。那么在他的书单里面任选两部，请他说出几位书中的
主人公和简单介绍书的主要内容。
二，包子是法学博士。请他说出他的博士论文的主要内容是什么。 |
|
a****b
发帖数: 379 | 46 2011年，作为亲中共社团头目老邢被捕，开始意志坚定，上了两道美人儿计后，趴着栏
杆主动要招，枪毙后天安门下半旗新华社通稿播发悼词，伟大的无产阶级思想家革命家
，北美人民解放的先行者。 |
|
|
k****n
发帖数: 8684 | 48 前两天师傅带着徒儿撂下话，头也不会的走了；
留下我等喜也是愁．
这又有个古惑仔一个人拿刀就砸场子．
别急，我的同胞，社会还是很和谐的．
我爱我的ebiz,谢谢供货的护士和提货的医． |
|
