找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉
8 o0 N" f8 @) U% f$ z# ^; t' w虽然才进丢盒子6个月
; H+ Z8 U' ?+ [1 {( z但是已经做18年的software engineer了
9 f4 L0 E# i  W' g上来先问最excited 的经历 说可以技术层面的也可以生活上的
9 T$ Y- H% g, K: p# U. ^那当然讲project了 一顿天花乱坠9 B6 {' u( n+ c1 `

1 k! P% F) o) U+ C开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua
( V- o/ b9 C$ y9 L# G) \吓得我腿都软了 不是说题库小么。。。。
7 ?" Q- u* K/ h* r1 M% M0 K# t后来反应过来了。。。原来题目就是 log_hit 和 get_hit
) a' }) }: z) a1 @1 K4 J1 vreturn 5min内的hits' i. F  X1 A8 I! O$ ]+ f
居然不是我家腿花了4个小时研究的duplicate files$ o" _( ^4 I8 W& y& w# b& O9 Q
居然也不是我写了三个版本的game of life$ l( v1 V! P/ v
也不是电话本电话号码combination sum
# u  W, a* q% G8 {9 F
+ Q4 j; c& Q. f" \3 a" K1 n2 H. P看到题以后 一开始有点慌
, F. Y7 x/ j" J$ i+ Y3 u  I1 C8 n因为这题并没有给timestamp 我就问他那怎么办, Q0 ~  I/ K! X
他说他觉得是应该有 说我如果要是高兴 可以自己加。。。. H2 h1 ~7 k# h# i1 M
接下来就开始考验演技了 这题有什么好说的呢。。* q' {. \3 q* t/ S9 }9 }* @! e, s
先用vector 因为不确定他需不需要keep历史数据 自己承认占内存
" |* K/ q3 {5 B& o  ~, N说如果不需要保留不相关的话  我还可以用queue做
% n1 N: h  @8 X- m* G$ q先让我给他一行一行解释了一遍 然后开始用queue做
5 {: C* S, g4 `" v! c# B然后他又问我这样如果每一秒的点击量都上million怎么办) R) ?4 u4 x6 c7 G- s+ Y  a
那就用circular array 用两个size300的数组存3 w( [, @' [$ U- G2 j% h: \1 s
他说perfect 然后问我如果我是tester想要怎么测; ^/ |9 J- J3 b: E+ |" e
我就讲了几个比较极端的case
* a; x! w8 _. ^% T$ ^0 G! \$ @他又给了我一个例子 问我return什么 结果是1
4 ^- t) M  T0 e7 v" {4 |- b3个解法都问了时间复杂度和空间复杂度
' Y/ Y) p* J; t% v3 f, I8 x1 t2 `- n2 z
5 L6 w0 J3 Z$ I; S0 Y& N- H
然后第二天收到onsite
) i) f% o* }9 |+ F求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。, s2 l' c( R3 C$ I. B% C' }+ s

评分

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

使用道具 举报

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

本版积分规则

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