要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 5709|回复: 17
收起左侧

Dropbox的onsite面筋

[复制链接] |试试Instant~ |关注本帖
aircw2005 发表于 2015-8-4 03:40:48 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类General 硕士 全职@Dropbox - 猎头 - Onsite  | Fail | 在职跳槽

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

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

x
1. Game of lives, 输入: 给一个matrix的grid, 每个的值是Live or Dead, 输出: 一个同样大小的matrix, 每个的值设定如下:. 围观我们@1point 3 acres
    如果目前值是live, 而且周围8个grid中, live的数量是2 or 3, 则变成dead
    如果目前值是dead, 周围8个grid中, live数量是3, 变成live.留学论坛-一亩-三分地
    followup: 尽量减少内存开销, 该怎么做. . visit 1point3acres for more.
2. 见过: 买罐装汽水,只能一罐一罐或者一箱一箱地买。箱子有几种不同大小,比如一箱12罐,一箱6罐, 一箱2, 一箱1 等等。这个input是个list。让输出所有买法(就是每种package买几个这样)
    用recursive解了
    followup: 如果剪纸. from: 1point3acres
3. 老题目: 返回一个文件系统里面的duplicate files
4. 老题目: 设计一个web crawler, 多线程版本
5. 给出一堆log, 里面有photo id和访问时间, 还有一个iterator, 能够按照photoId 和访问时间iterate, 问如何输出top m的访问photo
followup: 如何存储这些log, 来支持方便的retrieve 这些信息.
6. Project deep dive
7. Behavior questions, hard project, motivation, blablabla...
. 一亩-三分-地,独家发布

评分

4

查看全部评分


上一篇:求Indeed Tokyo 在线测试题
下一篇:Amazon OA
xiaoc10 发表于 2015-8-4 05:26:52 | 显示全部楼层
楼主是new gradaute吗?
回复 支持 反对

使用道具 举报

 楼主| aircw2005 发表于 2015-8-4 06:58:54 | 显示全部楼层
master  + 7 years experience
回复 支持 反对

使用道具 举报

xiaoc10 发表于 2015-8-4 07:03:32 | 显示全部楼层
aircw2005 发表于 2015-8-4 06:58. From 1point 3acres bbs
master  + 7 years experience

嗯嗯,知道啦。谢谢了。
回复 支持 反对

使用道具 举报

frederickyl 发表于 2015-8-26 03:13:01 | 显示全部楼层
问下楼主,第一题要求输出什么?
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-26 06:44:21 | 显示全部楼层
返回一个文件系统里面的duplicate files,楼主这个题怎么破,求指点。。。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-9-15 06:26:41 | 显示全部楼层
 楼主能说下
3. 老题目: 返回一个文件系统里面的duplicate files
这题的解法吗
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-9-24 23:41:44 | 显示全部楼层
话说第一题应该怎么减少内存开销啊?
回复 支持 反对

使用道具 举报

aprilwang 发表于 2015-12-6 13:26:49 | 显示全部楼层
可以请问下 5. 给出一堆log, 里面有photo id和访问时间, 还有一个iterator, 能够按照photoId 和访问时间iterate, 问如何输出top m的访问photo
followup: 如何存储这些log, 来支持方便的retrieve 这些信息
follow up楼主是怎么回答的呢
回复 支持 反对

使用道具 举报

evetskainzow 发表于 2016-2-24 14:30:13 | 显示全部楼层
楼主去onsite之前有没有收到他家hr发来的一些问题,简要介绍几个方面的经历,比如多线程,event-drive programming等。
回复 支持 反对

使用道具 举报

头像被屏蔽
wk93210 发表于 2016-3-1 14:14:59 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

fanzy 发表于 2016-3-26 22:33:44 | 显示全部楼层
aprilwang 发表于 2015-12-6 13:26
可以请问下 5. 给出一堆log, 里面有photo id和访问时间, 还有一个iterator, 能够按照photoId 和访问时间ite ...
. 牛人云集,一亩三分地
这个题考点在哪= =是有两个iterator?感觉不是直接扫一遍就好了咩?然后followup感觉是建一个counter树,和上次更新的时间,然后每次取topm就用时间的iterator一直扫到上次更新的时间,边扫边更新树?
回复 支持 反对

使用道具 举报

singledog2016 发表于 2016-5-18 13:21:09 | 显示全部楼层
请问谁有 返回一个文件系统里面的duplicate files 这题的代码,能贴一个吗?
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-10-2 11:06:22 | 显示全部楼层
访问时间的话,那个LOG应该是按时间顺序来的吧,放到一个LIST里就好,然后顺序输出,PHOTOID的话估计要放到一个HEAP里,然后每次输出顶上那个,TOP M用TREE MAP?
回复 支持 反对

使用道具 举报

Pony_s 发表于 2016-11-4 23:03:58 | 显示全部楼层
LZ你好。. Waral 博客有更多文章,
第五题我是很理解:.本文原创自1point3acres论坛
“给出一堆log, 里面有photo id和访问时间, 还有一个iterator, 能够按照photoId 和访问时间iterate”. 1point 3acres 论坛
请问能不能给个简单的例子?
回复 支持 反对

使用道具 举报

frk 发表于 2017-1-4 12:03:23 | 显示全部楼层
请教下楼主photoID 那道题,iterator 是有按照什么样的顺序来iterate吗? 还是就是随机过一遍呢?
回复 支持 反对

使用道具 举报

Pony_s 发表于 2017-1-4 17:47:13 | 显示全部楼层
frk 发表于 2017-1-4 12:03
请教下楼主photoID 那道题,iterator 是有按照什么样的顺序来iterate吗? 还是就是随机过一遍呢?

随机,是个流
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 11:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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