2023年春招面經

2022-05-29 18:03:11 字數 2241 閱讀 2780

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

目錄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.你有什麼想問的嗎?

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.二面過了

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

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

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

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

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

\(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]\)的主播是誰,複雜度呢。

\(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\)。

騰訊2020春招測開面經(涼經)

總進度 一面通過 二面涼涼 一面 一面是 面試,面試官是個小哥哥,人很溫和的感覺。一開始他先介紹了自己的情況,然後就是正式面試。首先是自我介紹,然後問了簡歷上寫到的專案經歷。比如我做過sift surf特徵提取,就問了一下這兩個方法的原理和區別,還問了有沒有調參對比,結果如何之類的。其他的專案沒有多...

2018春招面經集合

一 路口 二面掛 一 一面20180309 http狀態碼及含義 http請求頭報文的結構 http和 的區別,在哪一層加密 js中的原型和原型鏈 js中prototype 和 proto 的區別js中函式呼叫的方法 說一下閉包,為什麼要用它,解決方法 jq中實現鏈式呼叫的方法 bootstrap實...

C 2023年秋招面經

以下是樓主的部分面經,按時間記錄的。2020.06.30 招銀網路提前批 面 1 自我介紹 2 專案介紹 4 如何定義乙個常量 5 const和define的區別 6 指標和引用 7 c 的記憶體管理機制 8 new和malloc申請的記憶體是在 在堆上申請的記憶體什麼時候會釋放。9 delete和...