腾讯笔试题
自己在网上找的腾讯的笔试题(研发类),没有答案,就没个题自己做做,不会的就网上查资料。现在整理如下:
1、请定义一个宏,比较两个数a、b 的大小,不能使用大于、小于、if 语句
答案:
#define max(a,b) (((a)-(b))&(1<<31))?(b):(a)
2、如何输出源文件的标题和目前执行行的行数
答案:
[cpp]
#incluede<stdio.h>
#include<tchar.h>
#include<Windows.h>
int main(){
int nLine=__FILE__;
TCHAR *pFIle=_T(__FILE__);
_tprintf(TEXT("the file name is %s\r\n,line number is %d.\r\n"),pFile,nLine);
return 0;
}
#incluede<stdio.h>
#include<tchar.h>
#include<Windows.h>
int main(){
int nLine=__FILE__;
TCHAR *pFIle=_T(__FILE__);
_tprintf(TEXT("the file name is %s\r\n,line number is %d.\r\n"),pFile,nLine);
return 0;
}
这主要是运用了ANSI C和Microsoft C++预先定义的一些宏来实现的。不止这两个,还有下面这些比较常用的:
1)__DATE__:当前文件的编译日期。与在time.h中定义的asctime函数返回的格式一样,即是Mmm DD yyyy(月、日、年);
2)__FILE__:当前源文件的名称。字符串格式(const char);
3)__LINE__:当前代码在源文件中的行数。一个整数。
4)__TIME__:当前源文件的编译时间。一个字符串(hh:mm:ss);
5)__TIMESTAMP__:当前源文件最后编译的日期时间。一个字符串(格式为:Ddd Mmm Date hh:mm:ss yyyy,即星期几、月、日、时、分、秒、年);
其中通过宏__FILE__和__LIEN__可以快速的定位程序出错的文件和位置,并通过Email的形式发送给开发人员,从而进行快速维护。
3、两个数相乘,小数点后位数没有限制,请写一个高精度算法
答案:
算法提示:
[plain] view plaincopyprint?输入 string a, string b; 计算string c=a*b; 返回 c;
1, 纪录小数点在a,b中的位置l1,l2, 则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;
2, 去掉a,b中的小数点,(a,b小数点后移,使a,b变为整数)
3, 计算c=a*b; (同整数的大数相乘算法)
4, 输出c,(注意在输出倒数第l个数时,输出一个小数点。若是输出的数少于l个,就补0)
输入 string a, string b; 计算string c=a*b; 返回 c;
1, 纪录小数点在a,b中的位置l1,l2, 则需要小数点后移动位置数为l=length(a)+length(b)-l1-l2-2;
2, 去掉a,b中的小数点,(a,b小数点后移,使a,b变为整数)
3, 计算c=a*b; (同整数的大数相乘算法)
4, 输出c,(注意在输出倒数第l个数时,输出一个小数点。若是输出的数少于l个,就补0)
4、写一个病毒
5、有A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。
请问,如何安排,能够在17 分钟内这四个人都过桥?
补充:软件开发 , C++ ,