03-10 00:15 上海大学 Java 发布于重庆
关注
金山笔试(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，不知道什么情况
星砾
字节跳动_客户端开发工程师
金山是只有算法题吗
相关推荐
OPPO成长空间 515人发布 sounfury：找java工作的话把java内容占比写多点，你鸿蒙写太多了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-18 12:01
点赞 评论 收藏
分享