五道基础且高频的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)  # 输出 True

3. 计算斐波那契数列

问题：

编写一个函数，计算斐波那契数列中第 n 个数字的值。斐波那契序列从 0 和 1 开始，后续每个数字都是前两个数字的和。

解答：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

result = fibonacci(5)
print(result)  # 输出 5

4. 找出列表中的最大元素

问题：

编写一个函数，找出给定列表中的最大元素。

解答：

def find_max_element(lst):
    return max(lst)

numbers = [3, 5, 7, 2, 8]
max_number = find_max_element(numbers)
print(max_number)  # 输出 8

5. 统计字符出现次数

问题：

编写一个函数，接受一个字符串，返回每个字符和它在字符串中出现的次数的字典。

解答：

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 算法问题，可以帮助您在面试中检验基本的编程能力。