一面:
自我介绍,简单介绍项目;
/***********发现项目没什么可问的,然后开始各种基础知识o(╯□╰)o************/
内存结构,低地址,高地址;
STL底层实现,set是否有序;
多态在什么情况下触发----(基类调用虚函数);
C++类型转换(4种);
链表的转置;
二叉树的按层输出,输出某指定层;
Malloc与new区别;
特征 | new/delete | malloc/free |
分配内存的位置 | 自由存储区 | 堆 |
内存分配成功的返回值 | 完整类型指针 | void* |
内存分配失败的返回值 | 默认抛出异常 | 返回NULL |
分配内存的大小 | 由编译器根据类型计算得出 | 必须显式指定字节数 |
处理数组 | 有处理数组的new版本new[] | 需要用户计算数组的大小后进行内存分配 |
已分配内存的扩充 | 无法直观地处理 | 使用realloc简单完成 |
是否相互调用 | 可以,看具体的operator new/delete实现 | 不可调用new |
分配内存时内存不足 | 客户能够指定处理函数或重新制定分配器 | 无法通过用户代码进行处理 |
函数重载 | 允许 | 不允许 |
构造函数与析构函数 | 调用 | 不调用 |
Struct与class的区别;
进程间的通信有哪几种;
管道(Pipe)及有名管道(named pipe)
信号(Signal)
消息队列
共享内存
信号量(semaphore)
套接口(Socket)
sockect服务器,客户端到服务器的过程;
排序有哪些,堆排序怎么实现,快排怎么实现,哪些排序稳定;
空结构体的大小;
除项目之外,自己动手写的一些东西,自己在学习的东西;
二面:
简单的自我介绍;
10的n次方个数属于(1,10);只遍历一次,确定逆序对的个数;---基数排序
五子棋的状态(五子棋游戏);