瓜子二手车面经总结
作者:廣州的雨啊我的淚
鏈接:https://www.nowcoder.com/discuss/152227
來源:牛客網
?
二手車(運維開發,北京,現在暫時是這個)
一面?
1.熟悉什么編程語言?(python)接著問了怎么判斷輸入的關于自定義函數的參數個數是否正確,python做過什么腳本或程序。?
2.osi七層模型,說一下各自的作用?
3.工作意愿,業務運維,數據庫運維,運維開發,排個序?
4.tcp的三次握手和四次揮手流程?
5.項目,實習?
6.raid陣列有了解么?
7.熱備份和冷備份的區別?
8.在公司做過什么,大概說一下?
9.常用的linux命令?
10.使用的linux發行版?
11.有沒有接觸過爬蟲,訪問時是否要帶cookie??
12.說一下http狀態碼吧?
13.有什么想問的?
二面總監面,電話面試20分鐘,面試官剛開始忘記打電話過來面試了,然后我提醒了hr小姐姐。。?
1.tcp的可靠連接是怎么實現的?
2.能解釋一下tcp的超時重傳機制么?
3.如何獲取內存占用比較多的進程?
4.自己常用的linux命令有什么?
5.兩個鏈表交叉的理解?
6.多臺服務器一個腳本的監控如何實現?for循環時有一臺服務器慢了還想到其他方法解決么?
7.介紹一下項目?
8.如何去監控一臺服務器的狀態?
9.有什么想問的(公司里邊運維開發崗位的發展過程)
作者:icysnowgx
鏈接:https://www.nowcoder.com/discuss/71843
來源:牛客網
?
?面試一共2輪。第一輪應該是昨天來宣講的技術總監面的。人很nice,不過一上來就是懟算法題。題目如下
? ? ?1.鏈表判斷是否有環和找入環的節點。
? ?? ?????這個很簡單的原題了,快慢指針即可。寫完了代碼問了下哪里比較容易出錯,當時答的容易出現空指針什么的。
? ? ?2.一個數組有一個數字超過了一半,找到這個數字。
? ?? ?????當時回答的是排序然后取數組中間的值,復雜度應該是o(nlogn)。后來問了有沒有o(n)的方法。提示從動態規劃的角度入手。沒有想出來。回去想了下可以計算元素個數就行了,也是o(n),不過動態規劃的算法依舊沒有想出來。
? ? ?3.一共一百個人,有一個人是明星不認識其他人,但是所有人都認識他,其余的人互相可能認識也可能不認識。已知有且僅有一個明星,找到這個明星。每次只能問一個人你認不認識某個人。
? ? ? ?? 大概意思是這樣 比如A是明星,則他不認識其余所有人,其余所有人認識他。其余人比如B,一定認識A,且一定有人不認識B
? ? ? ? ? 首先想到的是暴力法,問A你認不認識B、C、D。。。。這個樣子,然后從他認識的人里面依次類推,找到一個誰都不認識的就是明星。
? ? ? ? ? 后面提示還是用動態規劃的思想。2個人要問幾次啊,3個人要問幾次啊。得到一個o(n)的算法
? ? ? ? ? 問A認不認識B,此時有兩個情況
? ? ? ? ? A認識B,則A不是明星,去除A
? ? ? ? ? A不認識B,則B不是明星,去除B
? ? ? ? ? 之后一次類推即可
? ? ?差不多就這三道算法,然后就隨便聊了下,當時我問他你們這邊招java也都問得算法什么的和其他家不太一樣。他說的是想看看學習和思考能力,其余的其實進來都可以學。
? ? ?
? ? ?第二輪一上來還是懟算法
? ?? ?????如何用兩個棧實現隊列
? ??????? 基本思想是在入棧或出棧的時候整理成隊列,不過后面問有沒有不需要全部倒出來的算法,沒想出來
? ?? ?????之后就問了下java基礎的 jvm模型 gc volite原理 hashmap什么的,比較基礎了
作者:leeon
鏈接:https://www.nowcoder.com/discuss/13422
來源:牛客網
?
面試時全是算法,好說的很……
一面
括號匹配
二叉搜索樹遍歷
單例
Java內存模型
一個實際問題的算法解決,一塊區域很多很多點,如何統計某一小塊區域的點的個數。我說的加坐標,算作二維數組,但是面試官說這個區域太大,數組hold不住,最后根據面試官思路用的四叉樹,中間加了好多限制、內存、效率等等。
?
二面
單鏈表的快速排序
項目經歷看了看
?
CTO面
二叉樹壓縮序列化,并能夠重建,保證最小復雜度
作者:今晚不加班
鏈接:https://www.nowcoder.com/discuss/77488
來源:牛客網
?
瓜子二手車:
一面:
-
自學了些什么,怎么自學的
-
操作系統的功能
-
進程線程
- JVM介紹,內存分區和功能
-
Redis介紹
-
Redis為什么是單線程的
-
項目怎么優化的
-
手寫代碼,打印二叉樹的某一行,寫了好久,面試官有提點
二面:
-
楊輝三角
-
看我寫過爬蟲,手寫正則表達,完全忘了,寫不出來提醒了
-
找最近的點,類比滴滴打車
-
爬蟲策略
二面面試官感覺是做算法的,還給我科普了行業知識。面試體驗挺好的。
轉載于:https://my.oschina.net/u/4085644/blog/3022260
總結
- 上一篇: 如何做到大容量硬盘对拷
- 下一篇: 阿吉的炒瓜子