大家好，我是白露啊。

最近看到一個爽文帖，標題就是——“小公司要求真高”。

事情是這樣的，一家的小公司在拿到簡歷之后，HR直接對樓主說：“你不合適，簡歷不行?！?言外之意就是嫌棄簡歷單薄，看不上樓主。

萬萬沒想到。。。

然后還扎心的來了一句：“你們班或者年級，有沒有合適的同學可以推薦？”

WTF？

你看不上我，我又不是你公司的人，還得幫你推薦？你這是打什么算盤🧮啊！

怎料樓主立馬以迅雷不及掩耳之勢，甩了一個騰訊錄取的圖片。騰訊PCG，大家都知道那絕對是個重量級部門。

瞬間打臉，秒變爽文，網(wǎng)友紛紛驚呼。

還有之前面過這個家公司的網(wǎng)友也開始吐槽：

看來，天下“苦秦”久矣。。。

各位小伙伴們，求職之路雖然充滿荊棘和挑戰(zhàn)，但請保持自信、積極，努力學習。都能像樓主一樣，最終迎來“大鵬展翅”的那一刻。期待看到你們更多的精彩故事和真實體驗，歡迎在評論區(qū)分享。好了，今天我們來看一篇外企Shoppe 的面試，如果不想看，可以直接跳轉(zhuǎn)到文末，有驚喜哦～

開始面試

面試官: 首先請做一下自我介紹。

求職者: 您好！非常感謝有這個機會參加Shopee的面試。我是一名軟件工程專業(yè)的畢業(yè)生，對后端開發(fā)非常感興趣。我有扎實的計算機科學基礎，熟悉Java和Python等編程語言，也對分布式系統(tǒng)和網(wǎng)絡通信有一定的了解。在我的實習經(jīng)歷中，我參與了多個后端項目，包括API開發(fā)和數(shù)據(jù)庫優(yōu)化等。

面試官: 談談進程和線程的區(qū)別？為什么線程切換消耗資源小？它們是如何來使用多核CPU的？

求職者: 進程是操作系統(tǒng)資源分配的基本單位，每個進程都有自己獨立的地址空間和資源。線程是進程中的執(zhí)行單元，是CPU調(diào)度的基本單位，一個進程可以包含多個線程，線程之間共享進程的資源，如內(nèi)存和文件描述符。線程切換消耗資源小是因為線程間共享部分狀態(tài)，切換時不需要重新加載地址空間。在多核CPU上，操作系統(tǒng)可以將不同的進程或線程分配到不同的核心上并行運行，以此提高執(zhí)行效率。

面試官: 虛擬內(nèi)存是什么？

求職者: 虛擬內(nèi)存是計算機系統(tǒng)內(nèi)存管理的一種技術。它允許程序在運行時擁有一致的地址空間，這個地址空間通常會比物理內(nèi)存大。它利用磁盤空間來擴展可用內(nèi)存，通過內(nèi)存分頁和頁表來管理。這樣，即使物理內(nèi)存被占用完，程序仍然可以繼續(xù)運行。

面試官: 描述一下手機下單流程的網(wǎng)絡請求過程？為什么是三次握手不能是兩次？世界上這么多機器是怎么知道我們的目標服務器在哪里？

求職者: 當手機發(fā)起下單請求時，會經(jīng)過應用層、傳輸層、網(wǎng)絡層、鏈路層的多個步驟。三次握手是TCP/IP協(xié)議確保穩(wěn)定連接的一種機制，它通過三步驗證雙方都準備好進行數(shù)據(jù)傳輸。兩次握手不能確認雙方的接收與發(fā)送能力都是正常的。網(wǎng)絡請求通過DNS解析域名找到目標服務器的IP地址，然后通過路由器根據(jù)IP地址來確定數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。不是通過MAC地址匹配，MAC地址通常只在同一局域網(wǎng)內(nèi)有效。

面試官: 連接斷開過程是怎樣的？沒有第四步會怎么樣？TCP和UDP的區(qū)別？

求職者: TCP連接的斷開是一個四次揮手的過程，確保雙方都沒有數(shù)據(jù)再發(fā)送。如果沒有第四步，就可能導致一方仍然等待關閉，從而造成資源的浪費。TCP是面向連接的協(xié)議，提供可靠的數(shù)據(jù)傳輸，而UDP是無連接的，提供快速但不保證可靠性的數(shù)據(jù)傳輸。

面試官: HashMap的實現(xiàn)？紅黑樹的好處？

求職者: HashMap是基于哈希表的數(shù)據(jù)結構，通過計算鍵的哈希碼來存儲和檢索鍵值對。在Java中，當HashMap中的某個桶里的元素過多時，會將鏈表轉(zhuǎn)換為紅黑樹，以提高搜索效率。紅黑樹是一種自平衡的二叉搜索樹，它能在O(log n)的時間復雜度內(nèi)完成查找、插入和刪除操作，即使在最壞情況下也能保持較好的性能。

面試官: 來，寫道題吧：兩兩一組翻轉(zhuǎn)鏈表

求職者: 要兩兩翻轉(zhuǎn)鏈表，我們可以使用迭代的方法。我們遍歷鏈表，每次取出兩個節(jié)點，并在局部進行翻轉(zhuǎn)，然后將翻轉(zhuǎn)后的子鏈表重新連接到主鏈表上。我們還需要一個指針來跟蹤上一對翻轉(zhuǎn)后的節(jié)點，以確保鏈表的完整性。

面試官: 現(xiàn)在，請你嘗試寫出兩兩一組翻轉(zhuǎn)鏈表的代碼，并分析時間復雜度。

求職者: 好的。這是兩兩翻轉(zhuǎn)鏈表的一個可能的Java實現(xiàn)：

class Solution {public ListNode swapPairs(ListNode head) {ListNode dummy = new ListNode(-1);dummy.next = head;ListNode prevNode = dummy;while (head != null && head.next != null) {ListNode firstNode = head;ListNode secondNode = head.next;prevNode.next = secondNode;firstNode.next = secondNode.next;secondNode.next = firstNode;prevNode = firstNode;head = firstNode.next; // jump to the next pair}return dummy.next;}
}

這段代碼的時間復雜度是O(n)，其中n是鏈表中的節(jié)點數(shù)量，因為我們需要遍歷整個鏈表來兩兩翻轉(zhuǎn)節(jié)點。