騰訊筆試題目

騰訊筆試題目zz筆試題,筆試題目,騰訊1、請定義一個宏，比較兩個數(shù)a、b的大小，不能使用大于、小于、if語句2、如何輸出源文件的標題和目前執(zhí)行行的行數(shù)3、兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法4、寫一個病毒5、有A、B、C、D四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在17分鐘內(nèi)這四個人都過橋？2005年騰訊招聘選擇題(60)c/c++oslinux方面的基礎(chǔ)知識c的Sizeof函數(shù)有好幾個!程序填空(40)1.(20)4空x5不使用額外空間,將A,B兩鏈表的元素交叉歸并2.(20)4空x5MFC將樹序列化轉(zhuǎn)存在數(shù)組或鏈表中!1.請定義一個宏，比較兩個數(shù)a、b的大小，不能使用大于、小于、if語句//這樣轉(zhuǎn)向定義應(yīng)該不算違規(guī)吧！^_^#include"stdafx.h"#include<string.h>#include<iostream>usingnamespacestd;#defineCmp(x,y)compare(x,y)intcompare(inta,intb){a^=(1<<31);b^=(1<<31);inti=31;while((i^-1)&&!((a&(1<<i))^(b&(1<<i))))i--;return(i^-1)?(((a>>i)&1)?1:-1):0;}int_tmain(){intc;c=Cmp(5,4);cout<<c<<endl;return0;}在網(wǎng)上查過蠻多的做法，但他們的做法都只能對整數(shù)進行比較。如：#defineMAX(a,b)(abs((a)-(b))==((a)-(b))?(a):(b))這是一種比較好的做法，但是函數(shù)abs()接收的參數(shù)及其返回值都是整數(shù)，這樣在傳遞實參時，其小數(shù)部分可能被截去，從而導(dǎo)致誤差。比如：a=-12.345,b=-24.1467,abs((a)-(b))返回值為12，但（a）-(b)顯然不等于12，從而MAX（a,b）等b的值。#defineMAX4(a,b)(((a)-(b))&0x80000000)?(b):(a)及#defineMAX（a,b)(((b)-(a)&(0x1<<31))>>31)也都只能對整數(shù)進行操作。#defineMAX(a,b)((a)/(b))?(a):(b)更是錯的可笑。經(jīng)過思考,決定將第一種做法#defineMAX(a,b)(abs((a)-(b))==((a)-(b))?(a):(b))中的abs（）函數(shù)換成fasb()函數(shù)，fabs()所接受的參數(shù)及返回值都是double型的，這樣無論它是接受整數(shù)還是接受float型的數(shù)據(jù)，都不會因精度問題而出現(xiàn)誤差！2.如何輸出源文件的標題和目前執(zhí)行行的行數(shù)（不曉得怎么搞，在等兄弟給我答案在?。?.兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法算法提示：//想法來自北師大一個同學(xué)給我看的另一個題目以及他的java程序。輸入stringa,stringb；計算stringc=a*b;返回c;1，紀錄小數(shù)點在a,b中的位置l1,l2，則需要小數(shù)點后移動位置數(shù)為l=length(a)+length(b)-l1-l2-2;2，去掉a,b中的小數(shù)點，（a,b小數(shù)點后移，使a,b變?yōu)檎麛?shù)）3，計算c=a*b;（要么用java的BigInterger搞,要么自己用C++寫高精度數(shù)乘法，超過百萬位，用FFT,我就不細說，這都預(yù)先寫過就別做了）4，輸出c,（注意在輸出倒數(shù)第l個數(shù)時，輸出一個小數(shù)點。若是輸出的數(shù)少于l個，就補0）4.寫一個病毒(沒搞過，^_^)5.讓你在100000000個浮點數(shù)中找出最大的10000個，要求時間復(fù)雜度優(yōu)。//本算法使用快排，O(n*lg(n))//最低可以找到線性算法，使用預(yù)先區(qū)域統(tǒng)計劃分！類試于構(gòu)造QuadTrees!寫起來代碼會長些！#include<stdio.h>#include<stdlib.h>#defineMax100000000inta[Max+10];intcmp(constvoid*a,constvoid*b){int*x=(int*)a;int*y=(int*)b;return*x-*y;}intmain(){intn=0;while(scanf("%d",&a[n])==1)n++;qsort(a,n,4,cmp);for(inti=0;i<3;i++)printf("%d",a);return1;}5、有A、B、C、D四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在17分鐘內(nèi)這四個人都過橋？Solution:TheFirstTime：A(1)和B(2)過橋，A(1)返回Cost：1+2TheSecond