找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉
# Q' m0 G4 s4 s6 i4 m虽然才进丢盒子6个月$ s' `+ w( b7 k3 |8 \
但是已经做18年的software engineer了
& k! p! |9 W, g% Z8 q上来先问最excited 的经历 说可以技术层面的也可以生活上的; w# o* @) H& T7 S- k
那当然讲project了 一顿天花乱坠6 _2 x% l. q% j6 Z" y! X* s) z

% O/ s7 m1 b+ u$ ]$ ]& O: N开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua
  l& I/ S* Z& s吓得我腿都软了 不是说题库小么。。。。
6 b! O% i! b3 r5 i! E) i# c" [# ^0 E后来反应过来了。。。原来题目就是 log_hit 和 get_hit ) f; @+ F8 |8 E' i. R1 w
return 5min内的hits( g; K3 ?) f+ w* Y; N  G3 G* H
居然不是我家腿花了4个小时研究的duplicate files8 O+ X3 D  j, x0 c+ p
居然也不是我写了三个版本的game of life: L8 m  c: O( H6 C6 m* I/ `
也不是电话本电话号码combination sum. m# s' H* U8 u$ R9 R7 M

! b1 A" K5 @, D' c- [看到题以后 一开始有点慌
  S8 I/ i1 r, S2 a9 E# b  ]因为这题并没有给timestamp 我就问他那怎么办6 W8 f6 b. O, k" P) l" L' |
他说他觉得是应该有 说我如果要是高兴 可以自己加。。。  p9 a! d+ J9 @# s+ Q4 |, b0 {6 z
接下来就开始考验演技了 这题有什么好说的呢。。
# `% [+ z3 P. B( h0 n$ S- l( v  n先用vector 因为不确定他需不需要keep历史数据 自己承认占内存/ e8 u1 U% N% v- q! K2 U  V. h
说如果不需要保留不相关的话  我还可以用queue做
6 K3 h' H- r0 }5 c5 J+ b先让我给他一行一行解释了一遍 然后开始用queue做$ B, c: _0 A1 O7 ~/ v2 S
然后他又问我这样如果每一秒的点击量都上million怎么办
$ p. g& ?" p$ ?$ K4 r那就用circular array 用两个size300的数组存
6 g- A, U3 j9 w: D, a他说perfect 然后问我如果我是tester想要怎么测" S5 u/ R# ?& {( b, C
我就讲了几个比较极端的case6 U' B/ x# W. [0 ^
他又给了我一个例子 问我return什么 结果是17 H6 V6 a1 i5 l
3个解法都问了时间复杂度和空间复杂度0 \' e" {7 k2 B
* l. P. i9 S$ Z, J% w! n# f3 k% O* Z

( s) U% [# m! V% T) B然后第二天收到onsite
/ o# ?5 E$ d+ t& a# a& P$ T5 h求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。9 m& w# \- b+ W8 e" F5 x' `) f$ f- [; Q

评分

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

使用道具 举报

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

本版积分规则

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