美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4101|回复: 14
收起左侧

Dropbox 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
rjfrjf1 发表于 2016-11-20 09:11:14 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(10-12月) 码农类General 硕士 全职@Dropbox - 内推 - 技术电面 Onsite  | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
分享一个上个月的Dropbox 面经,希望对大家有帮助,顺便求一点大米。 万分感激。

电面, 第一轮 :
Leetcode -> Game of life: 不需要in place的解法。 follow up 是 如果数据很大,内存存不下怎么办,需要写代码(可以自己假设已经存在文件读写的API)
. 围观我们@1point 3 acres
电面, 第二轮 :
. 一亩-三分-地,独家发布Leetcode -> Combination of phone number :  也是地里的面经题目。

onsite:. 牛人云集,一亩三分地

1. Remove Duplicate files 地里经典面经。
2. 实现一个网络爬虫,先写单线程的版本,然后是多线程的版本,注意多线程版本如何控制结束条件。
3. 系统设计twitter。 需要设计app 端和server端怎么交互。(问的很细)
4. 实现 read write lock。(面试官 用的是 mutex) --> follow up, 怎么优化锁,读操作和写操作很多的时候,怎么权衡。

评分

参与人数 4大米 +16 收起 理由
lucifer_vent + 5 感谢分享!
frk + 5 谢谢你的介绍!
zty920317 + 3 感谢分享!
theanois + 3 感谢分享!

查看全部评分


上一篇:Amazon oa2
下一篇:yahoo finance 前端面经
我的人缘0
 楼主| rjfrjf1 发表于 2016-11-20 09:20:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
友情提示,不在加州的朋友,最好提前跟公司说好,机票和住宿的问题。尽量不要自己订机票和住宿。 因为面挂了,他家是有可能是不会follow up 机票和住宿的。
回复 支持 反对

使用道具 举报

我的人缘0
theanois 发表于 2016-11-20 17:47:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主能详细说说第二题的多线程怎么控制结束么?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| rjfrjf1 发表于 2016-11-21 04:44:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
theanois 发表于 2016-11-20 17:47
楼主能详细说说第二题的多线程怎么控制结束么?
.留学论坛-一亩-三分地
我当时说的是用Master/Workers, Master 端维护每个worker的状态 --》 空闲/执行。 当worker 发现queue 为空的时候,就转换状态为pending。 如果拿到数据并且正在处理的时候,就设置为Active。 Master 结束的条件就是,queue里没有数据,并且每个worker的状态都是pending。 如果同时满足两条,就结束所有的workers。 然后,面试官说,那你开始写代码吧。。。。于是我就用很伪的代码写了。。。 估计就挂在这一轮。希望大家能引以为鉴,顺利通过。。。
回复 支持 反对

使用道具 举报

我的人缘0
theanois 发表于 2016-11-21 14:10:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
rjfrjf1 发表于 2016-11-21 04:44
我当时说的是用Master/Workers, Master 端维护每个worker的状态 --》 空闲/执行。 当worker 发现queue  ...

感觉楼主这样答的很好啊,为什么会感觉挂了呢?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| rjfrjf1 发表于 2016-11-22 12:59:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
幻灭天神 发表于 2016-11-21 14:19
楼主面试过程中有没有project deep dive或者behavior question?

有的,没有记错的话,当天一共有7轮。 四轮技术面,一轮behavior(包括project dive deep), 一轮manager(纯聊天), 一轮dropbox产品展示。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| rjfrjf1 发表于 2016-11-22 13:50:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
theanois 发表于 2016-11-21 14:10
感觉楼主这样答的很好啊,为什么会感觉挂了呢?

这一轮写的不顺,一开始想用thread pool写,把tasklist 和 workers 分开,但是,发现那样Master 不好写,所以又用伪代码写了另一种。 感觉整体磕磕绊绊的。
回复 支持 反对

使用道具 举报

我的人缘0
1064no1carry 发表于 2016-11-24 02:08:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
rjfrjf1 发表于 2016-11-19 17:20 来源一亩.三分地论坛.
友情提示,不在加州的朋友,最好提前跟公司说好,机票和住宿的问题。尽量不要自己订机票和住宿。 因为面挂 ...

面挂了就不给报销了??
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
攒rp的宁宁 发表于 2016-11-24 02:44:17 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
rjfrjf1 发表于 2016-11-22 12:59
有的,没有记错的话,当天一共有7轮。 四轮技术面,一轮behavior(包括project dive deep), 一轮manage ...

楼主这个难度的是不是属于senior?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| rjfrjf1 发表于 2016-11-24 06:13:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
1064no1carry 发表于 2016-11-24 02:08
面挂了就不给报销了??
. 牛人云集,一亩三分地
不给报销了。。。hr死活联系不上了。据我所知,我不是唯一一个这种情况的。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| rjfrjf1 发表于 2016-11-24 06:15:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
攒rp的宁宁 发表于 2016-11-24 02:44
楼主这个难度的是不是属于senior?

不是啊,就工作了一两年这个样子。
回复 支持 反对

使用道具 举报

我的人缘0
milolyfcmu 发表于 2016-12-11 01:14:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主可否详细说一下爬虫这题?是要做什么?
回复 支持 反对

使用道具 举报

我的人缘0
cute_qian 发表于 2016-12-11 04:01:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,dropbox有一轮面得不好就会挂吗,这样感觉bar真的好高

补充内容 (2016-12-11 04:02):. more info on 1point3acres
hr有没有给你面试官的评价?
回复 支持 反对

使用道具 举报

我的人缘0
golittleflag 发表于 2017-3-17 15:29:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问电话本那题的细节 多谢楼主!祝offer多多!
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-21 01:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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