题型分布为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”也是(奇数的话中间作为切分点不考虑)。第三道是动态规划,股票买卖的最佳时机的变种,需要根据题目做一些优化,因为没有时间了就没细看。进去太晚了,所以有一些题目过得比较快,感觉难度还是有的,就算正常做有一些我应该也做不出来,还要多沉淀