找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Dropbox] 丢盒子电面

[复制链接]

5

主题

1

精华

55

积分

资深会员

Rank: 2

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

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

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

x
面试官是老美 迟到了五分钟 一阵道歉
  ?; ~* ?/ m& e# N. G3 y7 U虽然才进丢盒子6个月' C1 W1 r& i& G2 X4 ^' E* N
但是已经做18年的software engineer了( C. M2 d; J5 ?3 [5 I
上来先问最excited 的经历 说可以技术层面的也可以生活上的
) V, P' b, _3 G* E" p. J5 l那当然讲project了 一顿天花乱坠
, G4 L. c& Q1 q1 M( Q
& e- T) G) `1 b- [( z- G! b9 n开始做题了 上来一阵侃大山说什么他们有一个新网页bluabluablua
( h7 B& {9 n/ k3 h吓得我腿都软了 不是说题库小么。。。。
- \2 Q0 I4 N* Y/ a后来反应过来了。。。原来题目就是 log_hit 和 get_hit / @5 c  @# X2 y7 d4 R
return 5min内的hits
2 s) s- `' Q" {+ r居然不是我家腿花了4个小时研究的duplicate files/ W/ s2 j) |0 O  t' C7 b2 u' ~
居然也不是我写了三个版本的game of life
% X) A2 u! Q. a5 H+ [3 J也不是电话本电话号码combination sum
0 [3 G1 _* i* o' g( w! @' _1 i$ \, M9 w' g5 X
看到题以后 一开始有点慌& p6 C. S& m( K
因为这题并没有给timestamp 我就问他那怎么办/ y" j2 v- V" h# W$ W4 B( v6 ~1 v
他说他觉得是应该有 说我如果要是高兴 可以自己加。。。
  @8 e7 C- ^& c% D接下来就开始考验演技了 这题有什么好说的呢。。0 p9 o4 o, D/ P6 o
先用vector 因为不确定他需不需要keep历史数据 自己承认占内存
* }- Q* ]5 l/ n) L3 }0 X$ U: J说如果不需要保留不相关的话  我还可以用queue做
5 h' q8 l4 T, {7 Y( ~! ?先让我给他一行一行解释了一遍 然后开始用queue做
' ]2 T4 u, F: q* R, g然后他又问我这样如果每一秒的点击量都上million怎么办4 C  |& g* W' b' b% \2 g
那就用circular array 用两个size300的数组存
/ D2 q0 K/ j% n: u他说perfect 然后问我如果我是tester想要怎么测
4 Y( V6 s, }9 g' V5 A我就讲了几个比较极端的case6 ?0 l3 D& U5 w
他又给了我一个例子 问我return什么 结果是14 _) C8 O; Z2 f4 e0 M) F3 z
3个解法都问了时间复杂度和空间复杂度/ S2 J0 F1 v& U0 N

9 P8 _- Z. }# E. ?% x1 x% u
9 b# a. k3 U/ j7 ~) i然后第二天收到onsite
0 q& @4 c* l/ {4 u& O# Q, o求积分阿阿阿各位好心人 要饿死了 都看不到onsite面经。。。。
9 @* O0 e5 m9 J9 j" k

评分

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

使用道具 举报

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

本版积分规则

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