找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉
- Q8 Z" J2 v5 S  K" c虽然才进丢盒子6个月
. \1 g8 J. z& m但是已经做18年的software engineer了0 A; x0 Q$ r/ {; l
上来先问最excited 的经历 说可以技术层面的也可以生活上的3 C! c/ S& C- _
那当然讲project了 一顿天花乱坠
3 j7 k. W% F  _0 s5 `0 E9 p5 y, n& S4 |- B! I4 y
开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua
. w- \! j5 U5 B* S吓得我腿都软了 不是说题库小么。。。。
  L- f* ?0 ?- F; m9 q. C1 Y  P后来反应过来了。。。原来题目就是 log_hit 和 get_hit $ Y, t- H* [' v2 j, r8 `
return 5min内的hits
5 I, t6 I5 z: N3 d) _8 i* X居然不是我家腿花了4个小时研究的duplicate files
* y( v" k" [8 s. b7 n居然也不是我写了三个版本的game of life3 ]: z; H( i  N7 \
也不是电话本电话号码combination sum+ A  O5 k8 v3 O1 g% q
1 C8 i* E4 W% G' c7 D. z7 x
看到题以后 一开始有点慌
$ Q: T6 h" R: W/ O( K! `: m# [因为这题并没有给timestamp 我就问他那怎么办
$ J; n* U, u/ ~* \8 U" J1 K+ K8 d他说他觉得是应该有 说我如果要是高兴 可以自己加。。。
9 G, n5 }, E3 W/ Y接下来就开始考验演技了 这题有什么好说的呢。。
" p6 `' \( @/ o7 c( |! m$ S. x先用vector 因为不确定他需不需要keep历史数据 自己承认占内存- q( @5 l! g! F; ~$ {
说如果不需要保留不相关的话  我还可以用queue做
) m+ j, q2 _1 S; e: _5 @' D% O/ |- W先让我给他一行一行解释了一遍 然后开始用queue做) L( w& U; x' K0 P  X
然后他又问我这样如果每一秒的点击量都上million怎么办& K& T9 D7 R/ p, m: s9 X# z& j1 a& A
那就用circular array 用两个size300的数组存% s9 ]  L$ g" k" r- U1 c
他说perfect 然后问我如果我是tester想要怎么测, z' v7 x2 w0 S0 X
我就讲了几个比较极端的case
7 u; Z: ?' J0 y0 Q$ I- f他又给了我一个例子 问我return什么 结果是1
& V: W  c7 E) o( p2 R3 p! B+ _( ^3个解法都问了时间复杂度和空间复杂度
" ?. ~" q6 l+ Q/ G2 A" x" f* \+ x) D5 o6 N- ]& C2 l
3 B8 v: j( {- M) {* E8 A  j
然后第二天收到onsite
3 R# r! n# k3 s; K6 ^4 @" e) `2 ?求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。
; O/ b# [& X: b, 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 | 显示全部楼层
好东西要支持
回复 支持 反对

使用道具 举报

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

本版积分规则

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