首页 > 技术交流 > 字节笔试20210613

字节笔试20210613

头像
karuie
发布于 2021-06-13 20:20:24 APP内打开
赞 7 | 收藏 30 | 回复13 | 浏览5007
3道编程题

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

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

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

13条回帖

回帖
加载中...
话题 回帖

相关热帖

技术交流近期热帖

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

近期精华帖

热门推荐