首页 > 字节笔试20210613
头像
karuie
发布于 2021-06-13 20:20
+ 关注

字节笔试20210613

3道编程题

1. 二叉树最大权值和
给定一颗具有n节点的完全二叉树,需要从这棵树中选择一部分节点,求其最大权值和
规则:如果选择了一个节点的任意子节点,则不可以选择这个节点。求这部分节点的数字和最大值。

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

3. 座位安排
给定人数情况下,求座位数;
规则:不能有两个人挨着坐,每个人都按照观察最长连续空座位,然后选中间那个位子坐(如果有多个满足需求则取左边个)。

全部评论

(12) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐