腾讯笔试题目(转) |
1、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句
1.请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句 // 这样转向定义应该不算违规吧!^_^
#include "stdafx.h" #include <string.h> #include <iostream> using namespace std;
#define Cmp(x,y) compare(x,y)
int compare(int a,int b) { a^=(1<<31); b^=(1<<31); int i=31; while((i^-1) && !((a&(1<<i))^(b&(1<<i)))) i--; return (i^-1)?(((a>>i)&1)?1:-1):0; }
int _tmain() { int c; c = Cmp(5,4); cout<<c<<endl; return 0; }
2.如何输出源文件的标题和目前执行行的行数(不晓得怎么搞,在等兄弟给我答案在!)
3.两个数相乘,小数点后位数没有限制,请写一个高精度算法 算法提示: //想法来自北师大一个同学给我看的另一个题目以及他的java程序。 输入 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; (要么用java的BigInterger搞, 要么自己用C++写高精度数乘法,超过百万位,用FFT,我就不细说,这都预先写过就别做了) 4, 输出c,(注意在输出倒数第l个数时,输出一个小数点。若是输出的数少于l个,就补0)
4.写一个病毒(没搞过,^_^)
5.让你在100000000个浮点数中找出最大的10000个,要求时间复杂度优。 //本算法使用快排,O(n*lg(n)) //最低可以找到线性算法,使用预先区域统计划分!类试于构造Quad Trees! 写起来代码会长些!
#include <stdio.h> #include <stdlib.h>
#define Max 100000000 int a[Max+10];
int cmp(const void *a, const void *b) { int *x = (int *) a; int *y = (int *) b; return *x-*y; }
int main() { int n=0; while(scanf("%d",&a[n])==1) n++; qsort(a,n,4,cmp); for(int i=0;i<3;i++) printf("%d",a[i]); return 1; }
5、有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥? Solution: The First Time: A(1)和B(2)过桥,A(1)返回 Cost:1+2The Second Time: C(5)和D(10)过桥,B(2)返回 Cost:10+2 The Third Time A(1)和B(2)过桥 Cost:2 Total Time Cost: (1+2)+(10+2)+2=17 minutes |
腾讯笔试题目
最新推荐文章于 2021-04-29 12:01:16 发布