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