美团测开笔试(ac+ac+80%)

9.14晚上7-9点
30道选择题+3道算法题
选择题：编译原理、进程优先级、数据库<>、二叉树先序中序求后序、四叉树深度n节点总个数、递归执行结果、子网掩码。

算法题：
1.ac 美团员工编号匹配，很简单的字符串校验。
2.ac 给出一个字符串，R、G、B代表人，*代表路，#代表障碍，求每个人到另一个人最快几步。很简单的一维遍历。
3.80% a,b,c三个砖头，x个a可以合成一个b，y个b可以合成一个c。只能合成不能分。求最多可以组成多少套（abc各一个为一套）。
用的很直接的模拟判断，将转换为k个类型提取为一个方法，在里面进行判断，若可以则转换。后面优化用了全部转化为a再除以一套得到最大的可能套数，再逐渐减少去判断是否满足，但是最后没来得及提交代码。
后面复盘感觉可以用三维数组去dp。
#美团# #测开# #笔试#