字节笔试20210613

 

道编程题

 

1. 二叉树最大权值和

给定一颗具有n节点的完全二叉树， 需要从这棵树中选择一部分节点，求其 最大权值和。

规则：如果选择了一个节点的任意子节点，则不可以选择这个节点。求这部分节点的数字和最大值。

 

2. 感染人群

求给定N个人被感染和人与人之间的接触关系下，可以覆盖所有被感染人群，且人数最少的最优 路径。

 

3. 座位安排

给定人数情况下，求座位数；

规则：不能有两个人挨着坐，每个人都按照观察最长连续空座位，然后选中间那个位子坐（如果有多个满足需求则取左边个）。