base珠海4.12 笔试4.19 还是笔试4.25 一面4.29 二面5.12 HR面5.14 OC5.16 已签offer

bg 26届双非本 之前无实习原本想四月底五月开始投，结果命途多舛偶遇不测在医院躺了一个月。前天开始投了20个左右，秒挂了八个（好的现在是九个了）大部分只有已查看或者干脆没任何动静，只有掌趣和柠檬微趣给了回信。柠檬刚才发笔试链接了，4道题两小时，难度有点。总结一下:1. 最大有序同余对，哈希+贪心2. 求Gray码，分治解了3. BFS4. 正则表达式匹配除了3其他都是100%，现在想起来3其实挺简单的……能不能进面试说实话没有把握，焦虑6月6日: 索尼一面通知6月9日: 柠檬一面通知

10单选10不定项一共40分。讲真做了几道选择题马上不想做了，非常恶心，问原神和崩坏还是什么的场景，尼玛不玩这俩游戏的活该做不出来是吧。问题是这是你们公司的游戏吗，不是的话你凭什么把它作为考察项后面除了408，什么数据库的题，线代的，以及我也不知道哪来的题。也懒得仔细看就这样吧编程题和以前牛客上刷到的完全不一样了，看来它们换了题第一题，是统计一个子串在字符串中出现的次数。第二题，给你一个数组一个k，求取数组中的几个元素的和，使它为k的倍数且最大。这题纯出生，我第一次用回溯找出所有子数组的和然后试，结果超时了，后面改用动态规划，结果能通过测试案例，提交一直0通过不知道为啥第三题，给一个字符串s和一个整数k，求一个字符串t，使得t中恰好出现k次s，且t最短。感觉相当有难度了。  再也不见

公 众 号可以看进度。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分钟。