8.19 小红书C++笔试+美团测开笔试

小红书
20选择+3编程
选择题设计的知识有：
String类、动规、函数指针、纯虚函数、哈夫曼树、SQL、InnoDB、进程通信、vector、时间复杂度、SQL中between、同步/互斥、FIN_WAIT_1、PV操作、大根堆、HTTP缓存机制、KMP、内存泄漏......
编程题：
1、记住单词的个数（第一次看到的新单词需要记一次，第二次看到的新单词需要记两次......，问最后记得的单词个数）
2、回文字符串判断 （遵循规则：w=v+v  m=n+n  b=p=q=d n=u）
3、....没咋写
（代码直接看大佬们的题解）

美团
20选择+3编程
选择题设计的知识有：
堆排序、中介者模式、设计模式、TCP拥塞控制、中间代码生成、SQL新增字段、二叉树前中后序、二叉交汇运算、子网掩码、调度算法(高响应、先来先服务)、线性表、分时系统设定时间片、死锁、栈弹出顺序、递归结果、Having和WHERE
....
编程题：
1、给一堆 店铺名/店铺地址，输出所有不同的（店铺名、主店铺地址、分店铺的个数）。其中店铺名首字母大写的不合规范。
2、给一个数组，然后每次对其中的两个位置分别实现+1，-1的操作，问进行多次操作过后，这个数组是否为非降序.....
3、给一个数组，要求创建一个新数组，满足：两数组和相等、同一位置的值不能一样、值为正整数。求满足条件的数组个数。
太菜了，前两题还好，第三题感觉是dp，可是没啥思路。。。#提前批简历挂麻了怎么办##小红书##美团##测试##开发#