青莲云一面技术面过

公 众 号可以看进度。5.9 笔试（他家的笔试都是一周内做就行）5.13 牛客AI面，只能使用手机5.20 10:30 一面一面面经：1.简介面试流程2.自我介绍3.c++虚函数实现原理4.在基类的析构方法调用虚函数，会呈现多态吗（答得‘可以’，面试官让再考虑一下，我直接投降了..。自己许多基础细节还没贯通）5.c++类型转换操作符 6.dynamic_cast 作用后，指针值有变化吗 （直接投降了。也确实对使用场景不够熟悉）7.单链表可以使用快速排序吗？ （我说可以，时间复杂度答错了。每次大的数往右放，维护最右边节点就行）8.如何判断单链表中是否存在环？（快慢指针）如果存在环，如何找入口节点。（放map计数）9.整形数组，有正数负数，找和值最大的区间，时间要求O(n) （直接遍历，每个位置为有边界的最大值 -> 其实就是dp）10.字符串只包含 0 1，要找出最长连续字串并且0，1个数相同。时间复杂度O(n) （前缀 + map 。刚开始说错了用map维护0，1的比值，后面改成差值）（我讲map怎么遍历前说了 k v 是干嘛的，结果讲内容时又问 val 是啥。这块我不懂他哪不理解，我反复重新组织语言以及思路缘由）11.编程题： 带字母的 ()( ()) 字符串，对每个()内的内容进行反转。 （写了20分钟。小心非嵌套的处理，这里面试官又给俩样例我错了，而且提示我输出哪里错了，不过很快就改对了） 12.没有反问，我追了个反问，问我修过图形学算不算加分项。基础不扎实，算法每个回答前都有想一会，手撕撕了20分钟。

投的游戏客户端，感觉现在这个时候找实习好难，悔不当初5.30 投简历6.4 发邮件笔试一道链表排序，一道调整整数顺序得到刚好更大的数，一道通配符匹配，还有道不记得了但应该挺简单的力扣找柠檬微趣能找到类似的题，或者直接搜10/148/5566.9 发邮件ai面在牛客手机上作答，整整9道题， 不会可以换题0.操作系统虚拟内存是什么，优势是什么1.时针和分针24h会相遇多少次2.单例模式是什么，怎么在多线程保证单例3.unorder_map和map的区别是什么4.数组和链表的区别是什么5.01互换的方法能想到几种6.有很多玩家注册账号，想要查每个玩家ID或者一段时间内的注册玩家，你觉得用什么数据结构...

面试官人还是很好的，会引导你回答1.你知道多少种位运算， 移位忘说了2.左移负数会发生什么，负数移位呢？计算机底层怎么计算数相加(计算机底层都是补码) 在引导下回答出来了3.int值域，-2^31 - 2^31-1 ，紧张回答错误为 -2^31+1 - 2^314.C++ stl vector，map，unordered_map 几个问题，回答正确(vector底层，哈希冲突解决方案，链哈希与开放寻址哈希空间区别)5.排序，堆排序(回答的最差，这段时间都在看avl和红黑树，完全二叉树定义，怎么做up与down都没回答对)6.ide现场手撕，原题来源 力扣221. 最大正方形 手撕算法化身最大回旋镖Jocker，去年九月就写过，二维前缀和+二分手撕现场想出的做法，但是二维前缀和不记得怎么写了，dp没想到，手撕裂开，怎么会出这种难度的呜呜呜，去年9月的我还没完全脱离算法竞赛环境才能写，写这么久项目早不如大一时候的自己了

一、自我介绍二、C++内存对齐，计算三个结构体的大小三、介绍多态，虚函数、虚函数表、虚函数表指针、虚析构函数（主要就是考查内存布局）、构造函数能否为虚函数？为什么四、多继承中多个虚函数指针是存放在数组中还是单独的指针变量（之前只大致扫了一下多继承/菱形继承问题，没想到问这么细）五、map底层原理，是否有序，介绍一下红黑树（根叶黑/不红红/黑路同），查找/删除/插入的时间复杂度（O(logn)）（习惯性直接回答成unordered_map了，重新回答了，笑死）六、内存泄漏是什么，如何避免、检查、解决（例如析构函数调用前发生程序异常，造成内存泄漏等等，代码逻辑考虑准确、RAII手法/智能指针、valgrind）七、介绍一下智能指针：shared_ptr/weak_ptr/unique_ptr/scope_ptr，各自特点、区别、应用场景八、手写shared_ptr，包含六个函数：无参构造、有参构造、拷贝构造、移动构造、赋值运算符重载、析构函数九、测试上面的所有函数，打印引用计数值（测试析构的时候，面试官给了提示）补充：问多态的时候，也问到了一些子类、父类指针的类型转换/直接对象转换周三面，周日感谢信；面试过程中感觉良好，都是纯C++八股，被挂了还蛮沮丧找不到暑假实习了，挂麻了