计科八股2026705——正态分布、独立与不相关、范数、列表元组集合、链表队列、sort函数、URL执行

捡回来这一个系列,因为有夏令营的希望了。


1.正态分布概率密度函数表达式?在-δ到+δ的概率?

我自认为是秒杀。

2.随机变量相互独立的公式?互不相关的公式?

3.空间距离的三个性质?

4.1-范数、2-范数、无穷范数分别是什么?

5.说一下列表、元组、集合

"列表、元组和集合是 Python 中三种核心数据结构。(中括号,小括号,大括号)

列表是有序、可变的序列,可以存储重复元素,适合动态增删改的场景,比如存储用户输入的数据。

元组也是有序的,但它是不可变的,创建后不能修改,适合存储固定的配置或作为字典的键。同时它的性能比列表略好,因为不可变使得内存更紧凑。

集合是无序、可变的,但元素必须唯一,它基于哈希表实现,去重和成员关系测试非常快,时间复杂度 O(1),适合做去重和交并补集合运算。

三者可以互相转换,比如 list(set(lst)) 可以快速去掉列表中的重复元素。"

1. 列表:有序、可改、可重复

shopping = "牛奶", "面包", "牛奶", "鸡蛋"

shopping.append("水果") # 加一项

shopping0 = "酸奶" # 改一项

print(shopping)

'酸奶', '面包', '牛奶', '鸡蛋', '水果'

2. 元组:有序、不可改、可重复

id_card = ("张三", "110101200001011234")

id_card0 = "李四" # 这行会报错!元组不能改

print(id_card0)

'张三'

3. 集合:无序、可改、自动去重

course_list = {"张三", "李四", "王五", "张三"} # 重复的张三会被去掉

course_list.add("赵六") # 加一个

course_list0 # 这行会报错!集合不支持下标访问

print(course_list)

{'王五', '赵六', '张三', '李四'} # 注意顺序每次可能不同

6.系统说明链表和队列

7.sort函数的原理?

sort 函数不是单纯的快速排序。不同语言实现不同:

  • C++ 的 std::sort 是内省排序,先用快排,递归过深切堆排,小规模切插排,保证最坏 O(nlog⁡n)O(nlogn)。

  • Python 的 list.sort 是 Timsort,归并排序 + 插入排序,利用数据局部有序的特性。

  • Java 的 Arrays.sort 对基本类型用双轴快排,对对象类型用 Timsort,保证稳定性。

所以不能把 sort 等同于快速排序,它是一个 '智能混合排序器',根据数据规模和类型自动选择最优策略。

补充:快速排序

"快速排序是一种基于分治 的排序算法。核心是选一个基准,把比它小的放左边,比它大的放右边,然后左右两边各自递归排序。

平均时间复杂度是 O(nlog⁡n)O(nlogn),最坏是 O(n2)O(n2) (当基准每次都是最大或最小值时)。空间复杂度是 O(log⁡n)O(logn)(递归栈),且是不稳定排序。

为了避免最坏情况,实际工程中会做优化,比如随机选基准、三数取中 ,或者像 C++ 的 std::sort 一样,结合堆排序和插入排序,保证最坏 O(nlog⁡n)O(nlogn)。"

8.URL执行全过程,会用到的协议?

9.HTTP是用什么传输,传输什么?

10.TCP和UDP的区别?哪些协议使用TCP,哪些使用UDP?

以下问题全在

计科八股20260628------计算机网络主干复习-CSDN博客

可惜很容易忘,我就快忘了。

相关推荐
互联网中的一颗神经元10 小时前
小白python入门 - 38. 动态内容:接口优先与自动化扫盲
开发语言·python·自动化
卷无止境10 小时前
模块与包:Python 代码组织的两层逻辑
后端·python
夏日清风有你10 小时前
OpenDataLab 数据集下载
python
黑客-秋凌10 小时前
使用Python+selenium实现第一个自动化测试脚本
开发语言·自动化测试·软件测试·python·selenium·测试工具
维克兜率天11 小时前
【维克】从随机到有序:随机过程在金融模型中的应用
学习·金融·概率论
DogDaoDao11 小时前
【GitHub】WorldMonitor:一个工程极致主义的实时全球情报仪表盘深度解析
python·程序员·架构·github·go语言·worldmonitor·实时全球情报
艾斯特_11 小时前
混合检索与重排:提升召回与排序质量
后端·python·ai
网安墨雨12 小时前
MySQL数据库 SQL语句详解
自动化测试·软件测试·数据库·python·sql·mysql
柠檬味的Cat12 小时前
GEO优化系统哪家技术强
人工智能·python
跨境小陈12 小时前
2026 年如何使用 Python 抓取 Reddit 数据
开发语言·网络·python