面試定在了上午10:30.最開始開始面試官有點事情,HR打電話過來讓我稍等一下蔫饰,所以正式開始已經(jīng)是快11點了酌呆。
一面
最開始一段自我介紹。
- 項目介紹
面試官注意到我的專業(yè)是地理信息系統(tǒng)坊谁,而他貌似現(xiàn)在也在做地理信息相關(guān)的事情费彼。
所以就問了:
- 地理遙感做些什么?
我解釋了地理(信息系統(tǒng))和遙感是兩個方面口芍,分別解釋了一下箍铲。(自我感覺尚可)。在提到地理的時候鬓椭,我說到了比如軌跡信息挖掘颠猴。 - 軌跡信息挖掘做過什么?
提到了協(xié)助師兄做的小染,外賣車軌跡重構(gòu)路網(wǎng) - GPS偏移很大怎么解決翘瓮?
偏差其實在10m左右,用kde加濾波操作裤翩。 - 介紹其中一個項目
我介紹了重研 - 政務項目的介紹
- 坐標轉(zhuǎn)換怎么做的资盅?爬了多少數(shù)據(jù)?
- 基礎(chǔ)知識
面試官問了我哪一方面學習的比較好踊赠,我說了java呵扛。
- 介紹HashMap,為什么要2倍擴容ConcurrentHashMap和ConcurrentHashMap的區(qū)別
回答的尚可 - Java中并發(fā)控制的方式
wait/notify筐带、synchronized择份、ReentrantLock…… - 重入鎖與普通鎖的區(qū)別
回答了可重入、可以設置公平鎖烫堤、可以限時 - 詳細解釋重入鎖中的構(gòu)造函數(shù)
沒寫出來荣赶。扯饶。 - 生產(chǎn)者消費者劝萤、阻塞隊列
沒寫出來夕冲。永毅。面試官人還是超好的惋啃,一直說稍微寫一點像街,我不爭氣TAT..
- 算法題
代碼題1:最大子數(shù)組和
寫出來了澳骤,但是感覺寫的很慢阀圾,以后要加強算法方面的鍛煉,尤其是手寫算法灭红。
(本來到這個介紹以后侣滩,面試官說了面試介紹,讓我等hr消息变擒,后來他又出了一道算法題君珠,讓我只講一下思路。給了我二面的機會娇斑,感謝2咛怼)
代碼題2(只說思路):找數(shù)組中和為某個數(shù)的兩個數(shù)
開始說了用hashmap,o(n)的時間復雜度和空間復雜度
面試官提示毫缆,能不能不借助額外空間唯竹,說了兩次遍歷,n方的復雜度
面試官又引導說苦丁,時間復雜度能不能更小一點浸颓,于是想到了首先進行排序,然后通過左右指針來進行遍歷旺拉。能達到nlogn的時間復雜度
二面
一面過后猾愿,等了快20分鐘,迎來了二面账阻。
二面面試官直奔主題
- 基礎(chǔ)知識
- TCP揮手
bingo - CLOSED-WAIT的狀態(tài)在什么時候出現(xiàn)
啊啊啊 - TCP和UDP,SMTP泽本,HTTP分別用了什么協(xié)議
bingo - 進程和線程
開始就像背書一下來回答淘太,面試官非常不滿意,總結(jié):以后最好舉例子规丽! - 開辟線程需要空間蒲牧?堆和棧
啊啊啊。
6.計算機網(wǎng)絡是怎么學習的
說了本科課程學過謝希仁的課本赌莺,之后最近又復習了一下冰抢,(其實還沒有復習完) - 怎么學習?數(shù)據(jù)結(jié)構(gòu)艘狭?
自學《大話數(shù)據(jù)結(jié)構(gòu)》
- 算法題
給定兩個正整數(shù)M和N挎扰,N<M,求1,2,3,4.....M按照字典序排列的第N小的數(shù)巢音。
題目是理解了遵倦,但是在排序的算法的時候,想借助字符串官撼,不讓用梧躺,短時間腦子短路,竟寫不出代碼了傲绣。掠哥。巩踏。 - 其他
- 問我最近在學習什么,我說了高性能mysql
問:MySQL索引续搀,覆蓋索引
我回答了哈希索引塞琼、聚簇索引。目代。屈梁。
面試官質(zhì)疑,這兩個索引是同一等級的嗎榛了?
在讶。。霜大。构哺。感覺照著面試題來復習理解的太膚淺了
總結(jié)
感覺自己還有好多不足,別人并不會因為你非科班出身而降低要求战坤,要加油哇曙强,成為強者才能有底氣。
接下去要重點加把油的:
- 算法題途茫,要模擬考試的場景碟嘴,以及在牛客網(wǎng)上寫囊卜,不借助IDE娜扇。
- 操作系統(tǒng)的基礎(chǔ)知識還是要掌握的
- 在面試前,重新看了《計算機網(wǎng)絡》栅组,感覺這本書的條理清新雀瓢,比我之前看的很多博客要好
- 代理模式繼續(xù)看