找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉- R5 ~2 {  A; f; I
虽然才进丢盒子6个月
; m8 X8 J6 R% i4 Z+ K2 k, ~9 |# d但是已经做18年的software engineer了
# ]$ v  G/ J$ }- ^上来先问最excited 的经历 说可以技术层面的也可以生活上的, x: g+ N: }& U( I6 m8 ~: m/ O
那当然讲project了 一顿天花乱坠
* v0 _4 Q- P, G3 ?  ^: [' d
' i7 ?3 G" L* X8 p开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua
! L( x$ M4 S$ F7 A/ q% t  h吓得我腿都软了 不是说题库小么。。。。" G/ N+ N) k2 e
后来反应过来了。。。原来题目就是 log_hit 和 get_hit 9 b9 y( \/ [% J9 H% e. O2 [
return 5min内的hits
6 D) L' ]' U' _" Q2 {& N居然不是我家腿花了4个小时研究的duplicate files
5 c2 ~- m0 Y% e( k% G居然也不是我写了三个版本的game of life
( Y& J7 `8 \" O: d+ d& y; B; r" N也不是电话本电话号码combination sum7 }( V: \2 _! I* W0 q% Z* j& o

. n1 j7 T, f, M4 |1 H看到题以后 一开始有点慌: o$ L$ {: |7 N) e. q) N) ?( ]* Z
因为这题并没有给timestamp 我就问他那怎么办
- Y  |: m% A$ @+ {5 [( v他说他觉得是应该有 说我如果要是高兴 可以自己加。。。; G, e/ I, l0 R  ?
接下来就开始考验演技了 这题有什么好说的呢。。3 z8 M- c2 k4 O  A0 ~
先用vector 因为不确定他需不需要keep历史数据 自己承认占内存' Q. E, q9 ~2 W3 m) `+ K2 B  n
说如果不需要保留不相关的话  我还可以用queue做
$ j* Q& C1 K/ {5 d8 s, d先让我给他一行一行解释了一遍 然后开始用queue做
3 s  l1 P6 z  K" a% w( j然后他又问我这样如果每一秒的点击量都上million怎么办
! r; v% `6 C! ?% n- k3 \, E/ j那就用circular array 用两个size300的数组存
5 _5 d1 s0 K$ }6 E$ t' A9 T' _, M他说perfect 然后问我如果我是tester想要怎么测0 B$ i4 g3 o9 p. l5 T7 k/ P5 q
我就讲了几个比较极端的case
4 v/ U$ A4 b1 O8 k. l他又给了我一个例子 问我return什么 结果是1, e$ F; U$ S  @8 @( x0 I
3个解法都问了时间复杂度和空间复杂度
. L  u& Z/ D/ b" d# Z, U
+ Y5 N, D2 a- D2 b8 A. g- L0 w, J% Q1 }% S3 }1 F  j+ s" v- h: g
然后第二天收到onsite& H, P6 c& m$ y& Z. j% {
求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。, S6 i: @, j7 B$ N# C$ H

评分

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

使用道具 举报

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

本版积分规则

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