c/c++面试题
今天去面试一家公司，填了一份“户口调查”，然后就是做一份面试题，题目很简单
1、改错题，给一段程序，指出错误
2、Socket阻塞和非阻塞编程，非阻塞的实现原理
3、TCP/IP与OSI七层模型
TCP/IP参考模型共有五层：应用层、传输层、互联网层和主机至网络层。
与OSI参考模型相比，TCP/IP参考模型没有表示层和会话层。互联网层相当于OSI模型的网络层，主机至网络层相当于OSI模型中的物理层和数据链路层
4、用c实现快速判断一个数是不是2的n次方
5、写出一个排序算法其空间复杂度及时间复杂度
6、建立一个2叉树并实现一个遍历算法
题目虽然简单，还是挂了，主要还是因为准备不够，改错题没改对，眼光不锐利啊。Socket这个东西我还是不太清楚它的原理。七层协议还是记得，TCP/IP的就不记得了。2的n次方这个还是很easy的。排序我就举了冒泡排序，空间复杂度O(n)，时间复杂度O(n^2)。这个题答差了，我写的空间复杂度是n，把O()给丢了，时间复杂度不知道为什么就写了个logn……郁闷，其实我知道应该是n方。二叉树我知道是怎么回事，但是不记得用c或者c++怎么写了，说了下前序遍历，写了个递归算法伪代码，也没写出程序。HR最后让我回去准备准备下次来直接做笔试题就可以了，看来我笔试差了太多，能想还是不够的，还要写出来想的东西
相关文档：
由于Boost Python跟不上Python版本更新，如下方法调用可能产生TypeError: 'NoneType' object does not support item assignment异常。
Boost Python文档中例子可能产生异常。
Py_Initialize();
object main_module = import("__main__");
object main_dict = main_module.attr("__dict__");
try{
object ......
Java语言本身具有跨平台性，如果通过Java调用DLL的技术方便易用，使用Java开发前台界面可以更快速，也能带来跨平台性。
Java调用C/C++写好的DLL库时，由于基本数据类型不同、使用字节序列可能有差异，所以在参数传递过程中容易出现问题，DLL中可能需要做相应的转换。
使用Java调用DLL动态链接库的方案通常有三种：JNI, Ja ......
通用函数库在头文件stdlib.h中声明，比较庞大，主要分为以下几大类：存储分配、随机数生成、数字转换与整型运算、程序退出与环境通信、搜索与排序、多字节与宽字符的转换。由于汲及到存储分配、环境通信等，因此它们的大多数也依赖于操作系统。glibc中，通用函数库的核心实现在stdlib和malloc两个目录下 ......
C是一个结构化语言，如谭老爷子所说：它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现� ......
