腾讯笔试知识点总结

参加了2017暑假实习机试，具体题目记不清了，整理下相关知识点，也帮助自己以后找工作。

编程语言

1. 迭代器 vector<int>::iterator itra
   好处：在STL设计算法时，可以脱离容器而设计更加通用的算法
2. 析构函数
   delete[] director 清除堆内存的代码
3. 虚函数

• 定义虚函数是为了允许基类的指针来调用子类的函数；定义纯虚函数是为了实现一个接口，起到规范的作用，规范继承这个类的程序员必须实现这个函数；
• 含有纯虚函数的类称为抽象类，不能生成对象；
• 纯虚函数：
  virtual void funtion1() = 0
• 虚函数：

4. extern
5. static
6. 重载
7. 继承

补：

1. 堆栈区别
   http://blog.csdn.net/hairetz/article/details/4141043

数据结构和算法

1. 包含三个节点的最小子树
2. 堆栈溢出
3. 各种排序复杂度、最差复杂度
4. B树

网络

1. 子网分割
2. 三次握手
3. 路由器作用

数据库

1. 联合索引
2. 数据库索引

计算机基础

1. 进程通信

2. 线程安全

3. 加锁

4. 死锁

5. synchronized

6. 共享内存

7. 单例模式

8. 内存分配（记录）