找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉
( g8 Q- ~( t9 d) l) Q. x虽然才进丢盒子6个月+ }- \1 A2 U# K0 K5 _- i
但是已经做18年的software engineer了. j! M% r( [; S; y
上来先问最excited 的经历 说可以技术层面的也可以生活上的- q, j, B5 u' t! d5 }5 X9 l+ [
那当然讲project了 一顿天花乱坠
. ^, A: j. l. B, n8 R* y: G$ x0 W: G
开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua% g1 Y: C3 i6 f4 d6 u
吓得我腿都软了 不是说题库小么。。。。
7 U9 B, r- ], I9 D' J* J# N5 z后来反应过来了。。。原来题目就是 log_hit 和 get_hit
' h' u7 y$ u; Z; [# creturn 5min内的hits
8 ~/ K' K: \! Z7 |+ d居然不是我家腿花了4个小时研究的duplicate files
; N- u2 b8 ]$ C  e- B, p& \7 [% W  p居然也不是我写了三个版本的game of life
  c% R8 m# T. _  a) Y. E/ _6 Q  R也不是电话本电话号码combination sum
/ O: l; O& b7 B5 Z5 h8 Z  Q7 v7 w  B3 x3 ?
看到题以后 一开始有点慌
% v- d) b% h& @* l: v& \因为这题并没有给timestamp 我就问他那怎么办
2 R. Y% M8 j1 m4 @8 ~/ g他说他觉得是应该有 说我如果要是高兴 可以自己加。。。
8 E* x+ D: F1 ^+ V' F接下来就开始考验演技了 这题有什么好说的呢。。8 J* G/ e' r( U- l
先用vector 因为不确定他需不需要keep历史数据 自己承认占内存0 u4 R! q8 ~& U8 A/ _# K3 ^* t
说如果不需要保留不相关的话  我还可以用queue做' \1 J; I* Z4 ?2 l$ V" u
先让我给他一行一行解释了一遍 然后开始用queue做+ U7 O# d/ h" @/ U' ]5 B
然后他又问我这样如果每一秒的点击量都上million怎么办
. z& B  w4 l: K( @4 y2 u% t9 @那就用circular array 用两个size300的数组存3 y1 C! W) z0 t
他说perfect 然后问我如果我是tester想要怎么测0 q* v! R( a& T* r# ^( m( v
我就讲了几个比较极端的case0 _" A% B5 S9 [; \) b9 F7 b* v: }
他又给了我一个例子 问我return什么 结果是1. U0 H& n! N8 x
3个解法都问了时间复杂度和空间复杂度. U5 o% F0 m1 G- S
, W1 a" |7 y2 |

4 y3 g: o4 L5 q! B, f/ w7 \然后第二天收到onsite
5 Z1 h' s; \. i' h8 I7 }: ~( c5 Q求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。. [1 o0 e  z- M! ?# N. j1 W

评分

参与人数 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 | 显示全部楼层
好东西要支持
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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