p++; }
/*长度不为奇数,不为回文数字*/ if (nLen%2 == 0) return 4;
/*长度为1,即为回文数字*/ if (nLen == 1) return 0;
/*依次比较对应字符是否相同*/ p = s;
i = nLen/2 - 1; while (i) {
if (*(p+i) != *(p+nLen-i-1)) return 3; i--; }
return 0; }
求2~2000的所有素数.有足够的内存,要求尽量快 答案:
int findvalue[2000]={2}; static int find=1; bool adjust(int value)
{
assert(value>=2); if(value==2) return true; for(int i=0;i<=find;i++) {
if(value%findvalue[i]==0) return false; }
findvalue[find++]; return true; }
华为最后三个大题
1.A,B,C,D四个进程,A向buf里面写数据,B,C,D向buf里面读数据, 当A写完,且B,C,D都读一次后,A才能再写。用P,V操作实现。 2.将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。 3.将二叉树的两个孩子换位置,即左变右,右变左。不能用递规(变态!)
华为笔试题:2007.03.31华为笔试题之一二
给大家说几个:(感觉华为不过如此,虽然我的分不高,因为很多题我做给他实在是侮辱我的智商)
1。大意如下:38头牛中选出3头跑得最快的,使用一个每次只能供6头比赛的场地,要求用最快的方法。(我给一个最傻瓜的答案,因为我发现一起笔试的有且恰好有38个人,不知道**什么意思?)
2。大意如下:公司职员知道老板的年龄,不知道他女儿的年龄,老板3个女儿的年龄相加为13,相乘为老板年龄,且只有一个女儿的年龄大于5岁,求这4个的年龄?(网上有一大堆答案!) 3。原题是2002年以前的一道大学生数学建模竞赛的题,是说一个学生冒雨从宿舍去食堂吃饭,200米的距离内,问是走着少淋雨还是跑着少?(该题简化了大部分的假设,只剩下一点点问题要你解决,做着没劲!)
选择题:(每题2分,共100分)
1、以下属于物理层的设备是( )
; A、中继器
B、以太网交换机 C、桥 D、网关
2、在以太网中,是根据( )地址来区分不同的设备的。
B、MAC地址
C、IP地址
D、IPX地址
3、以下为传输层协议的是() A、IP B、ICMP C、UDP D、SPX
4、以下对MAC地址描述正确的是()
、LLC地址 A
A、由32位2进制数组成
B、由48位2进制数组成
C、前6位16进制由IEEE负责分配
D、后6位16进制由IEEE负责分配
5、以下属于数据链路层功能的是()
A、定义数据传输速率
B、定义物理地址
C、描述网络拓扑结构
D、流控制
6、IEEE802.3u标准是指( )
A、以太网
B、快速以太网
C、令牌环网
D、FDDI网
7、如果要将两计算机通过双绞线直接连接,正确的线序是() A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8
B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8
C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8
D、两计算机不能通过双绞线直接连接
8、在V.35和V.24规程中,控制信号RTS表示()
A、数据终端准备好;
B、数据准备好;
C、数据载体检测;
D、请求发送;
E、清除发送。
9、路由器作为网络互连设备,必须具备以下哪些特点。( )
A、至少支持两个网络接口
B、协议至少要实现到网络层
C、至少支持两种以上的子网协议
D、至少具备一个备份口
E、具有存储、转发和寻径功能
F、一组路由协议