找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉
& Y3 H9 T$ \# q$ x: O& m( q9 [虽然才进丢盒子6个月
" S8 t; T5 e# m4 W- Z* h0 I) y9 v但是已经做18年的software engineer了
  z$ I+ ^2 J; a上来先问最excited 的经历 说可以技术层面的也可以生活上的& O& Y2 b& t( M7 l2 f/ Y
那当然讲project了 一顿天花乱坠
* r) L! X: n+ V* M: M9 _# M" g: {6 p( N" R. C
开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua
" G& L* c7 Z/ v吓得我腿都软了 不是说题库小么。。。。
4 h7 Y  a2 t; T7 Q9 F- n后来反应过来了。。。原来题目就是 log_hit 和 get_hit " g1 e% f! Y- O0 ]. K* F, l" Y. \
return 5min内的hits
2 ~( V& w5 g3 m* @# B+ V居然不是我家腿花了4个小时研究的duplicate files
1 ~9 A& f/ O9 I7 {4 Q居然也不是我写了三个版本的game of life( q6 w; n( [9 t; @' m' P3 c5 s7 N
也不是电话本电话号码combination sum& w% k0 d& q) J$ ^+ w6 X9 u3 r

6 ^. C/ G  J2 G/ x7 V看到题以后 一开始有点慌  d- q- X2 v0 T
因为这题并没有给timestamp 我就问他那怎么办$ w( k' L3 R+ f7 M; z; a2 }. u
他说他觉得是应该有 说我如果要是高兴 可以自己加。。。' ^- Y5 c7 q9 z: W4 g
接下来就开始考验演技了 这题有什么好说的呢。。: z$ S4 _  P3 H
先用vector 因为不确定他需不需要keep历史数据 自己承认占内存  `1 L& V' T% _/ W8 R: ~- N
说如果不需要保留不相关的话  我还可以用queue做, K  e& L3 s- C- X+ C0 w
先让我给他一行一行解释了一遍 然后开始用queue做
6 Z, T3 V! ~8 T! f+ i9 m然后他又问我这样如果每一秒的点击量都上million怎么办; {9 N9 Z2 _7 Q( ]7 f" c8 Y
那就用circular array 用两个size300的数组存2 l3 k$ ^* d; F/ c
他说perfect 然后问我如果我是tester想要怎么测
, ]/ g, v% Q4 s我就讲了几个比较极端的case
' n2 z/ f$ L4 T. B; s- h他又给了我一个例子 问我return什么 结果是1
, B, ]9 j  J" a* d9 J) f( ]3个解法都问了时间复杂度和空间复杂度
  Q* V3 ]0 E- n3 l4 x) G3 y, j2 v: W
9 p8 l( Q# O" ]7 ?) v
然后第二天收到onsite* v( x+ }2 D9 t6 P8 G& J  w
求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。
% `+ W- e" R) Q

评分

参与人数 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 | 显示全部楼层
好东西要支持
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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