狗家昂赛1.25

请问楼主第四题都大概讨论了些啥，细节什么的？

就是基本的功能分析+存储分析+详细说明 upload 和 display(怎么根据zom in 来查询附近的分享audio)两个workflow。在以上都解释清楚了之后就需要深入讨论如果用户暴涨怎么处理。这就涉及到了sharding, 然后按照什么key来sharding的问题。然后多台机器的情况下需要merge从多个服务器传回来的topK recent audio sharings.

glc12125 发表于 2019-1-27 03:59
不能greedy的吧？如果前一个箱子放不进去就卡住了，就得重新选择从哪一个箱子开始往坑里面放

所以从最小的箱子开始放就是最优解了吧，所以其实还是greedy的么？如果最小的箱子都放在最小坑里了，后面的箱子开始卡住了也没什么办法了吧

哇塞！楼主大神啊！

1. public class CustomIterator <T> {
   
2.     private final ArrayList<T> elements;
   
3.     private int cursor;
   
4.     public CustomIterator(final Iterator<T> iter) {
   
5.         cursor = 0;
   
6.         elements = new ArrayList<>();
   
7.         while(iter.hasNext()) {
   
8.             elements.add(iter.next());
   
9.         }
   
10.     }
    
11.     public boolean hasNext() {
    
12.         return cursor < elements.size();
    
13.     }
    
14.     public T next() {
    
15.         if (cursor >= elements.size()) {
    
16.             throw new NoSuchElementException();
    
17.         }
    
18.         return elements.get(cursor++);
    
19.     }
    
20.    
    
21.     public void skip(final int n) {
    
22.         cursor += n;
    
23.     }
    
24. }

复制代码

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

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

glc12125 发表于 2019-1-27 03:58
你好，箱子是必须按照顺序来的。最佳方案应该是双指针的方式，我最后解释了应该维护一个单调不递增的坑的 ...

请问推箱子这题，箱子高度是已经排序好的吗？要是没排序的话指向高度最小的箱子的指针该怎么移动

glc12125 发表于 2019-1-28 05:45
非常感谢你的代码，不过skip(int)函数不是说跳过多少个元素，而是跳过指定值一次。例如
1, 2, 1, 3, 1,  ...

求回复！你两次skip(1) 后可以接着Skip(2) 吗就是可以跳过之前的吗？

glc12125 发表于 2019-1-27 13:45
非常感谢你的代码，不过skip(int)函数不是说跳过多少个元素，而是跳过指定值一次。例如
1, 2, 1, 3, 1,  ...

1. public class CustomIterator {
   
2.     private ListNode head;
   
3.     private final ListNode tail;
   
4.     //lookup node by value
   
5.     private final HashMap<Integer, LinkedList<ListNode>> keyToNode;
   
6. 
   
7.     public CustomIterator(final Iterator<Integer> iter) {
   
8.         head = new ListNode(0);
   
9.         tail = new ListNode(0);
   
10.         head.next = tail;
    
11.         tail.prev = head;
    
12.         keyToNode = new HashMap<>();
    
13.         while (iter.hasNext()) {
    
14.             final ListNode node = new ListNode(iter.next());
    
15.             insertBeforeTail(node);
    
16.             keyToNode.computeIfAbsent(node.key, k -> new LinkedList<ListNode>()).add(node);
    
17.         }
    
18.     }
    
19. 
    
20.     private void insertBeforeTail(final ListNode node) {
    
21.         node.prev = tail.prev;
    
22.         node.next = tail;
    
23.         tail.prev.next = node;
    
24.         tail.prev = node;
    
25.     }
    
26. 
    
27.     public boolean hasNext() {
    
28.         return head.next != tail;
    
29.     }
    
30. 
    
31.     public int next() {
    
32.         if (head.next == tail) {
    
33.             throw new NoSuchElementException();
    
34.         }
    
35.         head = head.next;
    
36.         //remove node from lookup table
    
37.         keyToNode.get(head.key).removeFirst();
    
38.         return head.key;
    
39.     }
    
40. 
    
41.     /**
    
42.      * Skip the value
    
43.      *
    
44.      * @param val
    
45.      */
    
46.     public void skip(final int val) {
    
47.         //removeFirst is O(1) for LinkedList
    
48.         final ListNode node = keyToNode.get(val).removeFirst();
    
49.         //remove the node for the list
    
50.         node.prev.next = node.next;
    
51.         node.next.prev = node.prev;
    
52.     }
    
53. 
    
54.     private static class ListNode {
    
55.         ListNode prev;
    
56.         ListNode next;
    
57.         int key;
    
58. 
    
59.         public ListNode(final int key) {
    
60.             this.key = key;
    
61.         }
    
62. 
    
63.         @Override
    
64.         public String toString() {
    
65.             return String.valueOf(key);
    
66.         }
    
67.     }
    
68. }

复制代码

[quote]zli_test 发表于 2019-1-28 00:53

1. public class CustomIterator {
   
2.     private ListNode head;
   
3.     private fina ...[/quote]
5. Unit test:
   
6. [code]import static org.hamcrest.CoreMatchers.is;
   
7. import static org.junit.Assert.assertThat;
   
8. 
   
9. import java.util.Arrays;
   
10. 
    
11. import org.junit.Test;
    
12. 
    
13. public class CustomIteratorTest {
    
14.     @Test
    
15.     public void test() {
    
16.         final CustomIterator iter = new CustomIterator(Arrays.asList(1, 2, 1, 3, 1, 4).iterator());
    
17.         iter.skip(1);
    
18.         iter.skip(1);
    
19.         assertThat(iter.next(), is(2));
    
20.         assertThat(iter.next(), is(3));
    
21.         assertThat(iter.next(), is(1));
    
22.     }
    
23.    
    
24.     @Test
    
25.     public void test2() {
    
26.         final CustomIterator iter = new CustomIterator(Arrays.asList(1, 2, 1, 3, 1, 4).iterator());
    
27.         assertThat(iter.hasNext(), is(true));
    
28.         assertThat(iter.next(), is(1));
    
29.         iter.skip(1);
    
30.         iter.skip(1);
    
31.         assertThat(iter.next(), is(2));
    
32.         assertThat(iter.next(), is(3));
    
33.         assertThat(iter.next(), is(4));
    
34.     }
    
35. }

复制代码