5，Python中级工程师面试题

迢迢绿树江天晓，蔼蔼红霞晚日晴。             清波石眼泉当槛，小径松门寺对桥。

遥望四边云接水，碧峰千点数鸥轻。             明月钓舟渔浦远，倾山雪浪暗随潮。

（回文倒读）

看完这两首诗后是不是觉得这首回文诗别有一番韵味呢！我们的回文字符串也像这首诗一样极具艺术特色。

话说回来，我们知道了什么是回文字符串后解决问题起来就变得容易些了。下面要考虑几种情况：如果字符串只有一个时那么他就是回文子串。如果两个呢？就要判断那两个字符串是否相等。所以有两种情况：相等 或 不相等。相等的话返回整个字符串，不相等的返回第一个字符。其实，给出的字符串只有一个或两个时属于极端情况，我们只需要在程序开始时将其排除即可。当给出的字符串大于两个时，如： **s1 = “agwmwba”, s2 = "wammwk"如果要成为回文字符串，该具备什么条件呢？1.我左右两边的兄弟长得一样，如 s1（M点）。2.我跟旁边的兄弟长得一样，如 s2（M点）。 我们定义两个指针left跟right，让其不断从中心往两边扩散寻找符合条件的目标，直到不符合条件为止。说一下s1,**假设我们在M点（实际上我们应该从第一个字符开始遍历，演示从M点开始是为了能更容易理解），初始化shart为M的索引值（值为3），left  = start - 1,right = start + 1。

先考虑如上的第一种情况，我跟旁边的兄弟一样。

发现第一种情况不符合条件，考虑第二种情况，我左右两边的兄弟长得一样。

容易发现，right与left指针所指字符相同。前面我们讲到一个字符也算是一个长度为1的回文字符串。如果回文字符串两边加上一个相同的字符，仍是回文字符串。长度3>1?那么现在最长字符串长度（maxlen）就要记录下来了。我们继续，同时移动left与right指针，扩大字符串长度

不相等？没辙了，上面我们说过一个字符要形成更长的回文字符串只有两种情况。因此以M点为中心的回文字符串检测结束。确定字符串是否是回文字符串的流程就像上面的流程一样，用个迭代器对字符串的每个字符进行检测即可。注意考虑边界条件如第一个字符或最后一个字符。

（现在回来看自己写的代码真青涩啊哈哈哈）

代码如下：

class Solution(object):

def longestPalindrome(self, s):

length = 0

for i in s: # 不知道为啥力扣不能用len(s)返回长度，所以只能遍历来确定

length = length + 1

if(length == 1 or length == 2 and set(s)< length): # 考虑极端情况

return s

elif(length == 2 and s[0] != s[1]):

return s[0]

maxlen = 1

maxstr = s[0]

for i in range(length):

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Python开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注Python）

最后

Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

👉Python所有方向的学习路线👈

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

👉Python必备开发工具👈

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

👉Python全套学习视频👈

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

👉实战案例👈

学python就与学数学一样，是不能只看书不做题的，直接看步骤和答案会让人误以为自己全都掌握了，但是碰到生题的时候还是会一筹莫展。

因此在学习python的过程中一定要记得多动手写代码，教程只需要看一两遍即可。

👉大厂面试真题👈

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

面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。