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%
牛客373996258号
快手_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%相关推荐
故事和酒66：让每一颗种子找到合适自己的生长方式，最终绽放出独一无二的花朵，这远比所有人都被迫长成同一棵“参天大树”的世界，更加美好和富有生机。这是社会和环境的问题，而不是我们的问题。然而就是在这样的环境中，楼主依然能突破自我，逆势成长，其中的艰辛可想而知。这一路的苦难终究会化作你成长的养料
点赞 评论 收藏
分享
查看17道真题和解析
投递大疆等公司10个岗位