金山笔试 4.25

5道多选,10道单选,64开吧
3道编程
1.给n个数,求可以构成多少二叉搜索树;(DP)
2.给定一棵树,每个节点颜色都是red,green,blue中的一种,现在去除一条边将树分为两个子树,确保两个子树都有rgb3种颜色,有多少种切法。(找度为1的节点)
3.给定两个长度相同的01字符串a和b,可以对a进行整串翻转、两个字符调换、修改单个字符3种操作,将a变为b最少需要几次步骤。(不翻转 和 翻转1次 两种情况讨论)
全部评论
请问单选和多选题考的是什么
点赞 回复 分享
发布于 2024-09-14 16:55 湖南
哥们通知面试了嘛?
点赞 回复 分享
发布于 2024-04-28 09:56 浙江

相关推荐

这个状态都快维持十天了
投递小鹏汽车等公司10个岗位
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务