H****S
发帖数: 1359 | 1 很可惜，挂了。
1. a summation function (the potential overflow of summing a + b)
2. how to implement a garbage collector (smart pointer)
3. three eggs throw at a building with unknown height to determine at which floor the egg would be broken. Best solution and time complexity. (和扔两个蛋很像，但是完全不一样。一紧张思路就完全转不过来。要注意每次得回收ｅｇｇ，就挂在这上面，好像应该是每三层每三层扔。ＭＤ，讨厌brain teaser!!)
4. Garbage collector有什么不好的地方。（郁闷的地方，java一垃圾回收，速度就狂慢，一紧张这个也忘了。上来就说memory overhead）
准备了所有能见到的ＢＢ ＦＳＤ 题目，一个也没对上，ＲＰ太差了，唉。
有几次还要问我ＯＳ和多线程的东西，不是ＢＢ很照顾非ＣＳ背景的applicant吗？
补充一个：stack, heap, queue的差别。stack和heap什么时候使用比较好。 |
d******a
发帖数: 238 | 2 pat pat!
能把第一题第三题说的详细点吗？第一题是给了个函数定义 a + b，让你找错吗？
第三题楼层数是不知道的？ |
p********7
发帖数: 549 | 3 我觉得lz运气太差了，3个egg不知道层数....如果知道层数就容易了。
问你多线程的问题，难道你简历写了你会多线程？ |
a****n
发帖数: 1887 | 4 entry level 的多线程一般就是问sync data, 和 dead lock, 准备一下应该没问题的 |
t*****n
发帖数: 167 | 5 知道层数怎么做呢，能说的详细点吗，谢谢！
【在 p********7 的大作中提到】
: 我觉得lz运气太差了，3个egg不知道层数....如果知道层数就容易了。
: 问你多线程的问题，难道你简历写了你会多线程？
|
p********7
发帖数: 549 | 6 如果是100层2个蛋，假设第一次开始的层数是N，第一次扔了如果破了就从头开始一层
加一层的扔。如
果没破就是从N+N-1层开始扔，直到100层
N+N-1+....1>=100
N= 14
如果是100层3个蛋，你可以把上面的办法视为一个子办法，而总的来说把100层分几个
区间，每个区间
用上面的办法去测。这些区间是根据不同的N来划定的。N = N1就是最下面一个区间，N
= N1-1就是上
面一点那个，知道SUM(N) = 100.N1当然不是14，具体办法你自己琢磨吧。
【在 t*****n 的大作中提到】
: 知道层数怎么做呢，能说的详细点吗，谢谢！
|
a****n
发帖数: 1887 | 7 三个鸡蛋不知道高度的话, 第一个鸡蛋按for(int n = 1;;n = 2 * n) 的迭代去探测区
间? |
H****S
发帖数: 1359 | 8 Sorry，最近才看回帖。三蛋的问题和两蛋的问题很不一样，用两蛋的思路想就挂了。
两蛋主要考得是try多少次，三蛋是要考怎么样扔上下楼梯的层数最少，因为蛋丢了没
碎的话你是要下楼捡回来的。比如一楼扔一个蛋，二楼扔一个蛋，三楼扔一个蛋，如果
都没碎，再去下楼全部捡回来，然后上四楼继续。最后interviewer还问了time
complexity。 |
l*******o
发帖数: 791 | 9 第一题，可以把两个个数的最高位砍下去单独算比如，1234567+7654321，可以把1和7
先加之后算其他位的和保证不溢出，再把最高位最先输出或者放在数组里。
第二题，Garbage collector这个问题好像说smart pointer不妥吧，因为smart
pointer也是应用了GC的机制，他们好像在问你机制有哪几种。1. reference counting
. 2.mark and sweep 3. copying
第三题，我想法是，第二层开始做fib permutation。全凭感觉 |
a*******8
发帖数: 2299 | 10 先上3楼，扔第一个，
如果不破，上3+2楼，扔第二个，
还不破，上3+2+1楼，扔第三个，然后下楼捡球。
然后repeat。
总共上下楼大概要6 * (N/6) * (N/6 + 1)。
不知道对不对。 |
m****y
发帖数: 359 | 11 弱问bb FSD是什么啊？
which floor
the egg would be broken. Best solution and time complexity. (和扔两个蛋很像
，但是完全
不一样。一紧张思路就完全转不过来。要注意每次得回收ｅｇｇ，就挂在这上面，好像
应该是每
三层每三层扔。ＭＤ，讨厌brain teaser!!)
狂慢，一
紧张这个也忘了。上来就说memory overhead）
【在 H****S 的大作中提到】
: 很可惜，挂了。
: 1. a summation function (the potential overflow of summing a + b)
: 2. how to implement a garbage collector (smart pointer)
: 3. three eggs throw at a building with unknown height to determine at which floor the egg would be broken. Best solution and time complexity. (和扔两个蛋很像，但是完全不一样。一紧张思路就完全转不过来。要注意每次得回收ｅｇｇ，就挂在这上面，好像应该是每三层每三层扔。ＭＤ，讨厌brain teaser!!)
: 4. Garbage collector有什么不好的地方。（郁闷的地方，java一垃圾回收，速度就狂慢，一紧张这个也忘了。上来就说memory overhead）
: 准备了所有能见到的ＢＢ ＦＳＤ 题目，一个也没对上，ＲＰ太差了，唉。
: 有几次还要问我ＯＳ和多线程的东西，不是ＢＢ很照顾非ＣＳ背景的applicant吗？
: 补充一个：stack, heap, queue的差别。stack和heap什么时候使用比较好。
|
