內(nèi)推字節(jié) Linux C/C++ 開發(fā)的那位同學(xué)沒通過面試......

下面再列舉幾個(gè)常見的編碼題：

（1）實(shí)現(xiàn)一個(gè) memmov 函數(shù) 這個(gè)題目考查點(diǎn)在于 memmov 函數(shù)與 memcpy 函數(shù)的區(qū)別，這兩者對(duì)于源地址與目標(biāo)地址內(nèi)存有重疊的這一情況的處理方式是不一樣的。

（2）實(shí)現(xiàn) strcpy 或 strncpy 函數(shù)，這類函數(shù)寫出來沒啥難度，但是一定要注意邊界條件檢查，還有就是其返回值一定要是目標(biāo)內(nèi)存地址，以支持所謂的鏈?zhǔn)娇截悺?/span>這兩類細(xì)節(jié)沒考慮到基本上算不通過。

即：

strcpy(dest3, strcpy(dest2, strcpy(dest1, src1)));

（3）實(shí)現(xiàn)atoi函數(shù) 這個(gè)函數(shù)的簽名如下：

int atoi(const char* p);

容易疏忽的地方有如下幾點(diǎn)：

• 小數(shù)點(diǎn)問題，如數(shù)字 0.123 和 .123 都是合法的；

• 正負(fù)號(hào)問題，如 +123 和 -123；

• 考慮如何識(shí)別第一個(gè)非法字符問題，如 123Z89，則應(yīng)轉(zhuǎn)換成應(yīng)該 123。

4. 多線程開發(fā)基礎(chǔ)

現(xiàn)如今的多核 CPU 早已經(jīng)是司空見慣，而多線程編程早已經(jīng)是“飛入尋常百姓家”。對(duì)于大多數(shù)桌面應(yīng)用（與 Web 開發(fā)相對(duì)），尤其是像后臺(tái)開發(fā)這樣的崗位，且面試者是社會(huì)人員（有一定的工作經(jīng)驗(yàn)），如果面試者不熟悉多線程編程，那么一般會(huì)被直接 pass 掉。

這里說的 “熟悉多線程編程” 到底熟悉到什么程度呢？一般包括：知道何種場合下需要新建新的線程、線程如何創(chuàng)建和等待、線程與進(jìn)程的關(guān)系、線程局部存儲(chǔ)（TLS 或者叫 thread local）、多線程訪問資源產(chǎn)生競態(tài)的原因和解決方案等等、熟練使用所在操作系統(tǒng)平臺(tái)提供的線程同步的各種原語。

對(duì)于 C++ 開發(fā)者，你需要：

• 對(duì)于 Windows 開發(fā)者，你需要熟練使用 Interlock系列函數(shù)、CriticalSection、Event、Mutex、Semphore等API 函數(shù)和兩個(gè)重要的函數(shù) WaitForSingleObject、WaitForMultipleObjects。

• 對(duì)于 Linux 開發(fā)者，你需要熟練使用 mutex、semphore、condition_variable、read-write-lock 等操作系統(tǒng)API。

• 可以使用 C++ 實(shí)現(xiàn)一個(gè)簡單的線程池，當(dāng)然支持優(yōu)先級(jí)、動(dòng)態(tài)創(chuàng)建線程功能就更好了。

5. 數(shù)據(jù)庫

數(shù)據(jù)庫知識(shí)一般在大的互聯(lián)網(wǎng)企業(yè)對(duì)應(yīng)屆生不做硬性要求，對(duì)于小的互聯(lián)網(wǎng)企業(yè)或社會(huì)人士一般有一定的要求。其要求一般包括：

（1）熟悉基本 SQL 操作 包括增刪改查（insert、delete、update、select語句），排序 order，條件查詢（where 子語句），限制查詢結(jié)果數(shù)量（LIMIT語句）等

（2）稍微高級(jí)一點(diǎn)的 SQL 操作（如 Group by，in，join，left join，多表聯(lián)合查詢，別名的使用，select 子語句等）

（3）索引的概念、索引的原理、索引的創(chuàng)建技巧

（4）數(shù)據(jù)庫本身的操作，建庫建表，數(shù)據(jù)的導(dǎo)入導(dǎo)出

（5）數(shù)據(jù)庫用戶權(quán)限控制（權(quán)限機(jī)制）

（6）MySQL的兩種數(shù)據(jù)庫引擎的區(qū)別

（7）SQL 優(yōu)化技巧

以上屬于對(duì)開發(fā)的基本的數(shù)據(jù)庫知識(shí)要求，你可以找一本相關(guān)入門級(jí)的數(shù)據(jù)庫圖書學(xué)習(xí)即可。

高級(jí)開發(fā)除了以上要求還要熟悉高可用 MySQL、主從同步、讀寫分離、分表分庫 等技術(shù)，這些技術(shù)的細(xì)節(jié)一定要清楚，它們是你成為技術(shù)專家或者高級(jí)架構(gòu)的必備知識(shí)。

我們?cè)趯?shí)際面試時(shí)，在討論高可用服務(wù)服務(wù)方案時(shí)，很多面試者也會(huì)和我們討論到這些技術(shù)，但是不少面試者只知道這些技術(shù)的大致思想，細(xì)節(jié)往往說不清楚，細(xì)節(jié)不會(huì)就意味著你的高可用方案無法落地，企業(yè)需要可以落地的方案。

這些技術(shù)我首推 《高性能 MySQL》 這本書，這本書高級(jí)開發(fā)者一定要通讀的，另外還有 2 本非常好的圖書也推薦一下：一本是 《MySQL 排錯(cuò)指南》， 讀完這本書以后，你會(huì)對(duì)整個(gè)“數(shù)據(jù)庫世界”充滿了清晰的認(rèn)識(shí)；另外一本是 《數(shù)據(jù)庫索引設(shè)計(jì)與優(yōu)化》， 這本書讀起來非常舒服，尤其是對(duì)于喜歡算法和數(shù)據(jù)結(jié)構(gòu)的同學(xué)來說。

網(wǎng)上也有同學(xué)整理分享出來，下載鏈接（喜歡記得買正版哦）：

鏈接: https://pan.baidu.com/s/1mCTqrOXkpsRbEpPK-lmrVg  密碼: foqu

6. 網(wǎng)絡(luò)編程

網(wǎng)絡(luò)編程這一塊，對(duì)于應(yīng)屆生或者初級(jí)崗位一般只會(huì)問一些基礎(chǔ)網(wǎng)絡(luò)通信原理（如三次握手和四次揮手）的 socket  基礎(chǔ) API 的使用，客戶端與服務(wù)器端網(wǎng)絡(luò)通信的流程（回答 【客戶端創(chuàng)建 socket -> 連接 server ->收發(fā)數(shù)據(jù)；服務(wù)器端創(chuàng)建 socket -> 綁定 IP 和端口號(hào) -> 啟動(dòng)偵聽 ->接受客戶端連接 ->與客戶端通信收發(fā)數(shù)據(jù)】即可）、TCP 與 UDP 的區(qū)別等等。

對(duì)于工作經(jīng)驗(yàn)三年以內(nèi)的社會(huì)人士或者一些中級(jí)面試者一般會(huì)問一些稍微重難點(diǎn)問題，如 select 函數(shù)的用法，非阻塞 connect 函數(shù)的寫法，epoll 的水平和邊緣模式、阻塞socket與非阻塞 socket 的區(qū)別、send/recv 函數(shù)的返回值情形、REUSE_ADDR 選項(xiàng)等等。Windows 平臺(tái)可能還會(huì)問 WSAEventSelect 和 WSAAsyncSelect 函數(shù)的用法、完成端口（IOCP 模型）。

對(duì)于三年以上尤其是“號(hào)稱”自己設(shè)計(jì)過服務(wù)器、看過開源網(wǎng)絡(luò)通信庫代碼的面試者，面試官一般會(huì)深入問一些問題，這類問題要么是實(shí)際項(xiàng)目中常見的難題或者網(wǎng)絡(luò)通信細(xì)節(jié)，根據(jù)我的經(jīng)驗(yàn)，一般有這樣一些問題：

1.nagle 算法；

2.keepalive 選項(xiàng)；

3.Linger 選項(xiàng)；

4.對(duì)于某一端出現(xiàn)大量 CLOSE_WAIT 或者 TIME_WAIT 如何解決；

5.通訊協(xié)議如何設(shè)計(jì)或如何解決數(shù)據(jù)包的粘包與分片問題；

6.心跳機(jī)制如何設(shè)計(jì)；（可能不會(huì)直接問問題本身，如問如何檢查死鏈）

7.斷線重連機(jī)制如何設(shè)計(jì)；

8.對(duì) IO Multiplexing 技術(shù)的理解；

9.收發(fā)數(shù)據(jù)包正確的方式，收發(fā)緩沖區(qū)如何設(shè)計(jì)；

10.優(yōu)雅關(guān)閉；

11.定時(shí)器如何設(shè)計(jì)；

12.epoll 的實(shí)現(xiàn)原理。

舉兩個(gè)例子，讓讀者感受一下：

B 站面試曾被問的一個(gè)問題：如果 A 機(jī)器與 B 機(jī)器網(wǎng)絡(luò) connect 成功后從未互發(fā)過數(shù)據(jù)，此時(shí)其中一機(jī)器突然斷電，則另外一臺(tái)機(jī)器與斷電的機(jī)器之間的網(wǎng)絡(luò)連接處于哪種狀態(tài)？

7. 內(nèi)存數(shù)據(jù)庫&緩存技術(shù)

時(shí)下以 NoSql key-value 為思想的內(nèi)存數(shù)據(jù)庫大行其道，廣泛地用于各種后臺(tái)項(xiàng)目開發(fā)。所以 熟悉一種或幾種內(nèi)存數(shù)據(jù)庫程序已經(jīng)是面試后臺(tái)開發(fā)的基本要求， 而這當(dāng)中以 Redis 為最典型代表，這里以 Redis 為例。

• 第一層面一般是對(duì) Redis 的基礎(chǔ)用法的考察 如考察 Redis 支持的基礎(chǔ)數(shù)據(jù)類型、Redis的數(shù)據(jù)持久化、事務(wù)等。

• 第二層面不僅考察 Redis 的基礎(chǔ)用法，還會(huì)深入到 Redis 源碼層面上，如 Redis 的網(wǎng)絡(luò)通信模型、Redis 各種數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)等等。

• Redis 高可用技術(shù)、cluster、哨兵策略等。

筆者以為，無論是從找工作應(yīng)付面試還是從提高技術(shù)的角度，Redis 是一個(gè)非常值得學(xué)習(xí)的開源軟件，希望廣大讀者有意識(shí)地去了解、學(xué)習(xí)它。

另外一些像分布式、RPC、MQ 等技術(shù)和 C++ 本身關(guān)系不是很緊密，這里就不羅列了。

8. 項(xiàng)目經(jīng)驗(yàn)

除了社會(huì)招聘和一些小型的企業(yè)，一般的大型互聯(lián)網(wǎng)公司對(duì)應(yīng)屆生不會(huì)做過多的項(xiàng)目經(jīng)驗(yàn)要求，而是希望他們算法與數(shù)據(jù)結(jié)構(gòu)等基礎(chǔ)扎實(shí)、動(dòng)手實(shí)踐能力強(qiáng)即可。對(duì)于一般的小公司，對(duì)于應(yīng)屆生會(huì)要求其至少熟練使用一門編程語言以及相應(yīng)的開發(fā)工具，號(hào)稱熟悉 Linux C++ 開發(fā)的面試者，不熟悉 GDB 調(diào)試基本上不是真正的熟悉 Linux C++ 開發(fā)；號(hào)稱熟悉匯編或者反匯編，不熟悉 IDA 或者 OllyDbg，基本上也是名不符實(shí)的；號(hào)稱熟悉 VC++ 開發(fā)，連 F8、F9、F10、F11、F12 等快捷鍵不熟悉也是難以經(jīng)得住面試官的提問的。受疫情影響，很多面試都改成了線上面試，當(dāng)你寫算法題時(shí)如果你對(duì)開發(fā)工具不熟悉，面試官基本一下子就能看出來。 這點(diǎn)請(qǐng)大家注意。

這里給一些學(xué)歷不算好，學(xué)校不是非常有名，尤其是二本以下的廣大想進(jìn)入 IT 行業(yè)的同學(xué)一個(gè)建議，在大學(xué)期間除了要學(xué)好計(jì)算機(jī)專業(yè)基礎(chǔ)知識(shí)以外，一定要熟練使用一門編程語言以及相應(yīng)的開發(fā)工具。

關(guān)于項(xiàng)目經(jīng)驗(yàn)，許多面試者認(rèn)為一定要是自己參與的項(xiàng)目，其實(shí)也可以來源于你學(xué)習(xí)和閱讀他人源碼或開源軟件的源碼，如果你能理解并掌握這些開源軟件中的思想和技術(shù)，在面試的時(shí)候能夠與面試官侃侃而談，面試官也會(huì)非常滿意的。

很多同學(xué)可能糾結(jié)大學(xué)或者研究生期間要不要跟著導(dǎo)師做一些項(xiàng)目。當(dāng)然，如果這些項(xiàng)目是課程要求，那么你必須得參加；如果這些項(xiàng)目是可以選擇性的，尤其是一些僅僅拿著第三方的庫進(jìn)行所謂的包裝和加工，那么建議可以少參加一些。