# 知微科技
###### tags: `Interviews`

1. array 跟 linkedlist 差別
2. hashtable
- node 要放 key, val
- 經過 hashtable 後的 val 可逆嗎 (可以找回 key)?
3. stack
- 用 array 實作 pop push peek is_empty is_full

class Stack {
    int size = 5;
    int nums[size];
    public int pop();
    public void push(int val);
    public int peek();
    boolean is_empty();
}

4. fibonacci [time space complexity](https://www.itread01.com/content/1549604885.html)
5. 給一個二維棋盤包含3個顏色，找出最長距離
6. [Two Sum](/K1ovt3tFTZ6cIwxfeFoYYQ)，回傳全部符合 target 的 pair 且不重複