- 相關(guān)推薦
騰訊筆試題目,絕對(duì)有用
1. 1-20的兩個(gè)數(shù)把和告訴A,積告訴B,A說(shuō)不知道是多少,
B也說(shuō)不知道,這時(shí)A說(shuō)我知道了,B接著說(shuō)我也知道了,問(wèn)這兩個(gè)數(shù)是多少?
答案:2和3
2 爸爸,媽媽,妹妹,小強(qiáng),至少兩個(gè)人同一生肖的概率是多少?
1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96
3, 計(jì)算 a^b << 2
答案:
運(yùn)算符優(yōu)先級(jí):括號(hào),下標(biāo),->和.(成員)最高;
單目的比雙目的高;
算術(shù)雙目的比其他雙目的高;
位運(yùn)算 高于 關(guān)系運(yùn)算;
關(guān)系運(yùn)算 高于 按位運(yùn)算(與,或,異或);
按位運(yùn)算 高于 邏輯運(yùn)算;
三目的只有一個(gè) 條件運(yùn)算,低于邏輯運(yùn)算;
賦值運(yùn)算僅比 , (順序運(yùn)算)高。
在此題中,位左移”<<” 優(yōu)先級(jí)高于按位異或”^”,所以b先左移兩位(相當(dāng)于乘以4),
再與a異或。
例如: 當(dāng) a = 6; b = 4 時(shí); 則 a^b<<2 = 22
4 如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)?
答案: printf(”The file name: %d\n”, __FILE__);
printf(”The current line No:%d\n”, __LINE__);
ANSI C標(biāo)準(zhǔn)預(yù)定義宏:
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__ 當(dāng)要求程序嚴(yán)格遵循ANSI C標(biāo)準(zhǔn)時(shí)該標(biāo)識(shí)符被賦值為1
__cplusplus__ 當(dāng)編寫(xiě)C++程序時(shí)該標(biāo)識(shí)符被定義
5 a[3][4]哪個(gè)不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][
0]+4)
答案: *(&a[1]+1)
a是數(shù)組的首地址,a[1]就表示a[1][0]地址了,不用再取地址了。
6 fun((exp1,exp2),(exp3,exp4,exp5))有幾個(gè)實(shí)參?
答案:兩個(gè)。
形式參數(shù):在聲明和定義函數(shù)時(shí),寫(xiě)在函數(shù)名后的括號(hào)中的參數(shù)。
實(shí)參是調(diào)用參數(shù)中的變量,行參是被調(diào)用函數(shù)中的變量。
7. 希爾 冒泡 快速 插入 哪個(gè)平均速度最快?
答案:快速排序
快速排序、歸并排序和基數(shù)排序在不同情況下都是最快最有用的。
8. enum的聲明方式
答案:enum 枚舉類(lèi)型名 {
枚舉常量1,
枚舉常量2,
…
枚舉常量n
};
For example:
enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda
y};
enum weekday week_day;//week_day 就是一個(gè)枚舉類(lèi)型變量
9. 頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適,鏈表還是數(shù)組?
答案:鏈表
10. *p=NULL *p=new char[100] sizeof(p)各為多少?
答案:都為4。因?yàn)槎际侵羔橆?lèi)型,所占存儲(chǔ)空間必然為4。
11. 順序查找的平均時(shí)間
答案:(1+2+3+…+n)/n = (n+1)/2
12. for(i=0,sum=0; i<10; ++i,sum+=i);的運(yùn)行結(jié)果
答案:sum = 55
13. 不能做switch()的參數(shù)類(lèi)型是:
答案:switch的參數(shù)不能為浮點(diǎn)型。
14.不使用其他變量,交換兩個(gè)整型a,b的值
答案:x = x+y; y = x-y; x = x-y
15. 寫(xiě)出float x 與“零值”比較的if語(yǔ)句。
if(x>=0.000001 && x<=-0.000001)(x不為0的比較)
float: 6位精度
double: 16位精度
16.
兩個(gè)數(shù)相乘,小數(shù)點(diǎn)后位數(shù)沒(méi)有限制,請(qǐng)寫(xiě)一個(gè)高精度算法
*********
數(shù)據(jù)庫(kù)
*********
1. 有個(gè)表tableQQ,有整型的ID項(xiàng)和字符類(lèi)型的Nickname項(xiàng),這兩個(gè)項(xiàng)都不允許為空
(1)寫(xiě)出建立該表的SQL語(yǔ)句
(2)找出Nickname為QQ的用戶(hù),按ID降序排列的SQL語(yǔ)句
(3)寫(xiě)出刪除ID為1234用戶(hù)記錄的SQL語(yǔ)句
(4)寫(xiě)出添加ID為5555,Nickname為’1234′的SQL語(yǔ)句
答案:
(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. 有關(guān)系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 問(wèn)上課程 “db”的學(xué)生
2 成績(jī)最高的學(xué)生號(hào)
3 每科大于90分的人數(shù)
答案:
(1)select s.sno, s.cname
from s, c, sc
where s.sno = sc.sno and c.cno = sc.cno and c.cname = ‘db’;
(2)select sno, max(grade)from sc group by sno;
(3)select cno, count(sno) from sc where grade > 90 group by cno;
*************
===============
操作系統(tǒng) 網(wǎng)絡(luò)
===============
1. 描述實(shí)時(shí)系統(tǒng)的基本特性
答案:在特定時(shí)間內(nèi)完成特定的任務(wù),實(shí)時(shí)性與可靠性。
2. Internet采用哪種網(wǎng)絡(luò)協(xié)議?該協(xié)議的主要層次結(jié)構(gòu)?
答案:TCP/IP協(xié)議。應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層。
3. Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議?
答案:地址解析協(xié)議ARP address resolution protocol
4. IP地址的編碼分為哪倆部分?
答案:網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)。不過(guò)是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位
哪些是主機(jī)位。
10 二分查找是 順序存儲(chǔ) 鏈存儲(chǔ) 按value有序中的哪些
大題:
1 把字符串轉(zhuǎn)換為小寫(xiě),不成功返回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] = ‘\0′;
while(_____3____)
sDest[sLen] = toLowerChar(sSrcStr[sLen]);
}
return sDest;
}
2 把字符串轉(zhuǎn)換為整數(shù) 例如:”-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下調(diào)試core的命令,察看堆棧狀態(tài)命令
2 寫(xiě)出socks套接字 服務(wù)端 客戶(hù)端 通訊程序
3 填空補(bǔ)全程序,按照我的理解是添入:win32調(diào)入dll的函數(shù)名
查找函數(shù)入口的函數(shù)名 找到函數(shù)的調(diào)用形式
把formView加到singledoc的聲明 將singledoc加到app的聲明
#define Max(a,b) ( a/b)?a:b
寫(xiě)一個(gè)病毒
while (1)
{
int *p = new int[10000000];
}
不使用額外空間,將 A,B兩鏈表的元素交叉歸并
將樹(shù)序列化 轉(zhuǎn)存在數(shù)組或 鏈表中
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
二分查找
快速排序
雙向鏈表的刪除結(jié)點(diǎn)
有12個(gè)小球,外形相同,其中一個(gè)小球的質(zhì)量與其他11個(gè)不同
給一個(gè)天平,問(wèn)如何用3次把這個(gè)小球找出來(lái)
并且求出這個(gè)小球是比其他的輕還是重
解答:
哈哈,據(jù)說(shuō)這是微軟前幾年的一個(gè)面試題。很經(jīng)典滴!三次一定能求出來(lái),而且能確定是重還是輕。
數(shù)據(jù)結(jié)構(gòu)的知識(shí)還沒(méi)怎么學(xué)透,不過(guò)這個(gè)題我到是自己研究過(guò),可以分析下。
將12個(gè)球分別編號(hào)為a1,a2,a3…….a10,a11,a12.
第一步:將12球分開(kāi)3撥,每撥4個(gè),a1~a4第一撥,記為b1, a5~a6第2撥,記為b2,其余第3撥,記為b3;
第二步:將b1和b2放到天平兩盤(pán)上,記左盤(pán)為c1,右為c2;這時(shí)候分兩中情況:
1.c1和c2平衡,此時(shí)可以確定從a1到a8都是常球;然后把c2拿空,并從c1上拿下a4,從a9到a12四球里隨便取三球,假設(shè)為a9到a11,放到c2上。此時(shí)c1上是a1到a3,c2上是a9到a11。從這里又分三種情況:
A:天平平衡,很簡(jiǎn)單,說(shuō)明沒(méi)有放上去的a12就是異球,而到此步一共稱(chēng)了兩次,所以將a12隨便跟11個(gè)常球再稱(chēng)一次,也就是第三次,馬上就可以確定a12是重還是輕;
B:若c1上升,則這次稱(chēng)說(shuō)明異球?yàn)閍9到a11三球中的一個(gè),而且是比常球重。取下c1所有的球,并將a8放到c1上,將a9取下,比較a8和a11(第三次稱(chēng)),如果平衡則說(shuō)明從c2上取下的a9是偏重異球,如果不平衡,則偏向哪盤(pán)則哪盤(pán)里放的就是偏重異球;
C:若c1下降,說(shuō)明a9到a11里有一個(gè)是偏輕異球。次種情況和B類(lèi)似,所以接下來(lái)的步驟照搬B就是;
2.c1和c2不平衡,這時(shí)候又分兩種情況,c1上升和c1下降,但是不管哪種情況都能說(shuō)明a9到a12是常球。這步是解題的關(guān)鍵。也是這個(gè)題最妙的地方。
A:c1上升,此時(shí)不能判斷異球在哪盤(pán)也不能判斷是輕還是重。取下c1中的a2到a4三球放一邊,將c2中的a5和a6放到c1上,然后將常球a9放到c2上。至此,c1上是a1,a5和a6,c2上是a7,a8和a9。此時(shí)又分三中情況:
1)如果平衡,說(shuō)明天平上所有的球都是常球,異球在從c1上取下a2到a4中。而且可以斷定異球輕重。因?yàn)閍5到a8都是常球,而第2次稱(chēng)的時(shí)候c1是上升的,所以a2到a4里必然有一個(gè)輕球。那么第三次稱(chēng)就用來(lái)從a2到a4中找到輕球。這很簡(jiǎn)單,隨便拿兩球放到c1和c2,平衡則剩余的為要找球,不平衡則哪邊低則哪個(gè)為要找球;
2)c1仍然保持上升,則說(shuō)明要么a1是要找的輕球,要么a7和a8兩球中有一個(gè)是重球(這步懂吧?好好想想,很簡(jiǎn)單的。因?yàn)閍9是常球,而取下的a2到a4肯定也是常球,還可以推出換盤(pán)放置的a5和a6也是常球。所以要么a1輕,要么a7或a8重)。至此,還剩一次稱(chēng)的機(jī)會(huì)。只需把a(bǔ)7和a8放上兩盤(pán),平衡則說(shuō)明a1是要找的偏輕異球,如果不平衡,則哪邊高說(shuō)明哪個(gè)是偏重異球;
3)如果換球稱(chēng)第2次后天平平衡打破,并且c1降低了,這說(shuō)明異球肯定在換過(guò)來(lái)的a5和a6兩求中,并且異球偏重,否則天平要么平衡要么保持c1上升。確定要找球是偏重之后,將a5和a6放到兩盤(pán)上稱(chēng)第3次根據(jù)哪邊高可以判定a5和a6哪個(gè)是重球;
B:第1次稱(chēng)后c1是下降的,此時(shí)可以將c1看成c2,其實(shí)以后的步驟都同A,所以就不必要再重復(fù)敘述了。至此,不管情況如何,用且只用三次就能稱(chēng)出12個(gè)外觀(guān)手感一模一樣的小球中有質(zhì)量不同于其他11球的偏常的球。而且在稱(chēng)的過(guò)程中可以判定其是偏輕還是偏重。
給一個(gè)奇數(shù)階N幻方,填入數(shù)字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];//動(dòng)態(tài)分配二維數(shù)組
for(i=0;i<n;++i)
Matr[ i ]=newint[n];//動(dòng)態(tài)分配二維數(shù)組
//j=n/2代表首行中間數(shù)作為起點(diǎn),即1所在位置
int j=n/2,num=1;//初始值
i=0;
while(num!=n*n+1)
{
//往右上角延升,若超出則用%轉(zhuǎn)移到左下角
Matr[(i%n+n)%n][(j%n+n)%n]=num;
//斜行的長(zhǎng)度和n是相等的,超出則轉(zhuǎ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;
【騰訊筆試題目,絕對(duì)有用】相關(guān)文章:
2016騰訊筆試題目及答案08-19
騰訊產(chǎn)品及游戲策劃筆試題目09-22
騰訊筆試感受08-07
騰訊奔波筆試記09-19
騰訊筆試題 試題分享08-09
2014騰訊實(shí)習(xí)筆試題08-17
騰訊筆試題大放送08-01
醫(yī)院筆試題目08-09