选择题考察的内容：数据库的视图概念及创建视图的命令，数组进入栈后可能产生的序列，加权树的路径，强连通图的概念，进程切换发生的时机，awk和sort命令，UDP的缺点，主存的最佳适配算法、外部碎片
1. 由十六进制字符串转换来的二进制数中1的个数：map十六个字符的值为对应4位二进制数的1的个数，遍历字符串累加
2. nxm矩阵由0和1组成，求0上下左右方向上有1的次数的累积和。比如2x4矩阵[[0,1,0,0],[1,0,1,0]]的结果为2+2+1+3+1=9。遍历A[i][j], if(A[i][j]){i1=i0=i,j1=j0=j;while(i0-1>=0&&!A[--i0][j])tmp++;while(i1+1<n&&A[++i1][j])tmp++;while(j0-1>=0&&!A[i][--j0])tmp++;while(j1+1<m&&A[i][++j1])tmp++;res+=tmp}，上述代码从1找四个方向上0的个数，代码简洁，适合0比1多的情况（稀疏矩阵），亦可以依据题意从0找四个方向上看到1的次数，适合1比0多的情况。
3. 模拟消消乐，A消消乐的步数是n，每一步指定消的元素的坐标(x,y)和消完后8x8格子剩余元素朝上下左右哪个方向落，8x8棋盘上每一格有一个取自“r”、“g”、“b”的字符，消元素遵从深度搜索和要消的元素有相同字符的四邻的规则，另有8x8n的候补字符串数组，候补字符串取出几个字符填充棋盘上的空余。问每一步操作过程中消的元素个数，目前的想法是模拟，采用深度搜索统计要消的元素的个数，消完之后暴力移动格子上的字符以及填充，消元素并填充是一个循环体。
项目经历、项目中测试的自动化程度、测试的精度、测试的重心，比较两张图片相似度的算法，springcloud和springboot的区别，ffmpeg的使用经历，版本号更新的算法题：a.b.c.d，其中一位设置为増一或日期字符串或自定义字符串，若位增一，后面的位应设为0,求改变后的版本号。C++如何分割字符串，字符串流转成字符串，日期字符串的生成
自我介绍，为什么选择运维工程师，对运维有了解吗，项目经历，针对该项目：GPU和CPU的区别，推理和训练的区别。快排。运维的目标是保证系统的稳定性，最近花样穷出的技术提高了运维的效率
自我介绍，项目经历，进程与线程，进程间通信和线程间通信，排序算法及其时间、空间复杂度，深度优先遍历、广度优先遍历，队列与栈，两节点的最短路径算法，java和python为什么会有垃圾回收机制。n个任务有开始时间和结束时间，问m个时间点的正在运行的任务的数目。m和n很大时优化的思路：BZOJ3932 [CQOI2015]任务查询系统 主席树根据天际线的解决思路，解决方法：时间点数组升序排序，任务数组按任务的开始时间升序排序，维护一个以任务结束时间为排序基准的最小堆，对于每一个时间点，从最小堆pop出所有结束时间小于时间点的任务，再push剩余的开始时间小于时间点的任务，这时最小堆的size就是该时间点运行任务的数量
sizeof和strlen的区别，软件测试方法，springboot和spring cloud区别，1000个由下划线、数字和字母组成的字符串，定义两个字符串按下划线切分后的子字符串构成的组合相等，则这两个字符串相等，问按相等字符串的定义这1000个字符串形成的集合是怎样的（集合里没有相等的元素），判断以空格为分隔符的字符串是否按照模式串的格式来写，比如“北京 杭州 杭州 北京”符合格式“abba”。
本文创建于2022.4.11/23.57，修改于2022.9.23/21.29