一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1339|回复: 3
收起左侧

Dropbox 电面面经

[复制链接] |试试Instant~ |关注本帖
yineng 发表于 2016-3-9 08:02:44 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@Dropbox - 网上海投 - 技术电面 在线笔试 |Failfresh grad应届毕业生

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

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

x
都是面经里的题目,就大概说一下。

OA:
Frenemy,就是给个矩阵有F和E,然后再给个path pattern,看能不能找到。用了DP做,不知道BFS会不会简单一些。

电面:
1轮:一个directory有很多文件找重复,从读文件,去重,输出结果都要实现。
2轮:phone number -> word,LC原题;然后给个dictionary,只输出在dict里的词;然后在dict里拼出来的词也算,假设每个词至少三个字母长;然后再问怎么提高效率

我觉得每轮都没什么问题,但后来也没拿到onsite,不知道为什么

评分

1

查看全部评分

jobfinding 发表于 2016-3-14 05:30:07 | 显示全部楼层
第一轮的题目实现完,最后需要编译运行吗,还是把每部分实现就好了?
回复 支持 反对

使用道具 举报

 楼主| yineng 发表于 2016-3-18 12:33:22 | 显示全部楼层
jobfinding 发表于 2016-3-14 05:30
第一轮的题目实现完,最后需要编译运行吗,还是把每部分实现就好了?

没有编译,就写了一下,他都没有准备test case
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-3-19 23:43:40 | 显示全部楼层
yineng 发表于 2016-3-18 12:33
没有编译,就写了一下,他都没有准备test case

求问lz第二轮如何再提高效率啊,我的思路是找出电话号码对应的所有数字组合,然后对于每个组合用dp在字典里搜索,求指教,谢谢!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 17:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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