腾讯、百度、阿里、微软面试题精选（不断更新）
1、for(i=0;i<10;++i,sum+=i); 循環結束時 i 和sum的值分別是多少？
分析：循環結束時 i=10應該沒有問題，sum計算的位置不是很常見，每次sum+=i 時，i 的值都是先自加1，即 i（從0到9），計算sum時是從1加到10，結果55；
如果是：for(i=0;i<10;++i) sum+=i; 循環結束時 i 和sum的值分別是多少？
這次 i 依然是10，但是sum就是0到9的加和，結果45。
2、請定義一個宏，比較兩個數a、b的大小，不能使用大于、小于、if語句。
#define Max(a,b) ((a-b)&(0x80))? b:a
#define Max(a,b) ((a-b)&(1<<31))? b:a 兩種寫法是等價的。
注意：#define Max(a,b) (a/b)?a:b 這個答案是不全面的，只適用于正整數。
3、不使用額外空間,將 A,B兩鏈表的元素交叉歸并。
代碼使用了遞歸的方式實現合并兩個鏈表：
4、*p=NULL *p=new char[100] sizeof(p)各為多少？（一般都指的32位計算機）只要是指針變量都是4字節的，也就是計算機尋址空間是0到（2^32-1），即32位。
5、C語言中的內存泄漏：
動態內存的意思是程序運行時在堆上申請的內存。
而靜態內存是程序編譯時，在靜態存儲區申請的內存。
動態內存泄露指的是程序運行時，使用的new malloc realloc等函數沒有與之匹配的delete free等函數。
造成程序不斷的同操作系統申請內存，而又不還給操作系統，申請的多了，操作系統本身也就沒內存可用了。
而應用程序，一旦退出，那么操作系統是會自動回收該應用程序所在進程的全部資源的，所以，泄露的內存也就會被操作系統全部回收。
其中堆區需要程序員自己管理，我們申請的動態變量就存放在堆區，用完后需要程序員自己手動釋放。
若申請了一塊動態內存，未釋放，卻丟失了指向性，這就叫內存泄露，會導致程序的可用內存減少，嚴重的話會拖垮操作系統。
6、
32位機上根據下面的代碼，問哪些說法是正確的？（）signed char a = 0xe0;unsigned int b = a;unsigned char c = a;A. a>0 && c>0 為真 B. a == c 為真 C. b 的十六進制表示是：0xffffffe0 D.上面都不對有符號數和無符號數之間的轉換：c
首先，a=1110 0000，首位是1，signed是有符號數，所以是負的；unsigned int 是4個字節的，無符號數，把a轉換成b時，負數前面補1，正數補0，所以b的16進制表示0xffffffe0；
c是無符號數，單字節的，c=0xe0，是正數。
轉一篇很好的博客，看了就懂了：
#include <stdio.h>int main(int argc, char *argv[])
{
unsigned char a = -1;
char b = a;
printf("%d %d",a,b);
return 0;
} //結果：255 -1 #include <stdio.h>
int main(int argc, char *argv[])
{
unsigned short a = -1;
short b = a;
printf("%d %d",a,b);
return 0;
}
//結果：65535 -1
這是兩段很簡單的代碼,我就以第二段代碼為例。
? ? ?在計算機中，負數是以補碼來存儲的。??轉載請注明出處http://www.cnblogs.com/stonehat/archive/2011/10/14/2212141.html
? ? ? C語言中常量整數 -1的補碼表示為0xFFFFFFFF。截取后面16位FFFF賦值給 變量a(unsigned short)。此時 a = 0xFFFF(a沒有符號位,0xFFFF轉換為十進制為65535)。
? ? ? a又將0xFFFF，直接賦值給short b。 此時 b = 0xFFFF(但是要注意,b是有符號的,0xFFFF轉換為十進制為-1)。
執行printf("%d %d",a,b);的時候，要將 a和b的值先轉換為int型：（這里是重點！！！）
?a沒有符號所以轉為int型為0x0000FFFF,
?b有符號轉換為int型為0xFFFFFFFF。
十進制輸出值 65535 ?-1.???轉載請注明出處http://www.cnblogs.com/stonehat/archive/2011/10/14/2212141.html
#include <stdio.h>int main(int argc, char *argv[])
{
unsigned int a = -1;
int b = a;
printf("%d %d",a,b);
return 0;
}
//結果 -1 -1
轉載請注明出處http://www.cnblogs.com/stonehat/archive/2011/10/14/2212141.html
a在內存中值為0xFFFFFFFF,b的值為0xFFFFFFFF,都已經32位，
a轉換為int型的時候就是0xFFFFFFFF,所以輸出-1.
其實，記住兩點就行了
1.unsigned 類型轉換為 signed類型的時候是直接復制到低位,高位為0.如果signed類型位數不夠，只直接裝載unsigned低位。
2.signed類型轉換為unsigned類型的時候，也是將補碼直接復制到低位,高位為符號位。如果unsigned位數不夠，只直接裝載signed低位。
7、
1 下面哪些選項能編譯通過？ 2 int i; 3 char a[10]; 4 string f(); 5 string g(string &str); 6 7 A. if(!!i){f();} 8 B. g(f()); 9 C. a=a+1; 10 D. g("abc");解析：c、c++會給未初始化的變量隨機賦值，所以A是可以的；B是錯誤的，因為一個函數的返回值是一個臨時變量，g函數參數是一個引用變量，應該傳入一個定義好的變量作為參數，例如 string a="abc";g(a);所以D也是錯誤的，如果是g(string str)函數，B、D都是對的。C是錯的，因為a是指向數組a[10]的首地址的指針，是個常量，不能賦值的，就像5=5+1是不可能的。但是 char *p; p=a;p++;這就可以了，因為p是變量了。
8、
問下面的數據都存放在哪些存儲區？int main() {char *p = "hello,world";return 0; }A. 堆和靜態數據區 B. 棧和靜態數據區 C. 棧和常量區 D. 棧和堆解析：根據C語言中的特性和定義p是一個局部變量，而C語言中局部變量存在于棧中，"hello wrold"是一個字符串常量，因此存儲于程序的只讀存儲區中，p在這里其實只是指向了"hello wrold"在只讀存儲區中的地址而已。
12、問題：在一個二維數組中，每行的元素從左到右是遞增的，每列元素從上到下是遞增的。寫一個函數，查找一給定的元素是否在此數組中
輸入：一個二維數組，和一個待查找的數
輸出：待查找的數在數組中輸出“YES",否則輸出”NO"
原始思路：最簡單思路就是暴力搜索，遍歷一遍數組中的元素時間復雜度為O(n2)。但是這樣就沒有用問題的已知條件（從左到右、從上到下遞增），因此不是個好的解法
改進1：從第一行開始找，找到待查元素大的，如果還沒找到，接著從第二行開始找，直到找到或到最后一個元素為止（如圖），但是如果帶查找的元素在最后，還得遍歷到最后，時間復雜度還是O(n2)
? ? ? ??
改進2：上來在隨機在里面挑一個，如果正好逮住，那就結束了；如果比待查找的元素大，那么他的左邊和上邊；否則在右邊和下邊。如下圖。這樣下來可以減少一部分元素的比較。在尋找1時，會話費反而很多時間，并不是個好的解決辦法。
? ? ? ? ? ?
改進3：看兩個比較關鍵的兩個點——左下角和右上角。以右上角為例（如下圖）。如果右上角元素等于帶查找元素，那就返回真；如果右上角元素大于待查找元素，那就刪除右上角元素所在列；否則刪除其所在行。依次進行下去。
? ? ? ? ? ? ? ? ??
舉例說明：
? ? ??
參考代碼一：
#include <stdio.h>int find_value(int a[][4], int value, int x, int y)//(x,y)表示右上角坐標 {if ((x >= 0) && (y < 4)){if (a[x][y] == value)return 1;else if (a[x][y] > value)return find_value(a, value, x-1, y);elsereturn find_value(a, value, x, y+1);}return 0; }int main() {int a[4][4] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}};int val;printf("Enter your number:");scanf("%d", &val);if(find_value(a, val, 3, 0))printf("Yes, find it\n");elseprintf("No, not find it\n");return 0; }轉載于:https://www.cnblogs.com/nannanITeye/archive/2013/04/07/3005999.html
總結
以上是生活随笔為你收集整理的腾讯、百度、阿里、微软面试题精选（不断更新）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Sharepoint 2010 用VS定
- 下一篇： 一个简单的epoll测试例子