由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 发面经,求祝福,送包子
相关主题
看到一个题目吐槽下今天的面试
究竟什么定义了DPFibonacci 非recursion非iteration的解法是神马
贴两个比较tricky,又常被问到的面试题今天一道面试题主动跪了
MS Phone Screen面试时 迭代还是递归
MS 电面经Yahoo家店面面筋,并散尽家财求祝福
发Q家面经Cloudera面经,onsite + phone
largest rectangle in histogramamazon 1st phone interview
工作不好找么?我们找不着老中!贴一道题,帮忙做做code review (How can we generate all possibilities on braces )
相关话题的讨论汇总
话题: bless话题: given话题: thread话题: lock话题: coin
进入JobHunting版参与讨论
1 (共1页)
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
3
bless
u*****o
发帖数: 1224
4
BLESS!!
1. Generate Fibonacci number without iteration and recursion
这个用matrix multiplication吗?O(logn)
z****e
发帖数: 54598
5
热一个
bless
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要怎么算?
相关主题
发Q家面经吐槽下今天的面试
largest rectangle in histogramFibonacci 非recursion非iteration的解法是神马
工作不好找么?我们找不着老中!今天一道面试题主动跪了
进入JobHunting版参与讨论
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
12
bless!
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
15
第一题能用 循环缓冲区 吗?
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
17
quant果然要求高啊。。
f******n
发帖数: 640
18
bless
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

相关主题
面试时 迭代还是递归amazon 1st phone interview
Yahoo家店面面筋,并散尽家财求祝福贴一道题,帮忙做做code review (How can we generate all possibilities on braces )
Cloudera面经,onsite + phonegenerate parenthesis这题有没有iterative解法啊?
进入JobHunting版参与讨论
g***e
发帖数: 653
21
big bless!
g****o
发帖数: 547
22
bless!
Fibonacci number这题怎么做?
就算用通项公式,矩阵乘法之类的做法也要iteration啊
h********5
发帖数: 114
23
祝福
r****t
发帖数: 215
24
closed-form expression?
那变成一个纯粹数学问题了。。。
也祝福一下!!

【在 g****o 的大作中提到】
: bless!
: Fibonacci number这题怎么做?
: 就算用通项公式,矩阵乘法之类的做法也要iteration啊

M********5
发帖数: 715
25
bless!
s****1
发帖数: 425
26
运气会好的
n*****s
发帖数: 497
27
bless
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
29
加油哈
n****r
发帖数: 1568
30
我衷心的 bless,bless,
相关主题
请问大家怎么准备OO设计题啊究竟什么定义了DP
我发现我竟然学会了12种tree traversal的办法贴两个比较tricky,又常被问到的面试题
看到一个题目MS Phone Screen
进入JobHunting版参与讨论
t****3
发帖数: 2799
31
Bless
D***e
发帖数: 1152
32
bless
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
34
bless
u*****n
发帖数: 1344
35
bless!
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
40
祝福!
相关主题
MS Phone Screenlargest rectangle in histogram
MS 电面经工作不好找么?我们找不着老中!
发Q家面经吐槽下今天的面试
进入JobHunting版参与讨论
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
42
big bless
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
44
bless
r******e
发帖数: 132
45
bless
f*******b
发帖数: 520
46
re 好!
x*******9
发帖数: 543
47
bless
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
49
bless
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

相关主题
Fibonacci 非recursion非iteration的解法是神马Yahoo家店面面筋,并散尽家财求祝福
今天一道面试题主动跪了Cloudera面经,onsite + phone
面试时 迭代还是递归amazon 1st phone interview
进入JobHunting版参与讨论
w****2
发帖数: 5760
51
Bless!
X******3
发帖数: 154
52
Bless you!
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
54
Bless!!!
T**********r
发帖数: 304
55
bless
h******z
发帖数: 13
56
加油,一开始肯定是有挫折的,不要放弃。
p****n
发帖数: 69
57
谢谢大家的祝福
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
59
bless
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

相关主题
贴一道题,帮忙做做code review (How can we generate all possibilities on braces )我发现我竟然学会了12种tree traversal的办法
generate parenthesis这题有没有iterative解法啊?看到一个题目
请问大家怎么准备OO设计题啊究竟什么定义了DP
进入JobHunting版参与讨论
p**********m
发帖数: 143
61
難道不是嗎?

closed-form expression?那变成一个纯粹数学问题了。。。也祝福一下!!

【在 r****t 的大作中提到】
: closed-form expression?
: 那变成一个纯粹数学问题了。。。
: 也祝福一下!!

j******g
发帖数: 1428
62
Big bless, 彩虹总在风雨后
1 (共1页)
进入JobHunting版参与讨论
相关主题
贴一道题,帮忙做做code review (How can we generate all possibilities on braces )MS 电面经
generate parenthesis这题有没有iterative解法啊?发Q家面经
请问大家怎么准备OO设计题啊largest rectangle in histogram
我发现我竟然学会了12种tree traversal的办法工作不好找么?我们找不着老中!
看到一个题目吐槽下今天的面试
究竟什么定义了DPFibonacci 非recursion非iteration的解法是神马
贴两个比较tricky,又常被问到的面试题今天一道面试题主动跪了
MS Phone Screen面试时 迭代还是递归
相关话题的讨论汇总
话题: bless话题: given话题: thread话题: lock话题: coin