记录处男面 科大讯飞 一面

选择题：考了二叉树高度、连通图、最小生成树、操作系统内存分配策略、判断sql语句对不对、队列，C++考的比较简单，有一个template我忘记用法了（好吧其实是根本没见过，我只知道template）算法2：给定n行m列网格，填整数，要求任意2*2网格的整数和相等，答案不唯一算法3：给定整数，要求修改最少的位数使其成为495的倍数，输出修改的位数和修改后的数。

时间：2025-8-02一、通用选择题二、后端选择题三、Java选择题四、编程题（1）给一个字符串s和t，t字符串的长度必为偶数，将t字符串的后一半截断拼接在s的后面即可。思路：送分题，注意读取输入时s、t字符串会存在空格。（2）给一个字符串数组（每个字符串由小写字母组成），将其任意组合拼接后，可以任意删除一个字符，求最小字典序的的组合。思路：求所有的全排列组合，然后将每一种组合的第一个降序字符删除，从所有组合筛选出最小字典的即可。（3）在一个平面坐标图上存在n个点，求一个圆心在坐标轴，且圆的范围能够覆盖n/2（向下取整）个点的最小半径r。思路：没做出来，下面是AI给的思路。二分搜索半径：确定...

整个聊了一个小时左右，面完一个小时通知面试通过了(当时还在打lol)。自我介绍完跟面试官聊了十几分钟在学校的事情。因为我项目有点偏demo，没有实际需求，他没怎么多问。主要还是问c++的特性。1.看到你的简历里有写到重写过vector容器，你能讲讲vector的特点吗？它的构造和析构函数需要注意什么？(偏引导的追问，动态扩容如何实现的，它的潜在隐患或是缺点有哪些?)2.指针是什么？谈谈对指针的理解。3.指针和引用的区别有哪些?4.智能指针有了解吗，讲讲它们的作用。5.shared_ptr是怎么实现的。6.class和struct的区别。7.谈谈虚函数。(只答了它设计出来的动机，虚函数表啥的我之前没好好学。)8.对多线程编程有了解吗?进程和线程的区别是什么?什么场景下我会考虑用进程/线程?9.char类型数组，并不预先知道字符串的长度，如何高效地查找某个字符，返回它是倒数第几个?

感觉不太能难选择题挺简单的编程题略微有点难度