计科八股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博客

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