丢盒子 实习电面 新题

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

题目疑似新题 Space Panoram
大意就是实现一个class用来存放image，同时支持update image和fetch imag

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

e to do another round for more signal. 一脸懵逼。。。

废话不多说，下面是面试官给的api和要实现的class。

1. import java.io.*;
   
2. import java.util.*;
   
3. 
   
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
   
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. 
    
19. public Image {
    
20.     public Image(byte[] bytes) {}
    
21.     byte[] getBytes() {} // no more than 1MB in size
    
22. }
    
23. 
    
24. public Sector {
    
25.     public Sector(int x, int y) {}
    
26.     int getX() {}
    
27.     int getY() {}
    
28. }
    
29. 
    
30. /**
    
31. * row-major indexing to be consistent.
    
32. */
    
33. public class SpacePanorama {
    
34.     /**
    
35.      * initializes the data structure. rows x cols is the sector layout.
    
36.      * width, height can be as large as 1K each.
    
37.      */
    
38.     public SpacePanorama(int rows, int cols) {}
    
39. 
    
40.     /**
    
41.      * The Hubble will occasionally call this (via some radio wave communication)
    
42.      * to report new imagery for the sector at (y, x)
    
43.      * Images can be up to 1MB in size.
    
44.      */
    
45.     public void update(int y, int x, Image image) {}
    
46. 
    
47.     /**
    
48.      * NASA will occasionally call this to check the view of a particular sector.
    
49.      */
    
50.     public Image fetch(int y, int x) {}
    
51. 
    
52.     /**
    
53.      * return the 2D index of the sector that has the stalest data.
    
54.      * the idea is that this may help the telescope decide where to aim next.
    
55.      */
    
56.     public Sector getStalestSector() {}
    
57. }
    

复制代码

请问update function 思路是不是这样： 比较两个image, which are two byte arrays, 如果两个byte array 不一样了则更新old image？

wtcupup 发表于 2018-2-23 01:36
请问update function 思路是不是这样： 比较两个image, which are two byte arrays, 如果两个byte array 不 ...

我问面试官，他说你就直接replace就好了

没看出来这题的考点是什么

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

楼主，sector这个class是followup 才给的吗？还是说这个题就是map一下sector和image？

a_stretch 发表于 2018-2-25 10:52
楼主，sector这个class是followup 才给的吗？还是说这个题就是map一下sector和image？

是followup才给的

我觉着就是HashMap, follow up是将HashMap转成LRU

请问楼主 public SpacePanorama(int rows, int cols) {} 中的rows cols是什么意思

想问楼主，既然是覆盖图片，那么原始的文件路径在哪里？还是需要自己写创建文件？这个题目最后跑测试了吗？还是主要看过程