金山笔试 4.25
5道多选,10道单选,64开吧
3道编程
1.给n个数,求可以构成多少二叉搜索树;(DP)
2.给定一棵树,每个节点颜色都是red,green,blue中的一种,现在去除一条边将树分为两个子树,确保两个子树都有rgb3种颜色,有多少种切法。(找度为1的节点)
3.给定两个长度相同的01字符串a和b,可以对a进行整串翻转、两个字符调换、修改单个字符3种操作,将a变为b最少需要几次步骤。(不翻转 和 翻转1次 两种情况讨论)
3道编程
1.给n个数,求可以构成多少二叉搜索树;(DP)
2.给定一棵树,每个节点颜色都是red,green,blue中的一种,现在去除一条边将树分为两个子树,确保两个子树都有rgb3种颜色,有多少种切法。(找度为1的节点)
3.给定两个长度相同的01字符串a和b,可以对a进行整串翻转、两个字符调换、修改单个字符3种操作,将a变为b最少需要几次步骤。(不翻转 和 翻转1次 两种情况讨论)
全部评论
请问单选和多选题考的是什么
哥们通知面试了嘛?
相关推荐
07-26 02:07
重庆大学城市科技学院 嵌入式软件开发 点赞 评论 收藏
分享
06-25 20:44
乐山师范学院 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享