CVTE提前批笔试

题型分布为15道选择+3道算法，总时长为150分钟。选择：操作系统+数据结构与算法，操作系统的话会给你一段代码，让你判断运行结果（锁相关）或者判断哪里会出现竞态条件这种，算法考的比较多，我记得的有二分、排序、prim算法，有两道是双端队列输入一段序列，问你不可能出现的序列是什么。因为我是最后剩45分钟才进去的，选择题过的快所以详细的内容记得比较少。算法：第一道是链表，两个链表重新排序成一个新链表，给两个链表a、b，先从a取头节点插入新链表，再从b取出尾节点加入新链表,然后重复上述过程。比如：a:[0,1,2,3,4]  b:[7,8,9],需要返回:[0,9,1,8,2,7,3,4]第二道字符串，给你一个字符串，找到其含有多少个伪回文子串。伪回文串的定义是将其从中间分开后，两个子串的可以重新排列成相同的字符串，比如“ababaa”是伪回文串，“abbcbab”也是（奇数的话中间作为切分点不考虑）。第三道是动态规划，股票买卖的最佳时机的变种，需要根据题目做一些优化，因为没有时间了就没细看。进去太晚了，所以有一些题目过得比较快，感觉难度还是有的，就算正常做有一些我应该也做不出来，还要多沉淀

1、自我介绍2、指针和引用的区别，各自的优缺点 延伸： 1、引用底层的实现  2、指针为什么在32位系统下占4个字节，在64位下占8个字节3、栈内存和堆内存，分配和释放的方式 延伸： 1、申请的堆内存是真实内存还是虚拟内存 2、分配一个内存到访问的过程 3、没有分配实际内存的话，通过什么方式把数据加载到内存中 4、提到了内存泄漏，如何快速定位内存泄漏的地方 5、怎样避免内存泄漏问题4、RAII思想5、智能指针有哪几种，以及各自的应用场景 延伸： 1、原生指针和智能指针，各有什么优缺点6、C++中多态是怎么实现的 延伸： 1、子类和父类由于虚函数表会增加多少内存 2、每个类还是每个对象拥有一张虚...

   我选不实习专心春招，我的理由是：

如果老师没有发论文检查通知，我就要在宿舍玩上三天三夜，先玩拼豆，边看电视边玩拼豆（最近的新宠），然后再打开饥荒玩一玩，然后再打开缺氧玩一玩，然后再打开原神玩一玩。没错，我们宅人是这样的。噢还是运动一下，趁个无风的日子打个羽毛球好一点！