经纬恒润oc

📍面试公司：经纬恒润🕐面试时间：1小时💻面试岗位：c++软件开发❓面试问题：面试官现场出了一道 C++ 代码分析题：基类指针指向子类对象，子类有一个和基类同名的成员函数，但基类的函数并不是虚函数，问最终会调用哪个类的函数、输出什么，还让解释背后原理。除此之外还问了：静态绑定和动态绑定的区别、构造函数为什么不能是虚函数、内存泄漏常见排查方法等。🙌面试感想：面试官出的那道同名函数非虚函数的考题很经典。整体面试氛围很友好，不会的地方会耐心提示，也让我清楚知道自己在底层原理上还有很多需要补强的地方。

Timeline：3.31投递4.14一面4.22笔面📧➕二面电话通知4.23笔4.24ppt面后续赶上五一，一直没有收到oc或者拒信，有收到消息的伙伴吗，北京厂，或者什么时候有消息啊五一后，要多久嘞

bg：双非本984.5硕c++岗位：c++后台实习生================4-13笔试：他家的笔试很怪，要求你不能用内置sort，不知道会不会人工核查。题目难度中等但形式很怪，时间很悬我ak完只剩半分钟，听说80/100以上才有一面机会。第一题：给你个链表，需要两两交换，比如[1,2,3,4,5]返回[2,1,4,3,5]，需要include内部hpp文件，文件包含链表类，相当于在牛客写力扣，写的很难受因为调试非常麻烦，不过还好ac了。第二题：手撕归并排序，并且给你四个类似种子的数字，你需要调用他写的类生成两个单调递增数组，并且调用并实现他的将两个数组合并成一个单调递增数组。很怪，这个就要复制他的类全写下来。第三题：给你一张n*m(n,m<1000)大小个字符(l,r,u,d)表示上下左右，在每个字符都放下一个球，球会按照方向连续移动，移动至边界外掉出，问是否存在永动球。最正常的一集dfs打访问标记切了。第四题：手写模式匹配，t组输入(t<1e5)，给你字符串s(|s|<10,小写字符)，模式串t(小写字符，'.'表示任意一个，'*'表示上个字符1+个，'?'表示上个字符0+个)，问是否能匹配，类似小模拟，要枚举*或者?不同值下是否成立。================4-16一面：1h，全程压力面，面试官的拷打代码：void ask(string s){cout<< "为什么说"+s<<endl;string ans;cin<<ans;if(ans=="")ask(getNewquestion());elseask(ans);}1.自我介绍（我主要介绍项目，希望他问我项目少拷打点）2.for(int i=0;i<3;i++)面试官挑自己了解的“你这个项目用过xxx吗？”“没有"3.ask("多路复用技术")，递归了3层，我分别讲了select/poll/epoll实现原理、效果及应用场景，死在“为什么多路复用更快”上（不清楚回答什么方向）4.ask("你了解vector底层原理吗")，这个我会递归了6层，最后叫我用代码手撕，有点没用过delete所以在那里卡了一下，最后至少能跑应该还行。5.ask("你了解sort底层原理吗")，这个我记混了，我说“先归并再快排再插入”，面试官没提示我错了一直递归，最后递归到让我自己复现指针法的快速排序，指针太麻烦面试官我写了个伪代码写出来了，然后面试官最后也没告诉我正确答案直接结束了。听过结果第二天就会出，等我的感谢信吧

C++的虚表虚指针，每个子类都有虚表吗？类的实例化过程，多态如何初始化？虚指针和虚表都保存在哪，一个类有几个虚指针和虚表？设计模式使用过吗？（用过单例、观察者、责任链、策略）Vector容器插入操作的平均时间复杂度？单例模式 double check 怎么写？需要几次指针判空？C11以后单例怎么写？你知道如何减少include的使用吗？（不知道）->  前向声明了解过吗？RTOS和OS的区别？多进程和多线程的区别，为什么不用多进程而是多线程？（隔离、解耦、跨语言、调度开销）如果要把Linux程序改为RTOS程序，应该做什么？（优先级、实时性、IPC、内存静态分配）进程间通信的方式？ROS是如何实现进程间通信的？roscore的作用？一个节点与另外一个节点如何建立连接？接受或者发送方自己挂掉了会有什么影响？手撕：一面最长递增子序列（LIS）的变种，忘了具体是什么了。二面滑动窗口计数问题，如何做到O(1)存储。三面岛屿问题+递归/循环方式时间复杂度分析。非常有教育意义的三次面试，发现其实既不懂C++，也不懂算法。