技術(shù)面試,主要針對(duì)一些特定崗位的面試,一般都是問一些招聘崗位的問題和一些基礎(chǔ)理論知識(shí),日常儲(chǔ)備的信息只要了解的夠深,面試都沒問題。
面試官問的面試題:北京電旗通訊技術(shù)股份有限公司無線網(wǎng)絡(luò)優(yōu)化工程師面試題
針對(duì)最近的一份工作,詳細(xì)描述下主要的工作內(nèi)容及問題處理思路,在主要負(fù)責(zé)的 工作內(nèi)容之外還有沒有其他的工作涉及
①初始化hashmap,默認(rèn)主數(shù)組長(zhǎng)度為16,裝填因子為0.75
②調(diào)用put方法,通過hash算法計(jì)算key的hash碼,找到對(duì)應(yīng)的主數(shù)組角標(biāo),會(huì)先判斷主數(shù)組存儲(chǔ)的數(shù)量是否已經(jīng)超過了閾值,如果超過了,則判斷本次存儲(chǔ)位置是否為空,如果為空則不進(jìn)行擴(kuò)容,如果不是空,則進(jìn)行擴(kuò)容,主數(shù)組長(zhǎng)度擴(kuò)容至原有長(zhǎng)度的2倍,并且將所有已經(jīng)存儲(chǔ)過的重新計(jì)算位置,重新存儲(chǔ),并且此次要存儲(chǔ)的對(duì)象也要重新計(jì)算存儲(chǔ),
④再判斷對(duì)應(yīng)位置是否有值,如果沒有值,則new一個(gè)entry節(jié)點(diǎn),
③entry節(jié)點(diǎn)中有key屬性存儲(chǔ)key值、和value屬性存儲(chǔ)值、next屬性存儲(chǔ)下個(gè)節(jié)點(diǎn)的地址和hash屬性存儲(chǔ)hash碼,④將key值和value值于計(jì)算后的hash碼存儲(chǔ)到entry節(jié)點(diǎn)中next的屬性賦值為null,然后將entry節(jié)點(diǎn)存儲(chǔ)到主數(shù)組的對(duì)應(yīng)位置中。
⑤如果對(duì)應(yīng)主數(shù)組的位置有值,并且對(duì)應(yīng)主數(shù)組位置存儲(chǔ)的鏈表長(zhǎng)度不超過8,首先先遍歷對(duì)應(yīng)主數(shù)組角標(biāo)上的鏈表結(jié)構(gòu),先比較key的hash值是否相同,如果相同則用equals方法比較key的值是否相同,如果相同則覆蓋鏈表上的原有內(nèi)容,如果不同,則再鏈表的首段新增entry節(jié)點(diǎn),將key、value、hash碼存儲(chǔ)到節(jié)點(diǎn)中,next屬性賦值為原來鏈表第一個(gè)節(jié)點(diǎn)的地址,
⑥如果在存儲(chǔ)時(shí),對(duì)應(yīng)的鏈表的長(zhǎng)度超過8,則將鏈表的存儲(chǔ)結(jié)構(gòu)轉(zhuǎn)換為紅黑樹結(jié)構(gòu),目的是避免了鏈表過長(zhǎng)造成的查詢速度過慢。
北京電旗通訊技術(shù)股份有限公司網(wǎng)絡(luò)優(yōu)化工程師面試題
1.集合問題
1.1請(qǐng)介紹一下java中的集合都有哪些?
答:java中的集合的接口主要有:
Collection接口 以及它的list子接口、set子接口、queue子接口
Map接口
其中arrayList、LinkedList、vector都實(shí)現(xiàn)了list接口
HashSet、TreeSet、LinkedHashSet都實(shí)現(xiàn)了set接口
HashMap、HashTable、ConcurrentHashMap實(shí)現(xiàn)了Map接口
LindedList同時(shí)也實(shí)現(xiàn)了queue接口
1.2請(qǐng)介紹一下ArrayList和LinkedList有什么區(qū)別和特點(diǎn)?
答:
ArrayList的特點(diǎn):
①底層使用的是數(shù)組,
②遍歷和根據(jù)角標(biāo)查詢的時(shí)候速度快,
③但是增加刪除,和根據(jù)內(nèi)容查詢的時(shí)候速度較慢
LinkedList的特點(diǎn):
①底層使用的是雙向循環(huán)鏈表結(jié)構(gòu)
②查詢的時(shí)候速度慢,需要遍歷整個(gè)集合
③增加和刪除的速度快
先開始向面試官自我介紹
講講自己得過哪些獎(jiǎng)項(xiàng),證書
說一說對(duì)公司的具體了解
在學(xué)校擔(dān)任過什么職務(wù)
講一下對(duì)5G的了解
對(duì)自己的未來規(guī)劃是什么
能否接受出差
北京電旗通訊技術(shù)股份有限公司網(wǎng)絡(luò)優(yōu)化面試題
說一說對(duì)公司的具體了解
在學(xué)校擔(dān)任過什么職務(wù)
講一下對(duì)5G的了解
對(duì)自己的未來規(guī)劃是什么
能否接受出差
學(xué)校有教過網(wǎng)絡(luò)優(yōu)化方面的知識(shí)嗎,講一講
為什么要進(jìn)行優(yōu)化優(yōu)化
(共5條) 濟(jì)南大學(xué)
(共6條) 東莞市盛雄激光設(shè)備有限公司
(共4條) 阜豐集團(tuán)
(共4條) 中國(guó)建設(shè)集團(tuán)
(共5條) 浙江大學(xué)附屬第一醫(yī)院