---
# System prepended metadata

title: 知微科技
tags: [Interviews]

---

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

1. array 跟 linkedlist 差別
2. hashtable
    - node 要放 key, val
    - 經過 hashtable 後的 val 可逆嗎 (可以找回 key)?
3. stack
    - 用 array 實作 pop push peek is_empty is_full
```java=
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 且不重複