2020.9.23 金山云后台开发岗笔试 2道编程

2024-04-08 12:37:21

子树的权重

时间限制： 3000MS
内存限制： 589824KB

题目描述：

首先按照从上到下、从左到右的顺序输入一棵满二叉树中每一个结点对应的权重，例如输入1、1、2表示二叉树的根结点的权重为1，它的左、右两个子节点的权重分别为1和2。
然后判断该满二叉树中是否存在这样的非叶子结点：它的左子树上所有结点的权重之和等于右子树上所有结点的权重之和。
现在给你一棵满二叉树的所有结点的权重，请编写一个程序，寻找是否存在满足要求的非叶子结点，如果存在输出“Yes”，否则输出“No”。

输入描述

多组输入。
第1行输入一个正整数T表示测试数据的数量。(T<=100)
接下来T行对应T组输入，每组输入数据占一行，该行包含n个正整数（n满足2^k-1），两两之间用空格隔开，1<n<=1000。
输出描述
对于每组输入数据，如果能够找到满足要求的非叶子结点（左子树上所有结点的权重之和等于右子树上所有结点的权重之和），输出“Yes”，否则输出“No”。

样例输入
3
1 2 2 1 2 1 2
1 2 2 1 3 2 2
1 2 2 1 2 1 3
样例输出
Yes
Yes
No

没太多想，给了一个特别弱智的解答

# coding=utf-8import math
def leaf(a):res = 'No'l = [int(i) for i in a.split()]n = int(math.log(len(a.split()) + 1, 2))for i in range(n):area = [2 ** (i) - 1, 2 ** (i + 1) - 1]for j in range(*area):left, right = 0, 0nn = 1new_l_s = jif i < n - 1:for new_i in range(i + 1, n):new_l_s = 2 * new_l_s + 1new_l = l[new_l_s:new_l_s + 2 ** nn]left += sum(new_l[0:int(len(new_l) / 2)])right += sum(new_l[int(len(new_l) / 2):])nn += 1if left == right:res = 'Yes'print(res)b = input()
for i in range(int(b)):a = input()leaf(a)

5的个数

时间限制： 3000MS
内存限制： 589824KB

题目描述：

小明最喜欢的数字是5。他在班上的学号是5号，也是学校足球队的5号队员。
现在小明希望你帮他编写一个程序，输入一个正整数n，输出从数字1到数字n中，一共出现了多少个5。

输入描述
单组输入。
输入一个正整数n，1<n<=100000。
输出描述
输出一个整数，即1到n的数字中5出现的个数。

样例输入
50
样例输出
6

2020.9.23 金山云后台开发岗笔试 2道编程相关推荐

阿里云基础设施事业部Java岗、腾讯TEG后台开发岗面经(4.22更新，拿到AT双Offer)
阿里云基础设施事业部Java岗.腾讯TEG后台开发岗面经
腾讯CSIG-腾讯云-后台开发-面经（已拿offer）
前言 CSIG-腾讯云后台开发(本人非科班渣硕) 一面技术面 03.25 19:30 - 20:50 自我介绍,都是几个非计算机相关的项目,面试官也没问几个相关的问题有一段讯飞研究院实习,不过面试 ...
网易游戏开发岗笔试经历 2020.9.5 Apare_xzc
网易游戏开发岗笔试(2020.9.5 15:00-17:30) 昨天的笔试,做得挺难受的,当时正在搬寝室,很吵,然后保洁阿姨来打扫寝室卫生- 2.5小时,4道编程题,每道题100分. 1, 0.2 0 ...
美团、滴滴实习生面经（滴滴offer，Java后台开发岗）
笔者是大三本科生,一直以来在考研和参加工作两个想法之间徘徊,最终在今年3月份下定决心参加工作,之后参加了春招,投的全部是java后台开发岗实习生. 在春招过程中投了不少公司,有京东.头条.网易.美团. ...
2020校招4399游戏开发岗笔试编程题题解部分
2020校招4399游戏开发岗笔试编程题题解序号四题目描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. 输入描述: 一 ...
java 新区老区_优学院《土地资源学》答案在线查题2020高校邦《Java核心开发技术【实境编程】》章测试答案...
优学院<土地资源学>答案在线查题2020高校邦<Java核心开发技术[实境编程]>章测试答案更多相关问题 [问答题] 老区的汽油分馏塔(DA-101)原设计结构如何? [问答 ...
美团点评2018校园春季招聘后台开发工程师笔试经验
笔试公司:美团点评笔试岗位:后台开发工程师笔试时间:2018年3月22日19:00-21:20 笔试形式:赛码网在线做题笔试回忆: 先做的是第一部分逻辑推理题,比如给你列出几个数字,让你推出下一 ...
校招面试C++后台开发岗大概学习到什么程度？
2020年对我而言必定是人生当中最重要的一年.因为实习的原因,我第一次体验了北京和上海的生活,匆匆且忙碌.这一年生活当中充斥着各种求职咨询,面试,做题,仿佛一夜回到了高三.不过,我是幸运的.从寒假实习 ...
今日头条/字节跳动后台开发岗（应届生）三轮技术面试
字节跳动特重视算法,不怎么关注编程语言啊,开发框架啊什么的,比较注重考察思维能力,也会问一些基础的操作系统网络通信什么的感觉头条的面试思路跟微软谷歌差不多就靠算法题看编程能力然后也问了问我读研期 ...

最新文章

热门文章