一亩三分地论坛

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

Dropbox Phone && Onsite

[复制链接] |试试Instant~ |关注本帖
Brian0129 发表于 2017-12-3 09:15:39 | 显示全部楼层 |阅读模式

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

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

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

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

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


Onsite:
第一轮:
给一个Array of byte,给你一个file name,问这个array of byte是不是包含在file里面。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
用rolling hash做

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

午饭非常非常非常好吃
然后是一轮Demo,讲了一下Dropbox Paper
. visit 1point3acres.com for more.
第三轮:
写一个类似网址爬虫,找出来这个网站能触及到的所有子网站
. Waral 鍗氬鏈夋洿澶氭枃绔,他给你:vector<string> getURLs(string url); 这个method
问DFS 和BFS的优劣
follow up:
写一个多线程的

第四轮:
写一个ID allocator,就是比如说给你闲置一个最大的allocator ID: MAX,然后你从0还是给他ID一直到MAX
User release ID的时候,你需要处理。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
也需要处理exception
follow up就是加速,优化空间
最优解:segment tree + bit

以上。

评分

7

查看全部评分

kdzhang 发表于 2017-12-21 05:01:11 | 显示全部楼层
uxel 发表于 2017-12-19 01:30
heap的remove是O(n)的所以更新比较麻烦。
能不能这样:把photoId + count建一个Node,放到TreeMap里。Tr ...

嗯嗯,可以用treeset,我后来觉得直接用treeset比自己implement heap要更容易些

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

kdzhang 发表于 2017-12-3 14:09:46 | 显示全部楼层
tiancaihb 发表于 2017-12-3 13:22. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我觉得你可能还得重新学一下数据结构

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

评分

1

查看全部评分

回复 支持 0 反对 1

使用道具 举报

tiancaihb 发表于 2017-12-3 13:22:40 | 显示全部楼层
kdzhang 发表于 2017-12-3 09:50
请问lz第二题,是最好用bucket么,用hashmap和heap是不是不好持续更新啊?

我觉得你可能还得重新学一下数据结构
回复 支持 1 反对 0

使用道具 举报

kdzhang 发表于 2017-12-3 09:50:15 | 显示全部楼层
请问lz第二题,是最好用bucket么,用hashmap和heap是不是不好持续更新啊?

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

729654213 发表于 2017-12-3 09:50:38 | 显示全部楼层
求问是海投还是内推的啊
回复 支持 反对

使用道具 举报

lixin832500 发表于 2017-12-3 10:09:40 | 显示全部楼层
楼主过了吗?
回复 支持 反对

使用道具 举报

Hanslen 发表于 2017-12-3 11:28:35 | 显示全部楼层
请问一下楼主过了吗?
回复 支持 反对

使用道具 举报

 楼主| Brian0129 发表于 2017-12-4 04:31:03 | 显示全部楼层
Hanslen 发表于 2017-12-3 11:28
请问一下楼主过了吗?
. 鍥磋鎴戜滑@1point 3 acres
已经拿到offer了
回复 支持 反对

使用道具 举报

 楼主| Brian0129 发表于 2017-12-4 04:32:08 | 显示全部楼层
729654213 发表于 2017-12-3 09:50-google 1point3acres
求问是海投还是内推的啊

算是海投。。
回复 支持 反对

使用道具 举报

 楼主| Brian0129 发表于 2017-12-4 04:33:11 | 显示全部楼层
kdzhang 发表于 2017-12-3 09:50
请问lz第二题,是最好用bucket么,用hashmap和heap是不是不好持续更新啊?

priority queue是不太好更新。我用的C++写的,用了 map,map内部其实是tree 所以是ordered
回复 支持 反对

使用道具 举报

wendy6717 发表于 2017-12-7 11:01:10 | 显示全部楼层
请问LZ是UC?
回复 支持 反对

使用道具 举报

golittleflag 发表于 2017-12-7 15:31:24 | 显示全部楼层
请问lz game of life用bit存的话 还怎么in place解呢?
回复 支持 反对

使用道具 举报

 楼主| Brian0129 发表于 2017-12-8 04:07:48 | 显示全部楼层
golittleflag 发表于 2017-12-7 15:31
请问lz game of life用bit存的话 还怎么in place解呢?

我的面试官 不太care我是不是用了in place的做法 因为他认为space complexity 是一样的 所以没区别
回复 支持 反对

使用道具 举报

golittleflag 发表于 2017-12-8 05:34:37 | 显示全部楼层
Brian0129 发表于 2017-12-8 04:07
我的面试官 不太care我是不是用了in place的做法 因为他认为space complexity 是一样的 所以没区别

感谢回复~ 但是不用in place的话不就要把原本board先copy一次了嘛
回复 支持 反对

使用道具 举报

 楼主| Brian0129 发表于 2017-12-9 11:44:04 | 显示全部楼层
回复过的同学们 能帮忙加点米么 谢谢

评分

3

查看全部评分

回复 支持 反对

使用道具 举报

golittleflag 发表于 2017-12-13 11:08:51 | 显示全部楼层
请问lz网址爬虫那题 多线程版有定义终止条件嘛?
回复 支持 反对

使用道具 举报

hychin 发表于 2017-12-13 11:40:00 | 显示全部楼层
Brian0129 发表于 2017-12-9 11:44
回复过的同学们 能帮忙加点米么 谢谢

恭喜大牛 可以说说最后一题线段树加bit的解法吗?另外多线程爬虫你怎么弄的
回复 支持 反对

使用道具 举报

 楼主| Brian0129 发表于 2017-12-13 13:40:12 | 显示全部楼层
golittleflag 发表于 2017-12-13 11:08. more info on 1point3acres.com
请问lz网址爬虫那题 多线程版有定义终止条件嘛?

uhm 我在写的时候 面试官主要是在让我注意 不要create太多的线程 不然会run out of resource
子线程就是做完自己的活就行了
main thread的话 我是要等所有的子线程结束 才能exit
回复 支持 反对

使用道具 举报

 楼主| Brian0129 发表于 2017-12-13 13:41:46 | 显示全部楼层
hychin 发表于 2017-12-13 11:40
恭喜大牛 可以说说最后一题线段树加bit的解法吗?另外多线程爬虫你怎么弄的

就是类似于 sum segment tree 不同的地方是 如果sum 大于零的话 值是1 否则是0 (毕竟bit 只能显示 1或者0)

补充内容 (2017-12-13 13:43):
多线程 就是每个线程处理一个子URL 但要注意不要create 太多的线程
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-2-25 00:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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