找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 4493|回复: 6
收起左侧

[Yahoo] yahoo ads onsite

[复制链接]

15

主题

8

精华

304

积分

高级会员

Rank: 3Rank: 3

积分
304
发表于 10-25-2016 10:33 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

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

评分

参与人数 1金钱 +9 收起 理由
美女爱卤煮 + 9 精华帖子!大赞!

查看全部评分

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 10-25-2016 10:33 AM 来自美国米群网手机版 | 显示全部楼层
好帖~~~学习了~~~
发表于 10-25-2016 10:45 AM | 显示全部楼层
精华帖子!大赞!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表