找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉: N  V: `: B1 w6 v( u# \" I- o
虽然才进丢盒子6个月( k. f- E" c  ~% w9 k8 d1 r% Z
但是已经做18年的software engineer了# j$ C6 U( S) o7 G. d3 i
上来先问最excited 的经历 说可以技术层面的也可以生活上的
: F" Q" n* I7 }$ G% }那当然讲project了 一顿天花乱坠
9 B0 B! j# E; ~+ z4 M  k- k8 a) U* @1 s. G% |3 H
开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua
+ y; n! L" I; x& l6 u, S- ~吓得我腿都软了 不是说题库小么。。。。
& w# k+ A& A' U0 o( l% X/ e后来反应过来了。。。原来题目就是 log_hit 和 get_hit
# U! c+ F& q1 x8 preturn 5min内的hits
. ]+ B) I3 k$ ^& ?) t; Y居然不是我家腿花了4个小时研究的duplicate files  O0 O7 i5 V4 g
居然也不是我写了三个版本的game of life
! Q) d( A; t) g也不是电话本电话号码combination sum3 l  ]2 s8 Z5 q* [

; y2 j1 o5 c5 g8 |+ o; P* u! b看到题以后 一开始有点慌) z7 T( H7 w( w6 Q$ D% k7 V
因为这题并没有给timestamp 我就问他那怎么办9 E2 O3 G4 P! ]- t
他说他觉得是应该有 说我如果要是高兴 可以自己加。。。
) R! s* I: X- |+ e6 O. ]接下来就开始考验演技了 这题有什么好说的呢。。
) K$ y/ Y& j: m% X, b先用vector 因为不确定他需不需要keep历史数据 自己承认占内存2 z9 ?7 J) [; P5 V6 T3 {4 Z( i
说如果不需要保留不相关的话  我还可以用queue做
' t9 e. m" C2 P先让我给他一行一行解释了一遍 然后开始用queue做, r. O- K, V  D4 z
然后他又问我这样如果每一秒的点击量都上million怎么办
2 n* G6 v) ]8 `; j那就用circular array 用两个size300的数组存
1 p0 E' A; G5 K% j+ @( t他说perfect 然后问我如果我是tester想要怎么测
6 i: d* V1 Z" X  A5 B3 p  J我就讲了几个比较极端的case  l' d) k9 z. |8 I
他又给了我一个例子 问我return什么 结果是1
4 i( q' C  h& z3个解法都问了时间复杂度和空间复杂度
1 J2 u  n: r" f) {( V0 c
5 Y- m" n$ Z3 B7 Q/ y' _! k+ Q2 d# {7 Q, i) X+ [
然后第二天收到onsite9 j( Z' C2 u7 K' ?) ~9 a
求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。5 z/ C' m  w5 _. f. c; I% e4 e

评分

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

使用道具 举报

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

本版积分规则

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