找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉2 U! x& @& P5 {1 k: }& G
虽然才进丢盒子6个月( _7 Z( [9 K. A" G
但是已经做18年的software engineer了3 i0 [7 l0 S. J) d# R( a
上来先问最excited 的经历 说可以技术层面的也可以生活上的% K* o& m1 U' L$ S
那当然讲project了 一顿天花乱坠
+ Y+ H0 H6 S, {: I- P% I( V- P5 s, r* v- r5 c/ g
开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua
, ~4 t! m/ L! h# ^% e/ v: I吓得我腿都软了 不是说题库小么。。。。
) p+ S0 y. x8 X& z2 d( U1 @后来反应过来了。。。原来题目就是 log_hit 和 get_hit
6 p" y; l/ I; H0 k4 s" wreturn 5min内的hits
! C. P5 ?1 L. Z+ l9 B/ ~居然不是我家腿花了4个小时研究的duplicate files
3 W3 t1 Z4 r7 C" |2 y- m+ r( t居然也不是我写了三个版本的game of life7 U7 S2 D4 h+ Q7 j( w9 K
也不是电话本电话号码combination sum0 Z! b6 A; J& l( h

0 n5 f+ |$ ~- x' ~+ h8 V/ _看到题以后 一开始有点慌
0 ?* w( ?6 n* b; x4 l' P因为这题并没有给timestamp 我就问他那怎么办1 o, t3 ?; V$ ]6 B3 x/ k; g0 K
他说他觉得是应该有 说我如果要是高兴 可以自己加。。。' D4 B: y: s  S! |1 @
接下来就开始考验演技了 这题有什么好说的呢。。
8 P9 F( `- k0 l6 q! |4 z先用vector 因为不确定他需不需要keep历史数据 自己承认占内存) O/ e  ^' L9 W6 [/ T
说如果不需要保留不相关的话  我还可以用queue做% Y; s2 o' T2 O+ p7 G
先让我给他一行一行解释了一遍 然后开始用queue做& \9 D7 H1 D( V' R9 M
然后他又问我这样如果每一秒的点击量都上million怎么办# N/ W* G$ `3 a: I  w
那就用circular array 用两个size300的数组存
4 y+ B. X  Y( o5 P. Y; s. r他说perfect 然后问我如果我是tester想要怎么测9 \; F1 [$ Y3 A+ _2 U
我就讲了几个比较极端的case
) F( p0 F, ]3 Z他又给了我一个例子 问我return什么 结果是1
& ?+ \# d+ H  e& n- k. J3个解法都问了时间复杂度和空间复杂度
' e% e2 n/ q- n) j1 e6 Q- O! B( h. W! n! P

1 A/ a" q3 x# q  o然后第二天收到onsite
4 g' m  L7 k4 l) y6 J1 {2 i求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。8 u" y" X+ ~5 W

评分

参与人数 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 | 显示全部楼层
好东西要支持
回复 支持 反对

使用道具 举报

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

本版积分规则

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