來自：大數(shù)據(jù)肌肉猿

個人背景

大一大二都是土木工程專業(yè)，看了峰哥的轉專業(yè)經歷后，堅定了轉專業(yè)的想法。于19年的9月轉專業(yè)到計算機，開始自學編程。3月份先后拿了趣頭條、今日頭條的后端實習offer，目前已實習一個月。我盡量用簡潔的語言說一些關鍵性的東西，希望對轉行和對學習方向迷茫的小伙伴有一點幫助。

轉專業(yè)的起因是土木發(fā)展前景比較差，又發(fā)現(xiàn)自己對編程很感興趣，在mooc上學了下浙大的數(shù)據(jù)結構。因為成績不錯，大三開學正式轉到計算機專業(yè)(其實當時轉專業(yè)承受的壓力還是蠻大的)。

大三上學期同時修大一大二大三上學期的計算機專業(yè)課，當時一直想的是想考浙大的研究生的，于是按部就班地去教室上課，但是學著學著我又開始質疑我學這些知識的意義，就像我當初質疑學土木工程的意義一樣，還是準備找工作吧。

但是一學期有十多門計算機的課，課業(yè)負擔還是比較重的，那段時間也還是很努力的，我學習一門課程的思路幾乎都是：先搭好知識框架，把重要的知識點找出來并明白它們在整個課程脈絡中的地位，然后考前瘋狂刷題突擊。用這種學習方法我在每門課上花的總時間都不長，以比較短時間學到了大部分核心知識，既以平均80分的成績通過了期末考試，也在這期間也能騰出一些時間來自學一些我感興趣(對面試有用的)的技術。

當然啦，很重要的前提就是要求你得有分清主次、規(guī)劃自己的能力。1月10號放假后正式開始準備春季實習生招聘，從mooc網(wǎng)上找了些課程看，參考了峰哥提供的幾個項目，網(wǎng)絡 數(shù)據(jù)庫 操作系統(tǒng)跟著面經貼著重學習了下高頻考點，面試前一周刷了50道leetcode上的高頻題目。

進入三月份開始投遞簡歷，我投遞的都是后端實習，第一個面試是趣頭條，面完立刻發(fā)offer。

一二面各半個小時：

先問這個項目是怎么做的吧，說說 NIO和BIO的區(qū)別吧，如果客戶端突然斷了服務器怎么檢測，服務器怎么知道哪幾個包是一個請求的。

又聊了聊我 S pring   Boot的項目。

數(shù)組和鏈表的區(qū)別，使用場景。

說說 MySQL索引，出了一個建索引的題，給定查詢需求，讓你確定復合索引的各字段順序。

你對 redis了解多少

手撕一個最長上升子序列

select和epoll說說

浮點數(shù)為什么會有精度問題

數(shù)據(jù)庫三范式

說說操作系統(tǒng)的文件系統(tǒng)

第二個面試的是阿里，一面掛。

20分鐘掛。。。

數(shù)據(jù)結構自學過啊？說說常見的排序算法吧？巴拉巴拉，說說快排吧？

就是每一輪隨機選一個隨機數(shù)把它的放到正確的位置上...

為啥要隨機？

如果不隨機的話時間復雜度在原數(shù)組有序的情況下容易n方

 

圖的相關算法學過嗎？說說吧

常見的問題有最小生成樹問題和最短路徑算法，

說說最小生成樹問題吧

prime和kruskal算法巴拉巴拉

 

String，StringBuffer，StringBuilder區(qū)別

 

說說ThreadLocal和它可能出現(xiàn)的問題

 

JVM了解嗎，說說吧。

 

目前在學什么？

實話實說：在刷leetcode題

給你個反饋吧： 覺得你很有沖勁，我看好你，但是還達不到阿里實習生的標準，這次不能給你過，但是會放在簡歷池子里。

好，謝謝您

第三個面字節(jié)跳動，從第一天技術三面，第二天hr面，第三天拿offer。

一面：

面試官：你數(shù)學好嗎？我說還行吧，那我給你出一個偏數(shù)學一點兒的題：實現(xiàn)一個shuffle函數(shù)，就是給你一個數(shù)組你把它隨機打亂順序，要求完全隨機。

我第一次說的是新開一個數(shù)組，每次隨機從原數(shù)組中選擇一個元素放入新開的數(shù)組中。面試官追問如果不能開辟額外空間呢？我說那就交換吧，遍歷數(shù)組每個位置上的數(shù)組都和其后面隨機一個數(shù)字做交換。面試官說你證明一下正確性，想了一會兒給出了證明。

二面：

LeetCode42接雨水：我知道比較優(yōu)雅的做法是動態(tài)規(guī)劃，奈何不會啊，最后面試官提示說也可以用單調棧解決，于是 在面試官提示下 手撕 掉 。

三面：

面試官一上來就笑呵呵的問我前兩面感覺怎么樣啊，我說發(fā)揮不太好但是面試官都給過了。他說那我們做一個算法題吧：搶過紅包吧? 你設計一個函數(shù)，輸入金額總數(shù)m和紅包個數(shù)n，要求返回一個長度為n的數(shù)組代表n個紅包，要求每個紅包金額隨機。注意紅包最小單位是分。

我問了能用什么api嗎，回答說給你一個random(n)函數(shù)可以1~n之間隨機一個數(shù)，一共十分鐘，現(xiàn)在還剩五分鐘，寫代碼吧。 我的思路是求出總金額sum用分做單位，然后隨機生成n-1個sum以內的數(shù)，用b ool  marked [sum]  來標識，如果生成重復，則需要再次生成。最后遍歷這個sum數(shù)組每兩個marked=true的點之間的部分都是一個金額隨機的紅包。

 

三面面試官應該是部門領導了，問我最近半年在看什么書呀，我說我半年前才轉到計算機系，現(xiàn)在在看Java并發(fā)編程的藝術。問我以后打算學點啥呀？我說Spring Cloud 和 Netty。

 

hr面：大學期間你最驕傲的事，為什么不考研，怎么看待加班，我說加就完了哈哈(不是原話哈)，然后又說其實我們是彈性工作日的... 最快可以什么時候入職

第一天連續(xù)三個小時的技術面試，第二天半個小時的hr面，第三天 發(fā) offer。 三面都問了一些常規(guī)的基礎知識，比如 HashMap細節(jié)相關的，cookie和session，ThreadLocal是什么，使用會帶來什么問題(不會)，redis的相關讀寫策略(我也不是很清楚)，NIO和BIO的概念區(qū)別(我做過一個Java NIO的項目)，Spring IoC(做過Spring Boot的項目)，TCP四次揮手，還有兩位面試官都讓手寫了SQL(實在好久沒有寫了，基本的語法都忘了，尷尬)

心得：

①把深入了解過的知識點盡量在簡歷上著重描述下，我其實準備了不少 和 鎖、線程池相關的內容，不過一點兒也沒問。

② 一些東西不會很正常的，面試過程中不要有太大心理壓力，面試官也不會太難為：比如我簡單的SQL都不會寫了，面試官說：沒事看來你這塊不熟，我說：確實，很久沒練習了。

③但是代碼題還是字節(jié)比較看重的，主要分別說說我遇到題目吧(每一面都有一個手撕代碼題)：

 

總結

1.做決定前深思熟慮，做決定時要果斷和堅定。迷茫的時候可以請教他人，但需自己認清現(xiàn)狀和自身情況。

2.時間和精力是很寶貴的，花點小錢學習一些優(yōu)質的資源就是在走捷徑(我用的比較多的是mooc網(wǎng)和極客時間)

3.學會抓大放小，分清主次。比如對于學校課程我只是考前突擊，想讓我平時去課堂里聽課和完成作業(yè)是不可能的，相反我會在規(guī)劃和探索適合自己的學習路線上花費很多時間。

4. 總是由學習收獲/花費時間這個值的大小和變化，來驅動自己進行高效和有價值的學習的。 比如學技術或者做項目的時候不要太過沉迷細節(jié)，要帶有比較強的目的性。我做一個項目是用到了微信支付相關內容，看了兩個小時微信文檔沒耐心了，遂想：我花精力搞這干嘛，有意義嗎，于是果斷跳過這個章節(jié)繼續(xù)學后面的模塊。

--end--

特別推薦一個分享架構+算法的優(yōu)質內容，還沒關注的小伙伴，可以長按關注一下：
長按訂閱更多精彩▼
如有收獲，點個在看，誠摯感謝