谈谈面试官在面试coding题目时的考察终点与心理活动, 求大米

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 933|回复: 8
收起左侧

丢盒子 实习电面 新题

[复制链接] |试试Instant~ |关注本帖
我的人缘0
ywhust 发表于 2018-2-22 23:43:16 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩

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

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

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

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大概是为了安慰我说 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.*;.本文原创自1point3acres论坛
  2. import java.util.*;

  3. /**
  4. * NASA selects Dropbox as its official partner, and we’re tasked with managing
  5. * a panorama for the universe. The Hubble telescope (or some other voyager we
  6. * have out there) will occasionally snap a photo of a sector of the universe, 来源一亩.三分地论坛.
  7. * and transmit it to us. You are to help write a data structure to manage this.
  8. * For the purpose of this problem, assume that the observable universe has been . From 1point 3acres bbs
  9. * divided into 2D sectors. Sectors are indexed by x- and y-coordinates.
  10. */
  11. public File {
  12.     public File(String path) {}
  13.     public Boolean exists() {}
  14.     public byte[] read() {}
  15.     public void write(bytes[] bytes) {}
  16. }

  17. public Image {
  18.     public Image(byte[] bytes) {}
  19.     byte[] getBytes() {} // no more than 1MB in size
  20. }
  21. -google 1point3acres
  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..本文原创自1point3acres论坛
  33.      * width, height can be as large as 1K each.
  34.      */
  35.     public SpacePanorama(int rows, int cols) {}

  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.      */. Waral 博客有更多文章,
  45.     public Image fetch(int y, int x) {}

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

评分

参与人数 3大米 +18 收起 理由
wuzengyang + 5 很有用的信息!
729654213 + 3 很有用的信息!
wtcupup + 10 给你点个赞!

查看全部评分


上一篇:果子Onsite面经
下一篇:狗家 1.9 实习两轮背靠背
我的人缘0
wtcupup 发表于 2018-2-23 01:36:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (332)
 
 
38% (205)  踩
请问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% (15)
 
 
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% (100)
 
 
0% (0)  踩
没看出来这题的考点是什么
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-2-23 23:34:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
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% (15)
 
 
0% (0)  踩
a_stretch 发表于 2018-2-25 10:52
楼主,sector这个class是followup 才给的吗?还是说这个题就是map一下sector和image?

是followup才给的
回复

使用道具 举报

我的人缘0
mitchellhe 发表于 2018-3-4 00:33:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
我觉着就是HashMap, follow up是将HashMap转成LRU
Mobile Apps Category (English)728x90
回复

使用道具 举报

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-23 04:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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