【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 687|回复: 5
收起左侧

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

[复制链接] |试试Instant~
我的人缘0
QQii 发表于 2018-2-24 07:30:42 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (89)
 
 
1% (1)  踩

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

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

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

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

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



原题如下:NASA 要 Dropbox manage 一个 university panorama, 假设有个 class Image{},要implement 如下三个方法, 其中 (x, y) 是panorama 上的坐标, 每个坐标上有一个image. 一亩-三分-地,独家发布

class panorama {
public:
     panorama(int rows, int cols){
     // initializes the data structure
     }. 1point 3acres 论坛


     Image fetch (int x, in y){. visit 1point3acres for more.
     // check the view on coord(x, y)
     }


     void update (int x, in y, Image image){ 来源一亩.三分地论坛.
     // update contents on (x, y)
     }
};


followup:
1. 如果Image很大怎么办?内存存不下怎么办?如果再大,disk都存不下怎么办?注意考虑IO消耗,怎样存, 读写每个image最高效。
2. How to get the latest updated image? How to get the oldest updated image?.本文原创自1point3acres论坛

最后求大米宽慰卤煮受伤的心灵。。。 ><



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

评分

参与人数 3大米 +9 收起 理由
wuzup + 5 很有用的信息!
24682468 + 3 很有用的信息!
locusinuyasha + 1 很有用的信息!

查看全部评分


上一篇:Amazon Alexa onsite
下一篇:骨骼iOS 店面

本帖被以下淘专辑推荐:

  • · CS|主题: 190, 订阅: 14
我的人缘0
CHITYUEN 发表于 2018-2-24 07:59:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (13)
 
 
0% (0)  踩
楼主可以加微信问下细节吗?谢谢!wechat: a_2_zhe
回复

使用道具 举报

我的人缘0
elicococoo 发表于 2018-2-24 23:11:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
感觉是二维线段树或树状数组,单点修改区间查询,disk存不下我猜MapReduce?如果是100n*100n的矩阵 分到以n*n分配到各个机器上,一个对master来说是个100x100的矩阵,每个机器是n*n,都是单点修改区间查询问题。

一点拙见,求大佬指教
回复

使用道具 举报

我的人缘0
elicococoo 发表于 2018-2-24 23:23:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
elicococoo 发表于 2018-2-24 23:11. 留学申请论坛-一亩三分地
感觉是二维线段树或树状数组,单点修改区间查询,disk存不下我猜MapReduce?如果是100n*100n的矩阵 分到以n ...

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

使用道具 举报

我的人缘0
 楼主| QQii 发表于 2018-2-25 19:42:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (89)
 
 
1% (1)  踩
CHITYUEN 发表于 2018-2-23 15:59. 留学申请论坛-一亩三分地
楼主可以加微信问下细节吗?谢谢!wechat: a_2_zhe
. visit 1point3acres for more.
加你了

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| QQii 发表于 2018-2-25 20:35:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (89)
 
 
1% (1)  踩
看地里也有童鞋post原题了,比我详细:. 一亩-三分-地,独家发布

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=327178&fromuid=295834. 牛人云集,一亩三分地
(出处: 一亩三分地论坛)


我也不是很确定我想法对不对。。。下周要 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呀,下个月过期要没面经看了诶 ><. 围观我们@1point 3 acres

评分

参与人数 1大米 +10 收起 理由
chenqidi + 10 给你点个赞!

查看全部评分

回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-25 22:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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