斗鱼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
#笔经##斗鱼#
全部评论
真是 看着我还以为我投错了😓
点赞 回复
分享
发布于 2020-08-29 11:17
全部乱做
点赞 回复
分享
发布于 2020-08-29 12:03
小红书
校招火热招聘中
官网直投
楼主最后笔试过了么。。。
点赞 回复
分享
发布于 2020-09-26 10:35

相关推荐

2 3 评论
分享
牛客网
牛客企业服务