文远知行C++开发（自驾infra）面经

C++的虚表虚指针，每个子类都有虚表吗？
类的实例化过程，多态如何初始化？
虚指针和虚表都保存在哪，一个类有几个虚指针和虚表？
设计模式使用过吗？（用过单例、观察者、责任链、策略）
Vector容器插入操作的平均时间复杂度？
单例模式 double check 怎么写？需要几次指针判空？C11以后单例怎么写？
你知道如何减少include的使用吗？（不知道）->  前向声明了解过吗？
RTOS和OS的区别？
多进程和多线程的区别，为什么不用多进程而是多线程？（隔离、解耦、跨语言、调度开销）
如果要把Linux程序改为RTOS程序，应该做什么？（优先级、实时性、IPC、内存静态分配）
进程间通信的方式？ROS是如何实现进程间通信的？roscore的作用？
一个节点与另外一个节点如何建立连接？
接受或者发送方自己挂掉了会有什么影响？

手撕：
一面最长递增子序列（LIS）的变种，忘了具体是什么了。
二面滑动窗口计数问题，如何做到O(1)存储。
三面岛屿问题+递归/循环方式时间复杂度分析。

非常有教育意义的三次面试，发现其实既不懂C++，也不懂算法。