五道基础且高频的Python算法面试题
原创
1. 翻转字符串
问题：
编写一个函数，将输入的字符串进行翻转。
解答：
def reverse_string(s):
return s[::-1]
input_str = "hello"
reversed_str = reverse_string(input_str)
print(reversed_str) # 输出 "olleh"2. 判断回文字符串
问题：
编写一个函数，判断给定的字符串是否是回文字符串（正着读和反着读一样）。
解答：
def is_palindrome(s):
return s == s[::-1]
input_str = "radar"
result = is_palindrome(input_str)
print(result) # 输出 True3. 计算斐波那契数列
问题：
编写一个函数，计算斐波那契数列中第 n 个数字的值。斐波那契序列从 0 和 1 开始，后续每个数字都是前两个数字的和。
解答：
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
result = fibonacci(5)
print(result) # 输出 54. 找出列表中的最大元素
问题：
编写一个函数，找出给定列表中的最大元素。
解答：
def find_max_element(lst):
return max(lst)
numbers = [3, 5, 7, 2, 8]
max_number = find_max_element(numbers)
print(max_number) # 输出 85. 统计字符出现次数
问题：
编写一个函数，接受一个字符串，返回每个字符和它在字符串中出现的次数的字典。
解答：
def count_characters(s):
char_count = {}
for char in s:
char_count[char] = char_count.get(char, 0) + 1
return char_count
input_str = "hello"
result = count_characters(input_str)
print(result) # 输出 {'h': 1, 'e': 1, 'l': 2, 'o': 1}这些题目涵盖了一些基础的 Python 算法问题，可以帮助您在面试中检验基本的编程能力。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
目录