斗鱼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
#笔经##斗鱼#