2011-09-17面經筆經
一 微軟筆試
2011-09-17 微軟筆試
1.N個數，范圍從-N到N,可能重復，排序時間復雜度最好能到多少？
使用計數排序，因為題目中說明了只考慮時間復雜度。
2.編譯過程的哪個階段完成后會產生parse tree
語法分析階段
3.拷貝字符串當src和dest有overlap時，memcpy memmove哪個是安全的
strcpy
extern char *strcpy(char *dest,char *src);
#include <string.h>
功能：把src所指由NULL結束的字符串復制到dest所指的數組中
說明:src和dest所指內存區域不可以重疊且dest必須有足夠的空間來容納src的字符串。
返回指向dest的指針
memcpy
extern void *memcpy(void *dest,void *src,unsigned int count);
#include <string.h>
功能：由src所指內存區域復制count個字符串到dest所指內存區域.
說明：src和dest所指內存區域不能重疊，函數返回指向dest的指針.
void *memmove (void *dest, const void *src, size_t n);
從src所指向的對象復制n個字符到dest所指向的對象中。返回指針為dest的值。不會發生內存重疊。
4.99!的階乘結果末尾0的個數
1到99 中，含有因子5的個數。
5.負數的補碼表示法、位運算
6.手動計算圖的最短路徑、5個結點二叉樹的不同異構數
單源最短路徑。
7.F(1)=4,F(2)=4,F(N)=(F(N-1)+F(N-2))%5，求F(1024);
8.excel中列名的規則是A,B,.....Z,AA,AB.....AZ,BA......ZA........ZZ,AAA,AAB........請問10000列的列名？
9.算術表達式的前綴表達式
記住
10.如何判斷一個數是否是2的n次方。
n&&!(n&n-1)
11.抽象類是否產生虛表？
抽象類不會有實例，理論上說是不會有虛表的。但是打印sizeof(class) 結果為4.
class A
{
private:
virtual void test() = 0;
};
12 MVC 指的什么
model 后臺數據庫
view jsp
controller javbean servlet webservice