亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

拼多多【學(xué)霸批】面經(jīng)

snowell / 3162人閱讀

摘要:一面技術(shù)面持續(xù)時(shí)間分鐘左右面試官看起來比較好,開場(chǎng)自我介紹,面試官了解一些基本情況。沒問技術(shù),差不多分鐘。給出優(yōu)化方案只查找給定用戶的好友的好友即可。之后就是讓回去等通知了涼了貌似每個(gè)人都是三面。

直接上干貨了

時(shí)間:2018-08-12
地點(diǎn):浙大玉泉校區(qū)
投遞崗位:平臺(tái)研發(fā)工程師
應(yīng)該是每個(gè)人都有三面(兩輪技術(shù)面,一輪HR),三面是平行的,順序不一。

一面:技術(shù)面
持續(xù)時(shí)間:80分鐘左右
面試官看起來比較好,開場(chǎng)自我介紹,面試官了解一些基本情況。
開始問項(xiàng)目,面試官挑了我一個(gè)本科做過的比賽,讓我說,主要是就是說原理,具體實(shí)現(xiàn)沒問(因?yàn)槊嬖嚬俨欢刂评碚?。。?br>然后問了一個(gè)近期的項(xiàng)目,問了mycat,怎么分庫(kù)分表,你們數(shù)據(jù)庫(kù)怎么設(shè)計(jì)的,為什么這么設(shè)計(jì),分表的依據(jù),怎么優(yōu)化
我想了一會(huì)兒答的。
問了redis應(yīng)用場(chǎng)景,數(shù)據(jù)類型,數(shù)據(jù)結(jié)構(gòu),淘汰機(jī)制。
問了數(shù)據(jù)庫(kù)索引,有哪些,有什么用。
接下來開始問我學(xué)過哪些課(因?yà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)景(幸好沒多問,就問了場(chǎng)景),解決什么問題。
重寫筆試題,具體題目是,給一個(gè)字符串(長(zhǎng)度4k),順時(shí)針打印成正方形,這個(gè)討論了有點(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行最后一個(gè)字符在str中的位置:k + i

計(jì)算機(jī)網(wǎng)絡(luò)

瀏覽器地址欄輸入www.baidu.com發(fā)生什么,我說了dns,tcp,http 之類的,比較概況
面試官:dns具體流程,怎么查詢
我大概從緩存,再到嵌套查詢答的

操作系統(tǒng)

死鎖條件

Linux
怎么看文件行數(shù),這個(gè)我真不懂,只知道tair。
字符串匹配,grep,awk

HR面
沒錯(cuò),HR在第二面
沒啥好說的,自我介紹,興趣愛好,工作地點(diǎn),加班情況什么的。沒問技術(shù),差不多20分鐘。

技術(shù)二面
面試官可能還沒30吧,看起來也還好說話。

自我介紹
挑一個(gè)項(xiàng)目講,讓我講原理,畫圖,解釋給他聽。
基礎(chǔ)算法:最大子數(shù)組,我本來想說dp法的,后來覺得太套路了,直接說了空間和時(shí)間復(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;
    }

接著開始讓我重說一下筆試題的第三題(最多共同好友)
是這樣:有很多用戶,每個(gè)用戶都有好友,現(xiàn)在給定一個(gè)用戶,讓查和他共同好友最多的人(這個(gè)人和那個(gè)用戶不是同一個(gè)人)
比如:
id 好友
0 1 2 3
1 0
2 0 3
3 0 2 4
4 3
我說了我的方法(用集合,暴力)
面試官提示:如果用戶特別多,但是好友關(guān)系很少,怎么辦。
我想了會(huì)。給出優(yōu)化方案:只查找給定用戶的好友的好友即可。

然后開始問GC,直接讓我說,我說了幾種方法
面試官問了哪些對(duì)象可以做GCroot,我說了幾個(gè),沒說全。。

之后就是HR讓回去等通知了(涼了?)
貌似每個(gè)人都是三面。

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://www.ezyhdfw.cn/yun/76702.html

相關(guān)文章

  • 一個(gè)JAVA渣渣的校招成長(zhǎng)記,附BAT美團(tuán)網(wǎng)易等20家面經(jīng)總結(jié)

    摘要:作者重慶森林鏈接來源??途W(wǎng)整個(gè)三月份通過牛客網(wǎng)和網(wǎng)友分享的經(jīng)驗(yàn)學(xué)到了很多東西,現(xiàn)在反饋一下我的面試經(jīng)歷,希望對(duì)同學(xué)們有幫助。個(gè)人情況大三本方向渣碩,經(jīng)過實(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)?。簊howImg(h...

    mozillazg 評(píng)論0 收藏0
  • 求職攻略 | Datawhale助力秋招最強(qiáng)戰(zhàn)甲

    摘要:秋招變夏招,還沒準(zhǔn)備好團(tuán)隊(duì)成員收割機(jī)牽頭,帶領(lǐng)名成員歷時(shí)個(gè)月,整理了一份機(jī)器學(xué)習(xí)算法工程師求職面經(jīng)。但如果之前并沒有意識(shí)到這一問題也沒關(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。一份...

    CKJOKER 評(píng)論0 收藏0
  • 多多通用優(yōu)惠券漏洞被薅羊毛數(shù)千萬 你的系統(tǒng)有反作弊防護(hù)嗎?

    摘要:月日,微博大互聯(lián)網(wǎng)那些事爆料,拼多多百元通用優(yōu)惠券的營(yíng)銷推廣出現(xiàn)重大漏洞,無論新老用戶,都可以元優(yōu)惠券購(gòu)買無門檻不限品類使用的通用優(yōu)惠券。從多個(gè)渠道了解,此次漏洞,拼多多至少損失數(shù)千萬。 1月20日,微博大V @互聯(lián)網(wǎng)那些事 爆料,拼多多百元通用優(yōu)惠券的營(yíng)銷推廣出現(xiàn)重大漏洞,無論新老用戶,都可以0.4元優(yōu)惠券購(gòu)買無門檻、不限品類使用的通用優(yōu)惠券。近日半夜被羊毛黨發(fā)現(xiàn)后,瘋狂購(gòu)買可以快速...

    104828720 評(píng)論0 收藏0
  • 聽說多多因漏洞被薅了200億?- 談?wù)勡浖y(cè)試

    摘要:昨天看到一個(gè)大新聞拼多多在日凌晨出現(xiàn)漏洞,用戶可以領(lǐng)元無門檻優(yōu)惠券。拼多多本來就是家爭(zhēng)議頗大的公司,這次事件更是引發(fā)輿論熱議。有人估計(jì)全球?yàn)榇嘶ㄙM(fèi)的相關(guān)費(fèi)用有數(shù)億美元。軟件發(fā)布測(cè)試版讓用戶使用,就屬于一種黑盒測(cè)試。 昨天看到一個(gè)大新聞: 拼多多在20日凌晨出現(xiàn)漏洞,用戶可以領(lǐng)100元無門檻優(yōu)惠券 。一夜之間,被黑產(chǎn)、羊毛黨和聞?dòng)嵍鴣淼某怨先罕娹读藗€(gè)底朝天,直到第二天上午9點(diǎn)才將優(yōu)惠券下...

    henry14 評(píng)論0 收藏0
  • 多多的搜索的參數(shù)anti_content怎么破

    摘要:這里就可以看到我們需要找的參數(shù)了,但是這里已經(jīng)生成了,我們可以直接查看右邊的調(diào)用棧經(jīng)過多次查看,可以很容易就發(fā)現(xiàn)這個(gè)地方有點(diǎn)東西,立即下斷點(diǎn)這時(shí)我們可以先去掉斷點(diǎn),然后刷看查看,獲取不斷點(diǎn)下一個(gè)斷點(diǎn)直到運(yùn)行結(jié)束再滑動(dòng)到下一頁(yè)即可。 今天繼續(xù)帶來破解拼多多的 anti_content 參數(shù)破解,代碼已經(jīng)放在github上:https://github.com/SergioJune...(...

    everfight 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<