大三弱雞的面經


\(hr\)面的問題我就不寫了,感覺只要好好答應該都沒啥問題。

深信服算法崗一面(\(2020.01.15\),過)

1.自我介紹;

2.map使用什么實現的,hashmap和unordered_map呢?

3.給你n個匹配串和一個文本串怎么找出每個串出現了幾次,我說ac自動機,然后問了我ac自動機建樹過程;

3.給你一個數組(100w個數),找一個子段使得他的和為x(給定的);如果數全是正數怎么寫(要求on),有正有負(沒有要求on)呢?

4.n個人站在一排,每次告訴你出去第幾位,然后問誰在隊列里面,譬如1 2 3 4,出去第二個人,再出去第二個人,這樣只剩下1 4;

5.100級台階,每次可以跳一級或者兩級,問方案數,如果兩級只能0用十次呢?

6.c程序編譯流程了解嗎(源代碼最終怎么變成可執行文件)?

7.指針了解嗎,用的多嗎?我說不了解,然后就沒再問了;

8.10門課程,要你選出一個子集使得這個子集的分數之和恰好位100,我說狀壓dp然后說了下思路又要我用遞歸實現;

9.你有什么想問的嗎?

深信服算法崗二面(\(2020.01.16\),過)

1.自我介紹;

2.昨天問過的10個正整數,找一個子集使得和為100;

3.給你1000條開口向下的拋物線,然后要你找一個點使得這個點被所有的拋物線覆蓋,然后y要越大越好,求最大的\(y\),如下圖;

4.求\(x^2=a(\%p)\),給你a和p,那么\(x^3=a(\%p)\)呢,不用高次剩余呢?不用高次剩余不會,那么\(a^x=b(\%p)\)求x呢?\((a^x+b^y)=c(\%p),x\in[1,100],y\leq 10w\)?那么x是1w呢?

5.說說你的優點;

6.給你一個10w*10w的矩陣,然后\((x,y)\)處的值為\(ax^2+bx+cy\),然后求第k大;

7.n個圓,只有包含和相離,然后問你從s走到t至少要穿過多少個圓?

8.你什么時候能夠入職?

2是一面被問過的題,然后一面的3和二面的3、7都是朋友被問過的,只不過那個圓判斷包含部分的掃描線咋寫沒想出來然后剛好被面試官問了掃描線部分的細節(GG),二次剩余三次剩余部分答得不好,其他的好像都是直接一眼秒了,希望能過吧QAQ(ps.二面過了

字節跳動后台開發一面(\(2020.03.03\),過)

\(1.\)有一個數組\(a_i(a_i\in[-100,100])\),求一個最大乘積子數組,並輸出乘積。

\(2.\)有一個高速公路(單行道),每輛車速度\(v_i\),不能超車,追上的要減速跟在后面(無縫銜接),初始間距為\(s_i>0\),問無限長時間后高速公路上有幾坨車。

\(3.\)給你多個區間,將相交的區間合並,輸出最后區間個數。

\(4.\)給你一個數組\(a_i(a_i\in[0,100])\),求一個子數組使得子數組最小值乘以子數組的和最大,證明單調棧寫法的復雜度。

\(5.\)給你一棵點權樹,每條路徑的價值是路徑上所有點的乘積,每棵子樹的價值是子樹中最大的路徑價值,求所有子樹的價值和。

字節跳動后台開發二面(\(2020.03.03\),過)

\(1.\)給你一個長度為\(n\)的單調上升數組,找離\(k\)(\(k\)保證在數組內)值最近的\(c\)個數,輸出這\(c\)個數中的最小值和最大值。

如:\(1,2,3,4,7,8,10,11,k=7,c=3\),那么與\(7\)最近的\(3\)個數是\(4,8,10\),輸出\([4,10]\)

\(2.\)給你一個有向圖,輸出每個環。

\(3.\)給你一些敏感詞,然后再給你一個串,問這個串是否含有敏感詞,\(AC\)自動機與\(hash\)比有什么優勢。

\(4.\) 給你主播的禮物數,問你這個主播的排名(多次插入和查詢),再問你排名為\([100000,100100]\)的主播是誰,復雜度呢。

字節跳動后台開發三面(\(2020.03.04\),過)

\(ps.\)下面的樣例均不是面試時的樣例。

\(1.\)給你一個由數字構成的串,然后要你划分成合理的\((x,y)\)坐標,下面是一個例子:

\((1023)\)可行的划分為:\((1,0.23),(10,23),(10,2.3),(102,3),(1.02,3),(10.2,3)\)

注意\(0.0,1.000,00.1\)都是不合法的。

\(ps.\)面完和朋友講述題意,朋友告訴我這是leetcode816,唉,還是刷題刷太少啊。

\(2.\)給你一個字符矩陣,然后多次詢問,每次詢問問你能不能在這個字符矩陣中一筆畫構成這個串,注意不能走重復的格子,一筆畫只能上下左右移動一個單位。

\(ABCD\)

\(BACE\)

\(BDEA\)

詢問:\(ABAD\)輸出\(true\);

\(ABCB\)輸出\(false\)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM