文远知行 笔试

题目1：最少激光炮消灭怪兽题目2：跑酷中的最少技能使用次数题目3：奶牛编号的递推计算总结难度尚可。2小时用完结束，一小时 a 了前两题。最后还是不能放弃的，最后五分钟把题目3 过了 60%。事后在牛客看到原题...和上周考得一模一样。文远知行貌似每周都有笔试？

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

刚刚拿到校招offer了，base是广州大塘的

我个人来说刚毕业那会儿leetcode medium是标准，但是AI Coding 爆发后，好像leetcode hard变成标准了…感觉现在倾向于把leetcode变成筛选器：（1）要么这个人很聪明，搞competitive coding的，招进来可能idea多（2）要么这个人很肝，可以耐得住刷很多题，那么这个人进来可以当牛马用，使劲要这人加班