【反Fraud经验】分享在LA橙县STG Dealership车行买车惨痛教训

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 1782|回复: 8
收起左侧

丢盒子 实习电面 新题

[复制链接] |试试Instant~
我的人缘0
ywhust 发表于 2018-2-22 23:43:16 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (18)
 
 
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 电面
. 1point 3acres 论坛
题目疑似新题 Space Panoram
大意就是实现一个class用来存放image,同时支持update image和fetch image。最开始并没有给File的class,都是后来问了才说我们有这些api。期间会要你计算自己方法占用的内存是多少。
followup要求支持获得oldest的image,也就是最长时间没有更新的image,给了Sector的class,返回image对应的Sector,也就是坐标了。.本文原创自1point3acres论坛

. 1point 3acres 论坛面完第二天收到消息,说我们再来一轮电面吧。问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. /**
  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 . more info on 1point3acres
  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
  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) {}. 1point3acres
  16. }

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

  21. public Sector {
  22.     public Sector(int x, int y) {}
  23.     int getX() {}
  24.     int getY() {}
  25. }.留学论坛-一亩-三分地

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

  35.     /**.留学论坛-一亩-三分地
  36.      * The Hubble will occasionally call this (via some radio wave communication).本文原创自1point3acres论坛
  37.      * to report new imagery for the sector at (y, x).留学论坛-一亩-三分地
  38.      * Images can be up to 1MB in size.
  39.      */
  40.     public void update(int y, int x, Image image) {}.1point3acres网

  41.     /**. 牛人云集,一亩三分地
  42.      * NASA will occasionally call this to check the view of a particular sector.. from: 1point3acres
  43.      */
  44.     public Image fetch(int y, int x) {}

  45.     /**
  46.      * return the 2D index of the sector that has the stalest data.. From 1point 3acres bbs
  47.      * the idea is that this may help the telescope decide where to aim next.. 围观我们@1point 3 acres
  48.      */
  49.     public Sector getStalestSector() {}
  50. }. Waral 博客有更多文章,
复制代码

评分

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

查看全部评分


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

使用道具 举报

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

是followup才给的
回复

使用道具 举报

我的人缘0
mitchellhe 发表于 2018-3-4 00:33:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  86% (13)
 
 
13% (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是什么意思

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-24 08:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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