1、技術(shù)面(兩面分開一起,1h)
問項目、問八股文
(1)B-樹、B+樹和紅黑樹(會引出MySQL)
【解析】
引言:平衡二叉樹由于樹深度過大,每訪問一個節(jié)點,相當(dāng)于就是進行了一次I/O操作,造成磁盤IO讀寫過于頻繁,進而導(dǎo)致效率低下。為了減少磁盤IO次數(shù),需要降低樹的高度,因此每個節(jié)點上存儲多個元素,每個節(jié)點有多個孩子,誕生了多路查找樹!確保查找效率在O(log n)以上。
【B-樹】——多路平衡查找樹,每個節(jié)點都會存放數(shù)據(jù)。查找思路和二叉查找樹類似(二分思想),節(jié)點上有多個數(shù)據(jù),每個節(jié)點有多個子節(jié)點,所有葉子節(jié)點在同一高度。B樹的每一個節(jié)點都包含key和value,因此經(jīng)常訪問的元素可能離根節(jié)點更近,因此訪問也更迅速
【B+樹】——B樹的變種,相比于B樹查詢效率更高,它更適合操作系統(tǒng)的文件索引和數(shù)據(jù)庫索引。它的節(jié)點不存放數(shù)據(jù),只用來索引,**所有數(shù)據(jù)都存放在葉子節(jié)點,并且葉子節(jié)點有指針相連**。
上海萬得信息技術(shù)股份有限公司java軟件開發(fā)工程師面試題
(1)B-樹、B+樹和紅黑樹(會引出MySQL)
(2)隊列熟悉嗎?(如阻塞隊列)
【解析】阻塞隊列——原理是生產(chǎn)者+消費者模式,有七種隊列,用于線程池的任務(wù)隊列。
(3)線程池優(yōu)化,四大線程池的特點(高并發(fā))
(4)兩個Text文件(A,B),A文件內(nèi)一億行數(shù)據(jù),B文件內(nèi)一億一百行數(shù)據(jù),如何兩個找出數(shù)據(jù)差異
(5)String、StringBuffer和StringBuilder
(6)Synchronized和lock區(qū)別,底層原理是?synchronized一定是重量級鎖嗎?
(7)SQL語言 where like %ABC 和where like ABC% 哪個先執(zhí)行?
【解析】
==線程池作用==:線程復(fù)用,管理調(diào)度線程,提高效率,減少頻繁創(chuàng)建和銷毀線程的開銷,控制并發(fā)
==線程池優(yōu)化==:主要參數(shù)的設(shè)置(核心線程數(shù),最大線程數(shù),存活時間,任務(wù)隊列大小(有界還是無界),拒絕策略),要權(quán)衡利弊,不同場景使用不同的配置線程池。
面試全程是兩個面試官,大概問了就是tcp,udp樹,隊列,數(shù)據(jù)庫等相關(guān)內(nèi)容,因為兩個人是輪流進入會議的,所以問的內(nèi)容相互不知道,基本上都是一樣的
面試官問的面試題:上海萬得信息技術(shù)股份有限公司java開發(fā)面試題
tcp
udp
二叉樹
排序算法
項目中用到的相關(guān)聯(lián)的各種類型的技術(shù)
為什么做這個項目
平時有什么愛好
為什么要去蘇州發(fā)展
一面是電話面試聊了大概一個小時,先是自我介紹,然后介紹下項目。進入提問環(huán)節(jié),面完后 直接通知了明天去現(xiàn)場二面 需要上機編程
面試官問的面試題:上海萬得信息技術(shù)股份有限公司JAVA開發(fā)工程師面試題
mq消息避免丟失,如何冪等,如何做延遲隊列,ioc 過程,springboot 原理,數(shù)據(jù)庫索引原理,redis 分布式鎖,jvm原理
(共3428條) 騰訊
(共2306條) 百度
(共1566條) 中軟國際
(共143條) 浙江核新同花順網(wǎng)絡(luò)信息股份有限公司
(共19條) 北京永新視博數(shù)字電視技術(shù)有限公司
(共12條) 大唐軟件
(共5條) 廈門雅迅網(wǎng)絡(luò)股份有限公司
(共7條) 江蘇油田
(共8條) 順風(fēng)快遞
(共7條) 深圳法雷奧
(共6條) 江蘇華星會計師事務(wù)所
(共9條) 蘇州邁為科技股份有限公司