📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 18
跳转到指定楼层
上一主题 下一主题
收起左侧

Dropbox电面面经

全局:

2016(10-12月) 码农类General 硕士 全职@dropbox - 猎头 - 技术电面  | | Other | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
发个Dropbox已跪电面面经

1. LC 362 Design Hit Counter (老美)
Follow up如果timstamp granularity无限小怎么解?

2. 临时换来的老中
用BT之类的工具Downlo
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
复杂度。查了一下API文档,简单完成了code。

最后就是挂在这一面上。虽然也没多想去Dropbox,但是对这样的老中,我只能呵呵了。

评分

参与人数 2大米 +41 收起 理由
frk + 1 谢谢你的介绍!
夏虫不知雪花 + 40

查看全部评分


上一篇:Godaddy OA 0925
下一篇:Amazon OA2结束没有收到confirm
全局:
请问楼主,这个merge intervals的话,时间复杂度不是nlgn吗?为什么是n呢?难道所有的chunk都已经排好序了吗?
回复

使用道具 举报

全局:
这个面试官很不nice,我就一开始写sweepline。这个面试官说了几遍他看不懂,他不觉得这个可以work。
操,这个问题比LC的skyline问题都简单。
写完后非要我改成merge interval的。有点毛病。
回复

使用道具 举报

推荐
Margaret601 2017-11-6 06:44:55 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
wangyuesong2 2016-10-6 07:09:47 | 只看该作者
全局:
patpat,楼主很强了
第二个是使用boolean的array表示每个MB是否被cover吗?还是byte
话说楼主是内推的嘛
回复

使用道具 举报

🔗
 楼主| virpro 2016-10-6 07:14:43 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
洋葱a 2016-10-6 08:50:28 | 只看该作者
全局:
问个很蠢的问题。。。。最后看bitset是不是全填满了的话,不也是要挨个看么?时间不是n么?
回复

使用道具 举报

🔗
 楼主| virpro 2016-10-6 08:55:52 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
洋葱a 2016-10-7 02:10:34 | 只看该作者
全局:
virpro 发表于 2016-10-6 08:55
我面试的时候也是这么想的,不过貌似bitset可以记录有多少bit是set true的。或者即使自己实现bitset,也 ...

原来如此。多谢解答!顺便求问第一题的无限小follow up您是什么思路解的?
回复

使用道具 举报

🔗
letsdoit666 2016-10-7 02:27:43 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
求问楼主第一轮之后多久第二轮电面呢
回复

使用道具 举报

🔗
 楼主| virpro 2016-10-7 04:52:17 | 只看该作者
全局:
Davidleeofuibe 发表于 2016-10-7 03:29
求问楼主第一轮之后多久第二轮电面呢

很快吧。二面之后拖了很久,还得自己去问才告诉你挂了。感觉比较没品。
回复

使用道具 举报

🔗
 楼主| virpro 2016-10-7 04:53:45 | 只看该作者
全局:
letsdoit666 发表于 2016-10-7 02:27
dropbox的题真是万年不变,第二题我当时也用bitset写,这么写空间复杂度是最优,但是时间复杂度有个是O( ...

好吧,我看来是没太认真准备他们家,面经都没怎么看过...

你用bitset写过了吗,还是说让你再优化成红黑树?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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