CodingMan

如果你第一次來，可以看看 熱門文章
或者這裡也有一些你也許會有興趣的 小專案

如果你想聯絡我，你可以在 關於 找到我的聯絡資訊

If you are the first time got here. You can read my Hot Posts.
Or there are some my Side Projects you mind interested in.

If you would like to contact me, you can find the contact information in About.

How to be a Star Engineer / 如何成為一位傑出的工程師

Robert E. Kelley, Carnegie Mellon University

(Robert E. Kelley, “How to be a star engineer,” IEEE Spectrum, pp.51-58, Oct.1999.)

翻譯：馬仕毅

英文原版(pdf)

這次過年處理了幾件事，怕明年忘記，所以記錄一下

本文非業配

rsync 是一個強大的檔案同步工具，它能夠跨網路和本地進行檔案和目錄同步，最大的優點是透過檢查檔案的大小和時間戳記來確定哪些檔案需要被更新，因此可以大大節省傳輸時間和頻寬

有這個部落格也已經一年有餘了，簡單分享一下我打造這個部落格比較不一樣的地方與簡單的教學

這篇文章將會教導你使用免費的 Hexo、Github Actions 以及 Github Pages 來做出你現在看到的部落格

其中只有 domain name 是需要付費的，而這也是選擇性，你也可以使用免費的 domain name

中華電信自 2022.08.01 起開放 4G/5G 月租型用戶可免費申請 VoLTE / VoWiFi 服務
這服務其實已經行之有年，直到 2022.08.01 才開放免費，並且即日起更可以線上申請

趕快來了解一下什麼是 VoLTE / VoWiFi 吧！

身為一個軟體工程師，每天都需要盯著程式碼看
因此如何選擇你的程式碼字體，對於程式碼的閱讀，是有很大影響的

而對於選擇障礙的人來說，CodingFont 可以張著你選擇最適合的程式碼字體

你還在用同一套帳號密碼嗎？害怕太多組紀錄不起來？還是雲端備份又擔心被盜取？
密碼管理一直都是大家很容易忽略的議題

在這篇文章裡，我將會介紹一直以來我都在使用的密碼管理器 - Bitwarden

昨天終於把我想解決的部落格問題給修掉了
所以開這篇文簡單記錄一下我做了什麼事

我們常常會使用 Terminal 來執行指令
但是 Mac Terminal 的功能很少，也沒有什麼美觀的功能
還好我們可以用一系列的工具來升級它

身為一個軟體工程師，常常需要編輯很多程式碼文件
也會常常需要得到 StackOverflow 上的幫助

但是每次都要手動複製貼上，真的很麻煩
這時候就需要一個好用的剪貼簿工具 Clipy 來幫助你

在 MacOS 使用耳機時，聲音左右不平衡是一個存在很久的問題
這篇文章將介紹一個簡單的解決方法

沒想到我也有幸可以寫這個題目

希望這篇文多多少少可以幫助到未來的面試者，哪怕只是一點點

昨天還在外面就發現被 tag，才發現自己又上八卦版 [公告] 超貼科技茶水表 水桶 惹
順便寫篇文介紹一下「批踢踢超貼觀測站」

有一天想用 Enum 來管理整包資料的欄位，沒想到就此踏上一段追尋的旅程
One day, I would like to use Enum to manage all the fields of data.
Unexpectedly began a journey to find the answer.

題目在此 78. Subsets

給定一個數列，請產生出所有可能的子數列

題目在此 199. Binary Tree Right Side View

給定一個 Binary Tree，請計算出從右側看到的 node

題目在此 38. Count and Say

輸入 n 請根據規則給出編碼後的結果

題目在此 9. Palindrome Number

請判斷輸入的數字是否為迴文

題目在此 746. Min Cost Climbing Stairs

給定一系列爬樓梯的成本，你可以選擇一次爬一階或兩階
請給出爬完的最低成本

題目在此 1696. Jump Game VI

給定一個分數數列與 k 值，每次你可以選擇 i + 1 ~ i + k 之間選擇你的下一個位置
請回傳最大分數

題目在此 1306. Jump Game III

給定一個數列，第 i 個數值表示你可以把 i + arr[i] or i - arr[i] 當作下一個 index
請回傳是否可以找到 value 0

題目在此 206. Reverse Linked List

給定一個 Linked list，請反轉它

題目在此 92. Reverse Linked List II

給定一個 Linked list，還有反轉範圍，請反轉其範圍即可

題目在此 265. Paint House II

給定一系列，每個房子要漆成 k 種顏色的成本，但每種顏色不能相鄰
請問把所有房子漆完的最低成本？

題目在此 256. Paint House

給定一系列，每個房子要漆成三種顏色的成本，但每種顏色不能相鄰
請問把所有房子漆完的最低成本？

題目在此 509. Fibonacci Number

請計算費氏數列的結果

題目在此 100. Same Tree

給兩個 Binary Tree，請判斷是不是同一棵樹

題目在此 64. Minimum Path Sum

給一個 matrix，請計算出從左上到右下最小成本路徑

題目在此 128. Longest Consecutive Sequence

給一個數列，請計算出最長連續子序列的長度
請實作出 time complexity O(n) 的演算法

題目在此 61. Rotate List

給一個 Linked list 與 k，請移動 k 個 node 到最前面

題目在此 135. Candy

給一個數列，代表一系列小孩的排名，有以下規則

• 每個小孩至少一顆糖果
• 如果小孩對他的鄰居有更高的排名，必須比他的鄰居拿更多的糖果

請計算最少可以給幾顆？

題目在此 45. Jump Game II

給一個數列，從 index 0 開始，數列裡面代表 i 可以跳幾步
請問最小可以跳到最後的步數？

題目在此 376. Wiggle Subsequence

這題是給定一個數列，請給出最長波動序列長度，就像一上一下這樣

題目在此 55. Jump Game

給一個數列，從 index 0 開始，數列裡面代表 i 可以跳幾步
請問是否可以跳到最後？

題目在此 515. Find Largest Value in Each Tree Row

給定一棵 Binary Tree，請回傳每一層最大的數字

題目在此 43. Multiply Strings

給兩個字串型態的數字，請計算出相乘的值，並回傳其字串型態

題目在此 1710. Maximum Units on a Truck

給定每種盒子裡面有幾個單位，還有卡車可以裝幾個盒子，請給出一車次最多可以載多少個單位

題目在此 462. Minimum Moves to Equal Array Elements II

給定一個數列，每一步可以選定一格加 1 或減 1
請給出讓每個數字都相等的最小步驟

題目在此 453. Minimum Moves to Equal Array Elements

給定一個數列，每一步可以選定一格，其他 n - 1 格都會加 1
請給出讓每個數字都相等的最小步驟

題目在此 406. Queue Reconstruction by Height

給定一群人的身高與條件，people[i] = [hi, ki]
h 是身高，k 是前面必須有 k 個跟他一樣高或比他高的人

請給出符合條件的順序

題目在此 69. Sqrt(x)

給定一個數字，請給出平方根的整數部分

題目在此 1647. Minimum Deletions to Make Character Frequencies

給定一個字串，每次你可以自由地刪除一個字元
請給出讓每個字母頻率都不一樣的最小刪除次數

題目在此 210. Course Schedule II

給定一系列的課程與先修課程，請給出沒有衝突的修課順序

題目在此 207. Course Schedule

給定一系列的課程與先修課程，請判斷是否有衝突

題目在此 377. Combination Sum IV

給定數列與目標數，請給出數列中有幾種相加等於目標數的排列組合

題目在此 216. Combination Sum III

給定目標數，請從 1 ~ 9 找出相加組合，每個數字只能用一次

題目在此 40. Combination Sum II

給一個數列與目標數，請從數列找出相加的組合等於目標數，每個數字只能用一次

題目在此 39. Combination Sum

給一個數列與目標數，請從數列找出相加的組合等於目標數，數字可以重複使用

題目在此 215. Kth Largest Element in an Array

給定一個數列，請給出第 k 大的元素

題目在此 1642. Furthest Building You Can Reach

給定一系列的建築高度、磚塊數量還有梯子數量，請給出最遠可以到達第幾棟建築

題目在此 820. Short Encoding of Words

給定一個字串清單，請給出合法的編碼字串長度

題目在此 62. Unique Paths

給一個地圖，請給出從左上走到右下的所有路徑走法數量

題目在此 583. Delete Operation for Two Strings

給定兩個字串，請找出最少將它們刪成一樣字串的次數

題目在此 1143. Longest Common Subsequence

給定兩個字串，請找出共同的子序列長度
例如：

Input: text1 = “abcde”, text2 = “ace”
Output: 3

題目在此 120. Triangle

給定一個三角形，請找出相加最小總和的路徑

題目在此 1695. Maximum Erasure Value

給你一個數列，請找到一個沒有重複元素並且總和最大的子數列

題目在此 1658. Minimum Operations to Reduce X to Zero

給定一個數列與目標 x，你可以從數列挑選最左邊或最右邊的元素讓 x 減，直到使 x 等於 0
請計算出最小步驟！

題目在此 1332. Remove Palindromic Subsequences

給定一個僅包含 a, b 的字串，一次可以移除一個迴文字串，請計算出將字串清空的移除次數

Sometimes, we need to list all the files in a folder or sub folder in Python.

In this post, I will show you how to use the glob function to achieve this.

題目在此 160. Intersection of Two Linked Lists

給定一個 Linked list，它擁有兩個起點並最終會合併在一起
請計算出會合的節點

有時候你的程式會需要等待一段時間再回來看
如果有辦法可以在程式結束時，可以用某種方式通知你
就可以省下一些時間

這篇文章分享了，如何用程式化的方式在 Mac 發出系統通知

Sometimes, you need to execute some process for a while.
If there is a way to notify you when your process is finished.
It will save a lot of time.

Right here, I show you how to activate a Mac system notification programmatically.

題目在此 303. Range Sum Query - Immutable

給定一個數列，請根據給定的範圍計算出區段總和

題目在此 304. Range Sum Query 2D - Immutable

給定一個 2D matrix，請根據給定的矩形範圍計算出舉行總和

題目在此 867. Transpose Matrix

給定一個 2D matrix，請做出 Transpose Matrix

題目在此 1461. Check If a String Contains All Binary Codes of Size K

給定一個二進位字串 s 與數字 k，請判斷任何 k 長度的二進位字串是否有在 s 裡

題目在此 1480. Running Sum of 1d Array

給定一個數列，請做出 Prefix Sum

題目在此 29. Divide Two Integers

請將兩個數字相除

題目在此 318. Maximum Product of Word Lengths

給定一個矩陣包含 n 個字串，請找出兩個字串的最大乘積且兩個字串之間不能有相同的字母

題目在此 268. Missing Number

給定一個連續數列但缺少一個數字，請找出缺少的數字為何

題目在此 1342. Number of Steps to Reduce a Number to Zero

給定一個數字，如果是雙數請 除以 2，不然就請減掉 1

題目在此 191. Number of 1 Bits

給定一個數字，請計算出在 Binary 中 1 的數量

題目在此 32. Longest Valid Parentheses

給定一個只有一種括號的字串，請找出最長的合法括號字串長度

題目在此 20. Valid Parentheses

給定一個只有括號的字串，請判斷是否為合法結束的括號字串

題目在此 566. Reshape the Matrix

實作出 MATLAB 裡面的 reshape 函式
給定一個 matrix 與新的長寬 r, c

我們要做的事情就是將 matrix 資料擺放成 r, c 的形狀

題目在此 617. Merge Two Binary Trees

給定兩個 Binary Trees，請合併這兩棵樹

當有一段工作需要平行化的時候，通常我們會很直覺的使用 threading.Thread 來做
但取決於各位機器的條件，有時候並不能無限制地狂開
因為只會提高工作出錯的機率
這時候就需要限制 thread 數量

這篇文章分享了幾種簡單又優雅地限制線程數量的方式

想要取得上個月的月份卻不知如何下手嗎？
當你開心地把今天減去 31 天卻忘記還有二月嗎？

這篇文章教導你，如何順利地取得上個月的月份

有時存檔時遇到編碼錯誤但又不確定資料的編碼

這篇文章教導你如何在不知道資料編碼
但要存檔遇到 UnicodeEncodeError 錯誤時的處理方式

題目在此 695. Max Area of Island

給你一張海圖，上邊有島嶼。請計算最大島嶼的面積

題目在此 733. Flood Fill

給一張圖，給你一個點座標跟新顏色，請你將新顏色取代舊顏色

題目在此 121. Best Time to Buy and Sell Stock

給定每天股票的價格，請找出一買一賣之間，最大的獲利是多少

題目在此 350. Intersection of Two Arrays II

請找出兩個數列之間重複的元素

題目在此 349. Intersection of Two Arrays

請找出兩個數列之間重複的元素

題目在此 567. Permutation in String

給定兩個字串，請判斷 s1 的所有排列組合，是否有出現在 s2 裏面

題目在此 647. Palindromic Substrings

給定一個字串，請給出所有迴文的數量

題目在此 88. Merge Sorted Array

給定兩個 Sorting 後的數列，請合併它們

題目在此 322. Coin Change

給你錢幣種類跟目標數，請找出個數最少的錢幣組合可以組合出目標數

題目在此 146. LRU Cache

請實作 LRU Cache

題目在此 18. 4Sum

給一個數列跟一個 target，請從數列找出 4 個數相加等於 target

題目在此 63. Unique Paths II

給一個 m x n 的地圖，機器人固定從最左上走到最右下，只能選擇往下或往右
請計算出有多少種可能

題目在此 876. Middle of the Linked List

給一個 Linked list，請回傳中間的 node

題目在此 19. Remove Nth Node From End of List

給一個 Linked list，請移除後面數過來第 n 個 node

題目在此 217. Contains Duplicate

給一個數列，回傳是否有重複的數值存在

題目在此 53. Maximum Subarray

給一個數列，找出相加起來最大值的區段

題目在此 16. 3Sum Closest

給一個數列跟 target，請找出相加最接近 target 的三個數

題目在此 557. Reverse Words in a String III

給一個句子，把裡面每一個單字，單獨反轉

題目在此 344. Reverse String

反轉字串

題目在此 167. Two Sum II - Input Array Is Sorted

給一個 Sorting 過的數列，請找出兩個相加等於 target 的 index

題目在此 283. Move Zeroes

給一個參雜 0 的數列，請把所有 0 移動到尾端

題目在此 329. Longest Increasing Path in a Matrix

給一個 matrix，請計算出最長遞增路徑的長度

題目在此 1192. Critical Connections in a Network

給一個 graph 請找出所有 critical connections

題目在此 15. 3Sum

給定一個數列，請找出 3 個數字相加等於 0 的組合

題目在此 11. Container With Most Water

給一個數列，表示高度。
計算出這些高度任選兩個組合出的容器的最大容量

題目在此 189. Rotate Array

給一個數列，你需要把數列最後面的數字移動到最前面 k 次

題目在此 977. Squares of a Sorted Array

給一個 Sorting 過的數列，請將每個數字平方之後，再做一次排序

題目在此 419. Battleships in a Board

給定一個 m x n 的矩陣，船可能是 1 x k 或 k x 1，不會有相鄰的船
計算總共有幾艘船

題目在此 35. Search Insert Position

給一個 Sorting 過的數列與 target
找出 target 的 index，如果不存在就找出 target 可以插入的 index

題目在此 278. First Bad Version

給正整數 n，找出 1 ~ n 第一個壞掉的版本

題目在此 704. Binary Search

給一個數列，實作 Binary Search 找出 target 的 index

題目在此 103. Binary Tree Zigzag Level Order Traversal

給定一個 Binary Tree
搜集每一層的數值，每隔一層搜集順序就需要反過來

題目在此 1091. Shortest Path in Binary Matrix

給定一個地圖找出最短路徑

題目在此 1302. Deepest Leaves Sum

給定一個 Binary Tree，計算出最深 node 的總和

筆者在最近的需求裡遇到需要宣告二維陣列的狀況
但卻發現資料為什麼怎麼塞都不對…

此篇文章分享給你各位，如何正確的初始化你各位的二維陣列

題目在此 844. Backspace String Compare

給定兩個字串，請判斷處理完退位鍵 # 是否相等

題目在此 117. Populating Next Right Pointers in Each Node II

給定一個 Binary Tree，請為每一個 node 的 next 指向右邊 node

題目在此 116. Populating Next Right Pointers in Each Node

給定一個 Perfect Binary Tree，請為每一個 node 的 next 指向右邊 node

題目在此 77. Combinations

給兩個正整數 n, k，計算出 1 ~ n 所有長度為 k 的排列組合

題目在此 743. Network Delay Time

看到這題的時候，感覺好像在考閱讀測驗
給定一個 Graph 與每個邊的方向與權重，指定一個 node 計算出訊號抵達所有 node 的時間

題目在此 47. Permutations II

給定一個重複數列，計算出所有不重複排列

題目在此 46. Permutations

給定一個不重複數列，計算出所有排列

題目在此 1641. Count Sorted Vowel Strings

給一個整數 n ，計算出有幾種長度為 n 的按照字典順序排列的 a, e, i, o, u 排列組合

題目在此 7. Reverse Integer

將數字反轉

題目在此 28. Implement strStr()

實作 C 語言的 strstr()

題目在此 5. Longest Palindromic Substring

給定一個字串，找出最長迴文子字串

題目在此 4. Median of Two Sorted Arrays

給定兩個 Sorting 過的數列，請合併後計算出 中位數

題目在此 3. Longest Substring Without Repeating Characters

給定一個字串，請給出最長不重複子字串的長度

題目在此 2. Add Two Numbers

給你兩個 Linked list，裏面各自 反序 存放一個數字
取出來相加之後，再依照 反序 的規則放進 Linked list

題目在此 1. Two Sum

如何快速的在一個數列找到兩個數目字相加等於目標數？

由於目前「社交距離 app」尚未直接支援 iOS 捷徑

此篇文章分享一個簡單捷徑
讓你各位可以方便地在需要出示的時候快速開啟

最近在開發的過程中，需要瀏覽 2.56 MB 以上大小的 json 檔案
這時候遭遇到一個問題是，這個大小超過了 PyCharm 檔案大小限制
以致於無法正確上色

這篇文章教導你如何解開束縛！

如果你需要執行一些固定的指令
這時候你可以使用 crontab 來讓電腦固定執行這些工作喔！

身為一個 HackMD 的愛用者
當然免不了幫 HackMD 上一下 dark theme 來保護眼睛

之前在 Slack 看到有一次跑一個字的 gif 覺得很好玩
想自己做做看，發現這中間需要好幾個線上服務才可以做出來
如果字多一點其實還蠻花時間的！

所以寫了一個跑馬燈圖片產生工具，這樣一來就可以大量產生自己想要的 gif 圖！

有時候，常常會需要在 list 移除空白元素
但常常會忘記怎麼寫，在這邊做個簡單的筆記

不知道從什麼時候開始
我就很喜歡數獨這個遊戲形式

它很美

在檢視海量資料時，發現偶爾會有幾筆資料會比對不過
印出來比對發現在可視範圍一模一樣

轉成 byte 才發現有一個長得不一樣的空白
在 utf-8 底下數值為 \xa0

有些時候會需要同步文件的 PDF 檔案到網路空間上 例如履歷

在這裡我分享一下，我是如何在 Google slide 修改好文件
然後使用 GitHub Actions 同步 PDF 檔案到部落格空間的

在一家公司做久了
也許會覺得工作環境過於舒適，也許覺得心灰意冷
又或者想趁還可以出去看看的時候勇敢跳出去

筆者本身做過應用也做過 DevOps 的軟體工程師
希望可以在這篇文章，跟相關領域同樣想轉職的年輕工程師分享一下自身的準備經歷

當你的電腦灌好 Ubuntu 處理好 錯誤的硬碟分割 的時候
就是來把你的資料碟掛上系統的時候了！

邏輯捲軸管理器（英語：Logical Volume Manager，縮寫為LVM），
又譯為邏輯卷宗管理器、邏輯磁區管理器、邏輯磁碟管理器，
是 Linux 核心所提供的邏輯捲軸管理（Logical volume management）功能。
它在硬碟的硬碟分割區之上，又建立一個邏輯層，以方便系統管理硬碟分割系統。

– 維基百科-LVM

三角棋或三角殺棋[1]，開始時共有 15 個圈圈，每個回合玩家可以畫一個直線，消掉相鄰的一到三顆
輪流畫到最後一顆的人輸

在 Mac 或者 Linux 環境底下，有時候使用了 chmod 變更了檔案權限
結果 git 就把大量的檔案權限變更都列入檔案更動裡

以下整理，平常我在 Linux 常見的壓縮與解壓縮指令

在這邊留存一篇我覺得寫得很好的心得
這篇在很多年前讀到，我覺得很棒，就一直放在心上

觀影心得，無雷
我看完整部電影只有一句話

此機器人集中二技術力之大成，成功在 2021 與 2023 新年搶到八卦板首 PO
本人發誓要是搶到首 PO，就把程式碼釋出！
因此才有了此篇說明教學，教導您如何順利地搶下首 PO

最近在 k8s 上解構別人的 Dockerfile，想要把一些變數參數化，不小心忽略了這個小細節，結果淹沒在巨大的指令海裡
經過一番追尋之後，才終於發現了這個小細節

這個部落格有用到的插件

近來因為疫情的關係，在家工作已經變成常態。也越來越多公司開始轉型，對於遠端的工作型態更為友善
線上會議也開始變成主要的開會形式

如何做好家裡的網路基礎建設，變成一個重要的課題

終於把自己的 domain name 設定上 Github Pages 了，卻發現一但發佈新文章，我的 domain 設定就會被 Github 自動幫我加上的 pages build and deployment workflow
設定回原本的 domain…

紀錄 Python 每一代新出值得注意的新語法，持續更新

本文是希望可以從軟體工程師的角度出發
紀錄一下是如何一步一步的架設伺服器的
希望也幫助到其他想架設 Minecraft 伺服器的人

花了一些時間才比較搞清楚整個 hexo 流程