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了
相关推荐
学而思公司福利 409人发布 点赞 评论 收藏
分享
下午吃泡馍：不是每一个脱下长衫的人在下沉市场重获新生，并不是每一个养猪养鸡的高学历人才都会成功。现实是很多人的“长衫”就是自己为数不多甚至唯一的底牌了，拼尽全力拿到一个不错的学历，这时候主流媒体告诉对方脱下长衫也可以活的精彩，其实真的挺难过的。强者恒强，但是弱者是人群的底色。
本质上是整个市场的问题，没有足够多的增长点，没有足够多的岗位，自上而下没有积极向上的氛围。外企撤出，供应链缺失...在发展的过程中总有阵痛，现阶段可能就是我们承受阵痛的过程。之前在牛客看到一个小伙伴说：时代的一粒灰尘,落在谁的身上,都将是无法承受之重!深有感触。 点赞 评论 收藏
分享
