博乐科技服务端开发笔&&一面

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

算法题：判断s串是否有p串的排列。无脑写了个n²的））

反问：公司加班情况（基本无，给人的感觉是很人性化）

p.s.感觉数据库那里回答的一坨。。。等反馈了