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，不知道什么情况
星砾
字节跳动_客户端开发工程师
金山是只有算法题吗
相关推荐
三环集团开奖111人在聊 点赞 评论 收藏
分享
嘀哩咕噜说啥呢：小米辣吗
，那举办了
，那举办了
投递小米集团等公司7个岗位 点赞 评论 收藏
分享
难怪小公司那么挑剔，让你们这些大佬把位置拿了