回复: 43
跳转到指定楼层
上一主题 下一主题
收起左侧

Dropbox OA Frenemy 求解

全局:

2016(7-9月) 码农类General 硕士 实习@dropbox - 内推 - 在线笔试  | | Other | 其他

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

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

x
刚拿到dropbox intern的OA, 求问哪位大神做过
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
,求个思路啊!~~~  多谢多谢!


上一篇:Linkedin SRE 店面
下一篇:snapchat 店面
推荐
tktrung 2016-2-1 10:23:27 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
intijk 2016-3-11 15:23:10 | 只看该作者
全局:
dfs加剪枝应该是正确的做法,我生成了一个(800x800)的输入样例。根据测试的结果,dfs加剪枝是最快的,比dp快。

剪枝的方法,给你们一个信息好吧,用当前的 from 点和当前的relation的位置这个pair作为哈希key,如果该枝搜不到,就加到set里,后面遇见了直接返回false。

回复

使用道具 举报

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

使用道具 举报

🔗
luofeidream 2016-2-1 06:49:08 | 只看该作者
全局:
楼主dropbox是内推的吗?有timeline供参考吗?
回复

使用道具 举报

🔗
Tsien 2016-2-1 08:47:12 | 只看该作者
全局:
请问是哪里看提交的答案?
回复

使用道具 举报

🔗
 楼主| Kelsey_Xu 2016-2-1 09:51:17 | 只看该作者
全局:
luofeidream 发表于 2016-2-1 06:49
楼主dropbox是内推的吗?有timeline供参考吗?

嗯。。是内推。。没啥timeline吧。。内推完第二天就给我OA了。。
回复

使用道具 举报

🔗
 楼主| Kelsey_Xu 2016-2-1 09:51:46 | 只看该作者
全局:
Tsien 发表于 2016-2-1 08:47
请问是哪里看提交的答案?

应该就是在他那个online OJ上吧
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| Kelsey_Xu 2016-2-1 12:43:00 | 只看该作者
全局:
Tsien 发表于 2016-2-1 09:57
我是用DFS做的,也是只过了10/12。。。
最后一个case是这样的:
100x100的矩阵

同学你好 请问你是直接在矩阵上DFS的?还是先把矩阵转换成邻接表,再DFS?感觉如果转换成邻接表,时间复杂度会小很多呢
回复

使用道具 举报

🔗
sjh00700 2016-2-2 00:50:09 | 只看该作者
全局:
我写了个BFS就都过了

补充内容 (2016-2-2 00:52):
哦对了 我还先把matrix转换了一下 好像是个hashmap还是什么玩意的 记得不是很清了
回复

使用道具 举报

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

本版积分规则

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