金山笔试

上来20道选择题，然后三道编程题编程题1：首先，维护一个非递减序列，然后，利用二分查找找到每个字符在序列中应插入的位置并替换，最后，以字符串长度减去该序列的长度，得到使字符串成为非递减序列所需的最小修改次数编程题2：整的有点像核心代码模式。给你一个函数，它输入输出都写好了，你写函数体就行，就是先通过暴力遍历真实标签与预测标签计算，据此得到精确率和召回率，再结合给定的 β 参数计算编程题3：首先，检查是否为全辅音字符串；若存在元音，则调用基于 Manacher 算法的函数，第一步，将原字符串插入特殊字符（$、#、!）预处理以统一奇偶数长度回文的处理逻辑，然后就遍历预处理后的字符串，利用回文对称性...

第一题dp超时第二题大模型不会第三题dp oom了根本不让开n²的数组谁说的点击就送，怀疑根本不招人😡

多线程访问遇到过什么问题，是怎么解决的简单讲讲线程池追问：在使用这个锁的过程中，还有什么需要注意的问题对智能指针的了解Weakptr的实现的了解，他是怎么解决循环引用的New和Malloc有什么区别从C++代码到一个可执行文件，会经历什么过程内存对齐的理解指针和引用有什么区别多态具体表现在哪里对虚函数的了解纯虚函数有什么好处对纯虚接口类的了解使用这种类的过程有没有什么需要注意的地方讲一下你知道的类型转换动态转换是怎么判断这个类型能不能转换为派生类的自我介绍反问：实习生的工作内容过几天收到感谢信了

😢😢😢Java