面试题

1. 介绍static关键字作用。

2. 两个大数据集求交集。

3. 平衡二叉树（AVL树）。

4. 线程间通信与进程间通信。

5. 数据库知识，ACID。

6. Tcp三次握手。

7. 分布式数据挖掘。

8. bitmap。

9. 排序算法（堆排序、归并排序等）。

10. 数据库连接（左连接、右连接、内连接、外连接）。

11. 矩阵转置代码实现。

12. 链表反序。

13. C++虚函数、继承。

14. C#,Java,C++区别。

15. C++中指针和引用。

16. java中的异常处理。

17. 队列进出代码实现。

18. 测试用例编写。

19. 内存寻址、进程中多线程。

20. 字符串匹配、二分搜索。

21. C++内存回收实现。

22. new和malloc区别。

23. 数组与链表区别。

24. 进程与线程的区别。

25. http协议。

26. TCP和UDP。

27. 二叉树、哈希表。

28. 数据库视图。

29. PHP如何在本地运行起来。

30. 双向链表，如何判断有断链。

========================================================

1. 海量数据如何处理查找问题

2. SSD固态硬盘与普通硬盘相比最大优点

3. 二叉树三种遍历算法

4. 操作系统有关内存调度，LRD算法

5. 怎样栽种四棵树，使任意两棵树之间距离相等

6. 设计模式学习

7. C++中，派生类中构造函数与析构函数，调用顺序

8. 父类引用指向子类对象（向上转型、动态链接、重载、重写）

9. 封装、继承、多态

10. 宏（只是替换）

11. 模板template

12. 判断A是B的真子集（算法）

13. 长度、内容未知字符串如何统计各个字符出现频度

14. 泛型编程

15. 二分查找

16. 图最短路径算法，floyd算法等

17. 将一个链表进行归并排序，要求不占用额外空间

18. extern的作用

19. strstr函数的作用

20. strcpy、sprintf函数

21. windows下什么线程优先级最高

22. 析构函数、构造函数能不能被继承

23. linux下fork函数

24. unix下进程间通信最快的是采取什么方法

25.链表逆序算法

26. 两个已排序链表合并为一个有序表

27. 对二叉树进行层次遍历，要求时间复杂度为n，空间复杂度为1

28. 大端、小端存储（TCP/IP存储方式，网络字节序）

29. C语言编写的动态库中的函数如何被C++调用，why

30. 堆内存与栈内存分配区别

31. TCP、UDP区别，TCP的流量控制盒拥塞控制

32. C++为什么用模板类

33. 程序什么时候使用线程好，什么时候单线程效率高

34. 红黑树（插入。删除等操作）

35. 正则表达式（^ $ * + ? {}）

36. 写一段C程序判断系统是64位还是32位

37. 写一段C程序判断系统采用的大端还是小端

38. 列出常见的信号，怎么处理

39. 结构体内存对齐

40. 函数指针