04-16 22:03 已编辑 门头沟学院 计算机类
关注
4.16淘天开发岗笔试
1.给定一个只包含01的字符串，可以执行相邻数字交换的操作，最少执行几次操作可以使得所有1相邻
2.给定一个元素都大于等于1的整数数组（长度大于等于1），可以执行操作：任选一个元素将它的值翻倍。问：当恰好执行两次操作时，数组中众数的最大出现次数是多少
3.给定一个树，树上有n个结点和n-1条无向边。边有两种类型：可以砍断和不可以砍断（输入时会给定）。问：至少砍几次可以使得图中所有子树的结点数小于等于2？若做不到返回-1
前两题a了1.95，第三题真不会（也有可能我题目理解有误），全输出-1骗了10%，蹲个第三题题解
2.给定一个元素都大于等于1的整数数组（长度大于等于1），可以执行操作：任选一个元素将它的值翻倍。问：当恰好执行两次操作时，数组中众数的最大出现次数是多少
3.给定一个树，树上有n个结点和n-1条无向边。边有两种类型：可以砍断和不可以砍断（输入时会给定）。问：至少砍几次可以使得图中所有子树的结点数小于等于2？若做不到返回-1
前两题a了1.95，第三题真不会（也有可能我题目理解有误），全输出-1骗了10%，蹲个第三题题解
全部评论
牛客578508733号
东南大学 计算机类
前两题怎么做的
分享
蜗珍德氏菜鸭
哈尔滨工业大学（威海） 计算机类
蹲一手参考答案
分享
滴滴
校招火热招聘中
官网直投
Big_K
C++
第一题我中位数贪心做的；第二题有不少情况要讨论，可能楼主漏情况了；第三题如果有1个节点有2条Y边直接输出-1，剩下就是树上贪心，用dfs，从叶子节点开始递归往上砍
分享
joeyforst
华中科技大学 计算机类
第二题有哪些特殊情况呀，只想到了数组都是同一个数和同一个数加上这个数的1/2这两种情况，只过了80%
分享
相关推荐
投递淘天集团等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发