我是家长,妈妈一枚,突然想写点什么(不太会写)

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 427|回复: 5
收起左侧

[跪经奉上] 丢盒子电面新题

[复制链接] |试试Instant~ |关注本帖
QQii 发表于 2018-2-24 07:30:42 | 显示全部楼层 |阅读模式

2018(4-6月) 码农类General 硕士 全职@Dropbox - 校园招聘会 - 技术电面 校园招聘会  | Fail | fresh grad应届毕业生

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

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

x
妥妥挂了,跪经奉上。。。
这个新题怎么说呢,有点不按常理出牌, 第一次做这样的题,完全没心理准备,做的很蒙蔽, 一直当算法题总在琢磨考点,怀疑是不是要我在哪造个大轮子。。。全程像在写pseudocode,写的磕磕绊绊,最后问了两个followup就没时间了。。。

总结:更像个OOD + 一点system design 的题,感觉大家做的时候不要想太多,当设计题做,然后需要什么method,记得先问问面试官给不给API,不要像我一样埋头写。。。然后写一半面试官说我给你定义两个方法吧 ORZ。。。

.鏈枃鍘熷垱鑷1point3acres璁哄潧

原题如下:NASA 要 Dropbox manage 一个 university panorama, 假设有个 class Image{},要implement 如下三个方法, 其中 (x, y) 是panorama 上的坐标, 每个坐标上有一个image. Waral 鍗氬鏈夋洿澶氭枃绔,

class panorama {
public:
     panorama(int rows, int cols){
     // initializes the data structure
     }


     Image fetch (int x, in y){
     // check the view on coord(x, y)
     }


. 鍥磋鎴戜滑@1point 3 acres     void update (int x, in y, Image image){
     // update contents on (x, y)
     }
};


followup: . 1point3acres.com/bbs
1. 如果Image很大怎么办?内存存不下怎么办?如果再大,disk都存不下怎么办?注意考虑IO消耗,怎样存, 读写每个image最高效。
2. How to get the latest updated image? How to get the oldest updated image?. Waral 鍗氬鏈夋洿澶氭枃绔,
. from: 1point3acres.com/bbs
最后求大米宽慰卤煮受伤的心灵。。。 ><
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴


补充内容 (2018-2-23 15:54):
忘了补充。。。followup 需要 implement

评分

2

查看全部评分

本帖被以下淘专辑推荐:

  • · CS|主题: 53, 订阅: 2
CHITYUEN 发表于 2018-2-24 07:59:22 | 显示全部楼层
楼主可以加微信问下细节吗?谢谢!wechat: a_2_zhe
回复 支持 反对

使用道具 举报

elicococoo 发表于 2018-2-24 23:11:20 | 显示全部楼层
感觉是二维线段树或树状数组,单点修改区间查询,disk存不下我猜MapReduce?如果是100n*100n的矩阵 分到以n*n分配到各个机器上,一个对master来说是个100x100的矩阵,每个机器是n*n,都是单点修改区间查询问题。
. 1point3acres.com/bbs
一点拙见,求大佬指教
回复 支持 反对

使用道具 举报

elicococoo 发表于 2018-2-24 23:23:40 | 显示全部楼层
elicococoo 发表于 2018-2-24 23:11
感觉是二维线段树或树状数组,单点修改区间查询,disk存不下我猜MapReduce?如果是100n*100n的矩阵 分到以n ...

好像不用。。好像只要记录全局最近时间和最远时间就可以了?
回复 支持 反对

使用道具 举报

 楼主| QQii 发表于 2018-2-25 19:42:43 | 显示全部楼层
CHITYUEN 发表于 2018-2-23 15:59.鐣欏璁哄潧-涓浜-涓夊垎鍦
楼主可以加微信问下细节吗?谢谢!wechat: a_2_zhe
. 1point3acres.com/bbs
加你了
回复 支持 反对

使用道具 举报

 楼主| QQii 发表于 2018-2-25 20:35:28 | 显示全部楼层
看地里也有童鞋post原题了,比我详细:

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=327178&fromuid=295834.鏈枃鍘熷垱鑷1point3acres璁哄潧
(出处: 一亩三分地论坛)
. From 1point 3acres bbs

我也不是很确定我想法对不对。。。下周要 midterm + onsite,就随便说说把。。。我也怕我的想法不对,误导大家。。。

1. 先算图片总大小。

2.  class 的 constructor,写的时候就要想好怎么存,我当时看题没仔细,直接用了个 2D vector 在 initialize 指向 Image class的pointer,后面小哥指出来内存不够怎么办,才意识到爆内存的问题,想到要distributed,肯定不能这样construct。个人朴素觉得要写成metadata (master) 的 constructor,大家可以讨论。。。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
3. 感觉这本质上是个file system啊,不要当作一个大的数据矩阵,你想想有个巨大的grid,每个grid节点上都有个image,不要被他给出的那个 Image class 误导了。。。把它当个实际问题啊,当成小图拼大图,你怎么存?怎么最快access?怎么索引?。。。

4. 最早最晚这个我不确定他当时到底问主要“最” (一个)还是会问最近最旧的几个(我都回答了。。。)说完只有十多分钟了,他也没啥表示,move 到问对丢盒子的看法了。一个的情况简单,很多个日期查询的情况,我说了locally keep 一个 queue 啊或者更高效的类似 LRU 的,小哥没否定也没肯定。 还有就是可能不同folder会bucket起来,这个他就快速提了一句,没问任何问题。

反正感觉这个问题很实际,提问可以提的很灵活,应该有不同的设计方法吧?我写了改了很多次。。。follow up 最后代码也没写完整。。。感觉答的很烂哈哈,大家加油了!

最后求大米呀 T T 。。。分高是因为买了VIP呀,下个月过期要没面经看了诶 ><

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-25 00:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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