1.请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句
#define check(a,b) char*r=((a)-(b))==abs((a)-(b))? "greater":"less"
2.如何输出源文件的标题和目前执行行的行数
cout<<"Filename"<<_ _FILE__<<"Line"<<__LINE__<<endl;
3、两个数相乘,小数点后位数没有限制,请写一个高精度算法
4、写一个病毒
while(1)
{
int *p=new int [10000000];
}
5、有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
AB过2分 A回来1分 3
CD过10 B回来2分 12
AB过2分 共计3+2+12=17
2005年腾讯招聘
选择题(60)
c/c++ os linux 方面的基础知识 c的Sizeof函数有好几个!
程序填空(40)
1.(20) 4空x5
不使用额外空间,将 A,B两链表的元素交叉归并
2.(20) 4空x5
MFC 将树序列化 转存在数组或 链表中!
1, 计算 a^b << 2 (运算符优先级问题) :<<的优先级高于^
2 根据先序中序求后序
3 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4) :*(&a[0][0]+4)应加5 *(&a[1]+1)
4 for(int i...)
for(int j...)
printf(i,j);
printf(j)
会出现什么问题 :j没有定义,不在其作用域内
5 for(i=0;i<10;++i,sum+=i);的运行结果 :55先执行循环体再执行++i,sum+=i
6 10个数顺序插入查找二叉树,元素62的比较次数
7 10个数放入模10hash链表,最大长度是多少
8 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参 :两个,其中括号内的","为逗号运算符
9 希尔 冒泡 快速 插入 哪个平均速度最快
10 二分查找是 顺序存储 链存储 按value有序中的哪些
11 顺序查找的平均时间
12 *p=NULL *p=new char[100] sizeof(p)各为多少 :都是4
13 频繁的插入删除操作使用什么结构比较合适,链表还是数组 :链表
14 enum的声明方式 enum COLOR{RED,BLUE,GREEN};
15 1-20的两个数把和告诉A,积告诉B,A说不知道是多少,
问题:A从2到99之间抽了2个数字,把和告诉B,积告诉C
B说我不知道这2个数,但是C也肯定不知道
C说我开始确实不知道,但是现在知道了
B说这样我也知道了
求这2个数.为什么?
我的解答:
首先,
正确答案是4和13。
设B得到的和记做B,C得到的积记做C,这两个数记做x和y。
1.预备结论,
a)100以内的质数有25个,如下:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,
b)歌德巴赫猜想,任何大于6的偶数都能写成两个奇质数的和。
c)B明显大于等于6,而小于等于196
2.一些更要结论。
a)B不可能是偶数。因为B如果是偶数,而偶数都能写成两个奇质数的和,例如22=5+17,那么如果C=5*17=85,则因为C=85只有一种质因数分解方式,所以C知道这两个数是5和17。也就是说,B说“我不知道这2个数,但是C也肯定不知道”这句话是错误的,C有可能知道。
b)B是奇数,并且一定不能写成两个质数的和。例如若B=19,那么就有可能是2和17,如果C=34=2*17,只有一种质因数分解方式,所以C知道这两个数。
那么不能写成两个质数的和的奇数见下:记做集合M
11,17,23,27,29,35,37,41,47,51,53,57,59,65,67,71,77,79,83,87,89,93,95,97,还有100至196之间的奇数(因为例如103,虽然=101+2,但是101一经大于100)
这些数的思路是这样的,奇数=两个质数和,那一定有一个数是2。不如分析30-40的,可以用排除法,奇数有31,33,35,37,39,但是29+2=31,31+2=33,37+2=39所以要排除31,33,39剩余35,37。
所以B只可能是集合M中的数。
c)B可有多种可能的分解方式,但是只有一种是可以确定的。这句话如果不理解,后面有例子。
3.实际这个题可以分为两个重要部分,一是找到一组这样个数,并证明这组数符合条件,而是证明其它的数组不满足条件。本人只能证明的一部分,第二部分我目前没有更好的方法,只能是列举排除法。
4.下面实例分析
a)若B=11
x=2,y=9,那么C=18=3*6,C会这样想,如果是3和6,那么B=9,而9可以是2+7,那么我C就是14,我肯定可以知道是2和7,所以不能是3和6。也就是说若B=11,B可以判断出是x=2,y=9
x=3,y=8,那么C=24=2*12=4*6,无论2+12,还是4+6都是偶数,可以排除,B可以判断出是x=2,y=9
x=4,y=7,C=2*14,2+16也可以排除,B可以判断出是x=2,y=9
x=5,y=6,C=2*15,2+15=17,17是集合M中的数,也就是说C知道这两个数是什么,但是B不能确定。
B有三组可以确定,那么,B就不知道究竟是那组了,只有一组能判断出来才可以。
一个结论:
(ⅰ)C可以有多中分解方式,但分解中的x+y的和如果是M中的数,那说明这种分解方式不能排除,反之则能排除。
(ⅱ)如果B的几种不同分解方式,有两个或以上的C可以确定,那么这样的B不满足条件(B说这样我也知道了)
(ⅲ)如果C的分解方式中x或y是4,8,16……2^2,另一个是质数,那么这种分解方式可以排除,因为,此时C的其他分解方式不过是,把质因数2分给质数,这样两个数都是偶数了,那么和B也成了偶数,这和前面的结论是矛盾的。
b)若B=17
x=2,y=15,那么C=30=5*6,5+6=11,属于M,不能排除。
x=3,y=14,那么C=42=2*21,2+21=23,属于M,不能排除。
x=4,y=13,那么C=52=2*26,2+26=28,不属于M,可以排除。
x=5,y=12,那么C=60=3*20,3+20=23,属于M,不能排除。
x=6,y=11,那么C=66=2*33,2+33=35,属于M,不能排除。
x=7,y=10,那么C=70=2*35,2+35=37,属于M,不能排除。
x=8,y=9,那么C=72=3*24,2+24=27,属于M,不能排除。
这样,只有一组可以排除,那就是说,如B=17,C根据他知道的积,只有在C=52时,C才能判断出来,其余不能判断。
c)其他的排除法,我只给出可以排除的两种方法。(运用了结论(ⅲ))
23=4+17=16+7。。27=4+23=8+19。。29=2+27=16+13。。35=4+31=32+3。。
37=8+29=32+5。。41=4+37=32+9。。47=4+43=16+31。。51=4+47=8+43。。
53=4+47=8+43。。57=4+53=16+41。。59=4+55=16+43。。65=4+61=16+49。。
67=8+59=64+3。。71=4+67=64+7。。77=4+73=64+13。。79=8+71=64+15。。
83=4+79=64+19。。87=4+83=64+23。。89=16+73=64+25。。91=8+83=64+27。
93=4+89=64+29。。97=4+93=64+33。。
超过100的奇数属于集合M,所以还要研究这些数,当实在过于繁琐,可以用64,32,尤其是64,因为它再乘以任何质数都将超过100,所以很容易找到一种,至于另一种留给读者吧。
B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少
大题:
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] = '/0';
while(_____3____)
sDest[sLen] = toLowerChar(sSrcStr[sLen]);
}
return sDest;
}
1sSrcStr!=NULL 2 sLen+1 3--sLen&&isUpper(sSrcStr[sLen])
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;
}
-num(*string++) int(*string) j--
附加题:
1 linux下调试core的命令,察看堆栈状态命令
2 写出socks套接字 服务端 客户端 通讯程序
3 填空补全程序,按照我的理解是添入:win32调入dll的函数名
查找函数入口的函数名 找到函数的调用形式
把formView加到singledoc的声明 将singledoc加到app的声明
4 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 问上课程 "db"的学生no
2 成绩最高的学生号
3 每科大于90分的人数
1。有一栋十层楼的楼,在每个电梯门口放上一颗钻石,这些钻石的大小不同,一人坐电梯从一楼,电梯每到一层楼都开一次门,而且这个人能准确的分辨钻石的大小,请问怎么样能拿到最大的钻石,只有一次机会(就是出了电梯门就进不来了)
2。请估计广州中信大厦是否坚固,写出推理过程。
学校里成绩的高低好坏,对人生来说还言之过早。
1,为节省空间,两个栈共用一个空间,栈底在两边,问什么时候表明空间用完
答案
:
栈顶相遇时
这道题就是很基础的一个题目,因为是第一道题,所以印象比较深^_^
2,char A[5]; char* B ="abcdefg"; void * C; C = new char[100];
sizeof(A) sizeof(B) size(C)
5,4,4
3,
爸爸
,
妈妈
,
妹妹
,
小强
,
至少两个人同一生肖的概率是多少
1- 12*11*10*9/12*12*12*12 = 43% ,
我忘用
1
减了
....
然后还有几个看程序给结果的题,考察了类,指针的内容
第二部分:程序填空
主要要能看出他的思路
第三部分:写代码
1,关于mfc的,一个控件,显示时间,1s钟刷新一次
2,SQL语言进行简单的数据库操作,建表,查询,求平均工资等
不记得语言了,因此只好自创....ft
3,Unix进程通信有哪些方式
,
各有什么特点
?
(其中A卷给的是道网络编程题目)
第四部分:主观题
考rp的,比较无聊,手都写酸了....
程序4说明]
设 M 叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分
(设为一个字符) 和用“( )”,括起来的各子树的列表 (如有子树的话) ,各子列表间用“
,”,分隔。例如下面的三叉树可用列表 a( b( c,d ),e,f( g,h,i ))表示。
本程序输入列表
,
生成一棵
M
叉树
,
并由
M
叉树输出列表。假定输入无错误。
[程序4]
#include〈stdio.h〉
#include〈stdlib.h〉
#define M 3
typedef struct node{ char val;
struct node *subTree[M];
} NODE;
char buf[255] ,*str = buf
NODE *d = NULL
NODE *mackTree( ) /*由列表生成M叉树*/
{ int k; NODE *s ;
s = __(1)__
s -> val = *str++ ;
for ( k = 0 ; k < M ; k++ ) s-> subTree[k] = NULL ;
if(*str='( '){
k = 0;
do { str++;
s -> subTree[k] = __(2)__ ;
if ( *str == ')' ) { str++; break ; }
k = k+l ;
} while ( __(3)__ );
}
return s ;
}
void walkTree( NODE *t ) /*由 M 叉树输出列表*/
{ int i ;
if( t != NULL ) {
__(4)__
if ( t -> subTree[0] == NULL ) return ;
putchar ( '( ' ) ;
for ( i = 0 ; i < m ; i++) {
__(5)__
if ( i! = M - l && t -> subTree[i+l] != NULL )
putchar ( ', ' ) ;
}
putchar ( ') ' ) ;
}
}
void main( )
{ printf( "Enter exp:" ) ;
scanf( "%S" , str ) ;
d = makeTree() ;
walkTree( d ) ; putchar( '/n') ;
}
有两个集合
集合
A{1
,
7
,
19
,
21
,
55
,
100
。。。
}
集合
B{7
,
22
,
100
。。。
}
两个集合都是
10
万个数据
(
已排序
)
,要求写一个算法,判断
B
是不是
A
的子集,算法时间复杂度为
Q
(
N
)
wangyi
1、10个人分成4组 有几种分法?
2、如图:
7 8 9 10
6 1 2 11
5 4 3 12
16 15 14 13
设“1”的坐标为(0,0) “7”的坐标为(-1,-1) 编写一个小程序,使程序做到输入坐标(X,Y)之后显示出相应的数字。
3、#include<stdio.h>
//example input and output
//in 1 2 3 out 1 3 1
//in 123456789 2 100 out 123456789 100 21
long mex(long a,long b,long c)
{ long d;
if(b==0) return 0;
if(b==1) return a%c;
d=mex(a,b/2,c); d*=d;这里忘了;d*=mex(a,b%2,c);d%=c;
return d;
}
int main(void)
{ long x,y,z;
while(1)
{ if(scanf(%d %d %d,&x,&y,&z)>3) return 0;
if(x<0) { printf("too small ");continue;}
if(y<0) { printf("too small ");continue;}
if(z<1) { printf("too small ");continue;}
if(y>z) { printf("too big ");continue;}
if(z>1000000010) {printf("too big ");continue}
printf(%d %d %d,x,z,mex(x,y,z);
}}
根据这个程序,当已知一个输入,算出输出,如:输入 1 3
http://www.xici.net/b65074/d49978741.htm