騰訊2014實習面試整理

2021-06-21 12:54:10 字數 2024 閱讀 7288

一去就讓我15分鐘做五個題,c語言的(本來面試官想讓我做些物件導向的題,我說我兩年沒用那些了,研究生階段都是在linux下用c,然後他就只挑了些c的題。不會的要直說哦)

1. 變數定義,運算子優先順序,define用法,二維陣列指標(考察基礎知識)

2. 對絕對位址0x100000賦值,並讓程式跳轉到絕對位址是0x100000去執行

對絕對位址0x100000賦值,可以用

*((unsigned int *)0x100000) = 1234;
讓程式跳轉到絕對位址0x100000去執行,首先要將0x100000強制轉換成函式指標,即

(void (*)())0x100000
然後再呼叫它:

*((void (*)())0x100000)();
使用typedef可以更看的更直觀:

typedef void(*funcptr)();

*((funcptr)0x100000)();

做完那五題,面試官看了下,估計是核對了下答案,又挑了下面3個題,讓我15分鐘完成。

3. 實現資料結構棧,包括其基本操作和求棧的最大值函式。

棧的基本操作在此就不多說了,包括:初始化,判空,判滿,入棧,出棧,實現起來也很簡單。要寫**。

求棧的最大值,最容易想到的無非就是遍歷棧,這樣複雜度為o(n),n為棧元素個數。

面試官又問我還有沒有更好的辦法,無非是用空間換時間。(停頓了幾秒,腦子裡面還在想怎麼做,面試官就跳過了,進入下一題)

下面介紹用o(1)的時間求棧的最值。

o(1)時間求棧的最值

這篇文章講述的很清楚。

4. 乙個11公升的杯子和7公升的杯子,倒出2公升水

如果有n個壺容積分別為a1,a2,...,an(ai均為大於0的整數)設w為另一大於0的整數。

則用此n個壺可倒出w公升水的充要條件為:

(1)w小於等於a1+a2+...+an;

(2)w可被(a1,a2,...,an)(這n個數的最大公約數)整除。

5. 程序之間的通訊方式?linux下如何建立和釋放共享記憶體?記憶體讀寫速率大概多少?...(有好多問,不記得了,不太會)

做完題然後讓我給他講了下,然後就問了些我專案相關的問題,整個面試時間差不多乙個小時,做題就做了半個小時。第一波題主要是考察基礎,第二波題難度明顯上公升,準備的很倉促,完全應付不來啊,很多都沒回答上來,不過面試官很nice,沒有刁難我,不會的就跳過了。

一去也是讓我做了個題,要寫程式,題目不難。

1. 給定乙個m*n的數字矩陣,矩陣的每一行和每一列都是遞增的,給定乙個數k,判斷k是否在矩陣中,並分析演算法複雜度。

若採用暴力搜尋,逐行逐行的遍歷,則複雜度為o(m*n)

我們要利用矩陣元素每行每列都遞增的特點,從矩陣的左下角或者右上角開始查詢。例如,從矩陣的右上角開始查詢,若k小於當前元素,說明k肯定不在該列,列數減1,若k大於當前元素,說明k肯定不在該行,行數加1,這樣查詢的複雜度為o(m+n).

bool find(int a, int m, int n, int k)

return false;

}

做完題面試官還比較滿意,對著簡歷又問了些專案相關的事情,可能面試官不是做儲存這方面的,問的都比較基礎,ssd原理,ftl分為哪幾部分,為什麼要有損耗均衡,linux的i/o排程的幾種策略(cfq, noop,deadline, as),然後要我說了下我乙個專案中的資料流...

最後又讓我做了個題:

2. 一副撲克牌54張,剛開始有n(0從54張牌中數出n張來,則另一堆有(54-n)張,n | (54-n),若左邊那堆n張牌中有m張朝上的,則該堆另外(n-m)張朝下,而另一堆朝上的牌數目為(n-m)張,所以將左邊n張牌全部翻轉過來即可。

筆的十種用法:1. 寫字畫畫 2.拿來用手轉 3. 精美的當收藏品 4. (筆算是一根棍子)當尺用,畫直線 5.代替髮簪別頭髮 6.手動卷磁帶 7. 當指揮棒 8. 當禮物送人 9.眼線筆畫眼線 10.拿來自衛,捅人神馬的 11. 鉛筆筆芯可以潤滑鎖 ...言之有理即可

2014騰訊實習筆試面試

成都這邊14年的軟體開發筆試題延續了一貫的傳統,還是考查資料結構 作業系統 計算機網路等方面的內容,只是槽點還是非常多的,首先就是筆試挨著坐,博主的左邊就是同班同學 我沒偷看啊!考試的時候還有同學討論題該怎麼做 給跪了 然後題目據說照搬了往年的題,這個我不太清楚。從筆試的情況來看,筆試基本是不卡人的...

騰訊後台實習面試

一開始進房間,打了招呼就客氣地坐了下去,把帶來的簡歷遞給他,忘了關門了啊啊!然後面試官去關門,我說 不好意思,忘了關門了。再來就是自我介紹,介紹完簡單地聊了幾句,提到我是從台灣飛去上海參加面試的,問我筆試難不難,我說覺得自己做得有點差,以為沒有面試機會了,然後他起身到我後面桌上的電腦好像去看我的筆試...

騰訊2023年實習生招聘筆試面試經歷

4月2號一面,面試官大概是30歲左右。進去先讓我自我介紹一番。然後看了一下我的筆試卷子,問我做的怎樣,我把我那些做錯的題目大概說了一下。接下來就開始對著試卷,針對我做錯的題目,重新問我。其中有道題目,面試的時候還是做錯了,還是做成筆試那個答案,當時有所緊張,還是沒分析出關鍵,後來面試官提示我一下,才...