搜车网Java实习面试(offer到手含面试经验及答案)
個人背景介紹
本科應屆生,計算機科學專業,自己有幸拿到了網易雷火、京東、去哪兒、字節跳動、搜車網等互聯網公司的實習Offer,因為某些自身原因最終選擇了搜車網,所以來分享一下自己面經,希望對大家有幫助,從而少走一點彎路,同時也整理了相關面試題,大部分都是類似的,留在文末了。
自己的一點心得
注重實力,保持良好心態:面試過程中,繼續鞏固好自己的技術棧,然后保持一個良好的心態,尤其是還沒有Offer的時候,心態別崩,其實到最后大家都會找到工作的,唯一的區別就是公司的方向、規模、待遇方面,也別太在意別人拿到了牛X的Offer。好多之前一直沒Offer的人,可能突然某一天就收獲到了幾份Offer,所以不斷提升自己的綜合能力才是關鍵,與其在這羨慕別人,不如讓自己心態沉靜下來,認真復習、厚積薄發。
及時復盤,查漏補缺:每一場面試大家都要盡力展現出自己更優秀的一面,對于線上面試,自己都是有完整錄屏的,就是為了能夠之后總結面經、查漏補缺,對自己面試的真實表現也有一個完整的了解。對于線下面試,自己前幾場面試都是開著手機錄音的,之后復盤。最后因為一天要跑很多面試,就沒錄音了,面經就靠記憶寫啦~。在面試過程中,大家肯定也會發現企業都會問到的一些面試問題,對于這類高頻問題,最好自己總結下來,對以后的面試也是很有幫助的。我在文末將附上自己總結的面經題庫,基本涵蓋了所有的高頻面試題。
一面:(約30分鐘)
序數組排序,二分,復雜度
常見排序算法,說下快排過程,時間復雜度
有N個節點的滿二叉樹的高度。1+logN
單元點最短路的方法,時間復雜度
如何實現關鍵字輸入提示,使用字典樹,復雜度多少,有沒有其他方案,答哈希,如果是中文呢,分詞后建立字典樹?
hashmap的實現講一下吧,講的很詳細了。講一下紅黑樹的結構,查詢性能等。
Java中的垃圾回收講一下,講了分代,gc算法,gc root可達性分析等
死鎖是怎么產生的
線程和進程的區別
進程的通信方式
CPU的執行方式
代碼中遇到進程阻塞,進程僵死,內存泄漏等情況怎么排查。通過ps查詢狀態,分析dump文件等方式排查。
Linux了解么,查看進程狀態ps,查看cpu狀態 top。查看占用端口的進程號netstat grep
講一下Tomcat的基本架構和組件,以及請求的整個流程。說了一下connector和container架構和servlet請求過程。
二面:(約30分鐘)
快排的時間復雜度,冒泡時間復雜度,快排是否穩定,快排的過程
100w個數,怎么找到前1000個最大的,堆排序,怎么構造,怎么調整,時間復雜度。
先說了一下dfs遞歸實現。面試官說要優化。說了一下用迪杰斯特拉的思路,說可以。
四輛小車,每輛車加滿油可以走一公里,問怎么能讓一輛小車走最遠。說了好幾種方案,面試官引導我優化了一下,但是還是不滿意,最后他說跳過。
hashmap的實現,hashtable,concurrenthashmap實現。
MySQL的索引,B+樹性質。
Linux的cpu 100怎么排查,top jstack,日志,gui工具
Redis內存數據庫的內存指的是共享內存么
Redis的持久化方式
秒殺系統的架構設計
三面:(約30分鐘)
十億個數的集合和10w個數的集合,如何求它們的交集。集合的數字不重復。
十億和數找到前100個最大的,堆排序,怎么實現,怎么調整。
TCP和UDP的區別,具體使用場景呢。
TCP四次揮手講一下過程,最后一次ack如果客戶端沒收到怎么辦。
對于socket編程,accept方法是干什么的,在三次握手中屬于第幾次,可以猜一下,為什么這么覺得。
對于單例模式,有什么使用場景了,講了全局id生成器,他問我分布式id生成器怎么實現,說了zk,問我zk了解原理不,講了zab,然后就沒問啦。
除了單例模式,知道適配器模式怎么實現么,有什么用
回到網絡,剛才你說到直播場景,知道直播的架構怎么設計么,要點是什么,說了幾個不太對,他說要避免廣播風暴,答不會。
問了一下最近看什么書,什么時候開始寫博客的
問了還有幾輪面試,他說這輪我可以過,有點小驚喜
HR面
自我介紹
實習收獲
之前實習公司的情況,拿到offer了嗎,會如何選擇呢
排一下公司,部門,薪資和城市等因素。
你的優缺點,如何改進
學生時代最成功的事
你的預期薪資
最后基本上大部分公司問的技術點也換湯不換藥,所以刷題肯定還是有幫助的,所以自己搜集還有加上自己的理解整理了一個pdf,涵蓋了不同的技術點。
收集整理了各方面的,下面的圖片截取了部分,有如果有需要的自取
各大公司面試題集合:
簡歷模板:
鏈接: https://pan.baidu.com/s/1DO6XGkbmak7KIt6Y7JQqyw
提取碼:fgj6
不知道會不會失效,如果失效點擊(778490892)或者掃描下面二維碼,進群獲取,鏈接補發不過來,謝謝。
總結
以上是生活随笔為你收集整理的搜车网Java实习面试(offer到手含面试经验及答案)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 网卡配置bond(绑定)
- 下一篇: 域环境下如何保护重要资料文件的安全(一)