|
亲!马上注册或者登录会查看更多内容!
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
1.1 binary search的不难6 g& X* m* p1 V5 t% ?0 p
1.2 number of islands7 q- a) W3 y$ b" }' G& T
1.3 给一堆string,找出所有可以组成palindrome的pair
' O1 B) y% r% ~9 K5 Z1.4 忘了$ U5 O4 J0 M }& E# t( R1 D2 D5 s
# f4 N4 g) `* f* d3 p& y$ A/ ^ A2.1 DNS怎么工作的,怎么表示图,bfs最短路) `8 q9 R/ n% S& J, j
2.2 84. Largest Rectangle in Histogram,我说我见过,让他换题,他说没事,然后我打算给标准的stack的解法,他说换一种方法做,提示divide and conquer6 r, y" g8 L/ L" ^& b
/ V) o- O0 m% tmanager 吃饭
) O" m+ w* @+ h
2 Y$ V% C4 [2 L) B3.1 忘了,很简单& n" b8 N7 Z# n" H8 X) V( f
3.2 circular buffer: 实现两个function:get(), put()
+ Q0 E+ F1 x1 }2 [: j$ \7 d& g3.3 follow up1: consumer productor problem,一个semaphore解决
- x" m7 [; c. W* `3.4 follow up2: 很多个thread同时访问,根据他说只用一个mutex,我做麻烦了
/ J ?9 F# {3 U ]: P) A
Q ?1 D' [9 G C/ r& F4.1 binary search
' w" G. k3 b$ u! Z2 q4.2 一个class 两个method,register(string name, Filesystem fs), getFS(string name)。很简单,hashtable" ^! W# J @! t8 `3 u1 U: g, {' Z' }( R
4.3 follow up: make it multithread safe,mutex + condition variable
- \: p/ A( @' ~7 W L2 R5 h4.4 一个web system,有一个地方突然变得很慢,怎么debug。还有一些load balancer和NAPT的东西4 V- C, z( I8 E- Z% `: o t
4.5 tiny url,问到了怎么设计这个hash,database replication 还有 sharding的东西- g$ m/ c5 u3 z) p" B% h4 d
: ~' [( U. f+ ]3 G9 [7 W求人品!!最后一轮太累了,问了太多东西。。。求各种offer. W* b' g: g8 h9 V+ J; U0 a6 M! `
% h% D4 e; }8 \! M |
评分
-
查看全部评分
|