資訊專欄INFORMATION COLUMN
摘要：一面技術(shù)面持續(xù)時(shí)間分鐘左右面試官看起來(lái)比較好，開場(chǎng)自我介紹，面試官了解一些基本情況。沒問(wèn)技術(shù)，差不多分鐘。給出優(yōu)化方案只查找給定用戶的好友的好友即可。之后就是讓回去等通知了涼了貌似每個(gè)人都是三面。
直接上干貨了
時(shí)間：2018-08-12
地點(diǎn)：浙大玉泉校區(qū)
投遞崗位：平臺(tái)研發(fā)工程師
應(yīng)該是每個(gè)人都有三面（兩輪技術(shù)面，一輪HR），三面是平行的，順序不一。
一面：技術(shù)面
持續(xù)時(shí)間：80分鐘左右
面試官看起來(lái)比較好，開場(chǎng)自我介紹，面試官了解一些基本情況。
開始問(wèn)項(xiàng)目，面試官挑了我一個(gè)本科做過(guò)的比賽，讓我說(shuō)，主要是就是說(shuō)原理，具體實(shí)現(xiàn)沒問(wèn)（因?yàn)槊嬖嚬俨欢刂评碚?。。?br>然后問(wèn)了一個(gè)近期的項(xiàng)目，問(wèn)了mycat，怎么分庫(kù)分表，你們數(shù)據(jù)庫(kù)怎么設(shè)計(jì)的，為什么這么設(shè)計(jì)，分表的依據(jù)，怎么優(yōu)化
我想了一會(huì)兒答的。
問(wèn)了redis應(yīng)用場(chǎng)景，數(shù)據(jù)類型，數(shù)據(jù)結(jié)構(gòu)，淘汰機(jī)制。
問(wèn)了數(shù)據(jù)庫(kù)索引，有哪些，有什么用。
接下來(lái)開始問(wèn)我學(xué)過(guò)哪些課（因?yàn)槲沂强缈嫉模缓髥?wèn)了常用數(shù)據(jù)結(jié)構(gòu)有哪些，排序算法，相應(yīng)的復(fù)雜度，不是很難。
隊(duì)列和棧的區(qū)別，現(xiàn)實(shí)生活中的例子。
樹，n個(gè)節(jié)點(diǎn)的樹的高度（m叉，二叉）
圖的種類，應(yīng)用場(chǎng)景
紅黑樹的應(yīng)用場(chǎng)景（幸好沒多問(wèn)，就問(wèn)了場(chǎng)景），解決什么問(wèn)題。
重寫筆試題，具體題目是，給一個(gè)字符串（長(zhǎng)度4k）,順時(shí)針打印成正方形，這個(gè)討論了有點(diǎn)久，然后問(wèn)怎么優(yōu)化。
我開始給的方法：用二維數(shù)組存好 例如abcdefghijkl(k = 3) 打印結(jié)果： ``` abcd l e k f jihg ``` 優(yōu)化后的： 第一行和最后一行直接打，中間的，判斷頭和尾在字符串中的位置即可。 比如，i從1開始， 第i行的開頭在字符串str中的位置就是str.length() - i 第i行最后一個(gè)字符在str中的位置:k + i
計(jì)算機(jī)網(wǎng)絡(luò)
瀏覽器地址欄輸入www.baidu.com發(fā)生什么，我說(shuō)了dns,tcp,http 之類的，比較概況 面試官：dns具體流程，怎么查詢 我大概從緩存，再到嵌套查詢答的
操作系統(tǒng)
死鎖條件
Linux
怎么看文件行數(shù)，這個(gè)我真不懂，只知道tair。
字符串匹配，grep，awk
HR面
沒錯(cuò)，HR在第二面
沒啥好說(shuō)的，自我介紹，興趣愛好，工作地點(diǎn)，加班情況什么的。沒問(wèn)技術(shù)，差不多20分鐘。
技術(shù)二面
面試官可能還沒30吧，看起來(lái)也還好說(shuō)話。
自我介紹
挑一個(gè)項(xiàng)目講，讓我講原理，畫圖，解釋給他聽。
基礎(chǔ)算法：最大子數(shù)組，我本來(lái)想說(shuō)dp法的，后來(lái)覺得太套路了，直接說(shuō)了空間和時(shí)間復(fù)雜度最小的（從dp演化而來(lái)），
leetcode入門題。。代碼如下，基本一致
public int maxSubArray(int[] nums) {
if(nums == null) return Integer.MIN_VALUE;
int sum = 0;
int left = 0;
int res = Integer.MIN_VALUE;
for(int i = 0; i < nums.length; i++){
if(sum < 0){
sum = nums[i];
left = i;
}
else{
sum += nums[i];
}
res = Math.max(res, sum);
}
return res;
}
接著開始讓我重說(shuō)一下筆試題的第三題（最多共同好友）
是這樣：有很多用戶，每個(gè)用戶都有好友，現(xiàn)在給定一個(gè)用戶，讓查和他共同好友最多的人（這個(gè)人和那個(gè)用戶不是同一個(gè)人）
比如：
id 好友
0 1 2 3
1 0
2 0 3
3 0 2 4
4 3
我說(shuō)了我的方法（用集合，暴力）
面試官提示：如果用戶特別多，但是好友關(guān)系很少，怎么辦。
我想了會(huì)。給出優(yōu)化方案：只查找給定用戶的好友的好友即可。
然后開始問(wèn)GC，直接讓我說(shuō)，我說(shuō)了幾種方法
面試官問(wèn)了哪些對(duì)象可以做GCroot，我說(shuō)了幾個(gè)，沒說(shuō)全。。
之后就是HR讓回去等通知了（涼了？）
貌似每個(gè)人都是三面。
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/76702.html
摘要：作者重慶森林鏈接來(lái)源?？途W(wǎng)整個(gè)三月份通過(guò)?？途W(wǎng)和網(wǎng)友分享的經(jīng)驗(yàn)學(xué)到了很多東西，現(xiàn)在反饋一下我的面試經(jīng)歷，希望對(duì)同學(xué)們有幫助。個(gè)人情況大三本方向渣碩，經(jīng)過(guò)實(shí)驗(yàn)室學(xué)長(zhǎng)內(nèi)推，于三月底完成面試。校招是實(shí)力和運(yùn)氣的結(jié)合，缺一不可。 歡迎關(guān)注我的微信公眾號(hào)：Java面試通關(guān)手冊(cè)（堅(jiān)持原創(chuàng)，分享美文，分享各種Java學(xué)習(xí)資源，面試題，以及企業(yè)級(jí)Java實(shí)戰(zhàn)項(xiàng)目回復(fù)關(guān)鍵字免費(fèi)領(lǐng)取）：showImg(h...
摘要：秋招變夏招，還沒準(zhǔn)備好團(tuán)隊(duì)成員收割機(jī)牽頭，帶領(lǐng)名成員歷時(shí)個(gè)月，整理了一份機(jī)器學(xué)習(xí)算法工程師求職面經(jīng)。但如果之前并沒有意識(shí)到這一問(wèn)題也沒關(guān)系，為你呈現(xiàn)一份小而美的面經(jīng)。這部分內(nèi)容包含了邏輯題目及概率題目?jī)煞矫娴膬?nèi)容。 秋招變夏招，還沒準(zhǔn)備好？Datawhale團(tuán)隊(duì)成員offer收割機(jī)牽頭，帶領(lǐng)14名成員歷時(shí)2個(gè)月，整理了一份機(jī)器學(xué)習(xí)算法工程師求職面經(jīng)：Daily-interview。一份...
摘要：月日，微博大互聯(lián)網(wǎng)那些事爆料，拼多多百元通用優(yōu)惠券的營(yíng)銷推廣出現(xiàn)重大漏洞，無(wú)論新老用戶，都可以元優(yōu)惠券購(gòu)買無(wú)門檻不限品類使用的通用優(yōu)惠券。從多個(gè)渠道了解，此次漏洞，拼多多至少損失數(shù)千萬(wàn)。 1月20日，微博大V @互聯(lián)網(wǎng)那些事 爆料，拼多多百元通用優(yōu)惠券的營(yíng)銷推廣出現(xiàn)重大漏洞，無(wú)論新老用戶，都可以0.4元優(yōu)惠券購(gòu)買無(wú)門檻、不限品類使用的通用優(yōu)惠券。近日半夜被羊毛黨發(fā)現(xiàn)后，瘋狂購(gòu)買可以快速...
摘要：昨天看到一個(gè)大新聞拼多多在日凌晨出現(xiàn)漏洞，用戶可以領(lǐng)元無(wú)門檻優(yōu)惠券。拼多多本來(lái)就是家爭(zhēng)議頗大的公司，這次事件更是引發(fā)輿論熱議。有人估計(jì)全球?yàn)榇嘶ㄙM(fèi)的相關(guān)費(fèi)用有數(shù)億美元。軟件發(fā)布測(cè)試版讓用戶使用，就屬于一種黑盒測(cè)試。 昨天看到一個(gè)大新聞： 拼多多在20日凌晨出現(xiàn)漏洞，用戶可以領(lǐng)100元無(wú)門檻優(yōu)惠券 。一夜之間，被黑產(chǎn)、羊毛黨和聞?dòng)嵍鴣?lái)的吃瓜群眾薅了個(gè)底朝天，直到第二天上午9點(diǎn)才將優(yōu)惠券下...
摘要：這里就可以看到我們需要找的參數(shù)了，但是這里已經(jīng)生成了，我們可以直接查看右邊的調(diào)用棧經(jīng)過(guò)多次查看，可以很容易就發(fā)現(xiàn)這個(gè)地方有點(diǎn)東西，立即下斷點(diǎn)這時(shí)我們可以先去掉斷點(diǎn)，然后刷看查看，獲取不斷點(diǎn)下一個(gè)斷點(diǎn)直到運(yùn)行結(jié)束再滑動(dòng)到下一頁(yè)即可。 今天繼續(xù)帶來(lái)破解拼多多的 anti_content 參數(shù)破解，代碼已經(jīng)放在github上：https://github.com/SergioJune...(...
閱讀 2856·2021-11-24 10:23
閱讀 1217·2021-11-17 09:33
閱讀 2596·2021-09-28 09:41
閱讀 1517·2021-09-22 15:55
閱讀 3704·2019-08-29 16:32
閱讀 2006·2019-08-29 16:25
閱讀 1113·2019-08-29 11:06
閱讀 3481·2019-08-29 10:55
