最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问

简介: 最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
t=int(input())
a+=(b+t)//60
b=(b+t)%60
print(a)
print(b)

💟二进制数💞

==========================================================================


🧡问题描述🧡


问题描述

小明要用二进制来表示 1 到 10000 的所有整数,要求不同的整数用不同的二进制数表示,请问,为了表示 1 到 10000 的所有整数,至少需要多少个二进制位?

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

这题老实说误导了很久,总以为是要求1-10000转成二进制总共多少位,

结果是14

🧡问题分析🧡


使用我们上篇博客提到过的不同进制之间转换,这道题使用Pyhton实现起来极为简单,使用C艹的话要求10000的二进制长度。实现方法就是对2进行取余。

🧡代码实现🧡


print(len(bin(10000)[2:]))

💟回文素数💞

==========================================================================


💛问题描述💛


求出大于或等于 N 的最小回文素数。

回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数。

例如,2,3,5,7,11 以及 13 是素数。

回顾一下,如果一个数从左往右读与从右往左读是一样的,那么这个数是回文数。

例如,12321 是回文数。

示例 1:

输入:6

输出:7

示例 2:

输入:8

输出:11

示例 3:

输入:13

输出:101

提示:

1 <= N <= 10^8

答案肯定存在,且小于 2 * 10^8

💛问题分析💛


使用Python实现这个的话属实有点吃力,在这给大家扩展一下思维,题目问的是1-2亿之间的素数回文数

既要满足两个条件,在数值很大的时候回文数是比较稀少的,所以我们可以先进行筛选,将1-2亿内的素数回文数直接筛出来,本题中使用的是埃氏筛,也就是注释的部分。全找出来可能需要几秒,我们不担心,将所有符合条件的数据打进表之后,直接将表复制进你要提交的程序,然后遍历就好。1-2亿内才有2千多个符合条件的数据。

由于这个表比较长,在这里就不直接粘进代码了。

💛代码实现💛


from math import sqrt

打表(这些操作不要出现在所提交的程序内)


def F(n):
return str(n)==str(n)[::-1]
# 打表法
ansls=[]
templs=[]
ans=[True]int(21e8+1)
ans[0]=False
ans[1]=False
for i in range(2,int(sqrt(2*1e8))+1):
if ans[i]:
for j in range(ii,int(21e8)+1,i):
ans[j]=False
for i in range(int(2*1e8)):
if ans[i]==True:
templs.append(i)
for i in templs:
if F(i):
ansls.append(i)
print(len(ansls))
print(ansls)

将上面得到的结果ansls中的数据直接复制过来。

ansls=[…]
n=int(input())
for i in ansls:
if i>=n:
print(i)
break

💟字母距离💞

==========================================================================


💚问题描述💚


问题描述

两个字母之间的距离定义为它们在字母表中位置的距离。例如 A 和 C 的距离为 2,L 和 Q 的距离为 5。

对于一个字符串,我们称字符串中两两字符之间的距离之和为字符串的内部距离。

例如:ZOO 的内部距离为 22,其中 Z 和 O 的距离为 11。

请问,LANQIAO 的内部距离是多少?

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

我们可以改写一下输入任意长度字符,判断其内部距离,字符串长度小于10w

这是一个往届蓝桥杯真题的填空题,但是我们不妨将其改写成一下

参考结果

WATJKJDXRGZNXYTW 1132

LANQIAO 162

💚问题分析💚


每个字母之间的间隔使用的是ASCII表中的距离,比如A为65,Z为90,AZ之间的距离就是25,Z与A之间的距离也是25,如果数据比较多的话可以将其写进字典,然后计算,26种字母关于个数的笛卡尔积。应该有26*26种情况,在计算A-Z距离与Z-A距离时明显重复计算了所以在得到的结果应该除以2

💚代码实现💚


s=input()
dic={chr(k):0 for k in range(65,91)}
for i in s:
dic[i]+=1
ans=[0]*26
i=0
for k1 in dic:
for k2 in dic:
if dic[k1]!=0 and dic[k2]!=0 and k1!=k2:
ans[i]+=(dic[k2]*dic[k1]*abs(ord(k1)-ord(k2)))
i+=1
print(sum(ans)//2)

💟CTF💞

=========================================================================


💙问题描述💙


Description

在迷迷糊糊的进入大学以后,你决定参加竞赛出人头地,但是身处机算机学院的你,却发现竞赛并不等于电竞,你左选右选,发现了acm和ctf,一直想成为黑客的你,决定去ctf那里学习一下,但是当ctf要学的东西真是太多辣,pwn,web,逆向…,作为萌新的你决定多刷题。

学长给你指定了一个学习计划,考虑到计算机的本质是个二进制,所以你将在2^1

2

1天内每天刷一题,

22 天内每天刷两题,即第1,2天每天刷一题,第 3 到 6 天每天刷两题,2x

天每天刷xx题,以此类推,有算法基础的你决定写一个程序来看看自己在规定的天数内到底要写几道题

Input

一个整数 tt 表示天数(1 <=t <= 10^7)(1≤t≤10

7

)。

Output

一个整数xx表示要刷的题目数量。

Sample Input

1

9

Sample Output

1

19

💙问题分析💙


刚开始计算的时候循环内进行题目计数使用的是加法(也就是每一天写多少道题),提交的时候超时

后面优化后是按时间段进行计算,最后得到的结果减去超出的天数乘以每天的写题量。

💙代码实现💙


暴力


n=int(input())
day=0
ans=0
k=0
i=1
if n==1:
print(1)
elif n==2:
print(2)
else:
while day
i*=2
k+=1
for x in range(0,i):
ans+=k
day+=1
if day==n:
break
print(ans)
优化一下
n=int(input())
day=0
ans=0
k=0
i=1
if n==1:
print(1)
elif n==2:
print(2)
else:
while day
i*=2
k+=1
ans+=k*i
day+=i
ans-=(day-n)*k
print(ans)

💟Huffuman树💞

===============================================================================


💜问题描述💜


问题描述

Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。

给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:

1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。

2. 重复步骤1,直到{pi}中只剩下一个数。

在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用。

本题任务:对于给定的一个数列,现在请你求出用该数列构造Huffman树的总费用。

例如,对于数列{pi}={5, 3, 8, 2, 9},Huffman树的构造过程如下:

1. 找到{5, 3, 8, 2, 9}中最小的两个数,分别是2和3,从{pi}中删除它们并将和5加入,得到{5, 8, 9, 5},费用为5。

2. 找到{5, 8, 9, 5}中最小的两个数,分别是5和5,从{pi}中删除它们并将和10加入,得到{8, 9, 10},费用为10。

3. 找到{8, 9, 10}中最小的两个数,分别是8和9,从{pi}中删除它们并将和17加入,得到{10, 17},费用为17。

4. 找到{10, 17}中最小的两个数,分别是10和17,从{pi}中删除它们并将和27加入,得到{27},费用为27。

5. 现在,数列中只剩下一个数27,构造过程结束,总费用为5+10+17+27=59。

输入格式

输入的第一行包含一个正整数n(n<=100)。

接下来是n个正整数,表示p0, p1, …, pn-1,每个数不超过1000。

输出格式

输出用这些数构造Huffman树的总费用。

样例输入

5

5 3 8 2 9

样例输出

59

💜问题分析💜


这个题目让我刷新了对哈弗曼树的认知,原来是以为哈夫曼数计算权值的时候只能使用节点权值乘以他的距离,但是还可以实现的方式是从最底层进行加,每次累加最小的两个节点,当加到根节点的时候,权值也就计算出来了。

💜代码实现💜


n=int(input())
ls=list(map(int,input().split()))
ans=[]
while len(ls)>1:
ls.sort(reverse=True)
temp=ls.pop()+ls.pop()
ls.append(temp)
ans.append(temp)
print(sum(ans))

💟抽奖💞

========================================================================


🤎问题描述🤎


Description

在终于熬过了高中之后,你进入了大学,你听信了大人们的谎言,上了大学就轻松了,实际上你发现大学比高中更卷了。

但是!你已经佛系了起来,凭借着高中学过oi,在大学开始了摸鱼,而一直打LOL的你,最近发现了原神这一款游戏也很有意思,

而且作为lsp的你,对于里面的老婆你表示你全都要,但是为了计算好你怎么把原石投入池子,你需要好好计划一番。

你只喜欢up池,你当前已经拥有了xx颗原石,00个星辉,假设你不是很非也不是很欧,

每10发平均可以获得3个星辉(注意每满十发才可获得3星辉,1~9发无星辉,10~19发3星辉),

根据原神的规则,每160颗原石可以抽一发,每5个星辉可以抽一发,作为大学生的你并没有太多钱来氪金,所以你得算一算目前到底可以抽多少发。

Input

一个整数xx,表示xx颗原石,(1 <= x <= 10^8)。

Output

一个整数nn,表示你可以抽多少发。

Sample Input 1

3200

Sample Output 1

21

🤎问题分析🤎


进行抽奖,最先应该考虑使用原石进行抽奖,然后用原石抽奖会得到许多的星辉,再使用星辉进行抽奖

星辉抽奖得到一定的抽奖次数后又可以得到星辉,就这样利滚利,抽奖的次数也就越来越多,直到星辉抽到不够5,跳出循环。

🤎代码实现🤎


x=int(input())
num=0
n=x//160
num=3*(n//10)
while num:
if num-5>=0:
n+=1
if n%10==0:
num+=3
num-=5
else:
break
print(n)

💟前缀最值&后缀最值💞

===============================================================================


💝问题描述💝


给定一个序列,求该序列的浅前缀最小值,前缀最大值。

给定一个序列,求该序列的浅后缀最小值,后缀最大值。

💝问题分析💝


在进行线性动态规划的时候可能有需求

下一期应该是动态规划专题。这个作为铺垫

当然这只是求解思路,进行实际问题求解的时候还要看题目要求

然后定边界的大小。

💝代码实现💝


前缀最值

ls=[2,1,2,31,23,12,3,12,3,12,3,13,1,23,-1,2,31,3,1,4,2,42,14,2,31,4,53,4,53,4,6,45,7,6,5,87]

前缀最大值

ans=[0]*len(ls)
ans[0]=ls[0]
i=1
while i
ans[i]=max(ans[i-1],ls[i-1])
i+=1
n=int(input(“请输入要求前缀最大值数的个数”))
t=[]
for i in range(n):
t.append(int(input()))
for i in t:
print(ans[i])

前缀最小值

ans=[0]*len(ls)
ans[0]=ls[0]
for i in range(1,len(ls)):
ans[i]=min(ans[i-1],ls[i-1])
n=int(input(“请输入要求前缀最小值数的个数”))
t=[]
for i in range(n):
t.append(int(input()))
for i in t:
print(ans[i])
后缀最值
ls=[1,1,2,31,23,12,3,12,3,12,3,13,1,23,1,2,31,3,1,4,2,42,14,2,31,4,53,4,53,4,6,45,7,6,5,87]
#给定一个序列,n个下标,输出下标后缀的最大值
n=len(ls)
ans=[0]*n
ans[n-1]=ls[n-1]
for i in range(n-2,-1,-1):
ans[i]=max(ans[i+1],ls[i+1])


学好 Python 不论是就业还是做副业赚钱都不错,但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料,给那些想学习 Python 的小伙伴们一点帮助!

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。

二、学习软件

工欲善其事必先利其器。学习Python常用的开发软件都在这里了,给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全,刚开始学习的时候你可以只看视频或者听某个人讲课,但等你学完之后,你觉得你掌握了,这时候建议还是得去看一下书籍,看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候,不能光动眼动脑不动手,比较科学的学习方法是在理解之后运用它们,这时候练手项目就很适合了。

五、实战案例

光学理论是没用的,要学会跟着一起敲,要动手实操,才能将自己的所学运用到实际当中去,这时候可以搞点实战案例来学习。

六、面试资料

我们学习Python必然是为了找到高薪的工作,下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料,并且有阿里大佬给出了权威的解答,刷完这一套面试资料相信大家都能找到满意的工作。



相关文章
|
18天前
|
数据采集 机器学习/深度学习 数据可视化
了解数据科学面试中的Python数据分析重点,包括Pandas(DataFrame)、NumPy(ndarray)和Matplotlib(图表绘制)。
【7月更文挑战第5天】了解数据科学面试中的Python数据分析重点,包括Pandas(DataFrame)、NumPy(ndarray)和Matplotlib(图表绘制)。数据预处理涉及缺失值(dropna(), fillna())和异常值处理。使用describe()进行统计分析,通过Matplotlib和Seaborn绘图。回归和分类分析用到Scikit-learn,如LinearRegression和RandomForestClassifier。
32 3
|
19天前
|
运维 知识图谱 Python
专为运维工程师设计!阿里藏经阁出品的Python实战手册被我搞来了
Python 可能是极少数既简单又强大的编程语言中的一种。更重要的是,用它来编程是非常快乐的事。 今天给小伙伴们分享的是阿里“藏经阁”出品的专门给运维工程师设计的Python实战手册
|
20天前
|
算法 Java Linux
python中的面试常考知识点
python中的面试常考知识点
|
28天前
|
Linux Python
Centos7下更换python pip3源为阿里源
Centos7下更换python pip3源为阿里源
169 0
|
2月前
|
数据采集 Java 数据挖掘
最新Python+OpenCV+dlib汽车驾驶员疲劳驾驶检测!,2024年最新网易云java面试
最新Python+OpenCV+dlib汽车驾驶员疲劳驾驶检测!,2024年最新网易云java面试
最新Python+OpenCV+dlib汽车驾驶员疲劳驾驶检测!,2024年最新网易云java面试
|
2月前
|
数据采集 算法 网络协议
最新Python 面试常见问题(1),2024年最新面试官必问的10个问题
最新Python 面试常见问题(1),2024年最新面试官必问的10个问题
最新Python 面试常见问题(1),2024年最新面试官必问的10个问题
|
2月前
|
数据采集 XML 程序员
最新用Python做垃圾分类_python垃圾分类代码用key和format,5年经验Python程序员面试27天
最新用Python做垃圾分类_python垃圾分类代码用key和format,5年经验Python程序员面试27天
最新用Python做垃圾分类_python垃圾分类代码用key和format,5年经验Python程序员面试27天
|
2月前
|
Python
最新用Python做一个变态版的《超级玛丽》游戏,面试必备知识点
最新用Python做一个变态版的《超级玛丽》游戏,面试必备知识点
最新用Python做一个变态版的《超级玛丽》游戏,面试必备知识点
|
2月前
|
数据采集 机器学习/深度学习 人工智能
最新用python代码画爱心,来自程序猿的浪漫~_python画爱心代码(1),2024年最新面试简历模板免费
最新用python代码画爱心,来自程序猿的浪漫~_python画爱心代码(1),2024年最新面试简历模板免费
最新用python代码画爱心,来自程序猿的浪漫~_python画爱心代码(1),2024年最新面试简历模板免费
|
2月前
|
存储 机器学习/深度学习 数据安全/隐私保护
最全Pillow(PIL)入门教程(非常详细)_python pillow 教程,2024年最新Python面试送分题
最全Pillow(PIL)入门教程(非常详细)_python pillow 教程,2024年最新Python面试送分题
最全Pillow(PIL)入门教程(非常详细)_python pillow 教程,2024年最新Python面试送分题