文思创新面试集锦

1.冒泡法排序//C++程序#include<iostream>usingnamespace std;void BubbleSort(int *pData, int Count){int iTemp;for(int i=1; i<Count; i++){for(int j=Count-1; j>=i; j--){if(pData[j] <pData[j-1]){iTemp = pData[j-1];pData[j-1] = pData[j];pData[j] = iTemp;}}}}void main(){int data[] = {10,9,8,7,6,5,4};int num = sizeof(data)/sizeof(int);BubbleSort(data, num);for (int i=0; i<7; i++)cout<<data[i]<<" ";cout<<endl;}//c语言程序#include<stdio.h>void main(){int i, n=30, j, m;int a[]={210,108,65,49,72,88,67,5,19,36,90,35,1,112,215,6,23,46,51,29,77,19,0,55,27,48,18,22,30,56};printf("\nThese integers are as below:\n\n"); for (i=0; i<n; i++){ printf("%6d",a[i]);if ((i+1)%10==0)printf("\n");}for (i=1; i<n; i++){ for (j=0; j<n-i; j++){ if (a[j]>a[j+1]){ m=a[j];a[j]=a[j+1];a[j+1]=m; }}}printf("\nThe sorted integers:\n\n");for (i=0; i<n; i++){printf("%6d",a[i]);if ((i+1)%10 == 0)printf("\n");}}2.TCP/IP协议有几层?TCP协议工作在哪一层？IP协议工作在哪一层，有什么作用？A:在OSI模型中，有七层。

分别为：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。

在TCP/IP模型中，有四层。

分别为：应用层、运输层、网际层、网络接口层。

TCP协议位于运输层。

IP协议位于网际层。

（1）寻址这一功能将在下一节中作为专题进行讨论。

（2）路由选择路由选择是以单个IP数据包为基础的，概括而言是确定某个IP数据包到达目的主机需经过哪些路由器。

路由选择可以由源主机决定，也可以由IP数据包所途经的路由器决定。

在IP协议中，路由选择依靠路由表进行。

在IP网上的主机和路由器中均保存了一张路由表，路由表指明下一个路由器（或目的主机）的IP地址。

路由表由目的主机地址和去往目的主机的路径两部分组成。

其中，去往目的主机的路径通常是下一个路由器的地址，也可是目的主机的IP地址。

（3）分段与组装IP数据包在实际传送过程中所经过的物理网络帧的最大长度可能不同，当长IP数据包需通过短帧子网时，需对IP数据包进行分段与组装。

IP协议实现分段与组装的方法是给每个IP数据包分配一个惟一的标志符，且报头部分还有与分段与组装相关的分段标记和位移。

IP数据包在分段时，每一段需包含原有的标志符。

为了提高效率、减轻路由器的负担，重新组装工作由目的主机来完成。

/view/7729.htm谢希仁，《计算机网络第五版》，P27。

Posted on 2006-01-12 17:45 小明阅读(8882) 评论(19)编辑收藏引用所属分类: C/C++、Win32对于多线程编程，很多人概念不清，写代码的时候要么是处处加锁，影响性能不说，还容易莫名其妙的死锁，还有人对多线程敬而远之。

所以学习多线程编程最重要的不是学习API,而是理解什么才是多线程安全的代码从例子说起#include <windows.h>#include <process.h>long global1 = 0;volatile long global2 = 0;class MyClass{public:MyClass() : m(0){++m;}int fun(int v){return m+v; //-----------9}void set(int v){m = v; //-------------10}int m;};MyClass global_object; //-------------8unsigned int __stdcall thread_fun1(void *param){static int static2 = 0;static MyClass static_object; //--------6int local1 = 0;++local1; //-------1++static2; //-------2++global1; //-------3++global2; //-------4InterlockedIncrement(&global1); //--------5local1 = global_object.fun(local1); //----------7global_object.set(local1); //---------------11return 0;}unsigned int __stdcall thread_fun2(void *param){++global1; //-------3++global2; //-------4InterlockedIncrement(&global1); //--------5global_object.set(1); //-----------11return 0;}int main(){HANDLE thread1 = (HANDLE)_beginthreadex(0,0,&thread_fun1,0,0,0); //threa d 1HANDLE thread2 = (HANDLE)_beginthreadex(0,0,&thread_fun1,0,0,0); //threa d 2HANDLE thread3 = (HANDLE)_beginthreadex(0,0,&thread_fun2,0,0,0); //threa d 3WaitForSingleObject(thread1,INFINITE);WaitForSingleObject(thread2,INFINITE);WaitForSingleObject(thread3,INFINITE);return 0;}1.局部变量局部使用是安全的为什么?因为每个thread 都有自己的运行堆栈，而局部变量是生存在堆栈中,大家不干扰。

所以代码1int local1;++local1;是安全的2.全局原生变量多线程读写是不安全的全局变量是在堆(heap)中long global1 = 0;++global2;++这个操作其实分为两部，一个是读，另外一个是写mov ecx,globaladd ecx,1mov global,ecx所以代码3处是不安全的3.函数静态变量多线程读写也是不安全的道理同2所以代码2处也是不安全的4.volatile能保证全局整形变量是多线程安全的么不能。

volatile仅仅是告诫compiler不要对这个变量作优化，每次都要从memory取数值，而不是从register所以代码4也不是安全5.InterlockedIncrement保证整型变量自增的原子性所以代码5是安全的6.function static object的初始化是多线程安全的么不是。

著名的Meyer Singleton其实不是线程安全的Object &getInstance(){static Object o;return o;}可能会造成多次初始化对象所以代码6处是不安全的7.在32机器上，4字节整形一次assign是原子的比如i =10; //thread1i=4; //thread2不会导致i的值处于未知状态,要么是10要么是4其它的大家自己去体会。

写好多线程安全的法宝就是封装，使数据有保护的被访问到安全性：局部变量>成员变量>全局变量/sandy/archive/2006/01/12/2690.aspx4.什么情况下容易产生内存泄露，如何避免?5.如何防止越界访问数组？6.详述一下C语言中内存是如何分配的？7.请画出正反运算放大电路。

8.请用程序实现双向链表的插入和删除。

9.各种基本运算符的优先级。

10.API函数11.有红、白、蓝三种球，有N个桶，每个桶放一种球，要求每个桶只看一次，只能用交换的方法，把每种颜色的球放在一起。

12.把字符串的数字放在最前面，不打乱原有的顺序。

如c126abi→126cabi13.字符串逆序，如c12ba6i→i6ab21c14.字符串替换，如12→cd bi→ef。