2-28面试总结

下面是我所能记得的面试题，在路上遇到一个用友软件的销售人员，在公司的过程中我们聊了半天

1.c和c++的区别

遇到这样的问题，还真不知从何答起

C是一个结构化语言，如谭老爷子所说：它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。 
所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”，而就语言本身而言，在C中更多的是算法的概念。那么是不是C就不重要了，错！算法是程序设计的基础，好的设计如果没有好的算法，一样不行。而且，“C加上好的设计”也能写出非常好的东西。 
对语言本身而言，C是C++的子集，那么是什么样的一个子集？从上文可以看出， C实现了C++中过程化控制及其它相关功能，而在C++中的C（我称它为“C+”），相对于原来的C还有所加强，引入了重载、内联函数、异常处理等等玩艺儿，C++更是拓展了面向对象设计的内容，如类、继承、虚函数、模板和包容器类等等。 
再提高一点，在C++中，数据封装、类型这些东东已不是什么新鲜事了，需要考虑的是诸如：对象粒度的选择、对象接口的设计和继承、组合与继承的使用等等问题。 
所以相对于C，C++包含了更丰富的“设计”的概念，但C是C++的一个自洽子集，也具有强大的功能，同样值得学习。

2.strcpy和strncpy区别

1. strcpy函数：顾名思义字符串复制函数：原型：extern char *strcpy(char *dest,char *src); 功能：把从src地址开始且含有NULL结束符的字符串赋值到以dest开始的地址空间，返回dest（地址中存储的为复制后的新值）。要求：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
　　一般函数原型实现方式：
　　char * strcpy(char * strDest,const char * strSrc) 
　　{ 
　　char * strDestCopy=strDest; //[3] 
　　if ((strDest==NULL)||(strSrc==NULL)) //[1] 
　　throw "Invalid argument(s)"; //[2] 
　　while ((*strDest++=*strSrc++)!='\0'); //[4] 
　　return strDestCopy; 
　　} 
　　该函数的参数是字符指针，也就是可以是字符串变量和字符数组，因为它们的变量名代表首字符地址。字符串默认有一个null结束符，字符数组没有。所以此处需要注意：因为src要求有null结束符，所以字符数组的长度必须大于等于src包含null结束符的总长度。例如，char* src="abcd"; char dest[5]; 这里dest的长度就至少为5。
2. strncpy函数：多个n代表可以指定字符个数进行赋值。原型：char * strncpy(char *dest, char *src, size_tn);  功能：将字符串src中最多n个字符复制到字符数组dest中(它并不像strcpy一样遇到NULL才停止复制，而是等凑够n个字符才开始复制），返回指向dest的指针。要求：如果n > dest串长度，dest栈空间溢出产生崩溃异常。该函数注意的地方和strcpy类似，但是n值需特别注意，
　　1）src串长度<=dest串长度,(这里的串长度包含串尾NULL字符) 
　　如果n=(0, src串长度)，src的前n个字符复制到dest中。但是由于没有NULL字符，所以直接访问dest串会发生栈溢出的异常情况。这时，一般建议采取memset将dest的全部元素用null填充，如：memset(dest,0,7)（7为从dest起始地址开始前7个位置填充null，dest可以为字符指针和数组名）。注意：char* pc="abc"; char chs[5]; sizeof(pc)为4（包含null）(有些编译器不行），sizeof(chs)为5。
　　如果n = src串长度，与strcpy一致。 
　　如果n = dest串长度，[0,src串长度]处存放于desk字串，(src串长度, dest串长度]处存放NULL。 
　　2）src串长度>dest串长度 
　　如果n =dest串长度，则dest串没有NULL字符，会导致输出会有乱码。如果不考虑src串复制完整性，可以将dest最后一字符置为NULL。
　　所以，一般把n设为dest（含null）的长度（除非将多个src复制到dest中）。当2）中n=dest串长度时，定义dest为字符数组，因为这时没有null字符拷贝

3.进程间如何通信

进程通常被定义为一个正在运行的程序的实例，它由两个部分组成：
一个是操作系统用来管理进程的内核对象。内核对象也是系统用来存放关于进程的统计信息的地方
另一个是地址空间，它包含所有的可执行模块或DLL模块的代码和数据。它还包含动态分配的空间。如线程堆栈和堆分配空间。每个进程被赋予它自己的虚拟地址空间，当进程中的一个线程正在运行时，该线程可以访问只属于它的进程的内存。属于其它进程的内存则是隐藏的，并不能被正在运行的线程访问。
为了能在两个进程之间进行通讯，由以下几种方法可供参考： 
1、剪贴板Clipboard: 在16位时代常使用的方式，CWnd中提供支持 
2、窗口消息 标准的Windows消息以及专用的WM_COPYDATA消息 SENDMESSAGE()接收端必须有一个窗口
3、使用共享内存方式（Shared Memory)
　　a.设定一块共享内存区域 HANDLE CreateFileMapping(HANDLE,LPSECURITY_ATTRIBUTES, DWORD, DWORD, DWORD, LPCSTR) 
产生一个file-mapping核心对象
LPVOID MapViewOfFile(
HANDLE hFileMappingObject,
DWORD dwDesiredAcess,
DWORD dwFileOffsetHigh,
DWORD dwFileOffsetLow,
DWORD dwNumberOfBytesToMap
);
得到共享内存的指针
b.找出共享内存
决定这块内存要以点对点（peer to peer)的形式呈现每个进程都必须有相同的能力，产生共享内存并将它初始化。每个进程
都应该调用CreateFileMapping(),然后调用GetLastError().如果传回的错误代码是ERROR_ALREADY_EXISTS,那么进程就可以假设这一共享内存区 域已经被别的进程打开并初始化了，否则该进程就可以合理的认为自己 排在第 一位，并接下来将共享内存初始化。
还是要使用client/server架构中只有server进程才应该产生并初始化共享内存。所有的进程都应该使用
HANDLE OpenFileMapping(DWORD dwDesiredAccess,
BOOL bInheritHandle,
LPCTSTR lpName);
再调用MapViewOfFile(),取得共享内存的指针
c.同步处理(Mutex)
d.清理(Cleaning up) BOOL UnmapViewOfFile(LPCVOID lpBaseAddress);
CloseHandle()
4、动态数据交换（DDE）通过维护全局分配内存使的应用程序间传递成为可能
其方式是再一块全局内存中手工放置大量的数据，然后使用窗口消息传递内存 指针.这是16位WIN时代使用的方式，因为在WIN32下已经没有全局和局部内存 了，现在的内存只有一种就是虚存。 
5、消息管道(Message Pipe)
用于设置应用程序间的一条永久通讯通道，通过该通道可以象自己的应用程序访问一个平面文件一样读写数据。
匿名管道(Anonymous Pipes)
单向流动，并且只能够在同一电脑上的各个进程之间流动。
命名管道(Named Pipes)
双向，跨网络，任何进程都可以轻易的抓住，放进管道的数据有固定的格 式，而使用ReadFile()只能读取该大小的倍数。 
可以被使用于I/O Completion Ports
6、邮件槽(Mailslots)
广播式通信,在32系统中提供的新方法，可以在不同主机间交换数据，在 WIN9X下只支持邮件槽客户
7、Windows套接字(Windows Socket)
它具备消息管道所有的功能，但遵守一套通信标准使的不同操作系统之上的应 用程序之间可以互相通信。
8、Internet通信 它让应用程序从Internet地址上载或下载文件
9、RPC：远程过程调用，很少使用，因其与UNIX的RPC不兼容。
10、串行/并行通信(Serial/Parallel Communication)
它允许应用程序通过串行或并行端口与其他的应用程序通信 
11、COM/DCOM通过COM系统的代理存根方式进行进程间数据交换，但只能够表现在对接口 函数的调用时传送数据，通过DCOM可以在不同主机间传送数据。

4.tcp的三次握手

第一次

第一次握手：建立连接时， 客户端发送 syn包（syn=j）到 服务器，并进入 SYN_SENT状态，等待服务器确认；SYN：同步序列编号（ Synchronize Sequence Numbers）。

第二次

第二次握手： 服务器收到 syn包，必须确认客户的SYN（ ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入 SYN_RECV状态；

第三次

第三次握手： 客户端收到 服务器的SYN+ACK包，向 服务器发送确认包ACK( ack=k+1），此包发送完毕，客户端和服务器进入 ESTABLISHED状态，完成三次握手。完成三次握手， 客户端与服务器开始传送 数据

4.能不能这样定义变量int a[sizeof(unsiged short)] ;

可以因为sizeof操作符在程序编译的时候就知道了大小，所以可以用其定义数组的大小，而strlen是在运行的时候知道大小。sizeof是数据占用内存的大小，而strlen指的是实际字符串占用内存的大小。我日我又做错了。

5.软件的开发流程

第一步： 需求调研分析 ^[1]

1相关 系统分析员向用户初步了解需求，然后用word列出要开发的系统的大功能模块，每个大功能模块有哪些小功能模块，对于有些需求比较明确相关的界面时，在这一步里面可以初步定义好少量的界面。

2  系统分析员深入了解和分析需求，根据自己的经验和需求用WORD或相关的工具再做出一份文档系统的功能需求文档。这次的文档会清楚列出系统大致的大功能模块，大功能模块有哪些小功能模块，并且还列出相关的界面和界面功能。

3  系统分析员向用户再次确认需求。

第二步：概要设计

首先，开发者需要对 软件系统进行 概要设计，即 系统设计。 概要设计需要对 软件系统的设计进行考虑，包括系统的 基本处理流程、系统的组织结构、模块划分、功能分配、接口设计、运行设计、 数据结构设计和出错处理设计等，为软件的 详细设计提供基础。 ^[2]

第三步：详细设计

在 概要设计的基础上，开发者需要进行 软件系统的详细设计。在 详细设计中，描述实 现具体模块所涉及到的主要算法、 数据结构、类的 层次结构及调用关系，需要说明 软件系统各个层次中的每一个程序(每个模块或 子程序)的设计考虑，以便进行编码和测试。应当保证软件的需求完全分配给整个软件。 详细设计应当足够详细，能够根据详细设计报告进行编码。

第四步：编码^[3]

在 软件编码阶段，开发者根据《软件系统详细设计报告》中对 数据结构、 算法分析和模块实现等方面的设计要求，开始具体的编写程序工作，分别实现各模块的功能，从而实现对目标系统的功能、性能、接口、界面等方面的要求。在规范化的研发流程中，编码工作在整个项目流程里最多不会超过1/2，通常在1/3的时间，所谓磨刀不误砍柴功，设计过程完成的好，编码效率就会极大提高，编码时不同模块之间的进度协调和协作是最需要小心的，也许一个小模块的问题就可能影响了整体进度，让很多程序员因此被迫停下工作等待，这种问题在很多研发过程中都出现过。编码时的相互沟通和应急的解决手段都是相当重要的，对于程序员而言，bug永远存在，你必须永远面对这个问题，大名鼎鼎的微软，可曾有连续三个月不发补丁的时候吗？从来没有！

第五步：测试^[3]

测试编写好的系统。交给用户使用，用户使用后一个一个的确认每个功能。软件测试有很多种：按照测试执行方，可以分为内部测试和外部测试；按照测试范围，可以分为模块测试和整体联调；按照测试条件，可以分为正常操作情况测试和异常情况测试；按照测试的输入范围，可以分为全覆盖测试和抽样测试。以上都很好理解，不再解释。总之，测试同样是项目研发中一个相当重要的步骤，对于一个大型软件，3个月到1年的外部测试都是正常的，因为永远都会又不可预料的问题存在。完成测试后，完成验收并完成最后的一些帮助文档，整体项目才算告一段落，当然日后少不了升级，修补等等工作，只要不是想通过一锤子买卖骗钱，就要不停的跟踪软件的运营状况并持续修补升级，直到这个软件被彻底淘汰为止。

第六步： 软件交付准备

在软件测试证明软件达到要求后，软件开发者应向用户提交开发的目标安装程序、数据库的 数据字典、《用户安装手册》、《用户使用指南》、需求报告、设计报告、 测试报告等双方合同约定的产物。

《用户安装手册》应详细介绍安装软件对运行环境的要求、安装软件的定义和内容、在 客户端、服务器端及 中间件的具体安装步骤、安装后的 系统配置。

《用户使用指南》应包括软件各项功能的使用流程、操作步骤、相应业务介绍、特殊提示和注意事项等方面的内容，在需要时还应举例说明。