一亩三分地

 找回密码 注册账号

扫描二维码登录本站


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

Total Comp Calculator
输入offer信息
系统自动计算每年收入

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

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

丢盒子 实习电面 新题

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

分享帖子到朋友圈
ywhust 发表于 2018-2-22 23:43:16 | 显示全部楼层 |阅读模式
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (23)
 
 
0% (0)    👎

2018(1-3月) 码农类General 硕士 实习@Dropbox - 校园招聘会 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
timeliness:
01.02 海投
01.24 收到OA,OA还是Folders and Cows
02.02 收到on campus interview邀请,没时间改成电面
02.20 电面

题目疑似新题 Space Panoram
大意就是实现一个class用来存放image,同时支持update image和fetch image。最开始并没有给File的class,都是后来问了才说我们有这些api。期间会要你计算自己方法占用的内存是多少。
followup要求支持获得oldest的image,也就是最长时间没有更新的image,给了Sector的class,返回image对应的Sector,也就是坐标了。

面完第二天收到消息,说我们再来一轮电面吧。问hr为什么还要电面,是不是表现不够好,hr大概是为了安
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ve to do another round for more signal. 一脸懵逼。。。
. 1point3acres
废话不多说,下面是面试官给的api和要实现的class。
  1. import java.io.*;
  2. import java.util.*;
  3. . 1point3acres
  4. /**
  5. * NASA selects Dropbox as its official partner, and we’re tasked with managing
  6. * a panorama for the universe. The Hubble telescope (or some other voyager we
  7. * have out there) will occasionally snap a photo of a sector of the universe,
  8. * and transmit it to us. You are to help write a data structure to manage this.
  9. * For the purpose of this problem, assume that the observable universe has been . 1point3acres
  10. * divided into 2D sectors. Sectors are indexed by x- and y-coordinates.
  11. */
  12. public File {
  13.     public File(String path) {}
  14.     public Boolean exists() {}
  15.     public byte[] read() {}
  16.     public void write(bytes[] bytes) {}
  17. }

  18. public Image {
  19.     public Image(byte[] bytes) {}
  20.     byte[] getBytes() {} // no more than 1MB in size
  21. }

  22. public Sector {
  23.     public Sector(int x, int y) {}. From 1point 3acres bbs
  24.     int getX() {}
  25.     int getY() {}. 1point3acres
  26. }

  27. /**
  28. * row-major indexing to be consistent.
  29. */
  30. public class SpacePanorama {
  31.     /**
  32.      * initializes the data structure. rows x cols is the sector layout.
  33.      * width, height can be as large as 1K each.
  34.      */
  35.     public SpacePanorama(int rows, int cols) {}. 1point3acres

  36.     /**
  37.      * The Hubble will occasionally call this (via some radio wave communication)
  38.      * to report new imagery for the sector at (y, x)
  39.      * Images can be up to 1MB in size.
  40.      */
  41.     public void update(int y, int x, Image image) {}

  42.     /**
  43.      * NASA will occasionally call this to check the view of a particular sector.
  44.      */
  45.     public Image fetch(int y, int x) {}

  46.     /**
  47.      * return the 2D index of the sector that has the stalest data.
  48.      * the idea is that this may help the telescope decide where to aim next.
  49.      */-baidu 1point3acres
  50.     public Sector getStalestSector() {}
  51. }
复制代码

评分

参与人数 9大米 +45 收起 理由
liz14 + 3 给你点个赞!
whosays + 3 很有用的信息!
Grace9511 + 5 给你点个赞!
pennyyyyy + 3 很有用的信息!
lee2009jian + 10 很有用的信息!
蝶自西来 + 3 很有用的信息!
xiaozha + 5 很有用的信息!
729654213 + 3 很有用的信息!
wtcupup + 10 给你点个赞!

查看全部评分


上一篇:果子Onsite面经
下一篇:狗家 1.9 实习两轮背靠背

本帖被以下淘专辑推荐:

我的人缘0
wtcupup 发表于 2018-2-23 01:36:28 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   67% (612)
 
 
32% (294)    👎
请问update function 思路是不是这样: 比较两个image, which are two byte arrays, 如果两个byte array 不一样了则更新old image?
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-2-23 04:21:48 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (23)
 
 
0% (0)    👎
wtcupup 发表于 2018-2-23 01:36
请问update function 思路是不是这样: 比较两个image, which are two byte arrays, 如果两个byte array 不 ...

我问面试官,他说你就直接replace就好了
回复

使用道具 举报

我的人缘0
twjeric 发表于 2018-2-23 13:52:06 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (160)
 
 
0% (0)    👎
没看出来这题的考点是什么
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-2-23 23:34:39 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (23)
 
 
0% (0)    👎
twjeric 发表于 2018-2-23 13:52
没看出来这题的考点是什么

除了followup,我也不知道他想考啥。。。

开始的时候没有给File的api,所以我就说那就建个2d array存呗,然后就让我算内存,发现存不进去。我就找他要了file的api,每次按路径来存取image。反正就是每次给一种方法就要你算内存,问你有没有更好的。

followup感觉就是LRU。
回复

使用道具 举报

我的人缘0
a_stretch 发表于 2018-2-25 10:52:16 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
楼主,sector这个class是followup 才给的吗?还是说这个题就是map一下sector和image?
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-2-25 23:36:05 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (23)
 
 
0% (0)    👎
a_stretch 发表于 2018-2-25 10:52
楼主,sector这个class是followup 才给的吗?还是说这个题就是map一下sector和image?
. From 1point 3acres bbs
是followup才给的
回复

使用道具 举报

我的人缘0
mitchellhe 发表于 2018-3-4 00:33:31 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (14)
 
 
12% (2)    👎
我觉着就是HashMap, follow up是将HashMap转成LRU
回复

使用道具 举报

我的人缘0
marlonli 发表于 2018-3-11 12:04:39 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
请问楼主 public SpacePanorama(int rows, int cols) {} 中的rows cols是什么意思
回复

使用道具 举报

我的人缘1
Grace9511 发表于 2019-2-11 12:27:33 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (122)
 
 
2% (3)    👎
想问楼主,既然是覆盖图片,那么原始的文件路径在哪里?还是需要自己写创建文件?这个题目最后跑测试了吗?还是主要看过程
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

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

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

手机版|小黑屋|一亩三分地

GMT+8, 2019-7-24 00:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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