回看板
Disp BBS
作者 MoMoShota (正太控)
標題 [心得] 2023 軟體工程師（後端）面試分享
時間 Thu Jun  1 21:39:52 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) 白子會被提子

舉例：
[圖]
(0,2) 的白子會被提子
(4,3) 的黑子會被提子

「理想的」棋盤表示不會存在「打劫」的問題，舉例來說下述棋盤結果是不會出現的，因為中間的白子與黑子會互相提子

[圖]

備註：

這一題的來源是我曾經出給一個學生的作業，他是非本科轉職前端，我本來只是想請他用 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 (臺灣)
※ 作者: MoMoShota 2023-06-01 21:39:52
※ 文章代碼(AID): #1aU9-gAR (Soft_Job)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1685626794.A.29B.html
※ 編輯: MoMoShota (36.226.47.65 臺灣), 06/01/2023 21:51:24
→ hobnob: 請問貴公司這個職缺開多少錢，面試流程這麼多？
喔偏好是擇一，我誤會了1F 06/01 22:04
→ MoMoShota: Junior ~ Mid 是 1M NTD 以下；Mid ~ Senior 是 1.2M到 1.5M NTD，如果真的超強當然是可以往上談的3F 06/01 22:08
推 devilkool: 廣告業竟然可以開這麼高薪，滿意外的5F 06/01 22:29
推 zxc25678: 兩個應徵者選不同的題目 你要怎麼評斷優劣？6F 06/01 22:35
→ MoMoShota: 咱應該屬於廣義的廣告業，至於薪資水準因為我很久沒出來找工作了，所以不是很瞭解現在的水準
我們會根據應徵者的回答內容進行評分，然後每個項目會取平均
舉例來說：問答題表現是 60 分，但實作有 80 分，那就取平均 70 分(但有時候如果讓人眼睛一亮的回答還會有些特殊加分)
另外補充一下，我如果時間允許會根據應徵者的履歷或 GitHub 客製化題目，我認為每個人都有自己的特質跟值得發揮的項目，如果千篇一律問考古題太無聊了7F 06/01 22:46
→ acgotaku: 這薪水結構還蠻接近 y 社的17F 06/01 23:21
推 kurtsgm: 廣義的廣告業...字母公司也算是啦 XD18F 06/01 23:33
→ MoMoShota: G 社也算廣告業，只是我進不去 QQ19F 06/01 23:39
推 yangs0618: 推 喜歡看這種分享20F 06/02 00:03
→ layer0930: 好奇問一下，php 沒thread 為什麼要考這個。
另外php在寫 多執行的時候，相對於其他語言 memory更不好控制跟回收。用其他語言寫反而比較穩才對？21F 06/02 00:10
推 ekids1234: new grad 來應徵後端的話會怎麼考？不會 php 也不會 db ...24F 06/02 00:11

上述的題目其實是因為本次的應徵者都是有經驗的（至少都有 3 年以上），所以才會選擇這些題目。

如果是資工本科系畢業的話，其實我就會改問一些必修課上會遇到的問題。
舉例來說：請問 C 語言的 qsort ﾨ蝳〞漁伅■亠曮蚻O如何（可以查 Google）

正確答案是，其實 qsort 並沒有指定要用什麼演算法（C 語言規格書說的）
但有一些誤人子弟的網站會斬釘截鐵地說它「一定」是用 Quick Sort（包括我的教授也是這樣），那這表示他可能不習慣於看第一手資料
（小聲）之前我問過 ChatGPT 也是唬爛說是 Quick Sort

推 vi000246: 問得好細喔 推26F 06/02 00:17
→ newhandfun: 同樣好奇貴公司是否需要碰到thread?
用的那個extension?27F 06/02 00:37

關於 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？」

→ layer0930: 另外1的問題是指生命週期還是程式碼？29F 06/02 00:53

剛剛有人私信我詢問類似的問題，我直接轉貼我的回覆：

我們知道，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）

→ devilkool: 沒想到是Y或G這種廣告業XD 想說以前面數位廣代薪水很普30F 06/02 00:53
推 NTUTM04: 推一下XD31F 06/02 01:30
推 newhandfun: 剛剛忘了推。現在ptt需要更多這種優質文章32F 06/02 01:34
推 lalisnive: 推 感謝分享33F 06/02 01:36
推 Csongs: 蠻有趣的 推一下34F 06/02 02:35
推 changyuheng: 推35F 06/02 03:10
※ 編輯: MoMoShota (36.226.47.65 臺灣), 06/02/2023 03:27:15
※ 編輯: MoMoShota (36.226.47.65 臺灣), 06/02/2023 03:46:08
→ Firstshadow: 最近也被同樣行業的找 :OOO36F 06/02 03:48
※ 編輯: MoMoShota (36.226.47.65 臺灣), 06/02/2023 03:51:34
→ ashlikewing: PHP沒有thread？哪pthread extension放在官網是什麼作用？37F 06/02 03:59

php pthread extension 已經在 2019 年初宣告停止維護：https://github.com/krakjoe/pthreads/issues/929
Halting development of pthreads for 7.4 ·  Issue #929 ·  krakjoe/pthreads ·  GitHub
[圖]
Hi all, I'm aware that this is going to annoy some people, so apologies before we begin ... I do not intend to maintain pthreads anymore, nor encourag ...

 
原作者表示在 PHP 8+ 應該使用 parallel 取代之（它們互不相容、也不會相容）：https://github.com/krakjoe/parallel
GitHub - krakjoe/parallel: A succinct parallel concurrency API for PHP8
[圖]
A succinct parallel concurrency API for PHP8. Contribute to krakjoe/parallel development by creating an account on GitHub. ...

 

另一方面，pthread 或 parallel 都需要 enable ZTS，而在我的印象中在大部份的發行版這都是預設不啟用，顯見它在社群中並不是一個常用功能

綜上所述，大部份的開發者會誤認為「PHP 沒有 multi-threading」是可以理解的
※ 編輯: MoMoShota (36.226.34.224 臺灣), 06/02/2023 04:52:39
噓 MoonCode:39F 06/02 05:55

--
作者 MoMoShota 的最新發文: