Program/Process/Thread 是面試時經常會被問到的題目,中文部分翻譯有很多種,也來筆記一下吧。首先默念一下教科書上 Process 和 Thread 定義:

  • Process:資源分配的最小單位。
  • Thread:執行的最小單位。

Continue reading

Terratag

Terratag 是個 CLI 工具,可簡化 resource tag 的方式,允許將標籤應用於整個 Terraform 或 Terragrunt,對於 Terraform 社群來說,他們希望集中化來標註 resource 而不是分別寫在每個resource內,以更方便的追蹤和管理…

Continue reading

743. Network Delay Time

可以抽象成,計算從初始節點最遠節點的最優路徑,很標準的 best first search。 題目常用在水管滲透,或是網路流通,求出初始節點到每一個點到最短時間,然後取其中最大的一個就是需要的時間了。這題就是要你=實作 Dijkstra’s algorithm。

Continue reading

Array 是 Java 中的基本功能,而 ArrayList 是 Collection 的一部分; ArrayList 和 LinkedList 都是 Java 中的集合類型,它們都實現了 List 接口。基本特徵簡單如下 :

  • Array 是一個有固定大小的,每次創建都需要設定,而且在創建後,是不能再更改大小
  • ArrayList ,是一個有浮動大小的Array,且適用於需要快速訪問集合中的元素的場景。
  • LinkedList 適用於頻繁插入和刪除元素的場景。

如果需要實現隊列或棧等數據結構,也可以選擇 LinkedList。

Continue reading

使用 HashMap 的方法 :

computeIfAbsent(K key, Function remappingFunction)

其中 remappingFunction 是一個 Functional interface

  • input 為 map 的 key
  • output 會成為 map 的 value

HashMap 的 computeIfAbsent 方法,在 key 不存在時,會做 remappingFunction 的操作,所以再也不會因為漏寫 if x == null 而出現空指針的 bug 了。

Continue reading

Author's picture

李昀陽 YunYang Lee

Welcome to my Tech Note. You can read some of the chapters below.

Software Engineer

Taiwan