金山笔试(2025-03-08)
第一题
送分题,模拟
第二题
题目: 二叉树求两个节点最短路径
思路:
一开始用队列广度优先遍历超时
改成求最近公共祖先的思路,双指针,谁大就递推祖先(i/2)
第三题
题目: 只包含r,e,d的字符串,求修改最少次数满足e两边有r和d 且e的个数最多。
思路: 从前往后遍历找e,根据情况修改两边为r或者d
只a了30%,想了20分钟没a出来,算了
最后,求个花花
送分题,模拟
第二题
题目: 二叉树求两个节点最短路径
思路:
一开始用队列广度优先遍历超时
改成求最近公共祖先的思路,双指针,谁大就递推祖先(i/2)
第三题
题目: 只包含r,e,d的字符串,求修改最少次数满足e两边有r和d 且e的个数最多。
思路: 从前往后遍历找e,根据情况修改两边为r或者d
只a了30%,想了20分钟没a出来,算了
最后,求个花花
全部评论
我今天才做的金山笔试,巨水感觉都是easy,不知道什么情况
金山是只有算法题吗
相关推荐
点赞 评论 收藏
分享
06-09 11:12
重庆移通学院 运营 不要停下啊:大二打开牛客,你有机会开卷了,卷起来
,去找课程学习,在牛客上看看大家面试笔试都需要会什么,岗位有什么需求就去学什么,努力的人就一定会有收获,这句话从来都经得起考验,像我现在大三了啥也不会,被迫强行考研,炼狱难度开局,啥也不会
,找工作没希望了,考研有丝丝机会
点赞 评论 收藏
分享