内推的?
算法我没写,因为我自己心里有数,这里是我总结的前人写的知识点。

C/C++相关

1.虚析构、模板 和 宏

 

 

2.虚函数实现机制

(是每个类用了一个虚表,每个类的对象用了一个虚指针指向这个表)

 

3.vectorlist的区别,map是如何实现的(RBTree),查找效率是多少(logn

区别是一个是连续空间,一个是指针串起来的

Map的实现是红黑树 RBTree

查找效率是 logn

 

4.extern 关键字有什么用?

标识变量定义在其他文件

 

5.mallocnew的区别,能否malloc(1.2G)

malloc只分配空间不初始化,new既分配空间也初始化。可以。

 

6.多态性都有哪些?

静态多态和动态多态。

静态多态是函数重载

动态多态是虚函数

 

7.动态绑定怎么实现?

基类的指针或引用调用虚函数的时候发生动态绑定。

如果实际指向的是派生类的对象,就调用派生类的函数,如果是基类的,则调用基类的。

 

8.类型转换有哪些?(四种类型转换,分别举例说明)

四种。看博客。

 

9.操作符重载(+操作符),具体如何去定义?(让把操作符重载函数原型说一遍)

 

10.内存对齐的原则?(原则叙述了一下并举例说明)

 

11.模版怎么实现?

 

 

12.指针和const的用法?(就是四种情况说了一下)

 

 

13.虚函数、纯虚函数、虚函数与析构函数?(纯虚函数如何定义,为什么析构函数要定义成

虚函数)

 

 

14.内联函数(讲了一下内联函数的优点以及和宏定义的区别)

 

15.consttypedef(主要讲了const的用处,有那些优点)

 

16.排序算法有哪些?快速排序怎么实现的?最好时间复杂度,平均时间复杂度

 

17.链接指示:extern “C”(作用)

 

18.c语言和c++有什么区别?(大体讲了 一下,继承、多态、封装、异常处理等)

 

19.qt类中的一些继承关系?

 

20.qt的信号与槽机制?

 

21.qt有那些类,控件?

 

22.plc是个什么玩意?

 

23.strcpy函数的编写?(这个函数很熟悉,后来阿里校招面试也让现场编写了)

 

24.数据结构中二叉树的非递归遍历?(现场画图举例讲解的,所以大家面试的时候尽量多

动笔)

 

25.c++中四种类型转换机制?

 

26.继承机制中对象之间是如何转换的?

 

27.继承机制中引用和指针之间如何转换?

 

28.虚函数,虚函数表里面内存如何分配?(这个考前看过了,答的还不错)

 

29.如何实现只能动态分配类对象,不能定义类对象?(这个牛客上的题目,我把如何只能

动态分配和只能静态分配都讲了一下)

 

30.stl有哪些容器,对比vectorset

 

31.红黑树的定义和解释?

 

32.const关键字的作用?(const成员函数,函数传递,和define的区别)

 

33.静态成员函数和数据成员有什么意义?

 

34.模版特化的概念,为什么特化?

 

35.explicit是干什么用的?

 

36.strcpy返回类型是干嘛用的?

重复拷贝

 

37.内存溢出有那些因素?

(1) 使用非类型安全 (non-type-safe) 的语言如 C/C++ 等。
(2)
以不可靠的方式存取或者复制内存缓冲区。
(3)
编译器设置的内存缓冲区太靠近关键数据结构。

 

38.newmalloc的区别,deletfree的区别?

 

39.为什么要用static_cast转换而不用c语言中的转换?

Static_cast 有类型检查,更安全

 

40.异常机制是怎么回事?

 

 

41.迭代器删除元素的会发生什么?

迭代器可能失效?

 

42.必须在构造函数初始化式里进行初始化的数据成员有哪些?

 

 

43.类的封装:privateprotectedpublic

 

 

44.auto_ptr类:

 

 

linux以及操作系统相关

1 内存池实现

2 进程间通信机制

3 Linux ps命令,以及看内存当前使用状态的命令

4 进程与线程的区别,共享的数据

5 进程的内存空间

6. 进程和线程的区别。

7. 死锁的必要条件,怎么处理死锁。

8. Window内存管理方式:段存储,页存储,段页存储。

9. 进程的几种状态。

10. IPC几种通信方式。

11. 什么是虚拟内存。

12. 虚拟地址、逻辑地址、线性地址、物理地址的区别。

 

 

计算机网络相关

1 TCP三次握手、四次挥手

2 TCP滑动窗口与回退N针协议。

3 TCP拥塞控制机制

4 socket模型

5. OSITCP/IP各层的结构与功能,都有哪些协议。

6. TCPUDP的区别。

7. TCP报文结构。

8. TCP的三次握手与四次挥手过程,各个状态名称与含义,TIMEWAIT的作用。

9. Http的报文结构。

10. Http的状态码含义。

11. Http request的几种类型。

12. Http1.1Http1.0的区别

13. Http怎么处理长连接。

 

16. CookieSession的作用于原理。

17. 电脑上访问一个网页,整个过程是怎么样的:DNSHTTPTCPOSPFIPARP

18. Ping的整个过程。ICMP报文是什么。

19. C/S模式下使用socket通信,几个关键函数。

20. IP地址分类。

21. 路由器与交换机区别。

网络其实大体分为两块,一个TCP协议,一个HTTP协议,只要把这两块以及相关协议搞清楚,一般问题不大。

 

其他

1 红黑树的性质以及插入和删除

4 卡特兰数以及公式推导(应多很多)

9 C++javaPHP有什么本质区别