秋招0offer忏悔录

线下面试：       因为我不会Unity只会UE，所以直接简历挂掉。线上笔试：       第二天线上发来了笔试，我之前投递的简历过了居然？看了一下题发个面经攒攒人品。单选，多选，填空1.全部是C#和Unity的知识，一点不会。编程：1.给两个二进制字符串，输出他们的和2.一个玩具有坐标和半径，一个圈有坐标和半径，给定n个可能重叠的玩具和m个圈，问圈套中几个玩具？问答：1.用AI做过什么很酷的东西吗？聊一聊？2.学习中遇到过最大的问题是什么？3.最喜欢的游戏是什么？详细讲讲为什么喜欢？

又是春招笔试，但是思路竟然和我自己出的题思路很像https://ac.nowcoder.com/acm/contest/63602/F出的题目主要是用链表,参考了算法竞赛指南的邻接链表和杜老师讲的找第K大，笔试的题目还是比这个简单一点，求所有子区间中位数的和，数据范围是2e3思路就是找第i个数它有几个区间是中位数，还是以第i个数为中心，在包含i的区间里找比它小和比它大的数相同的区间个数，题目上的对于偶数区间的中位数是取两个中间数较小的一方，所有比它大数可以多一个（偶数区间）最暴力的就算直接算 一遍前缀和然后找前后前缀和相同或者差一的区间像优化可以开权值树状数组/线段树来做区间查询，退役老登没实...

2025.3.2113单选，6不定项，3编程，90分钟，共100分（单选26，不定项24，编程50）在之前笔试的惨痛教训下决定先做单选，再做编程，最后做多选单选，不定项（考的挺深，好多都不知道）c++编程语言：实参形参类型，虚函数数据结构：启发式广度优先搜索（启发式是什么...），红黑树（wc这个都考），找最短路径算法操作系统：linux信号捕获，cpu缓存命中，互斥锁与临界区锁计算机网络：http协议，tcp四次挥手数据库：select, poll, epoll语句使用软件设计：设计模式，包括单例，策略，组合模式编译原理：编译链接，包括静态，动态引擎渲染：渲染流程编程（3道题，分别10，20，20分，限c++）1.求最大连续子序列和2.多个有序链表合成单个有序链表（强烈觉得这道题测试用例的输入给错了）3.N个窗口，先打开的窗口后关闭，输出所有或前20个排列（这个题目反复看都看不懂要求，本来以为是要求输出1-n的所有排列，但测试用例又不是这样，有看懂题目的人能给我讲一下吗）第2题测试用例：输入：（第1行表示链表个数为n个，接下来n行的第一个数是该链表的长度，剩下的数是有序链表）24 1 2 3 42 3输出：1 2 3 3 3 4第3题测试用例：输入：3输出：123132213231321

100% 9.09% 100%这2048什么鬼，老是9.09%难道会有级联的合并？但是看例子也不是这个意思啊第三题题解写了，别私信问了