p****n 发帖数: 69 | 1 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后
一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题
发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。
1. Generate Fibonacci number without iteration and recursion
2. Given two functions
vector has_ID(thread_id) // give a thread_id, return all locks it
currently has
vector want_ID(thread_id) // give a thread_id, return all locks it
is waiting
and a set of thread_ids, how do you determine if there is a deadlock in the
system
3. Complexity of solving a system of linear equations. How many floating
point operations per clock cycle is a modern CPU (say intel core-i series)
capable of? Use this to give an order of magnitude estimate of the running
time of solving a system of linear equations with given size (say n = 1000).
4. Why is entropy defined as E_p[log(p)]. The interviewer drew sketches of
several distributions and asked which one has the largest entropy (don't
need to compute explicitly).
5. Given large samples (x_i, y_i) of a pair r.v. (X, Y), can you come up
with some quick and dirty way to determine if X and Y are independent
without resorting to estimate joint/marginal pdf.
6. Implement Newton's method
7. Given pairs of related IDs, e.g. (ID_1, ID_2), (ID_2, ID_6), (ID_4, ID_3)
, implement a function which returns all related IDs for any input ID. Note
that the relationship is transitive.
E.g.
input: ID_6
output: ID_1, ID_2
input ID_4
output: ID_3
8. How to estimate probability density function given random samples. If you
answer histogram, then how to determine the number of bins. And the pdf
should be smooth, what should you do after computing the histogram?
9. Find median for an infinite stream of numbers. You can do it
approximately, but state your assumption.
10. How to prove that geometric mean is no greater than arithmetic mean?
11. Design a way to generate a fair coin when you can toss a biased coin,
with prob(H) = p, for n (n is large, say n > 1000) times. How many fair coin
toss can you make out of it? |
s*******n 发帖数: 305 | 2 沙发, Big bless, 彩虹总在风雨后
我刚开始做题, 前辈。。。 |
e*r 发帖数: 144 | |
u*****o 发帖数: 1224 | 4 BLESS!!
1. Generate Fibonacci number without iteration and recursion
这个用matrix multiplication吗?O(logn) |
z****e 发帖数: 54598 | |
p****n 发帖数: 69 | 6
这个还是需要recursion,考点不是时间复杂度,而是template metaprogramming
【在 u*****o 的大作中提到】 : BLESS!! : 1. Generate Fibonacci number without iteration and recursion : 这个用matrix multiplication吗?O(logn)
|
u*****o 发帖数: 1224 | 7 这些题都会做的话,LZ已经很牛了!再坚持一下就好了! |
x*****s 发帖数: 125 | 8 本质还是递归吧。。。
【在 p****n 的大作中提到】 : : 这个还是需要recursion,考点不是时间复杂度,而是template metaprogramming
|
k****a 发帖数: 222 | 9 bless
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
c********p 发帖数: 1969 | 10 bless
第一个不recursive不iteration要怎么算? |
|
|
m****i 发帖数: 650 | 11 赞
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
j*****i 发帖数: 851 | |
f****l 发帖数: 413 | 13 祝福!
后一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的
题发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。
id, return all locks it currently has vector want_ID(thread_id) //
give a thread_id, return all locks it is waiting
the : ...................
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
c*****a 发帖数: 12 | 14 bless,再接再厉必有所成!
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
z******g 发帖数: 22 | |
j****y 发帖数: 684 | 16 bless
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
c*********m 发帖数: 43 | |
f******n 发帖数: 640 | |
f****t 发帖数: 910 | 19 bless
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
j**s 发帖数: 831 | 20 bless!!
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
|
|
g***e 发帖数: 653 | |
g****o 发帖数: 547 | 22 bless!
Fibonacci number这题怎么做?
就算用通项公式,矩阵乘法之类的做法也要iteration啊 |
h********5 发帖数: 114 | |
r****t 发帖数: 215 | 24 closed-form expression?
那变成一个纯粹数学问题了。。。
也祝福一下!!
【在 g****o 的大作中提到】 : bless! : Fibonacci number这题怎么做? : 就算用通项公式,矩阵乘法之类的做法也要iteration啊
|
M********5 发帖数: 715 | |
s****1 发帖数: 425 | |
n*****s 发帖数: 497 | |
k****s 发帖数: 614 | 28 祝福!
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
j*******6 发帖数: 85 | |
n****r 发帖数: 1568 | |
|
|
t****3 发帖数: 2799 | |
D***e 发帖数: 1152 | |
B*****a 发帖数: 5528 | 33 bless
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
l******o 发帖数: 1072 | |
u*****n 发帖数: 1344 | |
s**********m 发帖数: 1263 | 36 Bless
最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后
一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题
发出来,希望对大家有帮助........
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
B*****g 发帖数: 34098 | 37 bless
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
x**********g 发帖数: 677 | 38 bless
最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后
一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题
发出来,希望对大家有帮助........
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
y***a 发帖数: 488 | 39 Bless
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
y**e 发帖数: 645 | |
|
|
h**i 发帖数: 431 | 41 cong!
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
w*****c 发帖数: 7276 | |
r*****g 发帖数: 7139 | 43 re
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
r***p 发帖数: 397 | |
r******e 发帖数: 132 | |
f*******b 发帖数: 520 | |
x*******9 发帖数: 543 | |
s*******s 发帖数: 1031 | 48 祝福!
加油!
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
c*****1 发帖数: 894 | |
c*****e 发帖数: 903 | 50 big bless!
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
|
|
w****2 发帖数: 5760 | |
X******3 发帖数: 154 | |
s***g 发帖数: 1250 | 53 THANKS, bless
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
s**********r 发帖数: 156 | |
T**********r 发帖数: 304 | |
h******z 发帖数: 13 | |
p****n 发帖数: 69 | |
v********n 发帖数: 18 | 58 nmark n【在 ponpon (ponpon)的大作中提到:】n:最近面了一些矿工/码工的职位,
结果都是惨败而归。感觉好多时候都已经走到了最后n:一步,结果还是失败了,实力
和运气总有一样差那么一点点。今天把一些不太常见的题发出来,希望对大家有帮助。
同时也为今天的面试求祝福,发40个包子。n:n:n:1. Generate Fibonacci number
without iteration and recursionn:n:n……nn--n[发自未名空间Android客户端] |
c****e 发帖数: 964 | |
m**m 发帖数: 1444 | 60 re
it
the
【在 p****n 的大作中提到】 : 最近面了一些矿工/码工的职位,结果都是惨败而归。感觉好多时候都已经走到了最后 : 一步,结果还是失败了,实力和运气总有一样差那么一点点。今天把一些不太常见的题 : 发出来,希望对大家有帮助。同时也为今天的面试求祝福,发40个包子。 : 1. Generate Fibonacci number without iteration and recursion : 2. Given two functions : vector has_ID(thread_id) // give a thread_id, return all locks it : currently has : vector want_ID(thread_id) // give a thread_id, return all locks it : is waiting : and a set of thread_ids, how do you determine if there is a deadlock in the
|
|
|
p**********m 发帖数: 143 | 61 難道不是嗎?
closed-form expression?那变成一个纯粹数学问题了。。。也祝福一下!!
【在 r****t 的大作中提到】 : closed-form expression? : 那变成一个纯粹数学问题了。。。 : 也祝福一下!!
|
j******g 发帖数: 1428 | |