師兄師姐：騰訊筆試題目

1. 1-20的兩個數把和告訴A,積告訴B，A說不知道是多少，
B也說不知道，這時A說我知道了，B接著說我也知道了，問這兩個數是多少？
答案：2和3
2 爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?
1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96
3, 計算 a^b << 2
答案：
運算子優先順序：括號，下標，->和.(成員)最高；
單目的比雙目的高；
算術雙目的比其他雙目的高；
位運算 高於 關係運算；
關係運算 高於 按位運算（與，或，異或）；
按位運算 高於 邏輯運算；
三目的只有一個 條件運算，低於邏輯運算；
賦值運算僅比 , （順序運算）高。
在此題中，位左移”<<” 優先順序高於按位異或”^”,所以b先左移兩位（相當於乘以4），
再與a異或。
例如： 當 a = 6； b = 4 時； 則 a^b<<2 = 22
4 如何輸出原始檔的標題和目前執行行的行數？
答案： printf(”The file name: %dn”, __FILE__);
printf(”The current line No:%dn”, __LINE__);
ANSI C標準預定義巨集:
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__ 當要求程式嚴格遵循ANSI C標準時該識別符號被賦值為1
__cplusplus__ 當編寫C++程式時該識別符號被定義
5 a[3][4]哪個不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][
0]+4)
答案: *(&a[1]+1)
a是陣列的首地址，a[1]就表示a[1][0]地址了，不用再取地址了。
6 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參？
答案：兩個。
形式引數：在宣告和定義函式時，寫在函式名後的括號中的引數。
實參是呼叫引數中的變數，行參是被呼叫函式中的變數。
7. 希爾 冒泡 快速 插入 哪個平均速度最快？
答案：快速排序
快速排序、歸併排序和基數排序在不同情況下都是最快最有用的。
8. enum的宣告方式
答案：enum 列舉型別名 {
列舉常量1，
列舉常量2，
…
列舉常量n
};
For example:
enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda
y};
enum weekday week_day;//week_day 就是一個列舉型別變數
9. 頻繁的插入刪除操作使用什麼結構比較合適，連結串列還是陣列？
答案：連結串列
10. *p=NULL *p=new char[100] sizeof(p)各為多少？
答案：都為4。因為都是指標型別，所佔儲存空間必然為4。
11. 順序查詢的平均時間
答案：(1+2+3+…+n)/n = (n+1)/2
12. for(i=0,sum=0; i<10; ++i,sum+=i);的執行結果
答案：sum = 55
13. 不能做switch()的引數型別是：
答案：switch的引數不能為浮點型。
14.不使用其他變數，交換兩個整型a，b的值
答案：x = x+y; y = x-y; x = x-y
15. 寫出float x 與“零值”比較的if語句。
if(x>=0.000001 && x<=-0.000001)（x不為0的比較）
float: 6位精度
double: 16位精度
16.
兩個數相乘，小數點後位數沒有限制，請寫一個高精度演算法
*********
資料庫
*********
1. 有個表tableQQ，有整型的ID項和字元型別的Nickname項，這兩個項都不允許為空
(1)寫出建立該表的SQL語句
(2)找出Nickname為QQ的使用者，按ID降序排列的SQL語句
(3)寫出刪除ID為1234使用者記錄的SQL語句
(4)寫出新增ID為5555，Nickname為’1234′的SQL語句
答案：
(1) CREATE TABLE tableQQ
(
ID NUMBER(12) NOT NULL,
Nickname Varchar2(30) NOT NULL
);
(2) select * from tableQQ where Nickname = ‘QQ’ order by ID desc;
(3) delete from tableQQ where >
(4) insert into tableQQ values(5555,’1234′);

//刪除表
(5)drop table tableQQ;
2. 有關係 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 問上課程 “db”的學生
2 成績最高的學生號
3 每科大於90分的人數
答案：
(1)select , e
from s, c, sc
where = and = and e = ‘db’;
(2)select sno, max(grade)from sc group by sno;
(3)select cno, count(sno) from sc where grade > 90 group by cno;
*************
===============
作業系統 網路
===============
1. 描述實時系統的基本特性
答案：在特定時間內完成特定的任務，實時性與可靠性。
2. Internet採用哪種網路協議？該協議的主要層次結構？
答案：TCP/IP協議。應用層、傳輸層、網路層、資料鏈路層和物理層。
3. Internet實體地址和IP地址轉換採用什麼協議？
答案：地址解析協議ARP address resolution protocol
4. IP地址的編碼分為哪倆部分？
答案：網路號和主機號。不過是要和“子網掩碼”按位與上之後才能區分哪些是網路位
哪些是主機位。
10 二分查詢是 順序儲存 鏈儲存 按value有序中的哪些
大題：
1 把字串轉換為小寫，不成功返回NULL,成功返回新串
char* toLower(char* sSrcStr)
{
char* sDest= NULL;
if( __1___)
{
int j;
sLen = strlen(sSrcStr);
sDest = new [_______2_____];
if(*sDest == NULL)
return NULL;
sDest[sLen] = ‘′;
while(_____3____)
sDest[sLen] = toLowerChar(sSrcStr[sLen]);
}
return sDest;
}
2 把字串轉換為整數 例如：”-123″ -> -123
main()
{
…..
if( *string == ‘-’ )
n = ____1______;
else
n = num(string);
…..
}
int num(char* string)
{
for(;!(*string==0);string++)
{
int k;
k = __2_____;
j = –sLen;
while( __3__)
k = k * 10;
num = num + k;
}
return num;
}
附加題：
1 linux下除錯core的命令，察看堆疊狀態命令
2 寫出socks套接字 服務端 客戶端 通訊程式
3 填空補全程式，按照我的理解是添入：win32調入dll的函式名
查詢函式入口的函式名 找到函式的呼叫形式
把formView加到singledoc的宣告 將singledoc加到app的宣告
#define Max(a,b) ( a/b)?a:b
寫一個病毒
while (1)
{
int *p = new int[10000000];
}
不使用額外空間,將 A,B兩連結串列的元素交叉歸併
將樹序列化 轉存在陣列或 連結串列中
struct st{
int i;
short s;
char c;
};
sizeof(struct st);
答案：8
char * p1;
void * p2;
int *p3;
char p4[10];
sizeof(p1…p4) =?
答案：4，4，4，10
二分查詢
快速排序
雙向連結串列的刪除結點
有12個小球,外形相同,其中一個小球的質量與其他11個不同
給一個天平,問如何用3次把這個小球找出來
並且求出這個小球是比其他的輕還是重

解答:
哈哈，據說這是微軟前幾年的一個面試題。很經典滴啊！三次一定能求出來，而且能確定是重還是輕。
資料結構的知識還沒怎麼學透，不過這個題我到是自己研究過，可以分析下。
將12個球分別編號為a1,a2,a3…….a10,a11,a12.
第一步：將12球分開3撥，每撥4個，a1~a4第一撥，記為b1， a5~a6第2撥，記為b2，其餘第3撥，記為b3；
第二步：將b1和b2放到天平兩盤上，記左盤為c1，右為c2；這時候分兩中情況：
1.c1和c2平衡，此時可以確定從a1到a8都是常球；然後把c2拿空，並從c1上拿下a4，從a9到a12四球裡隨便取三球，假設為a9到a11，放到c2上。此時c1上是a1到a3，c2上是a9到a11。從這裡又分三種情況：
A：天平平衡，很簡單，說明沒有放上去的a12就是異球，而到此步一共稱了兩次，所以將a12隨便跟11個常球再稱一次，也就是第三次，馬上就可以確定a12是重還是輕；
B：若c1上升，則這次稱說明異球為a9到a11三球中的一個，而且是比常球重。取下c1所有的球，並將a8放到c1上，將a9取下，比較a8和a11（第三次稱），如果平衡則說明從c2上取下的a9是偏重異球，如果不平衡，則偏向哪盤則哪盤裡放的就是偏重異球；
C：若c1下降，說明a9到a11裡有一個是偏輕異球。次種情況和B類似，所以接下來的步驟照搬B就是；
2.c1和c2不平衡，這時候又分兩種情況，c1上升和c1下降，但是不管哪種情況都能說明a9到a12是常球。這步是解題的關鍵。也是這個題最妙的地方。
A：c1上升，此時不能判斷異球在哪盤也不能判斷是輕還是重。取下c1中的a2到a4三球放一邊，將c2中的a5和a6放到c1上，然後將常球a9放到c2上。至此，c1上是a1，a5和a6，c2上是a7，a8和a9。此時又分三中情況：
1）如果平衡，說明天平上所有的球都是常球，異球在從c1上取下a2到a4中。而且可以斷定異球輕重。因為a5到a8都是常球，而第2次稱的時候c1是上升的，所以a2到a4裡必然有一個輕球。那麼第三次稱就用來從a2到a4中找到輕球。這很簡單，隨便拿兩球放到c1和c2，平衡則剩餘的為要找球，不平衡則哪邊低則哪個為要找球；
2）c1仍然保持上升，則說明要麼a1是要找的輕球，要麼a7和a8兩球中有一個是重球（這步懂吧？好好想想，很簡單的。因為a9是常球，而取下的a2到a4肯定也是常球，還可以推出換盤放置的a5和a6也是常球。所以要麼a1輕，要麼a7或a8重）。至此，還剩一次稱的機會。只需把a7和a8放上兩盤，平衡則說明a1是要找的偏輕異球，如果不平衡，則哪邊高說明哪個是偏重異球；
3）如果換球稱第2次後天平平衡打破，並且c1降低了，這說明異球肯定在換過來的a5和a6兩求中，並且異球偏重，否則天平要麼平衡要麼保持c1上升。確定要找球是偏重之後，將a5和a6放到兩盤上稱第3次根據哪邊高可以判定a5和a6哪個是重球；
B：第1次稱後c1是下降的，此時可以將c1看成c2，其實以後的步驟都同A，所以就不必要再重複敘述了。至此，不管情況如何，用且只用三次就能稱出12個外觀手感一模一樣的小球中有質量不同於其他11球的偏常的球。而且在稱的過程中可以判定其是偏輕還是偏重。
給一個奇數階N幻方，填入數字1，2，3…N*N,使得橫豎斜方向上的和都相同
答案:
#include<iostream>
#include<iomanip>
#include<cmath>
usingnamespace std;
int main()
{
int n;
cin>>n;
int i;
int **Matr=newint*[n];//動態分配二維陣列
for(i=0;i<n;++i)
Matr[ i ]=newint[n];//動態分配二維陣列
//j=n/2代表首行中間數作為起點，即1所在位置
int j=n/2,num=1;//初始值
i=0;
while(num!=n*n+1)
{
//往右上角延升，若超出則用%轉移到左下角
Matr[(i%n+n)%n][(j%n+n)%n]=num;
//斜行的長度和n是相等的，超出則轉至下一斜行
if(num%n==0)
i++;
else
{
i–;
j++;
}
num++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;++j)
cout<<setw((int)log10(n*n)+4)<<Matr[ i][ j ];//格式控制
cout<<endl<<endl;//格式控制
}
for(i=0;i<n;++i)
delete [ ]Matr[ i ];
return1;