找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉
6 ^# Y7 E+ P& Y6 I+ X虽然才进丢盒子6个月
+ y# z. `) x) ?5 K6 R! l4 M但是已经做18年的software engineer了- H+ K3 Y% d3 K5 B2 A& O4 F# x( R/ {. D
上来先问最excited 的经历 说可以技术层面的也可以生活上的
! e" a5 b& P' U& D那当然讲project了 一顿天花乱坠
& P) \1 L* N( v
) N; e; |% ]7 a0 D3 T- {开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua; r" ^' N1 v1 A& B
吓得我腿都软了 不是说题库小么。。。。
# v* ]1 k: }+ Y+ F' ~0 B+ d. l9 E后来反应过来了。。。原来题目就是 log_hit 和 get_hit , p, K7 t; h3 _
return 5min内的hits. f3 H2 z5 r0 u! [- o
居然不是我家腿花了4个小时研究的duplicate files
0 T. d- _. V* N; P居然也不是我写了三个版本的game of life; r3 E: g( v$ \! s" Q! h8 B
也不是电话本电话号码combination sum2 C1 B' d7 l& A; c
8 a) W  @, f$ I, G
看到题以后 一开始有点慌
8 t& E: O6 v1 w# X+ G' ^因为这题并没有给timestamp 我就问他那怎么办1 ^2 ~/ M8 h# c& U& d% a9 U
他说他觉得是应该有 说我如果要是高兴 可以自己加。。。
5 F: `* f, S" F接下来就开始考验演技了 这题有什么好说的呢。。
% a: y1 ~0 H- T先用vector 因为不确定他需不需要keep历史数据 自己承认占内存% }7 U, i+ @. R% o# `$ _5 Q
说如果不需要保留不相关的话  我还可以用queue做
3 F1 k7 z5 K6 T' y: A0 |+ c: V. G& ~先让我给他一行一行解释了一遍 然后开始用queue做
1 w5 J% `) ]  G+ e9 e然后他又问我这样如果每一秒的点击量都上million怎么办0 T3 i# u8 o, w% I8 ~: d* s0 G
那就用circular array 用两个size300的数组存
2 Z, O2 t4 m( }1 p2 i* i! t他说perfect 然后问我如果我是tester想要怎么测8 q, V& [  L1 L6 x& f
我就讲了几个比较极端的case" X! d6 r* I! s5 v, j# Q
他又给了我一个例子 问我return什么 结果是1
3 w/ P3 g& v$ j- S% O" j1 m# t3个解法都问了时间复杂度和空间复杂度
) H$ ?8 T3 C1 z2 N! a& f$ |% R0 ^' j0 }8 ?" d
: P2 T0 d) ^' D- J# Y
然后第二天收到onsite
% W' S8 \& o- u# l% a" C: A求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。5 C( o$ Y5 S) c; z6 G# `

评分

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

使用道具 举报

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

本版积分规则

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