找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 2179|回复: 2
收起左侧

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

积分
55
发表于 3-14-2017 08:18 PM | 显示全部楼层 |阅读模式

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

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

x
面试官是老美 迟到了五分钟 一阵道歉
! n+ Y) b3 h9 [, g虽然才进丢盒子6个月
5 M% C" Z0 s( {) Z3 D但是已经做18年的software engineer了
" Q+ w9 y) ]% Z' }6 j上来先问最excited 的经历 说可以技术层面的也可以生活上的
4 P6 y, ?1 |3 Y+ |2 [那当然讲project了 一顿天花乱坠' v2 Y( g  t* e! B: c: G9 d2 w

5 g4 m* I* x( b4 w' [开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua; Z: Q$ ^: T8 Q. a' l! x
吓得我腿都软了 不是说题库小么。。。。$ T* H1 b+ ~% B7 m, Q
后来反应过来了。。。原来题目就是 log_hit 和 get_hit
7 Y: q: i0 v) d. J6 s7 c7 h, Xreturn 5min内的hits
5 H: v4 x2 p) Y9 e居然不是我家腿花了4个小时研究的duplicate files
8 l0 _9 c; [8 w8 y0 e0 n居然也不是我写了三个版本的game of life, z, k5 [( m' ^1 q4 G0 \0 Z, N
也不是电话本电话号码combination sum
" }" V2 _( b! E
) R" n0 z& p' w$ ]  B" k' _# y' I看到题以后 一开始有点慌# W( W4 x' r: J. Q1 R
因为这题并没有给timestamp 我就问他那怎么办1 p6 H# X# P3 ]5 r1 F0 j# n+ B
他说他觉得是应该有 说我如果要是高兴 可以自己加。。。: N% J8 s% f" o. P* W
接下来就开始考验演技了 这题有什么好说的呢。。  ~; I2 j) n5 o
先用vector 因为不确定他需不需要keep历史数据 自己承认占内存
# P3 b2 Z) f! S说如果不需要保留不相关的话  我还可以用queue做# E1 Q* v; |1 A
先让我给他一行一行解释了一遍 然后开始用queue做
  P9 R. p) o7 w$ E! o然后他又问我这样如果每一秒的点击量都上million怎么办0 Y) j' b; n0 B  U
那就用circular array 用两个size300的数组存4 M  j/ z/ X5 n  l0 z
他说perfect 然后问我如果我是tester想要怎么测
( R1 J7 d0 u1 {' y/ c  C. f; k我就讲了几个比较极端的case
+ T: v& D( O$ x6 C, U" H* B6 V$ D他又给了我一个例子 问我return什么 结果是1
  d3 S! ~/ H( {( m+ A0 @3个解法都问了时间复杂度和空间复杂度+ Z* J- w& i- S/ t& L6 x6 C

) ]6 g: I* d, `5 [$ E2 }
, D) N( c, \4 v8 i* {) A0 j: E2 w6 H然后第二天收到onsite) {9 T# M( m1 T0 ^6 r3 i1 O# J
求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。
4 T7 i7 [7 L7 @  J

评分

参与人数 1金钱 +6 收起 理由
Sophia + 6 精华帖子!大赞!

查看全部评分

0

主题

0

精华

2

积分

新米人

Rank: 1

积分
2
发表于 3-14-2017 08:18 PM | 显示全部楼层
感谢发帖~楼主如果可以描述的再详细一些就更好了~
回复 支持 反对

使用道具 举报

4

主题

1

精华

217

积分

高级会员

Rank: 3Rank: 3

积分
217
发表于 3-16-2017 06:18 PM | 显示全部楼层
好东西要支持
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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