找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉
' R* a; {( {7 g" s: A. l  Z虽然才进丢盒子6个月
' Q4 E! G4 ~3 U9 @2 z7 \  q但是已经做18年的software engineer了! w: m- c3 u0 D' L
上来先问最excited 的经历 说可以技术层面的也可以生活上的8 z, k+ A# c7 L# S! L1 n  l  d
那当然讲project了 一顿天花乱坠
% Q7 l% p0 E2 q" w9 M7 ]0 `3 B- g4 u7 H+ a* R- S" Q2 J$ N- S& {
开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua" I' A# h6 E' s/ t/ e& R& s
吓得我腿都软了 不是说题库小么。。。。' d' ]9 J6 r# V
后来反应过来了。。。原来题目就是 log_hit 和 get_hit / K# W% [  ^, N- U, C4 N: c4 x
return 5min内的hits
% M& Q7 O. R* f$ j居然不是我家腿花了4个小时研究的duplicate files# P# N' m% h3 E: v+ d$ o$ s* I
居然也不是我写了三个版本的game of life6 X: U, m5 d8 I( L8 h6 ^2 s8 \
也不是电话本电话号码combination sum% K; A. z6 Q4 Y9 {* u; P5 k
# d! b0 u, c/ \
看到题以后 一开始有点慌  T8 X; p7 ^& @
因为这题并没有给timestamp 我就问他那怎么办
3 F, r5 }4 N) p他说他觉得是应该有 说我如果要是高兴 可以自己加。。。$ ^+ o0 u) m) c! i8 s3 D
接下来就开始考验演技了 这题有什么好说的呢。。
* c3 S2 x3 I# {) H1 m先用vector 因为不确定他需不需要keep历史数据 自己承认占内存. e* b" z& |$ x+ V7 u6 B2 K
说如果不需要保留不相关的话  我还可以用queue做: P/ x! a1 m7 U4 d
先让我给他一行一行解释了一遍 然后开始用queue做
" S0 V  p8 \! @& d: |( K然后他又问我这样如果每一秒的点击量都上million怎么办' _/ x9 v3 u  r- y) {# U- g
那就用circular array 用两个size300的数组存
2 V5 z7 M$ l! R4 X他说perfect 然后问我如果我是tester想要怎么测
8 ]5 k2 t4 E; M: |" m& I% X  t. @* W我就讲了几个比较极端的case
0 o0 `' n- Y/ U他又给了我一个例子 问我return什么 结果是19 ?0 E& @+ S" a( }0 x
3个解法都问了时间复杂度和空间复杂度
; S  `: c0 l; _' l8 l' A2 {! B! i
3 X1 _0 ]! _: a
. o. Q$ N; v  ]. J然后第二天收到onsite
1 w5 X! a7 x5 o- @3 a. c1 N求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。4 N. B- G2 `9 y+ B9 ?9 _/ W4 n

评分

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

使用道具 举报

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

本版积分规则

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