国内一线互联网在职谈谈对归国留学生的看法

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 810|回复: 8
收起左侧

丢盒子 实习电面 新题

[复制链接] |试试Instant~ |关注本帖
ywhust 发表于 2018-2-22 23:43:16 | 显示全部楼层 |阅读模式

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

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

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

x
timeliness:
01.02 海投. 1point 3acres 璁哄潧
01.24 收到OA,OA还是Folders and Cows
02.02 收到on campus interview邀请,没时间改成电面
02.20 电面. Waral 鍗氬鏈夋洿澶氭枃绔,

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

面完第二天收到消息,说我们再来一轮电面吧。问hr为什么还要电面,是不是表现不够好,hr大概是为了安慰我说 Our interview process generally has 1-2 phone interviews, then a round of 3-4 onsite interviews. In this case, you were asked an experimental question so we'd love to do another round for more signal. 一脸懵逼。。。

废话不多说,下面是面试官给的api和要实现的class。
  1. import java.io.*;
  2. import java.util.*;
  3. . visit 1point3acres.com for more.
  4. /**
  5. * NASA selects Dropbox as its official partner, and we’re tasked with managing -google 1point3acres
  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
  10. * divided into 2D sectors. Sectors are indexed by x- and y-coordinates.. more info on 1point3acres.com
  11. */
  12. public File {
  13.     public File(String path) {}. Waral 鍗氬鏈夋洿澶氭枃绔,
  14.     public Boolean exists() {}
  15.     public byte[] read() {}
  16.     public void write(bytes[] bytes) {}
  17. }

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

  22. public Sector {
  23.     public Sector(int x, int y) {}
  24.     int getX() {}
  25.     int getY() {}
  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) {}
  36. . 1point 3acres 璁哄潧
  37.     /**
  38.      * The Hubble will occasionally call this (via some radio wave communication)
  39.      * to report new imagery for the sector at (y, x)
  40.      * Images can be up to 1MB in size.
  41.      */
  42.     public void update(int y, int x, Image image) {}. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  43.     /**
  44.      * NASA will occasionally call this to check the view of a particular sector.
  45.      */
  46.     public Image fetch(int y, int x) {}. more info on 1point3acres.com

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

评分

3

查看全部评分

wtcupup 发表于 2018-2-23 01:36:28 | 显示全部楼层
请问update function 思路是不是这样: 比较两个image, which are two byte arrays, 如果两个byte array 不一样了则更新old image?
回复 支持 反对

使用道具 举报

 楼主| ywhust 发表于 2018-2-23 04:21:48 | 显示全部楼层
wtcupup 发表于 2018-2-23 01:36. From 1point 3acres bbs
请问update function 思路是不是这样: 比较两个image, which are two byte arrays, 如果两个byte array 不 ...

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

使用道具 举报

twjeric 发表于 2018-2-23 13:52:06 | 显示全部楼层
没看出来这题的考点是什么
回复 支持 反对

使用道具 举报

 楼主| ywhust 发表于 2018-2-23 23:34:39 | 显示全部楼层
twjeric 发表于 2018-2-23 13:52. From 1point 3acres bbs
没看出来这题的考点是什么

除了followup,我也不知道他想考啥。。。
. 鍥磋鎴戜滑@1point 3 acres
开始的时候没有给File的api,所以我就说那就建个2d array存呗,然后就让我算内存,发现存不进去。我就找他要了file的api,每次按路径来存取image。反正就是每次给一种方法就要你算内存,问你有没有更好的。.鐣欏璁哄潧-涓浜-涓夊垎鍦
.鏈枃鍘熷垱鑷1point3acres璁哄潧
followup感觉就是LRU。
回复 支持 反对

使用道具 举报

a_stretch 发表于 2018-2-25 10:52:16 | 显示全部楼层
楼主,sector这个class是followup 才给的吗?还是说这个题就是map一下sector和image?
回复 支持 反对

使用道具 举报

 楼主| ywhust 发表于 2018-2-25 23:36:05 | 显示全部楼层
a_stretch 发表于 2018-2-25 10:52
楼主,sector这个class是followup 才给的吗?还是说这个题就是map一下sector和image?

是followup才给的
回复 支持 反对

使用道具 举报

mitchellhe 发表于 2018-3-4 00:33:31 | 显示全部楼层
我觉着就是HashMap, follow up是将HashMap转成LRU
回复 支持 反对

使用道具 举报

marlonli 发表于 2018-3-11 12:04:39 | 显示全部楼层
请问楼主 public SpacePanorama(int rows, int cols) {} 中的rows cols是什么意思
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-26 23:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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