微軟2013暑期實習筆試回憶

2022-03-12 03:39:15 字數 1364 閱讀 5746

一共是20道選擇題(有可能多選),答對加分,答錯扣分,所以了不敢亂選啊,現在開始回憶一些題目:

1: 有1000瓶水,其中1瓶是有毒的,小老鼠如果喝了有毒的水會在乙個星期後死掉,問至少需要多少只小老鼠來做實驗,才能夠在一星期後選出有毒的一瓶水。

我選的是10,2^10=1024>1000,原理跟1:n選擇器一樣的。

2: 1條線把平面劃分為2部分,2條線把平面劃分為4部分(任意兩條線不平行,也不存在3條線共點情況),問100條線把平面劃分為多少部分。

我選的是5051,經過歸納分析有:s(n)=s(n-1)+n ,n=2,3,4....,考驗數學功底的時候來了,s(n)-s(n-1)=n,則s(100)-s(99)=100,s(99)-s(98)=99,...

s(2)-s(1)=2;把所有等式的左邊和右邊分別相加,有s(100)-s(1)=100+99+98+97...+2,所以s(100)=5049+2=5051

3:  在3*4的網格中,有多少個長方形。

這個只有自己數了 一共是60個長方形

4:下列哪些排序是穩定的。

5:有n個球,其中乙個球比任何球都輕,其他的球一樣重,問下列哪些可以稱3次選出輕的球。

記得個公式3^k>=n,時,可以通過k次選出,這裡k=3,則在27個內的都能夠在3次內選出,具體選項不記得了,好像是從12開始的。

6:乙個關於圖的題目,選最短路徑的,比較簡單,不提了。

7:知道了二叉樹的哪些排序序列後,可以確定一顆二叉樹。

這題比較簡單了,中序遍歷和前序遍歷

中序遍歷和後序遍歷

中序遍歷和層次遍歷

這3種都可以確定一顆二叉樹,從上面可以看出,必須要有中序遍歷、

8:關於資料庫update語句的題目,比較簡單,給定一條更新表的語句和表,問更新了幾條資料。

答案記得是2,但是具體語句和表不記得了

9:一些考察c++的繼承的題目,具體的不記得了。就是給定程式,問輸出結果,貌似考了3題呢,c++好久沒用,做的我心裡都很虛的。

10:考察mvc中,m、v、c的具體意義的題目。這題沒敢多選,就選了一條。

11:int x=10,y=10;

x=x++;

y=++y;

cout《問輸出什麼:

我的答案是11,11,這個什麼好解釋的了。

12:有個程式是把32位的有符號數x除以2,和右移1位的結果分別賦值給32位有符號數y,z.但是y不等於z,問下面哪些是對的。

我選的是x為負數,還有個選項不記得了

13:試卷第一題,表示不會,題目大概意思是問下列哪些呼叫支援可變長引數。

選項有:stdcall,cdecl,fastcall,pascall,表示不知道選哪個,選錯了要扣分滴,這是我唯一沒選的題目。

14:其他的題目不記得了,等想起來再補充吧!

2013騰訊暑期實習筆試

筆試題目由20道3分的不定項選擇題 注意是不定項選擇!博主悲劇就 於此,全部當單選來做,考完還納悶為什麼有的題目感覺幾個選項都對 以及10道4分的填空題目構成。範圍覆蓋了程式語言基礎 如巨集定義 資料結構 演算法的複雜度 二叉樹等 資料庫的一些概念 作業系統 記憶體管理 以及網路 協議 位址 的部分...

2012微軟暑期實習筆試

今天去南大參加了下微軟暑期實習生的筆試,根據回憶記錄下題目吧,根據自己翻譯,有的也許翻譯不準確 試卷為英文,題目形式為20個選擇題,1 7難度為easy,打對3分,少選2分,空白0分,打錯 2分 8 18,答對5分,少答3分,打錯扣3分,空白0分,最後兩題貌似答對8分,少答5分 1 對80個題目進行...

筆試分析之騰訊2013暑期實習

4月份的筆試,考得不好,經過暑期的磨礪,回頭再看那些題目,有些就豁然開朗了 1.關於型別轉換 1.32 位機上根據下面的 問哪些說法是正確的?signedchar a 0xe0 unsignedint b a unsignedchar c a a.a 0 c 0 為真b.a c 為真c.b 的十六進...