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%
许愿理想Offer
门头沟学院 后端工程师
草 第二题字符串匹配我也换了无数次也是20%
以太与弦Justice
快手_Java研发工程师
能谢谢题解吗，哥们是0 0.2 0.2
第二题直接哈希映射啊，插入或删除的序列只能是mhy，所以只能相差整数倍个m h y。
牛客654332611号
门头沟学院 后端工程师
第二题a了
谢文静呀
National University of Singapore Java
第二题我的思路是，先求两个串的最长公共子序列，然后分别删去这个子序列。求完之后应该至少有一个串是空的。然后考虑那个不为空的字符串，应该形如mhymhy这种，总之就是m的个数>=等于h的个数>=y。结果只能过20%。。。
猪菜
微众银行_java后台开发
第二题统计每个字母出现的个数，然后用目标的字母去减相应的个数，最后统计不为零的非mhy和mhy数量不等的情况为No
牛仔库
南京大学 C++
护盾那道题dp为什么只过40%
明天阴晴未定
复旦大学 C++
第二题是只能相差一个mhy？我记得好像是任意多个？还是我记错了
minus-300iq
Thammasat University C++
第二题我思路是，两个串删去最大的mhy个数，然后剩下的mhy字母只需要个数一样，最后其他字母顺序完全一样，然后30%
，第3个好像是dp可惜我不会，输出0混了5%
，第3个好像是dp可惜我不会，输出0混了5%相关推荐
查看9道真题和解析 点赞 评论 收藏
分享
03-01 21:45
中北大学 Python 孤蓝长空：请你说一下为什么你用websocket而不是http，请你说一下什么是rpc，为什么用rpc，你的rpc的传输协议是JSON，xml还是什么 请你描述一下你的鉴权流程（完整的） 我问的是第二个项目，随便问的哈哈哈
点赞 评论 收藏
分享