2023-03-19 21:57 门头沟学院 golang 发布于陕西
关注
#软件开发2023笔面经#
0319米哈游笔试
前面60分选择，感觉难度一般。
算法题1、求连通块的个数，我用bfs内存爆了，dfs 过了。
算法题2、给出2个字符串，判断是否相差一个mhy的子序列，模拟过了20%。。。像mhymh mh这种我都不过了
算法题3、不会 g
0319米哈游笔试
前面60分选择，感觉难度一般。
算法题1、求连通块的个数，我用bfs内存爆了，dfs 过了。
算法题2、给出2个字符串，判断是否相差一个mhy的子序列，模拟过了20%。。。像mhymh mh这种我都不过了
算法题3、不会 g
全部评论
牛客73023937号
蚌埠高等专科学校 后端
一模一样。第二换了无数个方法就是只能a20%
第二题直接哈希映射啊，插入或删除的序列只能是mhy，所以只能相差整数倍个m h y。
牛客373996258号
快手_Java研发工程师
能谢谢题解吗，哥们是0 0.2 0.2
许愿理想Offer
门头沟学院 后端
草 第二题字符串匹配我也换了无数次也是20%
minus-300iq
Thammasat University C++
第二题我思路是，两个串删去最大的mhy个数，然后剩下的mhy字母只需要个数一样，最后其他字母顺序完全一样，然后30%
，第3个好像是dp可惜我不会，输出0混了5%
，第3个好像是dp可惜我不会，输出0混了5% 明天阴晴未定
复旦大学 C++
第二题是只能相差一个mhy？我记得好像是任意多个？还是我记错了
牛仔库
南京大学 C++
护盾那道题dp为什么只过40%
猪菜
微众银行_java后台开发
第二题统计每个字母出现的个数，然后用目标的字母去减相应的个数，最后统计不为零的非mhy和mhy数量不等的情况为No
谢文静呀
National University of Singapore Java
第二题我的思路是，先求两个串的最长公共子序列，然后分别删去这个子序列。求完之后应该至少有一个串是空的。然后考虑那个不为空的字符串，应该形如mhymhy这种，总之就是m的个数>=等于h的个数>=y。结果只能过20%。。。
牛客654332611号
门头沟学院 后端
第二题a了
相关推荐
投递贝壳找房等公司10个岗位 >