- 相關(guān)推薦
筆試題參考
1、求函數(shù)返回值，輸入x=9999;
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
【試題解析】
解這道題的時候，如果拿出一個二進(jìn)制數(shù)來分析就會容易的多了，x=x&(x-1)實際上就是把x的二進(jìn)制形式的最后一個“1”變成“0”，x的二進(jìn)制形式有多少個“1”循環(huán)就執(zhí)行多少次。
9999/256 = 39 余 15，把這兩個數(shù)分別轉(zhuǎn)化一下就很快了
39 = 32 + 4 + 2 +1 = 00100111
15 = 0F = 00001111
所以 9999=0010011100001111，共有8個1，答案就是 8 了
2、實現(xiàn)以下程序，以方便binary search.
.要有處理錯誤語句
.隊列的分配的大小是固定的MAX_LEN,由第二個參數(shù)輸入
.不能復(fù)制隊列
insert (int *arr, //隊列
size_l len, // 隊列大小
size_l count, //隊列元素的數(shù)目
int varl //要處理的數(shù)據(jù)
)返回插入數(shù)據(jù)的索引
remove(int *arr,size_l len,size_l count,int varl)返回刪除元素的索引
search(int *arr,size_l len,size_l count,int varl)返回搜索道元素的索引
【試題解析】
略。數(shù)據(jù)結(jié)構(gòu)書上都有的。
3、堆棧R,從頂?shù)降?{2,4,6,8,10},逐個取出放入隊列Q中 ，再從Q中逐個取出放入R中，問現(xiàn)在堆棧R中從頂?shù)降椎捻樞颉?br />
【試題解析】
這個也不用了吧，{10,8,6,4,2}
4、寫出程序的結(jié)果：___________
int funa(int *a)
{
a[0] ++;
}
int funb(int b[])
{
b[1] += 5;
}
main()
{
int a[5] = {2,3,4,5,6};
int b[5] = {2,3,4,5,6};
int *p;
p = &a[0];
(*p)++;
funa(p);
for(int i = 0; i<3; i++)
printf("%d,",a);
p = &b[1];
funb(p);
for(i = 0; i<3; i++)
printf("%d,",b);
}
【題目解析】
結(jié)果是：
4,3,4,2,3,9
(*p)++; 也就是a[0]++；
funa(p);中的 a[0]++ 是將 main 中的數(shù)組 a[0]++，
數(shù)組 a 中只有第一個元素加了兩次 1 ，
p = &b[1];把p指向了數(shù)組 b 的第二個元素
funb(p);中的 b[1]+=5 是將 main 中的數(shù)組 b[2]+=5
數(shù)組 b 中的第三個元素加了 5
5、找出下面程序的 BUG
int CopyStringAndCount(char * Str) ①
{
int nCount = 0;
char * pBuffer; ②
pBuffer = new char[MAX_PATH_LENGTH];
③
④
strcpy(pBuffer, Str);
for ( ; pBuffer⑤; pBuffer++ )
if ( pBuffer⑥=='\\' ) nCount ++;
⑦
return nCount;
}
【題目解析】
① (const char * Str)
如果在函數(shù)體內(nèi)不需要改變字符串的內(nèi)容，最好加上 const 以免誤修改字符串內(nèi)容
② char * pBuffer = NULL;
指針聲明的時候最好賦初值 NULL
③ if ( !pBuffer ) return -1;
開辟空間之后沒有檢查是否成功，沒有錯誤檢查
④ if ( strlen(Str)>(MAX_PATH_LENGTH-1) ) return -2;
沒有檢查新開辟的空間能否容納傳進(jìn)來的字符串，否則有可能越界
⑤ *pBuffer
題中的原意是當(dāng)?shù)阶址┪驳臅r候跳出循環(huán)，所以應(yīng)該是取字符串的內(nèi)容
⑥ 同⑤
⑦ delete pBuffer; pBuffer=NULL;
沒有釋放新開辟的空間，會造成內(nèi)存泄漏
6、你覺得下一代瀏覽器應(yīng)該添加什么功能？
【題目解析】
當(dāng)時隨便寫的，比如安全性，搜索功能等。
7、給出函數(shù)strcmp()的測試方案
int strcmp(const char * str1, const char *str2)
【題目解析】
主要考查考慮問題的全面型，我覺得有一個電冰箱測試的例子不錯
我寫了幾個（僅供參考）：
str1 str2
NULL NULL
"a" NULL
NULL "a"
"a" "abc"
"abc" "acd"
".xj" "sefn"
8、測試一個 DVD Player，如果你僅有有限的時間，你會如何做？
【題目解析】
只是說說我的思路，不是標(biāo)準(zhǔn)答案。首先測試基本功能，然后是常用功能，然后是高級功能。
9、在過去的這些年，你遇到了哪一個最大的困難，你是如何解決它的？你是單獨做的還是和別人一起做的決定？為什么做這個決定？現(xiàn)在結(jié)果如何？
10、邏輯題:
有一5節(jié)車廂的過山車，每節(jié)能座兩人，現(xiàn)有Luair,Jack,Gwen,Tom,Mark,Paul,6人去乘車，有以下條件
1,Luair和別人同乘
2,Mark 不合別人同乘，而且Mark的前一節(jié)車廂是空的
3,Tom 不和Gwen 與 Paul 中的任何一人同乘
4,Gwen乘3，或者4節(jié)
....下面是一些斷言性的語句，讓你判斷對錯
【題目解析】
Mark和那節(jié)空車廂可以當(dāng)作一個整體，剩下的就是按照規(guī)則做排列組合就可以了，可能的種類不是太多。如果用筆畫個草圖的話就比較容易了。
11、鏈表反轉(zhuǎn): (這道題不是微軟的，不過考的比較多，就不另外開貼了)
數(shù)據(jù)結(jié)構(gòu)如下：
typedef struct _Node
{
int data;
struct _Node *next;
} Node;
完成函數(shù) Node *Reverse(Node *head)，head為不帶頭節(jié)點的鏈表的首部。
Node *Reverse(Node *head)
{
Node *tmp = NULL; // 緩沖變量
Node *newHead = NULL; // 反轉(zhuǎn)后的新頭節(jié)點
if ( head==NULL ) return head; // 空鏈表的情況
if ( head->next==NULL ) return head; // 鏈表只有一個節(jié)點的情況
while ( head ) // 判斷有沒有移動到最后
{
tmp=head->next; // 臨時記錄下一個節(jié)點
head->next = newHead; // 把原來鏈表中的節(jié)點放到新的鏈表的首部
newHead = head;
head = tmp;
} // end of while
return newHead;
} // end of Reverse
【筆試題參考】相關(guān)文章：
中興2015筆試題08-02
迅雷2011.10.21筆試題08-10
小升初試題參考02-25
筆經(jīng)：加強型試題07-22
小升初英語模擬試題參考08-10
名校自主招生試題參考02-28
小升初語文試卷試題參考08-10
小升初數(shù)學(xué)試題參考08-10
海爾04年筆試題及答案07-31