淘宝,微软,IBM等公司笔试,面试题目

①淘宝笔试题目

 题目大意如下：请使用C语言完成strnicmp的编码实现，要求不能调用任何其他函数。strcicmp完成两个ascii字符串的比较，忽略大小写（两个英文字母比时，认为大小写无差别），最多比较n个字符（当两个字符串长度超过n时，就认为它们的长度都等于n），返回<0表示第一个字符串小于第二个字符串，返回>0表示第一个字符串大于第二个字符串，返回等于0表示两个字符串相等。函数声明如下：int strnicmp(char  const*s1,char const *s2,int n)

[cpp]  view plain copy

1. #include <stdio.h>  
2.   
3. void FromBigCharToSmallChar(char *pString)  
4. {  
5.     if(NULL == pString)  
6.         return;  
7.       
8.     char *pSrc = pString;  
9.     while('\0' != *pSrc)  
10.     {  
11.         if(*pSrc >= 'A' && *pSrc <= 'Z')  
12.         {  
13.             *pSrc += 32;  
14.         }  
15.         else  
16.         {  
17.             ++ pSrc;  
18.         }  
19.     }  
20. }  
21. void FromSmallCharToBigChar(char *pString)  
22. {  
23.     if(NULL == pString)  
24.         return;  
25.       
26.     char *pSrc = pString;  
27.     while('\0' != *pSrc)  
28.     {  
29.         if(*pSrc >= 'a' && *pSrc <= 'z')  
30.         {  
31.             *pSrc -= 32;  
32.         }  
33.         else  
34.         {  
35.             ++ pSrc;  
36.         }  
37.     }  
38. }  
39. int strnicmp(char const *s1, char const *s2, const unsigned int num)  
40. {  
41.     char const *pStr1 = s1;  
42.     char const *pStr2 = s2;  
43.       
44.     unsigned int nCount = 0;  
45.     // 当初，参加Taobao笔试的时候，犯错了；原因就是自己对一个字符串结束以后，再进行++的时候解理的不够透彻，最终出现致命错误  
46.     // 还有得到的经验就是在字符串的遍历完后，一定要注意跳出遍历，再进行另外的处理；否则很容易出现错误  
47.     // 还有就是参加笔试之类的考试，关于算法的题目，自己一定要细心，把问题考虑的严密和精准  
48.     while(('\0' != *pStr1) && ('\0' != *pStr2))  
49.     {  
50.         nCount ++;  
51.   
52.         if(*pStr1 > *pStr2)  
53.         {  
54.             return 1;  
55.         }  
56.         else if(*pStr1 < *pStr2)  
57.         {  
58.             return -1;  
59.         }  
60.         else  
61.         {  
62.             ++ pStr1;  
63.             ++ pStr2;  
64.   
65.             if(nCount >= num)  
66.             {  
67.                 return 0;  
68.             }  
69.         }  
70.     }  
71.     if(('\0' == *pStr1) && ('\0' == *pStr2))  
72.     {  
73.         return 0;  
74.     }  
75.     else if(*pStr1 == '\0')  
76.     {  
77.         return -1;  
78.     }  
79.     else  
80.     {  
81.         return 1;  
82.     }  
83. }  
84.   
85. void main()  
86. {  
87.     char str1[] = "aBCdef";  
88.     char str2[] = "Abcdef";  
89.   
90.     FromBigCharToSmallChar(str1);  
91.     FromBigCharToSmallChar(str2);  
92.     printf("%s\n",str1);  
93.     printf("%s\n",str2);      
94.     printf("%d\n",strnicmp(str1, str2, 7));  
95.   
96.     FromSmallCharToBigChar(str1);  
97.     FromSmallCharToBigChar(str2);  
98.     printf("%s\n",str1);  
99.     printf("%s\n",str2);  
100.     printf("%d\n",strnicmp(str1, str2, 7));   
101. }  

2012年淘宝校园招聘

一、单选题
1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（C）
A、5瓶                     B、6瓶                           C、31瓶                               D、32瓶

2、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间？
A、单链表                   B、带头结点的非循环双链表                       C、带头节点的双循环链表                D、循环链表

3、如果需要对磁盘上的1000W条记录构建索引，你认为下面哪种数据结构来存储索引最合适？（）
A、Hash Table                      B、AVL-Tree                      C、B-Tree                 D、List

4、可用来检测一个web服务器是否正常工作的命令是（）

A、ping                      B、tracert                          C、telnet                           D、ftp

只有C可以测试Web主机的网页服务器是否工作正常，假设该服务器的网页服务器使用的是默认端口，则可以使用命令telnet hostname 80 来测试其是否工作。

5、下面哪个操作是Windows独有的I/O技术（）
A、Select                           B、Poll                               C、IOCP                               D、Epoll

6、IPV6地址包含了（）位
A、16                               B、32                                C、64                              D、128

7、数据库里建索引常用的数据结构是（）
A、链表                         B、队列                       C、树                             D、哈希表

8、在公司局域网上ping www.taobao.com没有涉及到的网络协议是（）

A、ARP                          B、DNS                               C、TCP                         D、ICMP

DNS是将域名www.taobao.com映射成主机的IP地址，ARP是将IP地址映射成物理地址，ICMP是报文控制协议，由路由器发送给执行ping命令的主机，而一个ping命令并不会建立一条TCP连接，故没有涉及TCP协议。

二、填空题
1、http属于（应用层）协议，ICMP属于（网络层）协议。
2、深度为k的完全二叉树至少有（2^(k-1)）个结点，至多有（2^k-1）个结点。
3、字节为6位的二进制有符号整数，其最小值是（-32）。

4、设有28盏灯，拟公用一个电源，则至少需有4插头的接线板数（9）个。

第一个板4个口，此后每增加1个板会消耗1个原来的口，总的只增加3个口，故N个接线板能提供 1+3*N个电源口。

三、综合题
1、有一颗结构如下的树，对其做镜像反转后如下，请写出能实现该功能的代码。注意：请勿对该树做任何假设，它不一定是平衡树，也不一定有序。
  1 1
  / | \ / | \
  2 3 4 4 3 2
  /|\ /\ | | / \ / | \
  6 5 7 8 9 10 10 9 8 7 5 6

  答：以孩子、兄弟的存储结构来存储这棵树，使之成为一颗二叉树，然后对二叉树进行链表的转换。

[cpp]  view plain copy

1. typedef struct TreeNode  
2. {  
3.     int data;  
4.     struct TreeNode *firstchild;  
5.     struct TreeNode *nextsibling;  
6. }TreeNode,*Tree;  
7.   
8. void MirrorTree(Tree root)  
9. {  
10.     if(!root)  
11.         return ;  
12.     if(root->firstchild)  
13.     {  
14.         Tree p=root->firstchild;  
15.         Tree cur=p->nextsibling;  
16.         p->nextsibling=NULL;  
17.         while(cur)  
18.         {  
19.             Tree curnext=cur->nextsibling;  
20.             cur->nextsibling=p;  
21.             if(p->firstchild)  
22.                 MirrorTree(p);  
23.             p=cur;  
24.             cur=curnext;  
25.         }  
26.         root->firstchild=p;  
27.     }  
28. }  
29.   
30. int main(void)  
31. {  
32.     TreeNode *root=(TreeNode *)malloc(sizeof(TreeNode));  
33.     Init();  
34.     MirrorTree(root);  
35.     OutPut();  
36. }  

2、假设某个网站每天有超过10亿次的页面访问量，出于安全考虑，网站会记录访问客户端访问的ip地址和对应的时间，如果现在已经记录了1000亿条数据，想统计一个指定时间段内的区域ip地址访问量，那么这些数据应该按照何种方式来组织，才能尽快满足上面的统计需求呢，设计完方案后，并指出该方案的优缺点，比如在什么情况下，可能会非常慢？

答：用B+树来组织，非叶子节点存储（某个时间点，页面访问量），叶子节点是访问的IP地址。这个方案的优点是查询某个时间段内的IP访问量很快，但是要统计某个IP的访问次数或是上次访问时间就不得不遍历整个树的叶子节点。答：

或者可以建立二级索引，分别是时间和地点来建立索引。

四、附加题
1、写出C语言的地址对齐宏ALIGN（PALGNBYTES），其中P是要对齐的地址，ALIGNBYTES是要对齐的字节数（2的N次方），比如说：ALIGN(13,16)=16

[cpp]  view plain copy

1. ALIGN(P,ALIGNBYTES) ( (void*)( ((unsigned long)P+ALIGNBYTES-1)&~(ALIGNBYTES-1) ) )  

2、在高性能服务器的代码中经常会看到类似这样的代码：
typedef union
{
  erts_smp_rwmtx_t rwmtx;
  byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];
}erts_meta_main_tab_lock_t;

erts_meta_main_tab_lock_t main_tab_lock[16];请问其中用来填充的cache_line_align的作用是？
3、在现代web服务系统的设计中，为了减轻源站的压力，通常采用分布式缓存技术，其原理如下图所示，前端的分配器将针对不同内容的用户请求分配给不同的缓存服务器向用户提供服务。
  分配器
  / | \
  缓存 缓存 ...缓存
  服务器1 服务器2 ...服务器n
1）请问如何设置分配策略，可以保证充分利用每个缓存服务器的存储空间（每个内容只在一个缓存服务器有副本）
2）当部分缓存服务器故障，或是因为系统扩容，导致缓存服务器的数量动态减少或增加时，你的分配策略是否可以保证较小的缓存文件重分配的开销，如果不能，如何改进？
3）当各个缓存服务器的存储空间存在差异时（如有4个缓存服务器，存储空间比为4：9：15：7），如何改进你的策略，按照如上的比例将内容调度到缓存服务器？

微软笔试，面试题目

 在20分钟内写出：计算两个日期之间天数的方法。

[cpp]  view plain copy

1. typedef struct _Date{    
2.     int year;    
3.     int month;    
4.     int day;    
5.     _Date(char* strDate);   
6.     _Date(char * strDate, int n);  
7. }Date;    
8.     
9. int CountDays(Date date1,Date date2);    
10. int GetDaysFromThisYear(Date date);    
11. int GetDaysToNextYear(Date date);    
12. int GetDaysInYear(int year);    
13. int GetDaysInMonth(int month,bool LeapYear);    
14. bool IsLeapYear(int year);    
15.   
16. _Date::_Date(char * strDate, int n)  
17. {     
18.     //初始化    
19.     year  = 1;    
20.     month = 1;    
21.     day   = 1;    
22.     
23.     const char *pBegin = strDate;  
24.     const char *pos    = strDate;  
25.     char buf[64];  
26.       
27.     //获取年份    
28.     memset(buf,0,sizeof(buf));  
29.     while( '-' != *pos && '\0' != *pos ) pos++;   
30.     strncpy(buf,pBegin,pos - pBegin);  
31.     buf[pos - pBegin] = '\0';       
32.     year = atoi(buf);    
33.     pBegin = ++pos;    
34.     //获取月份    
35.     memset(buf,0,64);    
36.     while( '-' != *pos && '\0' != *pos ) pos++;    
37.     strncpy(buf,pBegin, pos - pBegin);    
38.     month = atoi(buf);    
39.     pBegin = ++pos;    
40.     //获取日期    
41.     memset(buf,0,64);    
42.     while( '-' != *pos && '\0' != *pos ) pos++;  
43.     strncpy(buf,pBegin,pos - pBegin);    
44.     day = atoi(buf);   
45. }  
46. _Date::_Date( char* strDate )    
47. {    
48.     //初始化    
49.     year  = 1;    
50.     month = 1;    
51.     day   = 1;       
52.     char buf[32];  
53.     int nChoice = 0;  
54.     const char *pBegin = strDate;  
55.     const char *pEnd   = strDate;  
56.   
57.     while('\0' != *pBegin)  
58.     {  
59.         nChoice ++;  
60.         memset(buf,0,sizeof(buf));  
61.         pEnd = strstr(pBegin,"-");  
62.   
63.         if(pEnd != NULL)  
64.         {  
65.             strncpy(buf,pBegin,pEnd - pBegin);  
66.             buf[pEnd - pBegin] = '\0';  
67.             pBegin = ++ pEnd;  
68.               
69.         }  
70.         else  
71.         {  
72.             strncpy(buf,pBegin,strlen(pBegin));  
73.             buf[strlen(pBegin)] = '\0';  
74.             pBegin = pBegin + strlen(pBegin);  
75.         }  
76.   
77.         switch(nChoice)  
78.         {  
79.         case 1:year  = atoi(buf);break;  
80.         case 2:month = atoi(buf);break;  
81.         case 3:day   = atoi(buf);break;  
82.         default:break;  
83.         }         
84.     }  
85. }    
86. int CountDays(Date date1,Date date2)    
87. {    
88.     int iTotalDays = 0;    
89.     if( date1.year == date2.year)  
90.     {    
91.         return GetDaysFromThisYear(date2) - GetDaysFromThisYear(date1) + 1;    
92.     }    
93.     iTotalDays = GetDaysToNextYear(date1);     
94.     iTotalDays += GetDaysFromThisYear(date2);    
95.     int year = date1.year + 1;    
96.     while(year < date2.year )  //  
97.     {    
98.         iTotalDays += GetDaysInYear(year); year += 1;    
99.     }    
100.     return iTotalDays;    
101. }    
102. //计算从当年年初到当前日期的天数    
103. int GetDaysFromThisYear( Date date )    
104. {    
105.     bool bLeapYear = IsLeapYear(date.year);    
106.     int iTotalDays = date.day;    
107.     for( int month = 1; month < date.month ; month++)    
108.     {    
109.         iTotalDays += GetDaysInMonth(month,bLeapYear);    
110.     }    
111.     return iTotalDays;    
112. }  
113. //计算从当前日期到年底的天数    
114. int GetDaysToNextYear( Date date )    
115. {    
116.     bool bLeapYear = IsLeapYear(date.year);    
117.     //当月有多少天    
118.     int iDaysInMonth = GetDaysInMonth(date.month,bLeapYear);    
119.     //统计当月的天数    
120.     int iTotalDays = iDaysInMonth - date.day + 1;    
121.     for( int month = date.month + 1; month <= 12 ; month++)    
122.     {    
123.         iTotalDays += GetDaysInMonth(month,bLeapYear);    
124.     }    
125.     return iTotalDays;    
126. }    
127. //计算本年内的天数    
128. int GetDaysInYear( int year )    
129. {    
130.     bool bLeapYear = IsLeapYear(year);    
131.     if(bLeapYear)    
132.         return 366;    
133.     else    
134.         return 365;    
135. }    
136. //判断是否是闰年    
137. bool IsLeapYear( int year )    
138. {    
139.     if( (year % 4 == 0 && year % 100 != 0 ) || year % 400 == 0 )    
140.     {             
141.         return true;           
142.     }    
143.     else    
144.     {    
145.         return false;    
146.     }    
147. }    
148.     
149. //获取一个月份中的天数    
150. int GetDaysInMonth( int month,bool LeapYear )    
151. {    
152.     switch (month)    
153.     {    
154.     case 1:    
155.         return 31;    
156.     case 2:    
157.         if(LeapYear)    
158.             return 29;    
159.         else    
160.             return 28;    
161.     case 3:    
162.         return 31;    
163.     case 4:    
164.         return 30;    
165.     case 5:    
166.         return 31;    
167.     case 6:    
168.         return 30;    
169.     case 7:    
170.         return 31;    
171.     case 8:    
172.         return 31;    
173.     case 9:    
174.         return 30;    
175.     case 10:    
176.         return 31;    
177.     case 11:    
178.         return 30;    
179.     case 12:    
180.         return 31;    
181.     default:    
182.         return 0;           
183.     }    
184. }      
185.   
186. int main()  
187. {  
188.     char* szdate1 = "2011-3-1";    
189.     char* szdate2 = "2012-3-4";    
190.       
191.     Date date1(szdate1);    
192.     Date date2(szdate2);  
193.     printf("%d,%d,%d\n",date1.day,date1.month,date1.year);  
194.   
195.     printf("%d,%d,%d\n",date2.day,date2.month,date2.year);  
196.     int days = CountDays(date1,date2);   
197.   
198.     printf("%d\n",days);  
199.   
200.     return 0;  
201. }  

给定一个整数数组，将数组中小于零的数都放在最左边，等于0的放在中间，小于零的放在最右边。(微软面试)

[cpp]  view plain copy

1. void swap(int* a,int* b)  
2. {  
3.     *a = *a ^ *b;   //a、b中不同位  
4.     *b = *a ^ *b;   //b = a  
5.     *a = *a ^ *b;   //a = b  
6. }  
7. void ArrangArray(int* StartPos,int* EndPos)  
8. {  
9.     //Step1先将小于零的放在最左边，大于等于0的数不区分，都放在右边  
10.     int* low = StartPos;  
11.     int* high = EndPos;  
12.     while(low < high)  
13.     {  
14.         while( *low < 0 && low < high ) low++;  
15.         while( *high >= 0 && low < high ) high--;  
16.         if(low < high)  
17.             swap(low,high);  
18.     }  
19.     //循环结束时，low一定等于high，且指向大于等于0的数  
20.     //Step2,从low开始，将等于0的数移动到左边，大于0的数移动到右边  
21.     high = EndPos;  
22.     while(low < high)  
23.     {  
24.         while( *low == 0 && low < high ) low++;  
25.         while( *high > 0 && low < high ) high--;  
26.         if(low < high)  
27.             swap(low,high);  
28.     }  
29. }  
30. int main()  
31. {  
32.     int array[10] = {-1,3,0,2,-5,0,-3,4,0,-8};  
33.     ArrangArray(array,array + 9);  
34. }  

顺时针旋转(微软面试)

[cpp]  view plain copy

1. #include <stdio.h>  
2. #define max(a,b) (a<b?b:a)  
3. #define abs(a) (a>0?a:-a)  
4. /******** 
5.   7 8 9  
6.   6 1 2 
7.   5 4 3 
8. ********/  
9. int foo(int x, int y)  
10. {  
11.     int t = max(abs(x),abs(y));  
12.     int v = (t*2-1)*(t*2-1);  
13.     if(x == -t)  
14.         v += 5*t - y;  
15.     else if(y == -t)  
16.         v += 7*t + x;  
17.     else if(y == t)  
18.         v += 3*t - x;  
19.     else  
20.         v += t + y;  
21.     return v;  
22. }  
23. int main()  
24. {  
25.     int x, y;  
26.     int n = 7;  
27.     int N  = n / 2 ;      
28.     for(y = -N; y <= N; ++ y)  
29.     {  
30.         for(x = -N; x <= N; ++ x)  
31.             printf("%5d",foo(x,y));  
32.         printf("\n");  
33.     }  
34.     while(scanf("%d%d",&x,&y) == 2)  
35.         printf("%d\n",foo(x,y));  
36. }  

实现atoi函数(微软面试)

[cpp]  view plain copy

1. long __cdecl atol(const char *nptr)    
2. {    
3.     int c; /* current char */    
4.     long total; /* current total */    
5.     int sign; /* if ''-'', then negative, otherwise positive */    
6.     
7.     /* skip whitespace */    
8.     while ( isspace((int)(unsigned char)*nptr) )    
9.         ++nptr;    
10.     
11.     c = (int)(unsigned char)*nptr++;    
12.     sign = c; /* save sign indication */    
13.     
14.     if (c == '-' || c == '+')    
15.         c = (int)(unsigned char)*nptr++; /* skip sign */    
16.     
17.     total = 0;    
18.     while (isdigit(c))     
19.     {    
20.         total = 10 * total + (c - '0'); /* accumulate digit */    
21.         c = (int)(unsigned char)*nptr++; /* get next char */    
22.     }    
23.     if (sign == '-')    
24.         return -total;    
25.     else    
26.         return total; /* return result, negated if necessary */    
27. }   

[cpp]  view plain copy

1. int __cdecl atoi(const char *nptr)    
2. {    
3.     return (int)atol(nptr);    
4. }   

IBM面试题目

 1、有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？
　　一支香2头点,同时另一支点一头,第一支点完后,把第2支另一头点着.开始记时,第2支烧完就是15分钟
　　２、一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？
　　排除法算可能性答案是1,4,8
　　3、有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。可是当初他们三个人一共付出$30那么还有$1呢？

        每人只拿出了9块钱,所以总共27元,住房25元,小弟2元

 

面试题目：

1、操作系统中的同步和异步有什么区别？分别应用在什么场合？

答：同步，就是说你的程序在执行某一个操作时一直等待直到操作完成。    最常见的例子就是 SendMessage。该函数发送一个消息给某个窗口，在对方处理完消息之前，这个函数不返回。当对方处理完毕以后，该函数才把消息处理函数所返回的 LRESULT值返回给调用者。
异步，就是说程序在执行某一个操作时，只是发出开始的指令；由另外的并行程序执行这段代码，当完成时再通知调用者。    当一个客户端通过调用 Connect函数发出一个连接请求后，调用者线程立刻可以朝下运行。当连接真正建立起来以后，socket底层会发送一个消息通知该对象。

--------------------------------------------------------------------------------------------------------------------
举个例子：打电话是同步，发消息是异步。

2、数据库的ACID特定是什么？以及他们分别应用的场合？

答：ACID是指数据库事务具有的四个特性：原子性、一致性、隔离性、持久性

原子性：事务是数据库的逻辑工作单位，事务中包括的操作要么都做，要么都不做。只有使据库事务中所有的操作都执行成功，才算整个事务成功；事务中任何一个SQL语句执行失败，那么已经执行成功的SQL语句也必须撤销，数据库状态应该回滚（ROLLBACK）到执行事务前的状态。

一致性：如果在执行事务之前数据库是一致的，那么在执行事务之后数据库也还是一致的；事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。因此当数据库只包含成功事务提交的结果时，就说数据库处于一致性状态。如果数据库系统运行中发生故障，有些事务尚未完成就被迫中断，这些尚未完成的事务对数据库所做的修改有一部分已写入物理数据库，这时数据库就处于一种不正确的状态，或者说是不一致的状态。例如某公司在银行中有A、B两个账号，现在公司想从A中减去一万元，存入账号B。那么就可以定义一个事务，该事务包括两个操作，第一个操作就是从账号A减去一万元，第二个操作就是向账号B中加入一万元。这两个操作要么全做，要么全不做，数据库都处于一致性状态。如果只做一个操作则用户逻辑上就会发生错误，少了一万元，这时数据库就处于不一致状态。可见一致性与原子性是密切相关的。

隔离性：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。独立的数据库事务集合以不相互冲突的方式执行。仍使用这个银行类比，考虑两个客户同时在帐户之间转移资金。数据库必须分别跟踪两个转帐；否则，资金可能进入错误的帐户。

持久性：指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响。  只要事务成功结束，它对数据库所做的更新就必须永久保存下来。即使发生系统崩溃，重新启动数据库系统后，数据库还能恢复到事务成功结束时的状态。
3、TCP和UDP的区别以及应用有什么不同？

答：TCP与UDP的区别

TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。
UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快。

应用：   HTTP协议在运输层采用的就是TCP协议，在浏览器中输入IP地址后，与服务器建立连接，采用的就是TCP协议，是一种面向连接、可靠的字节流服务。

 当强调传输性能而不是传输的完整性时，如：音频、多媒体应用和视频会议时，UDP是最好的选择。另外，腾讯QQ采用也是UDP协议。 

 4、判断字符串是否为IP地址。

思路：输入字符串的时候，把分隔符“.”读取出来，然后判断分隔符旁边的数字是否在0~~255之间，然后判断是否合法。

[cpp]  view plain copy

1. #include <stdio.h>     
2. #include <string.h>     
3. int main(void)     
4. {    
5.     char str[31],temp[31];    
6.     int a,b,c,d;    
7.     while(gets(str)!=NULL)    
8.     {    
9.         if(sscanf(str, "%d.%d.%d.%d ",&a,&b,&c,&d)==4 &&   a>=0   &&   a<=255 &&   b>=0   &&   b<=255 &&   c>=0   &&   c<=255 &&   d>=0   &&   d<=255)    
10.         {    
11.             sprintf(temp, "%d.%d.%d.%d",a,b,c,d);    //把格式化的数据写入字符串temp     
12.             if(strcmp(temp,str)==0)     
13.             {    
14.                 printf("YES\n");     
15.             }     
16.             else    
17.             {    
18.                 printf("NO\n");     
19.             }    
20.         }    
21.         else     
22.         {    
23.             printf("NO\n");    
24.         }    
25.     }    
26.     return 0;     
27. }    

5、指针和引用的区别？

1、从现象上看：指针在运行时可以改变其所指向的值，而引用一旦和某个对象绑定后就不再改变。
2、从内存分配上看：程序为指针变量分配内存区域，而引用不分配内存区域。
3、从编译上看：程序在编译时分别将指针和引用添加到符号表上，符号表上记录的是变量名及变量所对应地址。指针变量在符号表上对应的地址值为指针变量的地址值，而引用在符号表上对应的地址值为引用对象的地址值。符号表生成后就不会再改，因此指针可以改变指向的对象（指针变量中的值可以改），而引用对象不能改。

引用：一个变量的别名，为什么引入别名呢？原因是我们想定义一个变量，他共享另一个变量的内存空间，使用别名无疑是一个好的选择。变量是什么？是一个内存空间的名字，如果我们给这个内存空间在起另外一个名字，那就是能够共享这个内存了，引用（别名）的由此而来。
指针：指向另一个内存空间的变量，我们可以通过它来索引另一个内存空间的内容，本身有自己的内存空间。 
二者区别：（1）引用访问一个变量是直接访问，而指针是间接访问。 
（2）引用是一个变量的别名，本身不单独分配自己的内存空间，而指针有自己的内存空间，指针是一个实体，而引用不是。 
（3）引用在开始的时候就绑定到了一个内存空间(开始必须赋初值)，所以他只能是这个内存空间的名字，而不能改成其他的，当然可以改变这个内存空间的值。 
例如 
int i = 3，j = 4; 
int &x = i;       //成为i的别名 
x = j;              //不能否认x仍然引用i，并没有成为j的别名，只是修改了x和i共享的内存空间的值为4
6、指针和数组的区别？

答：（1）数组要么在全局数据区被创建，要么在栈上被创建；指针可以随时指向任意类型的内存块；

（2）修改内容上的差别：

char a[] = “hello”;
a[0] = ‘X’;
char *p = “world”; // 注意p 指向常量字符串
p[0] = ‘X’; // 编译器不能发现该错误，运行时错误

(3)用运算符sizeof 可以计算出数组的容量（字节数）。sizeof(p),p 为指针得到的是一个指针变量的字节数，而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量，除非在申请内存时记住它。注意当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。

7、进程和线程的区别？

答：（1）进程是程序的一次执行，线程是进程中的执行单元；

（2）进程间是独立的，这表现在内存空间、上下文环境上，线程运行在进程中；

（3）一般来讲，进程无法突破进程边界存取其他进程内的存储空间；而同一进程所产生的线程共享内存空间；

（4）同一进程中的两段代码不能同时执行，除非引入多线程。

8、两个进程之间的通信方式有哪几种？

 管道，信号，消息队列，共享内存，信号量和套接字

 亚信联创2011.9.17招聘会笔试题

1、对于如下程序：

[cpp]  view plain copy

1. #include  <iostream>     
2. using namespace std;    
3. class A    
4. {    
5. public:    
6.     A()    
7.     {    
8.         cout<<"A"<<endl;    
9.     }    
10. };    
11.     
12. int  main(void)    
13. {    
14.     A a[4], b,*p;    
15. }    

 会输出多少个A？（   C   ）

A、2                   B、3                        C、5                            D、6

p只是一个对象指针，并没有指向一个对象的内存空间，所以没有调用构造函数。

2、头文件中的 ifndef/define/endif 有什么作用？
答：防止该头文件被重复引用，避免变量、类型等被重新定义。

3、const 有什么用途？（请至少说明两种）

答：（1）可以定义 const 常量。
（2）const可以修饰函数的参数、返回值，甚至函数的定义体。被const修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。
4、如下的字符串函数,用于生存一个字符串 ”连接号码异常” ,并返回它的指针

[cpp]  view plain copy

1. char* strfun()    
2. {    
3.     char str[20];    
4.     strcpy(str, “连接号码异常”);    
5.     printf(“%s \n”, str);             //printf语句1     
6.     return str;    
7. }    
8. void main()    
9. {    
10.     char *pstr = strfun();    
11.     printf("%s \n", pstr);            //printf语句2     
12. }    

问题1 : printf语句1和printf语句2哪个能在屏幕上正在打印出来？

问题2 : 如果不能正常在屏幕上打印出字符串，请说明原因。

问题3 : 如果不修改strfun的声明，请问该如何修改上述程序的错误。

答：

问题1：语句1可以正常打印，语句2不能正常打印；

问题2：语句2使用的指针所指向的内存空间str[20]，在函数strfun返回时已经被释放了；

问题3：可以将函数strfun中的语句char str[20];改为char *str = new char[20];

5、下面是交换两个double型数据的函数，

[cpp]  view plain copy

1. void swap( double* p1, double* p2 )    
2.  {    
3.      double *p;    
4.      *p = *p1;    
5.      *p1 = *p2;    
6.      *p2 = *p;    
7.  }    
8.  void main()    
9.  {    
10.      double a = 0.1;    
11.      double b = 0.2;    
12.      swap( &a, &b );    
13.  }    

请找出上述代码的错误，指出错误的原因，并改正。

答：函数swap中混淆了double型指针与double型变量的差别，对于一个未初始化的指针访问其内存空间是非常危险的。对swap函数修改如下：

[cpp]  view plain copy

1. void swap( double* p1, double* p2 )    
2. {    
3.     double p;    
4.     p = *p1;    
5.     *p1 = *p2;    
6.     *p2 =p;    
7. }    

6、在电信业务的后台处理程序中，经常会涉及到处理字符串，除了用char *处理字符串之外，C++还为我们提供了封装了的字符串类string，其本质也是用一个动态数组来保存字符串，类String的原型为：

[cpp]  view plain copy

1. class String    
2. {    
3. public:    
4.     String(const char *str = NULL); // 普通构造函数     
5.     String(const String &other);        // 拷贝构造函数     
6.     ~String(void);                      // 析构函数     
7.     String & operate =(const String &other);    // 赋值函数     
8. private:    
9.     char *m_data;               // 用于保存字符串     
10. };    

请编写String的上述4个函数普通构造函数、拷贝构造函数、析构函数和赋值函数。

代码如下：

[cpp]  view plain copy

1. class String    
2. {    
3. private:    
4.     char *m_data;    
5. public:    
6.     String();    
7.     String(const char *str = NULL);    
8.     String(const String &other);    
9.     ~String(void);    
10.     String & operator =(const String &other);    
11. };    
12. String::String()    
13. {    
14.     m_data = NULL;    
15. }    
16.     
17. String::String(const char *str = NULL)    //带一个指针的普通构造函数     
18. {    
19.     if(str == NULL)    
20.     {    
21.         m_data = new char[1];    
22.         assert(m_data != NULL);    
23.         *m_data = '\0';    
24.     }    
25.     else    
26.     {    
27.         int length=strlen(str);    
28.         m_data = new char[length+1];    
29.         assert(m_data != NULL);    
30.         strcpy(m_data,str);    
31.     }    
32. }    
33.     
34. String::String(const String &other)     //拷贝构造函数     
35. {    
36.     m_data = new char[other.length+1];    
37.     assert(m_data != NULL);    
38.     strcpy((*this).m_data,other.m_data);    
39. }    
40.     
41. String::~String(void)            //析构函数     
42. {    
43.     if(m_data != NULL)    
44.     {    
45.         delete m_data;    
46.         m_data = NULL;    
47.     }    
48. }    
49.     
50. String & String::operator=(const String &other)     //赋值函数     
51. {    
52.     if(&other != this)    
53.     {    
54.         delete [](*this).m_data;    
55.         (*this).m_data = new char[other.length+1];    
56.         assert((*this).m_data != NULL);    
57.         strcpy((*this).m_data,other.m_data);    
58.     }    
59. }  <span style="color:#ff0000;"><strong>  
60. </strong></span>  

1、下列哪种数据类型不能用作switch的表达式变量(C)

A、byte         B、char         C、long       D、enum

2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为(  B  )。

A、 O(n)     B、O(n+e)        C、 O(n²)       D、O(n³)

3、在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为(  C  )。

A、 O(n)   B、 O(n+e)        C、 O(n²)       D、O(n³)

4、树的后根遍历序列等同于该树对应的二叉树的(  B  ).

A、先序序列         B、中序序列       C、后序序列

5、“Abc汉字”的长度为（ D ）

A、5          B、6        C、7      D、8

[cpp]  view plain copy

1. int main(void)    
2. {    
3.     char str[]="Abc汉字";    
4.     cout<<sizeof(str)<<endl;    
5.     return 0;    
6. }    

汉字存储的时候占用2个字节 

6、下面程序的输出结果为（ C ）

[cpp]  view plain copy

1. unsigned int a=1;    
2. cout<<a*-2<<endl;  

A、-4      B、4       C、4294967294         D、4294967295

考查的是unsigned int和int在一起混合运算，int转化为unsigned int
-2的补码就是2^32-2，即是4294967294 ，乘以1的结果还是这个数字。

7、下面程序的输出结果为（ B ）

[cpp]  view plain copy

1. void fn(int *b)    
2. {    
3.     cout<<(*b)++;    
4. }    
5. int main(void)    
6. {    
7.     int a=7;    
8.     fn(&a);    
9.     cout<<a;    
10.     return 0;    
11. }    

A、77      B、78       C、89        D、undefined

 8、下面程序的输出结果为（ C）

[cpp]  view plain copy

1. #pragma pack(8)     
2. union A    
3. {    
4.     char a[13];    
5.     int b;    
6. };    
7. int main(void)    
8. {    
9.     cout<<sizeof(A)<<endl;    
10.     return 0;    
11. }    

A、4      B、8       C、16        D、12

9、下面程序的输出结果为（ A ）

[cpp]  view plain copy

1. class A    
2. {    
3. public:    
4.     A(int a)    
5.     {    
6.         printf("%d ",a);    
7.     }    
8. };    
9. A a(1);    
10. int main(void)    
11. {    
12.     printf("main ");    
13.     A c(2);    
14.     static A b(3);    
15.     return 0;    
16. }    

A、1  main 2 3      B、1  main 3 2       C、main 1  2 3         D、main  1 3 2 
10、下面程序的输出结果为（ B ）

[cpp]  view plain copy

1. struct Test    
2. {    
3.     unsigned short int a:5;    
4.     unsigned short int b:5;    
5.     unsigned short int c:6;    
6. };    
7. int main(void)    
8. {    
9.     Test test;    
10.     test.a=16;    
11.     test.b=4;    
12.     test.c=0;    
13.     int i=*(short*)&test;    
14.     printf("%d\n",i);    
15.     return 0;    
16. }    

A、6         B、144            C、5            D、95

11、n个结点的线索二叉树上含有的线索数为（ C ）

A、2n      B、n－l       C、n＋l         D、n

12、（ C）的遍历仍需要栈的支持.

A、前序线索树     B、中序线索树      C、后序线索树 

13、二叉树在线索后，仍不能有效求解的问题是（ D ）。

A、前（先）序线索二叉树中求前（先）序后继

B、中序线索二叉树中求中序后继

C、中序线索二叉树中求中序前驱

D、后序线索二叉树中求后序后继

14、求解最短路径的Floyd算法的时间复杂度为( D )。

A、O（n）    B、 O（n+c）     C、O（n*n）     D、O（n*n*n）