這是以前寫的,現在儲存到csdn上來。
最近從中秋節到現在跑了這麼的公司面試,一共投了二十幾家,筆試也筆了十幾家公司,然後接到面試的有這幾家公司:
網龍,微盟, 樂視、和58.我的面試基本上都是集中在這週的周五和週六,然後這周過去,上週投的那些公司基本上就完了,如果現在還沒訊息的話,基本上就是筆試沒過,我也不用等了,現在大多數人的情況應該和我是一樣的,上週的公司投了好多,但是真正有訊息的也沒幾個,我現在也基本面完了,所以下週還要繼續投,繼續筆試,繼續面試,不過好公司越來越少,因為這週的一大波已經結束了,所以好公司不多了,現在先為這週的筆試和面試做乙個總結。
開始筆試的話,最常考的題就是二叉樹了,這個要現在複習一下,已知前序後序求中序,這個方法是根據乙個序把左子樹和右子樹分隔開來,然後分別看不同的區別,然後就可以了,我現在來想一下,舉個例子:已知前序abdecg 中序:dbeacg,然後下面是我的分析思路:由前序知道a是根節點,然後從中序就可以把字母分隔成兩半,一半是在左邊,一半是在右邊,dbe是在左邊,acg是在右邊,也就是說dbe是左子樹的中序遍歷,acg是右子樹的中序遍歷,然後分開之後,然後就分開考慮dbe,dbe是中序,那b就是根節點,d是左子節點,e是右子節點,如果節點數很多的話就根據前序再進行判斷子問題的父節點,然後分為左節點和右節點,好就這樣由中序和前序做出來後序來了,好這個就算會了,同樣a的後面跟著是左子樹和右子樹的前序,如果用**解決問題,可以先求左子樹的後序,再求右字數的後序,然後再把自己元素連線起來就好可以了;dfs要注意使用遞迴,而bfs要使用佇列,把先前儲存起來的根節點先儲存起來,使用佇列加迭代實現bfs,二叉樹轉平衡,的先判斷這個二叉樹平衡不平衡,那就是判斷二叉樹左右任意乙個節點,其兩顆子樹的高度差不超過1,然後如果問的不難,直接找到了我就是我那乙個不平衡子樹轉平衡,就是需要找到乙個中間大小的數字,然後把這個數字作為根節點,只要把把作為根節點,然後他的父節點作為他的子節點然後原來這個子結點的右子節點,因為比父節點大,所以就要把他作為原來根節點的左子節點,這個是對於在把他的左子樹轉平衡的情況下,如果是根節點的右子樹則相反。由於時間關係,**後面再寫,現在先說一下思路,記一下。
按照面試順序來進行梳理吧,首先去面試的是網龍,這家公司名氣還可以,也是乙個老牌公司了,可是為什麼這家公司的面試感覺是最簡單的了,技術面只有一面,而且問的也不難,最主要是沒問演算法,我當初學前端就是因為前端對演算法要求不高,有這一部分原因,就算他問我其他問題,只要是前端的問題我就回答的沒問題,然後就是hr面了,技術面感覺就是自己的專案方面了,我有乙個專案的網上位址沒想起來,現在知道了,根網域名稱就是我們實驗室,然後次網域名稱就是我的專案名字,這個其他也沒什麼了。然後就是微盟的面試,他的面試有一面我說了乙個我的github上放了什麼東西,然後他讓我舉個例子,但是我一下子沒想起來,然後就後面想起來了一些東西然後說了出來,這個以後要注意說的東西,說的東西,自己一定要能想起來,現在看了一下,就知道了,然後二面就是稍微上了乙個檔次就是說問了我一些演算法,讓我寫了快排,幸虧我剛把排序演算法都看過,冒泡,選擇,快速排序,插入排序和希爾排序。歸併排序我都沒問題,就差剩下的一些排序了,我要好好看看,然後把他們的時間複雜度和優化方案都思考一下。還有之間的比較。還問了我乙個路徑問題,從乙個m*n的方格從左上的頂點到右下的頂點有多少條路徑。這個問題就是乙個數學問題,可以先考慮乙個方案就是m*n直接走就有一條路線,然後是乙個排列組合問題n*m的:c(m+n, n)/c(m+n, m),這個就是好了,然後程式設計實現的話使用堆疊實現,這個明天再看吧,下面就是最後一面了,問了幾個問題,就是執行緒和程序的問題,還有乙個大資料檔案問題,他給我說用取模分類,然後桶排序,這個明天看看,微盟的面試差不多就這樣了,然後就是樂視了,樂視的一面面試官應該不是前端的,所以問的問題不是那麼專業,但是其中有一些問題,我現在感覺還是有些答得不是很好,首先是那個jquery中獲取相鄰節點的方法,現在知道的就是prev和next,還有基礎選擇器也可以獲取到,+是獲取相鄰元素,~是獲取下一兄弟元素,>是獲取子元素。好了,這就完成了,然後就是用一些樹建立乙個二叉樹,這個我知道思想,但是不會,因為我js建立鍊錶這些都忘了,等那本js資料結構演算法書回來了,用js實現一下,現在看看思想就行了,然後就是二叉樹不平衡如何轉平衡,然後就是二面面試官的智力題了,其他的題我就是乙個websocet有點沒回答好,因為我簡歷上寫了,下面就是那個智力題了,我看看書,一般智力題怎麼解決。,遇到智力問題,切莫驚慌,面試官只想看到你對這個題就和演算法一樣你的解決之道,只管大聲說出你的解決思路就可以了。100 continue是繼續發請求,是客戶端在告訴服務端我要給你傳送實體,用來他是對這種情況做乙個優化,101是切換協議,是看update首部指定的協議。
面對智力剛看了書上的解決方案,我再也不慌了,智力題我們要先分析智力題,找出他的規律,並在此基礎上進行總結,從小問題到大問題,就可以要歸納規律就像燒繩子一樣,我們要將我們歸納出來的規律寫出來,這樣就可以了,然後再一步一步推導,智力題就迎刃而解了,其實我那天的表現就是快速理解問題的能力出了問題,我還不停的詢問這個問題的條件,這種問題,應該是聽面試官講完之後就馬上知道他要問的是什麼問題,而不是我對於這個智力問題的解決辦法上面,她們是經過訓練的,對於每個問題的邏輯之間可以找到那種漏洞,沒有馬上反應出來,這就和玩狼人殺這種遊戲總是很弱,判斷不出來誰是誰,而別人就能根據每個人的回答就能判斷出來了,我需要提高的是我的快速理解能力,好下面就是58的面試了,這次面試讓我感覺到了壓力,前面的面試我只要把我的思路和想法以及這個問題該怎麼解決說出來就行了,但是這次面試官的氣場感覺有點強,基本不讓我說多餘的話,我只能把自己的知道的說完之後,然後再一邊等著,問了我氣泡排序演算法的實現,這個很簡單,我馬上給他寫出來了,但是忘記說優化了,面試官最後提醒我說如果你知道怎麼優化把優化的那一點說出來就更好了,其實我是知道優化的,可是還是以前的思維練習的不夠,一般對於乙個普通的演算法,我們不光要能知道他最簡單的解決方案,一定要想一下他的優化方案,然後解決問題,然後就是問的cookie方面的問題,這個我答的有點弱,因為我cookie沒有複習,而且以前的專案也沒有用到過,現在我來複習一下,面試最後問結果時間的話要確認一下時間,不能幹等。我剛看了,前端找的人全國也就20多個,不是很多,不知道西安地區過了幾個,我這邊還不是很確認,等還是去那個這週的筆試趕緊通過就好了,老天爺希望不要我,然後cookie問題答完了之後就就是二面了,二面然後就到了讓我比較好的學習到了,58的面試官還是有氣場,他幾乎不聽我說,只讓我寫,然後後面出了一道那個題,就是那個類似於智力題,有1-1000克的藥材,然後設計砝碼然後把砝碼放上去就行了,這個題,智力題中的限制條件有可能是問題的解決方案,藥丸這個題就是從藥瓶一取出一粒藥丸,要借助預期重量和實測重量之間的差別,就能得出那一瓶比較重前提是從每個藥瓶取出不同數量的藥丸。然後58的面試官給我推薦了幾本書,也沒讓我問他問題說明我沒有可能拿到公司的offer,58我就不用考慮了。他給我推薦了幾本書我看看,也算是我對面試官給我一點指點: 看web資料格式, projs, 移動web手冊
二叉樹的建立和轉平衡實現平衡樹可助你成為更好的軟體工程師(紅黑樹和平衡二叉樹)
網易校招面試
一面 偏向基礎 1 實習經驗。2 網路方面 wait和sleep的區別 sleep指執行緒被呼叫時,佔著cpu不工作,形象地說明為 佔著cpu睡覺 此時,系統的cpu部分資源被占用,其他執行緒無法進入,會增加時間限制。wait指執行緒處於進入等待狀態,形象地說明為 等待使用cpu 此時執行緒不占用任...
2019校招提前批面試經驗總結
針對找開發工作的經驗貼 5 hr面 將常見問題總結好回答 6 總結,心得 附錄後續問題一般由專案引出,所以將自己熟悉的,做的有技術含量的專案,放在專案經歷第乙個,自己台下,充分準備技術要點,能夠清楚的畫出專案架構圖,並將相關技術延伸點,吃透。包括該崗位所用語言基礎,計算機,作業系統,網路原理,資料結...
2021校招技術面試經驗總結 持續更新
1.記憶體洩漏,記憶體溢位概念,答案1,答案2 2.c 記憶體管理,答案 3.程序間通訊方式,答案,執行緒間通訊方式,答案 4.資料庫中的事物概念,acid原則,答案 5.虛函式與純虛函式概念,區別,以及作用,答案1,答案2,答案3 6.智慧型指標概念,作用,原理,迴圈引用問題,強引用和弱引用常見的...