丢盒子 技术电面

Dropbox是唯一自己投的一家, 题目是大家 都提到的Nasa的 那个section对应存图片. 我觉得他们家除了coding 还有很多其他的问题也很重要.关键有几个问题啊:
1. 图片怎

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

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

大家如果失败了,不要气馁, 加油努力,向前看吧.
我可以把我的代码贴上来 给大家参考吧.

1. import java.awt.*;
   
2. import java.util.HashMap;
   
3. import java.util.Map;
   
4. 
   
5. public class PanaromaDropBox {
   
6.     private class Part {
   
7.         int column;
   
8.         int row;
   
9.         String path;
   
10.         Part next;
    
11. 
    
12.         public Part(int row, int column) {
    
13.             this.row = row;
    
14.             this.column = column;
    
15.             this.path = "";
    
16.             this.next = null;
    
17.         }
    
18. 
    
19.         public Part(int row, int column, String path) {
    
20.             this.row = row;
    
21.             this.column = column;
    
22.             this.path = path;
    
23.             this.next = null;
    
24.         }
    
25.     }
    
26. 
    
27.     Map<Part, Part> keyPrev;
    
28.     Part head;
    
29.     Part tail;
    
30.     int size;
    
31.     int capacity;
    
32. 
    
33.     int nrows;
    
34.     int ncolumns;
    
35.     String basePath;
    
36.     //Map<Part, String> buffer; //(String is the path of the image)
    
37. 
    
38.     public PanaromaDropBox(int capacity, int numOfRows, int numOfColumns, String basePath) {
    
39.         this.capacity = capacity;
    
40.         this.size = 0;
    
41.         this.head = new Part(-1, -1);
    
42.         this.tail = head;
    
43.         this.keyPrev = new HashMap<>();
    
44. 
    
45.         this.nrows = numOfRows;
    
46.         this.ncolumns = numOfColumns;
    
47.         this.basePath = basePath;
    
48.         //this.buffer = new HashMap<>();
    
49.     }
    
50. 
    
51.     private void moveToBack(Part prev) {
    
52.         Part current = prev.next;
    
53.         prev.next = current.next;
    
54.         keyPrev.put(current.next, prev);
    
55.         tail.next = current;
    
56.         keyPrev.put(current, tail);
    
57.         tail = current;
    
58.         current.next = null;
    
59.     }
    
60. 
    
61.     public void update(int i, int j, Image image) {
    
62.         Part current = null;
    
63.         for (Part part : keyPrev.keySet()) {
    
64.             if (part.row == i && part.column == j) {
    
65.                 current = part;
    
66.                 break;
    
67.             }
    
68.         }
    
69. 
    
70.         String imagePath = basePath + hash(image);
    
71.         if (current != null) {
    
72.             Part prev = keyPrev.get(current);
    
73.             if (prev.next != tail) {
    
74.                 moveToBack(prev);
    
75.                 tail.path = imagePath;
    
76.                 return;
    
77.             }
    
78.             tail.path = imagePath;
    
79.             return;
    
80.         }
    
81. 
    
82.         if (size < capacity) {
    
83.             current = new Part(i, j, imagePath);
    
84.             tail.next = current;
    
85.             keyPrev.put(current, tail);
    
86.             tail = current;
    
87.             size++;
    
88.             return;
    
89.         }
    
90. 
    
91.         current = new Part(i, j, imagePath);
    
92.         tail.next = current;
    
93.         keyPrev.put(current, tail);
    
94.         tail = current;
    
95. 
    
96.         keyPrev.remove(head.next);
    
97.         head.next = head.next.next;
    
98.         keyPrev.put(head.next, head);
    
99. 
    
100. //        String imagePath = basePath + hash(image);
     
101. //        Part current = null;
     
102. //        for (Part part : buffer.keySet()) {
     
103. //            if (part.row == i && part.column == j) {
     
104. //                current = part;
     
105. //                break;
     
106. //            }
     
107. //        }
     
108. //        if (current == null) {
     
109. //            current = new Part(i, j);
     
110. //        }
     
111. //
     
112. //        buffer.put(current, imagePath);
     
113.     }
     
114.     public Image fetch(int i, int j) {
     
115.         Part result = null;
     
116.         for (Part part : keyPrev.keySet()/*buffer.keySet()*/) {
     
117.             if (part.row == i && part.column == j) {
     
118.                 result = part;
     
119.                 break;
     
120.             }
     
121.         }
     
122. 
     
123.         if (result != null) {
     
124.             String path = keyPrev.get(result).path;/*buffer.get(result)*/
     
125.             read_file(path);
     
126.             return null;
     
127.         }
     
128.         return null;
     
129.     }
     
130. 
     
131.     public int[] getOldestImage() {
     
132.         int[] result = new int[]{head.row, head.column};
     
133.         return result;
     
134.     }
     
135. 
     
136.     /* return unique string given image */
     
137.     private String hash(Image image) {
     
138.         return "";
     
139.     }
     
140. 
     
141.     /* 假设如果已经给了api用来read/write imge
     
142.     *  这个我有点记不清了 but 这个不重要就就是一些I/O api 他会给出
     
143.     */
     
144.     private void read_file(String pathOfImage) {
     
145. 
     
146.         //return Image;
     
147.     }
     
148. 
     
149.     private void save_file(Image image){
     
150. 
     
151.     }
     
152. }

复制代码

可以问下楼主size hash是什么吗？谢谢！

同问楼主size hash是什么， 另外被comment掉的 code是follow up还是什么？