深信服 C++开发 一面凉经

Q1：自我介绍
A：balabala

Q2：做过什么项目
A：没做过大型的，只做过课程设计

Q3：学过算法吗
A：无

Q4：内联函数是什么？
A：内嵌代码、提高效率、和宏定义区别（有无数据类型检查、运行时可不可调试）

Q5：malloc和new的区别
A：返回值、安全类型检查、是否调用构造/析构

Q6：多态的类型
A：静态多态（通过函数重载、运算符重载实现），动态多态（通过继承和子类重写父类虚函数实现），
区别是：静态多态函数地址在编译阶段绑定，动态多态函数地址在运行阶段绑定

Q7：父类指针或引用指向子类对象，可以访问子类成员吗
A：可以
Q：可以吗？为什么
A：（我乱七八糟答了虚函数表、虚函数指针之类的）

Q8：C语言编译和C++编译的区别？
A：不知道
Q：比如一个函数在C和C++有什么区别
A：…

Q9：两个栈实现队列
A：balabala

Q10：最小时间复杂度匹配子串，例如chfgjsabcfjdgh匹配abc
A：KMP，但是我忘了具体怎么实现
Q：（热情给我解释了KMP算法）

Q11：操作系统、计算机网络？
A：比较熟悉操作系统
Q：操作系统中的消费者/生产者模型说一下
A：（回答得不好，答了PV操作，mutex之类的）
Q：对我的回答表示了疑惑和震惊
A：…
Q：解释互斥锁
A：（不知道具体是啥，回答得不好）
Q：你回去看一下消费者/生产者这部分的内容，里面有介绍这些

Q12：最后问一道题，在一个公车站，1分钟等到车概率p，3分钟等到的概率
A：1-(1-p)^3

Q13：行，那就这样吧，byebye
A：88……


#深信服##校招##C++工程师##面经#