斗鱼8.29笔试C++客户端（吐槽）
正儿八经的C++知识没多少，几乎都是视频音频格式，颜色编码YUV，传输协议ACC什么的，相信这里没几个人知道，
索性直接空着，这题出的真没水平，看不出来跟C++有半毛钱关系
最后两道编程题简单说下吧
1. 给n个字符串，假如一个字符串交换任意两个位置的字符可以得到另一个字符串，不限次数（其实就是包含的字符及数目相同），那么这两个属于一组，判断有几组
两种思路： 1. 哈希表，每个字符串对应一个哈希表，假如两个字符串的哈希表一样，则属于一组
2. 排序后判断是否相等，简单粗暴，
2.简化版正则匹配，两个字符串，一个字符串只有英文字母，另一个有英文字母或者 . 或者 * ， ‘.’表示任意字符 ，‘*’表示前一个字符有若干个
思路： pi表示当前a字符的索引，p2表示b字符的索引，比较a【p1】和b【p2】，
假如相等或者b[p2]是‘.’，p1++ p2++ ，继续下一轮
假如b[p2]是‘*’ ，取前一个字符进行比较， 然后p1++ 继续下一轮
假如不匹配 则直接输出NO
假如p1把a串索引完了 则表示符合条件 输出 YES
#笔经##斗鱼#
美团公司氛围 1906人发布
