参加了2017暑假实习机试,具体题目记不清了,整理下相关知识点,也帮助自己以后找工作。
编程语言
-
迭代器 vector<int>::iterator itra
好处:在STL设计算法时,可以脱离容器而设计更加通用的算法 -
析构函数
delete[] director 清除堆内存的代码 - 虚函数
- 定义虚函数是为了允许基类的指针来调用子类的函数;定义纯虚函数是为了实现一个接口,起到规范的作用,规范继承这个类的程序员必须实现这个函数;
- 含有纯虚函数的类称为抽象类,不能生成对象;
- 纯虚函数:
virtual void funtion1() = 0
- 虚函数:
- extern
- static
- 重载
- 继承
补:
数据结构和算法
- 包含三个节点的最小子树
- 堆栈溢出
- 各种排序复杂度、最差复杂度
- B树
网络
- 子网分割
- 三次握手
- 路由器作用
数据库
- 联合索引
- 数据库索引
计算机基础
进程通信
线程安全
加锁
死锁
synchronized
共享内存
单例模式
内存分配(记录)