中国电信数据分析笔试——三道编程题

1 找丑数

若一个数的因子只有2，3，5，那么这个数称为丑数，1是第一个丑数，2是丑数，7不是丑数。
要求给定一个整数N, 返回第N个丑数
思路：递归，基线条件第一个丑数为1 ；递归条件：第N个丑数为N-1个丑数后面的那个丑数。如何判定丑数？
a = 2^i 3^j 5^k ,则为a丑数

N =int(input())
def whoisNthugly(N):if N == 1: return 1 if N>1:r = whoisNthugly(N-1)+1i,j,k= 0,0,0while 1:a=rwhile a!=1 :  # a==1 找到丑数if a%2==0: a = a/2 elif a%3==0: a = a/3elif a%5==0: a = a/5 else : r+=1breakreturn r
N=10
whoisNthugly(N)
>12

2 找子列

给定一组整数，要求找到一组子列使其和最大，但原数组中相邻的数只能选一个。返回其和
思路：分而治之，不断转化为简单的情况。基线条件：若列表长度为0，和为0；若长度为1或2，和为较大的那个数。
递归条件：若列表长度大于3，找到最大的数a，将a和与a相邻的数删除生成子列，该列表的和为a加子列的和

def findbiggset(li):if len(li)==0:return 0if len(li)==1 or  len(li)==2 :return max(li)else : a = max(li)k=li.index(max(li))if k==len(li)-1:li = li[:-2]elif k==0:li=li[2:]else : li = li[:k-1]+li[k+2:]#print(li)return a+findbiggset(li)li=[2,4,2,5,6]
findbiggset(li)
>10

3 a,b,c,d 属于[0,9] ,使得abcd+bcda=8888的abcd有几种？

思路：没想到好的方法，总的可能也不多，遍历。

u=0
for a in range(10):for b in range(10):for c in range(10):for d in range(10):i = a*10**3+b*10**2+c*10+dj = b*10**3+c*10**2+d*10+aif i+j==8888:#print(a,b,c,d,b,c,d,a)u+=1
print(u)
>9

2021中国电信数据分析笔试相关推荐

迅雷2021校招数据分析笔试题 B卷
时间:9.28投递的迅雷数据分析岗,10.15收到笔试通知于10.19号19:00-20:35参加迅雷2021校招数据分析笔试题 B卷. 试卷回忆版:共有三种题型:单选题(20个,每个3.5分).多选 ...
三星笔试能带计算机吗,2021年三星笔试试题+经验谈
<2021年三星笔试试题+经验谈>由会员分享,可在线阅读,更多相关<2021年三星笔试试题+经验谈(4页珍藏版)>请在人人文库网上搜索. 1.三星笔试试题+经验谈时间大约3个 ...
2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷
2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷 1. D星群岛题目: D星群岛由n个小岛组成.为了加强小岛居民之间的交流,头目决定启动一个造桥工程,将全部n个岛连接到一起.由于受 ...
2021秋招笔试(1)_乐鑫
文章目录 2021秋招笔试(1)_乐鑫 1.FIFO测试 **1)题目**: 2)分析 3)解析 2.按键识别.消抖 1)题目 2)分析 3.用Verilog 实现 CRC-8 的串行计算,G(D) ...
数据分析笔试经典sql题解
欢迎关注微信公众号:开心数据前言:sql是数据分析师笔试必考的考点之一,常考的题型有行列转换.联表查询,这些都比较简单,一般考的最难的就是hivesql窗口函数联表查询,普通的聚合函数每组(Grou ...
2021校招滴滴笔试sql
2021校招滴滴笔试sql 题目描述原表: id amount,order_type(不止下面三种车型,但是只取下面三种车型),payment_chnl(不止下面三种支付方式,需要取全部的支付方式) ...
农行2021计算机专业面试题,2021农业银行总行笔试试题答案（考生回忆）-行测
原标题:2021农业银行总行笔试试题答案(考生回忆)-行测 2021农业银行总行笔试与9月13日进行,中公金融人为大家提供了农业银行总行笔试行测试题的答案,方便大家提前了解笔试成绩,做好后期的笔试备考 ...
农行2021计算机专业面试题,【面经】2021 中国农业银行笔试编程题
[面经]2021 中国农业银行笔试编程题 2020年09月01日 | 萬仟网科技 | 我要评论微信搜索:编程笔记本.获取更多干货!微信搜索:编程笔记本.获取更多干货!点击上方蓝字关注我,我们一起学 ...
慕的2021阅读数据分析报告
慕的2021阅读数据分析报告目录零.前言壹.数据简介及预处理贰.阅读情况分析 2.1 行为分析 2.1.1 阅读方式分析 2.1.2 阅读天数分析 2.1.3 并行阅读书籍数 2.1.4 各月 ...

2021中国电信数据分析笔试

中国电信数据分析笔试——三道编程题

1 找丑数

2 找子列

3 a,b,c,d 属于[0,9] ,使得abcd+bcda=8888的abcd有几种？

2021中国电信数据分析笔试相关推荐

最新文章

热门文章

2021中国电信数据分析笔试

中国电信数据分析笔试——三道编程题

1 找丑数

2 找子列

3 a,b,c,d 属于[0,9] ,使得abcd+bcda=8888的abcd有几种 ？

2021中国电信数据分析笔试相关推荐

最新文章

热门文章

3 a,b,c,d 属于[0,9] ,使得abcd+bcda=8888的abcd有几种？