一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

码农求职神器Triplebyte
不用海投
内推多家公司面试

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 500|回复: 0
收起左侧

dropbox 店面及电面面经整理

[复制链接] |试试Instant~
我的人缘0

分享帖子到朋友圈
iameevee | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (50)
 
 
0% (0)    👎

2019(4-6月) 码农类General 本科 全职@Dropbox - 网上海投 - 技术电面  | Pass/Offer | 在职跳槽

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

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

x
我考到的是check folder access。 followup是“给某个folder加一个属性,表示这个folder的access不能被subfolder继承,修改代码”。面试官比较友好。

下面是之前看地里总结的dropbox店面面经,感觉题库比较集中也不怎么考题库外的,希望有帮助哦

[hide=180]1.        Game of life
标准follow up,如果board无限大怎么办,这部分也要写好code,包括读三行,读文件,写结果(存回board)之类的。
followup是:
1. in-place
2. board特别大不能fit内存怎么办

然后果然问到 1million * 1million 怎么办,在 16 G 内存,1T 硬盘的情况下。然后一通算,说读3行只要20M+ 内存,然后滚动使用3*1million 的 buffer。然后让实现如何带文件 IO 的从文件里读 1million * 1million 的 board 且把答案写到新文件里。

最简单的方法+位运算的方法+board内存里放不下的情况/board很大只能存在disk里怎么办,解决方法是从file里每次读三行,算中间一行的下一轮状态,第一行和最后一行例外(中间那一行只用上下两行就能知道下个状态,然后扔掉最上面那行,在一行一行的load 然后处理) +input 是一百万乘以一百万版

做完简单简单解法后的follow up是如果矩阵很大怎么办。我直接说只读9个格子,面试官要我减少seek,我说可以cache一下,这样每个格子都只用读3次。他觉得还不行,引导我做一次读三行的做法(呵呵我就知道)。首先让我算了下精确的内存占用,好久没做计算题我瞬间做出抓狂表情,我个人又很不喜欢计算,卡了几十秒。http://www.1point3acres.com/bbs/thread-211240-1-1.html

find lives原题,他说先用最简单的方式,我当时一激动直接给最
游客,本帖隐藏的内容需要积分高于 155 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
而楼主实在是不争气,写过的题目竟然还是出了好多bug, run完一个个找出来 最后还是有一个找不出来 面试官看不下去给了提示
好不容易test case 过了,开始follow up,和面经中出现过的差不多, 也是问如果matrix很大 有1million*1million怎么办
回答说有可能memory hold不住 或者速度变慢, 问如何优化提高速度, 答每次读取三行
面试官又问如何确定memory不够以及memory满了会发生什么情况,楼主已经开始瞎说一通。。。. 鐗涗汉浜戦泦,涓

评分

参与人数 4大米 +7 收起 理由
guwenjun2007 + 1 给你点个赞!
SwaggyXuan + 3 很有用的信息!
碎梦机 + 1 赞一个
jaslihao + 2 给你点个赞!

查看全部评分


上一篇:Expedia 面试经验分享,以及一周了还没给结果,是不是就跪了?
下一篇:twitter店面
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

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

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

手机版||一亩三分地

GMT+8, 2019-9-21 08:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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