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