金山办公C++

体验最好的一集，全程像打怪闯关，层层推进，整体偏基础。C++：1.int取值范围？2^32 + 1 = ?（int情况下）2.空类占几个字节？class A{ int a, char b} 占几个字节？3.析构函数为什么最好是虚函数？5.虚析构函数调用的过程（其实问的是虚函数实现多态的原理）6.Base * a= nullptr; a可以调用虚函数吗？a可以调用成员函数吗？那a直接调用成员函数肯定会有问题，什么情况下有问题？7.C++中，在main函数执行的代码有哪些？那全局变量的初始化顺序是怎么样的？排序：8.什么是稳定/不稳定排序?9.假如要对100个玩家，按照等级排序，那么希望调用一次排...

第一题，树图第二题，动规第三题，数学除五网络问题手机掉了几次线，没事吧😭

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

真的招人吗哥，这算法题第一道范围10^6，最少修改多少次，能使得字符串非递减，DP第二道直接不是算法题，我java c++岗给我做F-score(不给公式)，又不是算法岗(而且只有python有预输入格式)    都精确率召回率了，那我直接白给了呗。第三题本来一眼回文字串，结果n的范围10^5，力扣中等那道才10^4，dp,中心扩散法都用了，只能A 20%   (后续查到了，力扣官解O(N)的Manacher马拉车算法，原话：然而本算法十分复杂，一般不作为面试内容)  这多性情啊。感觉好难，我太菜了，题目太性情了，直接白给