领英 店面 Data Infra组

不久前刚面的linkedin，由于对data方面感兴趣，被安排面的data infra组，回馈地里
是一个国人大哥面的
1.有cache有database的系统，你会如何执行写操作？
其实我也没有系统的学过这些东西，大概知道现在cache里开辟一个block，写满了在flush到database里，不过国人大哥更想听到的是对不同方法之间的利弊权衡，另一种是write through，写cache的同时写database，这种方法会慢，但是保证了consistency，突然崩了也可以恢复数据，distributed system里面也比较容易access data，否则cache也不好share
2. Java里final，finally， finallize分别解释， cc150有详细介绍
3.超水的算法题
// input contains only a-z
// return a string sorted in alphabetically
// input: zhcbca  output: abcchz
String sortString(String input) {
    if (input==null || input.length() <= 1) return input;
    int[] count = new int[26];
    for (int i=0; i<input.length(); i++) {
        count[input.charAt(i)-'a']++;
    }
    StringBuilder sb = new StringBuilder();
    for (char c='a'; c <='z'; c++) {
        if (count[c-'a']==0) continue;
        for (int j = 0; j<count[c-'a']; j++)
            sb.append(c);
    }
    return sb.toString();
}


4.design blockedQueue （忽略注释，注释是国人大哥后来讨论如何优化的时候写的）
public interface BlockedQueue <T> {
  BlockedQueue(int capacity);
  void put(T data);
  T poll();
}

public class myBlockedQueue <T> implements BlockedQueue {
    private Queue<T> myQueue;
    private int capacity = 20;

    public myBlockedQueue(int capacity) {
        myQueue = new LinkedList<>();
        this.capacity = capacity;
    }

    public synchronized void put (T data)
            throws InterruptedException{
        while (myQueue.size() == capacity) {
            wait();  // this.wait();
        }

        myQueue.offer(data);
        notifyAll();  // this.notifyAll(); notify one of threads blocked at poll();
    }

    public synchronized T poll()
            throws InterruptedException {
        while (myQueue.size() == 0) {
            wait();  // this.wait();
        }

        T data = myQueue.poll();
        notifyAll();  // this.notifyAll();  notify one of threads blocked at put();

        return data;
    }
}

谢谢楼主的答案！你这个写的很不错！

楼主有被要求要时间 能够多个put or get吗 ? 像semahpore?

say543 发表于 2016-11-13 15:25
楼主有被要求要时间 能够多个put or get吗 ? 像semahpore?

没有，店面的时间估计来不及，加聊天还问了那么多道题，但是我估计要是去onsite，肯定会一直follow up一直改的，当时他只是跟我讨论了一下我的版本还有哪些问题，其实我对multi-threading都不熟，算是蒙过关了

清华金丝栗 发表于 2016-11-14 03:03
没有，店面的时间估计来不及，加聊天还问了那么多道题，但是我估计要是去onsite，肯定会一直follow up一 ...

楼主，我也对multi-threading不熟。想问一下你， 比方说你这个例子。 如何按照面试官的注释里面的要求只notify一个thread呢？ 多谢