yahoo ads onsite

tc350981

1.1 binary search的不难
1.2 number of islands
1.3 给一堆string，找出所有可以组成palindrome的pair
' O1 B) y% r% ~9 K5 Z1.4 忘了

# f4 N4 g) `* f* d3 p& y$ A/ ^  A2.1 DNS怎么工作的，怎么表示图，bfs最短路
2.2 84. Largest Rectangle in Histogram，我说我见过，让他换题，他说没事，然后我打算给标准的stack的解法，他说换一种方法做，提示divide and conquer

/ V) o- O0 m% tmanager 吃饭
) O" m+ w* @+ h
2 Y$ V% C4 [2 L) B3.1 忘了，很简单
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
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.5 tiny url，问到了怎么设计这个hash，database replication 还有 sharding的东西

: ~' [( U. f+ ]3 G9 [7 W求人品！！最后一轮太累了，问了太多东西。。。求各种offer

% h% D4 e; }8 \! M

苏珊

好帖~~~学习了~~~

美女爱卤煮

精华帖子！大赞！