字节笔试20210613
3道编程题
1. 二叉树最大权值和
给定一颗具有n节点的完全二叉树,需要从这棵树中选择一部分节点,求其最大权值和。
规则:如果选择了一个节点的任意子节点,则不可以选择这个节点。求这部分节点的数字和最大值。
2. 感染人群
求给定N个人被感染和人与人之间的接触关系下,可以覆盖所有被感染人群,且人数最少的最优路径。
3. 座位安排
给定人数情况下,求座位数;
规则:不能有两个人挨着坐,每个人都按照观察最长连续空座位,然后选中间那个位子坐(如果有多个满足需求则取左边个)。