面試ing 騰訊模擬筆試

2021-07-04 22:37:18 字數 796 閱讀 3210

感覺就是從題庫隨機抽的一些題,跟報考崗位無關。。。

自己整理一下。

1、22個頂點連通圖中邊的個數至少為21

在資料結構中,n個頂點的連通圖至少有多少條邊

至少要有(n-1)條邊(也就是樹)才能保證圖為連通圖.

對於簡單圖而言至多有n*(n-1)/2條邊,此時即是完全圖.

2、36輛車,6條跑道,無計時器,選出其中最快的三輛,至少比賽多少次

首先這應該是多輪問題。

(1)初篩

36輛車分6組,每組6輛。這樣,比下來,共需要6次。

(2)再篩

在初篩中,最壞情況下,有一組的前三名就是36輛車的前三名。因此,每個組都需要保留前三名(後三名就可以踢出去了。)

第一名的6輛車放在一起,跑一遍。取前三名。這樣,第二輪比賽得到第四五六名相應第一輪中的小組一二三名都可以被排除了。

這樣共需要比賽1次。於是我們可以篩選出第一組的1-3名,第二組的1-2名,第三組的1名。

(3)總決賽

把再篩得到的6輛車放在一起,比一次,即可取出前三名。

因此,共需6+1+1=8次。

然後,問題就來了。總決賽的第一名已經在第二次賽完就已經得出來了。為什麼第三次還需要它參賽呢?實際上,他是不需要參賽的。因此我們有了拓展問題,6個跑道,8次比賽機會,最多可以從多少輛車中選出前3? 

至少37輛車是肯定能選出來的。

兩輪比賽,第一名直接晉級。最後剩下的那輛車代替第一名參加決賽。決賽取前兩名晉級。

3、32位系統 **a[3][4]所佔記憶體空間

3*4個指標 3*4*4

4、演算法複雜度問題

騰訊筆試和面試

其實應聘內容也真的很難說清楚,而且我也不知道我所經歷的是不是有代表性,何況我還是找工作的新手 本科也沒找過工作,之前也只是應聘過華為 所以如果下文有什麼疏漏之處,儘管踩我好了 2。一面面試其實也挺難說的,因為這個環節很靈活,也許在面試之前連面試官自己都不知道他自己將要問什麼,呵呵。這裡也只是給出乙個...

騰訊面試題 持續更新ing

1 請定義乙個巨集,比較兩個數a b的大小,不能使用大於 小於 if語句 答案 define compare a,b a b 1 sizeof int 8 1 a b 解析 這裡的做法,是將a b,然後看首位是1,還是0,然後返回大的那個值。當然,你要是返回1跟0也是對的。如果這道題寫成這樣,def...

騰訊 阿里筆試面試體會

1.阿里巴巴實習招聘 出於一顆打醬油的心情和幾個小夥伴去投了簡歷,過了幾天通知筆試,心裡很虛,沒什麼準備,考試內容主要是網路有1題 資料結構 程式閱讀題 linux命令題 指標記憶體 作業系統題目,資料結構和程式閱讀題很多,倒數第二題找出乙個二分查詢法的bug,考完出來心想肯定掛了,有些資料結構的題...