#C/C++# 四道编程题第一题签到 具体忘了第二题求希尔排序所有元素向后移动次数和，数据范围不大，直接模拟就行了第三题数位dp数字计数，经典题目，但是忘了怎么做了orz最后过了55%测试点第四题给出一个字符矩阵和字符串列表，判断每个字符串是否可以由矩阵得到。开始以为是走迷宫写了个bfs，ac80%，后来改成dfs全a。---------------------------------------------------------------upd 4.19一面先做个自我介绍，讲一下参与度最高的项目数据库：mysql使用场景、IO密集时优化方向；mongodb使用场景、内核基于什么实现；事务冲突场景操作系统：讲一下协程、多线程编程（引申了一下C++和go的区别）计网：扫描登陆的过程（tcp握手挥手、攻击方式）数据结构：口述快速排序，并说明是否是稳定排序算法题：判断s串是否有p串的排列。无脑写了个n²的））反问：公司加班情况（基本无，给人的感觉是很人性化）p.s.感觉数据库那里回答的一坨。。。等反馈了