在CMU上computer vision、machine learning和其他见闻

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 3045|回复: 30
收起左侧

Dropbox Phone && Onsite

[复制链接] |试试Instant~
我的人缘0
Brian0129 发表于 2017-12-3 09:15:39 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  99% (149)
 
 
0% (1)  踩

2017(10-12月) 码农类General 本科 全职@Dropbox - Other - 技术电面 Onsite  | Pass | fresh grad应届毕业生

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

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

x
Dropbox 和HR 是回复邮件最及时的 告诉结果也是最快的 都是一周内肯定给结果
. From 1point 3acres bbs他家的伙食 也是湾区食堂最好吃的 没有之一

Phone:
leetcode: game of life
如果board 非常大怎么办?怎么样来存到disk里面?用bit.本文原创自1point3acres论坛
用了bit以后,怎么样来解这个题呢?
一行一行读进去,然后没处理好一行,就写出去。


Onsite:
第一轮:
给一个Array of byte,给你一个file name,问这个array of byte是不是包含在file里面。
用rolling hash做

第二轮:
给一个Iterator,里面会有photo iD,让你找出来被hit 最多的Top K的photo ID
follow up:
如果说这个iterator 可能会不断的增加东西,比如说现在已经iterate到了end,但是10分钟以后,又有新的东西加入到了iterator里面,怎么样修改我算法?

午饭非常非常非常好吃
然后是一轮Demo,讲了一下Dropbox Paper
. 留学申请论坛-一亩三分地
第三轮:
写一个类似网址爬虫,找出来这个网站能触及到的所有子网站
他给你:vector<string> getURLs(string url); 这个method
问DFS 和BFS的优劣
follow up:
写一个多线程的. 一亩-三分-地,独家发布

. more info on 1point3acres第四轮:
写一个ID allocator,就是比如说给你闲置一个最大的allocator ID: MAX,然后你从0还是给他ID一直到MAX
User release ID的时候,你需要处理。 来源一亩.三分地论坛.
也需要处理exception
follow up就是加速,优化空间 来源一亩.三分地论坛.
最优解:segment tree + bit

以上。

评分

参与人数 7大米 +43 收起 理由
crazymarbury + 3 +++
kdzhang + 1 给你点个赞!
hychin + 3 给你点个赞!
忆梦前尘 + 25 很有用的信息!
golittleflag + 5 很有用的信息!
Hanslen + 3 很有用的信息!
729654213 + 3 很有用的信息!

查看全部评分


上一篇:Google Onsite
下一篇:亚麻实习面经
我的人缘0
tiancaihb 发表于 2017-12-3 13:22:40 | 显示全部楼层
本楼: 【顶】   33% (1)
 
 
66% (2)   【踩】
全局: 顶  94% (72)
 
 
5% (4)  踩
kdzhang 发表于 2017-12-3 09:50
. Waral 博客有更多文章,请问lz第二题,是最好用bucket么,用hashmap和heap是不是不好持续更新啊?

我觉得你可能还得重新学一下数据结构
回复

使用道具 举报

我的人缘0
kdzhang 发表于 2017-12-21 05:01:11 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  97% (33)
 
 
2% (1)  踩
uxel 发表于 2017-12-19 01:30
heap的remove是O(n)的所以更新比较麻烦。. 围观我们@1point 3 acres
能不能这样:把photoId + count建一个Node,放到TreeMap里。Tr ...
.留学论坛-一亩-三分地
嗯嗯,可以用treeset,我后来觉得直接用treeset比自己implement heap要更容易些

评分

参与人数 1大米 +3 收起 理由
stapollozxy + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

我的人缘0
kdzhang 发表于 2017-12-3 14:09:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  97% (33)
 
 
2% (1)  踩
tiancaihb 发表于 2017-12-3 13:22
我觉得你可能还得重新学一下数据结构

那麻烦您来解释下?
java的priority queue没有办法直接更新,只能remove再重新添加,运行起来太慢了。除非自己implement一个heap,可以直接update。
而且用priority queue的话,怎么重复调用getTopK呢?

评分

参与人数 1大米 +3 收起 理由
stapollozxy + 3 你家狗烂JJ

查看全部评分

回复

使用道具 举报

我的人缘0
kdzhang 发表于 2017-12-3 09:50:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (33)
 
 
2% (1)  踩
请问lz第二题,是最好用bucket么,用hashmap和heap是不是不好持续更新啊?

评分

参与人数 1大米 +3 收起 理由
stapollozxy + 3 严禁人身攻击、脏话、戾气,屡犯会被封号!

查看全部评分

回复

使用道具 举报

我的人缘0
729654213 发表于 2017-12-3 09:50:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (120)
 
 
0% (1)  踩
求问是海投还是内推的啊
回复

使用道具 举报

我的人缘0
lixin832500 发表于 2017-12-3 10:09:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (27)
 
 
18% (6)  踩
楼主过了吗?
回复

使用道具 举报

我的人缘0
Hanslen 发表于 2017-12-3 11:28:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (45)
 
 
0% (0)  踩
请问一下楼主过了吗?

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2017-12-4 04:31:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (149)
 
 
0% (1)  踩
Hanslen 发表于 2017-12-3 11:28
请问一下楼主过了吗?

已经拿到offer了
回复

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2017-12-4 04:32:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  99% (149)
 
 
0% (1)  踩
729654213 发表于 2017-12-3 09:50-google 1point3acres
求问是海投还是内推的啊

算是海投。。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-17 22:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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