[心得] 2023 軟體工程師（後端）面試分享
各位安安，這邊想簡單分享一下我 2023 年中旬（上週 ~ 昨天）的面試經驗。
先自我介紹一下，本人是某廣告相關公司的 Software Engineer, Backend，同時也是本次分享技術面試的主持人。
鑑於版上幾乎都是求職者進行分享，所以本次在主管（老闆）的授權下以面試主持人的角度進行分享，還請各方先進不吝指教。
本公司主要想找 PHP/Laravel Backend Engineer，如果有其它語言的經驗也願意學習 Laravel 的人也非常歡迎（受限於目前公司的人力資源，還無法擅自變更使用的框架與語言，但這是未來很重要的里程碑之一）
註：為避免有偷渡徵才訊息的疑慮，本篇文章不會直接寫出公司名稱，如果有興趣的話歡迎私信詢問
註2：本公司仍然有在徵才哦，如果你看到這篇文章覺得想來當我的同事可以來投看看 XDD
===
流程介紹
本公司技術面試為第二輪（第一輪我不會參與，這邊也無法分享相關經驗），表訂時間約在 1 小時（但如果想跟我聊多一些，可以到 2 小時甚至以上，目前最高記錄是 3.5 小時）。
1. 雙方自我介紹
基於禮貌，我會盡量期許自己先開口自我介紹，但最近還在習慣這件事所以有時候還是麻煩對方先行自我介紹，也感謝近期應徵者的海涵。
2. 面試偏好詢問
參考一些面試經驗，有些人不喜歡考卷、白板題或 assignment 等各種類別，所以我會先行詢問對方的面試偏好。
以下選項擇一或全選皆可，但選擇越多可能會延伸面試時間；選擇的項目並不會影響到評估的結果，因為會以各項分數平均計算（我會私心對一些有利於應徵者的項目做加權，不過也不是只有我決定）。
(1) 白板題：演算法，不能用 ChatGPT（或其它 AI 輔助） 但可以查文件
(2) 實作題：程式能力，能用 ChatGPT 也可以查文件
(3) 架構題：Senior 獨有，能用 ChatGPT
(4) 問答題：基礎知識，不能使用 ChatGPT 也不能查文件
(5) Assignment：指定一個 Open Source Repository，請你發一個 Pull Request（我會實際去看你的變更內容跟 commit message 以及跟 maintainer 的應對）
- 這部份會以自願為優先，如果覺得真的很不想做或不知道從何下手的話也可以放棄（不計分）
利益申告：所有的問題與公司現行產品都盡量無關，這是為了避免有白嫖應徵者思路的嫌疑；而 Assignment 的選擇也會盡量挑選有一定用戶基礎的 Repository。
3. 詢問想要面試的難度
目前有開放的職位有兩個：
(1) Mid ~ Senior：能夠考量系統架構並定義良好的 Interface，並且能跟架構師討論未來的一些技術選型
(2) Junior ~ Mid：實作一些 CRUD API，以及實作一些 Senior 工程師定義好的 interfaces
如果不知道怎麼選擇也沒關係，我可以根據應徵者的實力自動調整問題的難度。
=====
聊天題（為了更瞭解對方，並核對履歷內容，不列入計分）
1. 最近看了哪些值得一提的資訊領域的內容，包括但不限於文章、影片、漫畫、meme、新聞、論文等
2. 擅長的工具與程式語言（用於確認履歷中的敘述）
=====
白板題
給定一個二維陣列代表圍棋棋盤
- 1 代表黑子
- 2 代表白子
- N (null) 代表未落子
若棋盤一定是理想的（定義下述），那白棋會被提多少子、黑棋會被提多少子？
舉例：
N 1
1 2
(1,1) 白子會被提子
舉例：
N 1 1 1 N
1 2 2 2 1
2 1 1 N 2
1 1 2 2 1
(0,2) 的白子會被提子
(4,3) 的黑子會被提子
「理想的」棋盤表示不會存在「打劫」的問題，舉例來說下述棋盤結果是不會出現的，因為中間的白子與黑子會互相提子
N 1 2 N
1 2 1 2
N 1 2 N
備註：
這一題的來源是我曾經出給一個學生的作業，他是非本科轉職前端，我本來只是想請他用 HTML + CSS 寫個圍棋棋盤，並且用 JS 實現落子邏輯，結果他連提子邏輯都一併寫出來了。當時他是自行實現了 DFS 去計算棋子是否還活著（圍棋術語是「有氣」）。
題外話，前陣子跟這學生吃飯的時候他提到公司在做某個功能，他自行研發了一個資料結構來解決這個問題，我一看就說「你這不是自行實現了字典樹（Trie）嗎？！」，不得不說他真的是一個天賦異秉的人，怪我能力不夠沒能教好他。
（小聲）打色碼眼睛快脫窗 = =
=====
實作題
下列 PHP 程式碼存在一些問題，請嘗試指出這些問題並且重構它。
註：下述程式隱藏了一些不重要的細節（例如資料庫連線、失敗處理等），回答時也可以隱藏實作細節（不一定要精準的使用所有的函式）
<?php
extract($_POST);
$db = new DB(); // connect to DB
$user = $db->query("SELECT * FROM users WHERE username = $username AND password = $password"); // query from DB
echo $user ? 'Login Success' : 'Login Failed';
這一題其實是互動題，因為實作題可以使用 ChatGPT 所以我更期望應徵者能跟我說明「為什麼它要這樣改」。
而且就我實測 ChatGPT 會唬爛所以不能全信（我認為分辨 ChatGPT 是不是在唬爛也是很重要的能力）。
=====
問答題
這部份不開放使用 ChatGPT，因為這些題目都是屬於基礎知識，如果開放使用 ChatGPT 幾乎都會被秒殺。
然而，我們後續內部檢討認為應該要開放可查詢 Google，畢竟有些東西是真的不會背在腦子裡（雖然我是都有大概記著，但每個人習慣不同不能一概而論），如果版友們有任何想法也歡迎回饋，我們會盡可能改善我們的流程。
1. PHP 相關
(1) PHP 的執行與啟動流程？[中級]：主要指的是它在 PHP Source Code 層級的執行流程，不僅僅是在外部觀察到的結果
2. Redis 相關
(1) 單 Redis Instance 可能會當機或因為網路問題無法存取，有什麼解決方案？[初級]：這應該算是八股題
(2) Redis 的 "字串" 是如何實現的，有沒有什麼值得一提的陷阱或細節？[中級]：這個是 Redis Source Code 的入門題，畢竟甚至有一個專門的網頁來介紹 SDS
3. 作業系統相關
(1) Thread 跟 Process 有什麼差別？[初級]：這個也是八股題，問到爛的那種
註：其實作業系統相關還有不少題目，但鑑於重複利用性我就先不公開（這些題目都沒用到，因為我評估對方可能對作業系統沒這麼熟）
4. 資料庫相關
(1) 請簡述一下 MySQL InnoDB 的資料寫入流程。[中級]：這可能是比較有爭議的題目，因為不能查資料，如果沒有相關的經驗很難背起來
(2) 為什麼大部份的 RDBMS 會選擇 B+ Tree 作為其底層的資料結構？[中級]
(2.1) 有個應徵者說因為 B+ Tree 有自平衡的特性，所以我又加問了「那為什麼不使用 RBTree 或 AVLTree？」[中級]
(2.2) B Tree 跟 B+ Tree 又有什麼差異呢？[中級]
(2.3) 近年來，LSM-Tree 相當盛行，能聊聊它與 B+ Tree 的差異嗎，以及你認為為什麼它會流行起來？[中高級]
(3) 請簡單描述一下 CAP 理論。[初級]
(3.1) 因為有一個應徵者有 MongoDB 的經驗，所以我又加問了「那 MongoDB 叢集是犧牲了 CA 的哪個點來達到 P 的？」[中級]
5. 虛擬化/容器化
(1) 請簡述一下 Virtualization 與 Containerization 的差異。[初級]
(2) 在 Linux 中，是如何達成 Containerization 的？[中級]
(3) 假設想讓 PHP-FPM 與 Nginx 的應用程式 Containerize，會如何實踐？[初級]
(3.1) 假設再加上 Laravel Queue Worker 及 Cronjob Scheduler，又會如何設計？[中級]
註：這題是因為去翻應徵者的 GitHub 發現他有類似的經驗，所以另外加上去的
=====
架構題
這部份有些難以說明，因為更著重的是互動性（根據對方的回答去反問一些問題），這邊先省略
=====
Assignment
目前還沒有人選過這個項目，看來大家是真的很不喜歡 Assignment。
以前我比較喜歡 Assignment 的時代有出過一些簡單的(?)題目，例如用 Laravel 實現幾個 APIs，但想想這會花費應徵者太多時間這次就不採用這種方式，有興趣的話我要問一下公司能不能授權公開當時的題目。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.226.47.65 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1685626794.A.29B.html
※ 編輯: MoMoShota (36.226.47.65 臺灣), 06/01/2023 21:51:24
→
06/01 22:04,
1年前
, 1F
06/01 22:04, 1F
→
06/01 22:05,
1年前
, 2F
06/01 22:05, 2F
→
06/01 22:08,
1年前
, 3F
06/01 22:08, 3F
→
06/01 22:08,
1年前
, 4F
06/01 22:08, 4F
推
06/01 22:29,
1年前
, 5F
06/01 22:29, 5F
推
06/01 22:35,
1年前
, 6F
06/01 22:35, 6F
→
06/01 22:46,
1年前
, 7F
06/01 22:46, 7F
→
06/01 22:46,
1年前
, 8F
06/01 22:46, 8F
→
06/01 22:48,
1年前
, 9F
06/01 22:48, 9F
→
06/01 22:48,
1年前
, 10F
06/01 22:48, 10F
→
06/01 22:50,
1年前
, 11F
06/01 22:50, 11F
→
06/01 22:50,
1年前
, 12F
06/01 22:50, 12F
→
06/01 22:50,
1年前
, 13F
06/01 22:50, 13F
→
06/01 23:00,
1年前
, 14F
06/01 23:00, 14F
→
06/01 23:00,
1年前
, 15F
06/01 23:00, 15F
→
06/01 23:00,
1年前
, 16F
06/01 23:00, 16F
→
06/01 23:21,
1年前
, 17F
06/01 23:21, 17F
推
06/01 23:33,
1年前
, 18F
06/01 23:33, 18F
→
06/01 23:39,
1年前
, 19F
06/01 23:39, 19F
推
06/02 00:03,
1年前
, 20F
06/02 00:03, 20F
→
06/02 00:10,
1年前
, 21F
06/02 00:10, 21F
→
06/02 00:10,
1年前
, 22F
06/02 00:10, 22F
→
06/02 00:10,
1年前
, 23F
06/02 00:10, 23F
推
06/02 00:11,
1年前
, 24F
06/02 00:11, 24F
→
06/02 00:11,
1年前
, 25F
06/02 00:11, 25F
上述的題目其實是因為本次的應徵者都是有經驗的（至少都有 3 年以上），所以才會選擇這些題目。
如果是資工本科系畢業的話，其實我就會改問一些必修課上會遇到的問題。
舉例來說：請問 C 語言的 qsort ﾨ蝳〞漁伅■亠曮蚻O如何（可以查 Google）
正確答案是，其實 qsort 並沒有指定要用什麼演算法實作（C 語言規格書說的）
但有一些誤人子弟的網站會斬釘截鐵地說它「一定」是用 Quick Sort（包括我的教授也是這樣），那這表示他可能不習慣於看第一手資料
（小聲）之前我問過 ChatGPT 也是唬爛說是 Quick Sort
推
06/02 00:17,
1年前
, 26F
06/02 00:17, 26F
→
06/02 00:37,
1年前
, 27F
06/02 00:37, 27F
→
06/02 00:37,
1年前
, 28F
06/02 00:37, 28F
關於 Thread 的部份我統一在這邊回覆。
確實，我們的系統目前並沒有在 PHP 上「直接使用」Thread 或 Coroutine 之類的技術。
但是 PHP-fpm 是一個經典的 Parent/Child Process 模型，同時在 Laravel Horizon 也用純 PHP 加 pcntl extension 實作類似的模型。
之前我們團隊在遇到 Laravel Horizon 相關的問題時，如果不理解這種模型實作可能會增加 Debug 的難度。
回到 Thread 的話題，目前我們沒有計畫在 PHP 應用程式上加入任何 Multi-thread 的技術。
誠如版友所述，PHP 在多執行緒的記憶體管理跟控制簡直是災難，而避免災難的方式就是不要用它（？）
近年來因為 Swoole 的出現，讓大家開始思考 PHP 的另一種可能性：Coroutine
然而從我的角度其實我也不是很喜歡 Swoole，一個理由是之前社群的分裂問題，另一個理由是「那我為何不選 Go？」
→
06/02 00:53,
1年前
, 29F
06/02 00:53, 29F
剛剛有人私信我詢問類似的問題，我直接轉貼我的回覆：
我們知道，PHP 有幾種 SAPI：apache2handler, cli, fpm（這邊僅列舉比較常見的，其實還有很多）
我在這題會期待得到的回應是：當我們啟動 php-fpm 程式（你可以想成直接執行它的執行檔）時，PHP 實際上會做哪些事？
像是 php-fpm 是一個經典的 Parent/Child Process 模型，它會去 fork 出很多的 Child Processes，而實際處理請求的是這些 Child Process（Parent Process 主要是用來監測這些 Child Process 是不是「還活著」）
然後，當我們收到來自 Web Server 的請求時，PHP-fpm 的 Child Processes 又是怎麼去服務這些請求的呢？
我會很樂意看到有人從 source code 的角度去剖析這件事，但我老實說這非常罕見
所以其實只要能夠從外部表現的行為（例如我們可以觀察到出現 Parent/Child Processes），然後結合一些自己的經驗或知識講述它設計的理由，其實在面試就算是過關了
ps. 如果他要講 apache2handler 也是可以的，不一定只能講 php-fpm
ps2. 當然，如果對方要講得很深我也是可以一起聊聊的，雖然我研究 PHP Source Code 是 PHP 7 的時代的事了，但現在有些知識應該是通用的（如果被指出有誤的話，還可以順便學習 XD）
→
06/02 00:53,
1年前
, 30F
06/02 00:53, 30F
推
06/02 01:30,
1年前
, 31F
06/02 01:30, 31F
推
06/02 01:34,
1年前
, 32F
06/02 01:34, 32F
推
06/02 01:36,
1年前
, 33F
06/02 01:36, 33F
推
06/02 02:35,
1年前
, 34F
06/02 02:35, 34F
推
06/02 03:10,
1年前
, 35F
06/02 03:10, 35F
※ 編輯: MoMoShota (36.226.47.65 臺灣), 06/02/2023 03:27:15
※ 編輯: MoMoShota (36.226.47.65 臺灣), 06/02/2023 03:46:08
還有 167 則推文
還有 32 段內文
推
06/04 13:19,
1年前
, 203F
06/04 13:19, 203F
或許我可以聊聊為何我會選擇這間公司。
2017 年左右，我前公司因為一些業務調整的緣故所以我離開了，當時我在求職時的基準就是：年薪至少要大於 1M
我當時面試了很多公司，像是創業家兄弟（生活市集/松果購物）、聯合購物網（好像之後收起來了？）
面試的經歷有好有壞（也有那種我到現在還在嗆他家 CTO 不懂技術的），不過絕大多數公司我都要求要 1M 以上。
只有目前這間公司例外。
當時我很認同它的產品理念與創辦人（目前的老闆）的想法，於是我只為這間開了特例，降了一些標準
其實公司最後也沒讓我失望。
剛入職時，公司還在很初期的階段，還跟別人共用小巨蛋的創業基地辦公室（雖然環境不錯，就是冷氣太冷），那時甚至連獨立的辦公桌都沒有 XD
隨著業務的穩定發展，我們先後搬到了共用辦公室，當時終於有自己的辦公桌了，也不用跟人搶會議室了；
最後，我們現在有一間獨立的辦公室，八樓、視野良好，可以看到台北 101，下班還可以走去吃個五之神再回家，還在捷運站旁邊非常方便。
哦對了，當然最重要的薪水早就遠超過我當時的預期了。
這就是為什麼我喜歡新創，隨時都有挑戰、隨時都有機遇，當然，隨時都有風險。
看著自己的努力發揚光大，具體地感受著自己與公司的進步，這種機遇與經歷絕對是人生中很美妙的一筆。
我承認自己應該是比較幸運的那一批，畢竟不是每一個新創都有這樣順風的經歷，我們「剛好」遇到疫情，又「剛好」業務會因為疫情而增長，又「剛好」遇到有足夠眼光的老闆與能力出眾的同事們。
誠如我一直強調的，不是每個人都有相同的機遇，也不是每個人都願意做出這樣的選擇。
適合我的，不一定適合你。所以我不會、也不可能要求每一個人都應該跟我一樣。
這次的面試型式一直是我想嘗試的方向，說是「對既有面試方式的挑戰」或許有點太自負了，但我真的很想要在尊重雙方的前提下設計一個令雙方都能夠滿意的經驗，所以我在能力允許的範圍下提供了很多選擇。
覺得問答題太難？可以，我們來實作。
覺得實作太無聊？可以，我們來架構。
覺得比較習慣其它公司的做法？可以，我們來白板題。
曾經有應徵者很驚訝，為什麼我們提供這麼多選擇。因為我想尊重每一個應徵者的意願與選擇，我覺得如果我加一點點工作量就可以讓應徵者感到他能夠發揮所長，那也算是值得的。
可能是我見識短淺，但我從畢業到現在幾乎都是遇到那種進門先甩你白板題的公司，其中不乏所謂的「一線大廠」，或許這已成為約定俗成的慣例了吧
還有那種事前從不跟你說要考什麼、要帶什麼，然後一進門就說「蛤？你沒帶筆電哦？」的公司；也有那種白板題考得像是要找人腦 compiler 的公司（但面試者連 C 語言的 sizeof 不是函數都不知道）
不可諱言地，他們（有些）的薪水是真的香，但是對一個你進門就知道面試者沒料的公司，我個人是不能接受：畢竟，面試是雙向的。
→
06/04 13:58,
1年前
, 204F
06/04 13:58, 204F
→
06/04 13:59,
1年前
, 205F
06/04 13:59, 205F
※ 編輯: MoMoShota (36.226.34.224 臺灣), 06/04/2023 15:17:02
推
06/04 15:07,
1年前
, 206F
06/04 15:07, 206F
→
06/04 15:17,
1年前
, 207F
06/04 15:17, 207F
→
06/04 15:17,
1年前
, 208F
06/04 15:17, 208F
→
06/04 15:18,
1年前
, 209F
06/04 15:18, 209F
推
06/04 15:24,
1年前
, 210F
06/04 15:24, 210F
→
06/04 15:26,
1年前
, 211F
06/04 15:26, 211F
→
06/04 15:27,
1年前
, 212F
06/04 15:27, 212F
→
06/04 15:27,
1年前
, 213F
06/04 15:27, 213F
→
06/04 15:28,
1年前
, 214F
06/04 15:28, 214F
→
06/04 15:29,
1年前
, 215F
06/04 15:29, 215F
→
06/04 15:29,
1年前
, 216F
06/04 15:29, 216F
我承認，以前我是那種會想辦法說服對方用我的方案的那種人 XD
不過年紀大了之後，我比較傾向讓對方放手去試試看，除非我看出有明顯的問題，不然我不太會阻止他。
舉兩個例子：
1. 同事覺得我們可以在 Laravel 上嘗試用 Pest 框架取代 PHPUnit，當時我覺得這個點子不錯所以讓他放手去改，而直到現在我們公司還是大量用 Pest 框架（寫起來比較不囉嗦）
2. 同事用了原生函式取代我實作的 XML Parser，被我阻止了，因為經過測試它的實作會使用兩倍的記憶體與降低處理速度約 20% ~ 30%
2-1. 他還跑來跟我爭說「原生函式一定比較好」。兄弟，benchmark 就擺在那邊了，你覺得我的實驗有問題你自己設計實驗，不然我就只能阻止他的 PR
2-2. 這個重構是他認為我的實作耗費太多記憶體了，在某個極端情況下會 out of memory，然後他的實作在更多的情況下 out of memory（？）
另一方面，我是很願意培養新人的，我找人來最大的目的是為了把自己給 fire XDD。
之前有個新人（Junior）進來後問我該怎麼快速養成實力，我就把他工作時遇到的盲點分析了一次，認為他的基礎知識不夠紮實（因為是非本科轉職，不能怪他）
當時我就推薦他去看一些資料結構跟作業系統的科普（雖然我更推薦讀教科書，但說真的下班後還要去 K 教科書這種事不太現實），以及一些我覺得還不錯的入門書籍。
通常來說，如果有個人來問我問題，我會先確定他要的是「我認為的解答」還是「思考的方向」
- 如果他要解答，我就跟他講我的思路及我認為要這麼做的理由
- 如果他要思考，我就會給他一些可以嘗試的方向或可以去哪裡找資料
- 如果我也不知道，那我會跟他一起找找看，或是請他實驗看看（甚至是自己接過來做實驗 XD）
推
06/04 15:36,
1年前
, 217F
06/04 15:36, 217F
※ 編輯: MoMoShota (36.226.34.224 臺灣), 06/04/2023 16:00:11
→
06/04 16:14,
1年前
, 218F
06/04 16:14, 218F
→
06/04 16:26,
1年前
, 219F
06/04 16:26, 219F
推
06/04 16:59,
1年前
, 220F
06/04 16:59, 220F
推
06/04 20:47,
1年前
, 221F
06/04 20:47, 221F
推
06/05 10:25,
1年前
, 222F
06/05 10:25, 222F
推
06/05 17:58,
1年前
, 223F
06/05 17:58, 223F
→
06/05 18:18,
1年前
, 224F
06/05 18:18, 224F
→
06/05 18:21,
1年前
, 225F
06/05 18:21, 225F
推
06/06 12:10,
1年前
, 226F
06/06 12:10, 226F
→
06/06 12:11,
1年前
, 227F
06/06 12:11, 227F
→
06/06 12:12,
1年前
, 228F
06/06 12:12, 228F
→
06/06 12:12,
1年前
, 229F
06/06 12:12, 229F
→
06/06 12:13,
1年前
, 230F
06/06 12:13, 230F
→
06/06 12:13,
1年前
, 231F
06/06 12:13, 231F
→
06/06 12:13,
1年前
, 232F
06/06 12:13, 232F
推
06/06 14:04,
1年前
, 233F
06/06 14:04, 233F
→
06/06 14:04,
1年前
, 234F
06/06 14:04, 234F
推
06/06 14:07,
1年前
, 235F
06/06 14:07, 235F
推
06/06 20:49,
1年前
, 236F
06/06 20:49, 236F
→
06/06 20:49,
1年前
, 237F
06/06 20:49, 237F
→
06/06 20:49,
1年前
, 238F
06/06 20:49, 238F
Soft_Job 近期熱門文章
11
74
PTT職涯區 即時熱門文章
155
332
