Python常见面试题的详解8

news/2025/2/20 19:37:20/

1. 变量作用域和查找规则（LEGB）

  • 作用域层级：

  1. Local：函数内部作用域

  2. Enclosing：闭包函数外层作用域

  3. Global：模块全局作用域

  4. Built-in：内置命名空间

  • 查找顺序：L → E → G → B
  • 关键特性：

  global声明修改全局变量

  nonlocal修改闭包外层变量

      函数参数属于局部作用域

python

x = 'global'
def outer():x = 'outer'def inner():nonlocal x  # 修改闭包变量x = 'inner'inner()print(x)  # 输出 'inner'
  •  要点：

Python 中有四种作用域：局部作用域（Local，L）、闭包函数外的函数中作用域（Enclosing，E）、全局作用域（Global，G）、内置作用域（Built - in，B）。变量查找顺序遵循 LEGB 规则，即先在局部作用域查找，若未找到则到闭包函数外的函数中作用域查找，接着是全局作用域，最后是内置作用域。在嵌套函数中，内层函数可以访问外层函数的变量，但默认情况下不能修改。如果需要修改，可以使用 nonlocal 关键字。在模块中定义的变量属于全局作用域，但在函数内部如果使用 global 关键字，可以修改全局变量的值。

  • 示例：

python

def outer():x = 10def inner():nonlocal xx = 20inner()print(x)  # 输出 20outer()

2. 用三种方式将字符串 "789" 转换成 789 ，不使用内置 api，例如 int() 

python

# 方法1：ASCII码计算
def str_to_int(s):num = 0for c in s:num = num*10 + (ord(c) - ord('0'))return num# 方法2：逐位乘累加
def str_to_int(s):return sum((ord(c)-48)*10**i for i,c in enumerate(reversed(s)))# 方法3：递归实现
def str_to_int(s, acc=0):return acc if not s else str_to_int(s[1:], acc*10 + (ord(s[0])-48))
  •  要点：

可以使用 ASCII 码和乘法，加法运算，通过循环和位运算，使用递归这些方法可以实现对字符串和整数之间转换。在一些对性能要求较高且不允许使用内置函数的场景下，这些手动实现的转换方法会更有优势。

  • 示例：

python

# 方法一：利用 ASCII 码和乘法、加法运算
def str_to_int_1(s):result = 0for char in s:result = result * 10 + (ord(char) - ord('0'))return result# 方法二：通过循环和位运算
def str_to_int_2(s):num = 0for i in range(len(s)):digit = ord(s[i]) - ord('0')num = (num << 3) + (num << 1) + digitreturn num# 方法三：使用递归
def str_to_int_3(s):if len(s) == 0:return 0return str_to_int_3(s[:-1]) * 10 + (ord(s[-1]) - ord('0'))print(str_to_int_1("789"))
print(str_to_int_2("789"))
print(str_to_int_3("789"))

 

 3. 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

  •  要点：
  1. 暴力枚举法，通过两层循环遍历数组，找到满足条件的两个数。
  2. 使用哈希表，遍历数组时，记录每个元素及其索引，同时检查目标值与当前元素的差值是否已在哈希表中。
  3. 在处理大规模数组时，哈希表的优势会更加明显。该问题还可以扩展到找出数组中三个数、四个数之和等于目标值的情况。
  • 示例：

python

# 方法一：暴力枚举法
def twoSum_1(nums, target):for i in range(len(nums)):for j in range(i + 1, len(nums)):if nums[i] + nums[j] == target:return [i, j]# 方法二：使用哈希表
def twoSum_2(nums, target):num_dict = {}for i, num in enumerate(nums):complement = target - numif complement in num_dict:return [num_dict[complement], i]num_dict[num] = inums = [1, 2, 3, 4]
target = 3
print(twoSum_1(nums, target))
print(twoSum_2(nums, target))

 

4. 用三种方式统计一个文本中单词频次最高的 10 个单词

  • 要点：
  1. 使用字典手动统计单词频次，然后对字典按值排序。
  2. 使用 collections.Counter 类，可以方便地统计元素的频次。
  3. 结合 defaultdict 和 heapq 模块，利用堆排序找出前 10 个高频单词。

  4. 在处理大规模文本时，collections.Counter 是比较高效的选择，因为它的实现经过了优化。而使用 heapq 模块可以在不排序整个单词频次字典的情况下找出前 10 个高频单词，在内存使用上可能更有优势。

  • 示例：

python

import collections
import heapqtext = "apple banana apple cherry banana apple"# 方法一：使用字典手动统计
word_count = {}
for word in text.split():if word in word_count:word_count[word] += 1else:word_count[word] = 1
sorted_words = sorted(word_count.items(), key=lambda item: item[1], reverse=True)[:10]
print(sorted_words)# 方法二：使用 collections.Counter
counter = collections.Counter(text.split())
print(counter.most_common(10))# 方法三：结合 defaultdict 和 heapq
from collections import defaultdict
word_freq = defaultdict(int)
for word in text.split():word_freq[word] += 1
heap = [(-freq, word) for word, freq in word_freq.items()]
heapq.heapify(heap)
top_10 = [heapq.heappop(heap) for _ in range(min(10, len(heap)))]
result = [(word, -freq) for freq, word in top_10]
print(result)

 

5. 请写出一个函数满足以下条件：该函数的输入是一个仅包含数字的 list，输出一个新的 list，其中每一个元素要满足以下条件：

  1. 该元素是奇数
  2. 该元素在原 list 中是在奇数的位置（index 是奇数）
  •  要点：

使用列表推导式遍历原列表，筛选出满足条件的元素。可以定义一个函数应用于数据处理中，例如从一系列测量数据中筛选出特定位置的奇数测量值。对于不同的数据类型或更复杂的筛选条件，可以对该函数进行扩展。

  • 示例：

python

def filter_list(lst):return [lst[i] for i in range(1, len(lst), 2) if lst[i] % 2 != 0]nums = [1, 2, 3, 4, 5, 6, 7, 8, 9]
print(filter_list(nums))

6. 使用单一的列表生成式来产生一个新的列表

  •  要点：

列表生成式可以结合条件判断、循环等操作，以简洁的语法生成新列表。列表生成式不仅可以用于生成简单的数值列表，还可以用于处理嵌套列表、字符串列表等。在处理复杂的数据结构时，合理使用列表生成式可以使代码更加简洁易读。

  • 示例：

生成一个包含 1 到 10 的平方的列表：

python

squares = [i ** 2 for i in range(1, 11)]
print(squares)

 

7. 用一行代码生成 [1,4,9,16,25,36,49,64,81,100]

python

squares = [x**2 for x in range(1,11)]  # [1,4,9,...,100]
  •  要点：

使用列表生成式 [x ** 2 for x in range(1, 11)] 可以在一行代码中完成列表的生成。可以通过修改 range 的参数和表达式，生成不同规律的列表。例如，生成 2 到 20 的偶数的平方列表：[x ** 2 for x in range(2, 21, 2)]。

 

8. 输入某年某月某日，判断这一天是这一年的第几天

  •  要点：
  1. 先判断该年是否为闰年，闰年 2 月有 29 天，平年 2 月有 28 天。
  2. 然后累加每个月的天数，直到输入的月份，再加上输入的日期。
  3. 可以将该功能封装成一个函数，方便在不同的程序中调用。同时，可以添加输入验证，确保输入的日期是合法的。
  • 示例：

python

def day_of_year(year, month, day):days_in_month = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]if (year % 4 == 0 and year % 100 != 0) or (year % 400 == 0):days_in_month[1] = 29total_days = sum(days_in_month[:month - 1]) + dayreturn total_daysyear = 2024
month = 3
day = 15
print(day_of_year(year, month, day))

 

9. 两个有序列表l1，l2，对这两个列表进行合并不可使用 extend 

  •  要点：

使用双指针法，分别遍历两个列表，比较指针所指元素的大小，将较小的元素添加到新列表中，直到其中一个列表遍历完，然后将另一个列表剩余的元素依次添加到新列表中。在处理多个有序列表的合并时，可以使用归并排序的方法，将多个列表两两合并。

  • 示例：

python

def merge_lists(l1, l2):merged = []i, j = 0, 0while i < len(l1) and j < len(l2):if l1[i] < l2[j]:merged.append(l1[i])i += 1else:merged.append(l2[j])j += 1while i < len(l1):merged.append(l1[i])i += 1while j < len(l2):merged.append(l2[j])j += 1return mergedl1 = [1, 3, 5]
l2 = [2, 4, 6]
print(merge_lists(l1, l2))

10. 给定一个任意长度数组，实现一个函数让所有奇数都在偶数前面，而且奇数升序排列，偶数降序排序，如字符串 '123456789'，变成 '135798642'

  •  要点：
  1. 先将数组中的奇数和偶数分别提取出来。
  2. 对奇数列表进行升序排序，对偶数列表进行降序排序。
  3. 最后将排序后的奇数列表和偶数列表合并。
  4. 可以定义一个函数应用于数据排序和整理的场景中，对于不同的数据类型（如整数列表、字符串列表等），可以进行相应的修改。
  • 示例：

python

def sort_array(arr):odd_nums = [int(i) for i in arr if int(i) % 2 != 0]even_nums = [int(i) for i in arr if int(i) % 2 == 0]odd_nums.sort()even_nums.sort(reverse=True)result = [str(i) for i in odd_nums + even_nums]return ''.join(result)arr = '123456789'
print(sort_array(arr))

http://www.ppmy.cn/news/1573393.html

相关文章

Ollmao （OH-luh-毛程序包及源码） 是一款原生 SwiftUI 应用程序，它与 Ollama 集成，可在 Mac 上本地运行强大的 AI 模型

Ollmao （OH-luh-毛程序包及源码） 是一款原生 SwiftUI 应用程序，它与 Ollama 集成，可在 Mac 上本地运行强大的 AI 模型

一、软件介绍 文末提供下载 使用 Ollmao 在 Mac 上本地运行强大的 AI 模型 - 这是一款与 Ollama 集成的原生 SwiftUI 应用程序。Ollmao &#xff08;OH-luh-毛&#xff09; 是一个与 Ollama 集成的开源项目&#xff0c;但不隶属于 Ollama 团队&#xff0c;也不受 Ollama 团队的…
阅读更多...
【分布式理论12】事务协调者高可用：分布式选举算法

【分布式理论12】事务协调者高可用：分布式选举算法

文章目录 一、分布式系统中事务协调的问题二、分布式选举算法1. Bully算法2. Raft算法3. ZAB算法 三、小结与比较 一、分布式系统中事务协调的问题 在分布式系统中&#xff0c;常常有多个节点&#xff08;应用&#xff09;共同处理不同的事务和资源。前文 【分布式理论9】分布式…
阅读更多...
leetcode hot100 滑动窗口子串

leetcode hot100 滑动窗口子串

滑动窗口 3. 无重复字符的最长子串 题解: 最初采用的是哈希表加双重循环遍历从每个索引开始的最长字符串, 但这样的时间空间复杂度都特别高, 仔细观察有可以优化的地方 改双层循环为单层循环, 不再遍历从每个索引开始的最长字符串, 观察可得当遇到与前面字符串重复的字符#时…
阅读更多...
Spring-GPT智谱清言AI项目(附源码)

Spring-GPT智谱清言AI项目(附源码)

一、项目介绍 本项目是Spring AI第三方调用整合智谱请言&#xff08;官网是&#xff1a;https://open.bigmodel.cn&#xff09;的案例&#xff0c;回答响应流式输出显示&#xff0c;这里使用的是免费模型&#xff0c;需要其他模型可以去 https://www.bigmodel.cn/pricing 切换…
阅读更多...
Linux配置SSH公钥认证与Jenkins远程登录进行自动发布

Linux配置SSH公钥认证与Jenkins远程登录进行自动发布

问题描述&#xff1a;在使用jenkins进行自动化部署时&#xff0c;其中一步是使用jenkins向目标服务器推送文件时&#xff0c;需要先在jenkins的系统配置中进行配置&#xff08;事先安装好对应插件&#xff09;&#xff0c;配置远程服务器时&#xff0c;报错&#xff1a; 检查以…
阅读更多...
Linux 教程合集

Linux 教程合集

Linux 简介 Linux是一种自由和开放源代码的操作系统，最初由芬兰程序员Linus Torvalds于1991年创造并发布。Linux操作系统是基于UNIX的设计理念和原则，是一个强大、稳定且可定制的操作系统。 Linux操作系统的核心组件是Linux内核，它是操作系统的核心部分，负责管理计算机硬…
阅读更多...
DeepSeek教unity------UI框架

DeepSeek教unity------UI框架

/****************************************************文件&#xff1a;BasePanel.cs作者&#xff1a;Edision日期&#xff1a;#CreateTime#功能&#xff1a;面板基类 *****************************************************/using UnityEngine;public class BasePanel : Mo…
阅读更多...
AI提示词进阶：RTGO与CO-STAR框架实战指南

AI提示词进阶：RTGO与CO-STAR框架实战指南

掌握提示词设计是解锁AI生产力的关键。本文将深入解析两大顶尖框架RTGO与CO-STAR&#xff0c;通过程序员视角拆解技术原理&#xff0c;配合真实案例演示如何根据场景精准选型。 一、框架定位与技术特性对比 维度RTGO框架CO-STAR框架架构四层递进式结构六维网状结构响应速度0.8…
阅读更多...
最新文章

Copyright @ 2022~2023