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

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

相关推荐
2603_965148115 小时前
如何解析JSON数据?API返回的商品信息处理教程
开发语言·数据库·python·自动化·json·api
编程之路,妙趣横生6 小时前
IP 协议
计算机网络
jufeng13077 小时前
【系列:手搓自主 AI Agent:Hermes 架构原理剖析 · 第 8 篇】
python·ai agent·配置系统
circuitsosk7 小时前
跨境电商智能化实战:AI如何赋能客服自动回复、广告智能投放与供应链预测
大数据·人工智能·python·langchain·智能客服
2601_956319888 小时前
2026年零基础学量化:从看懂示例到写清条件和动作
人工智能·python
过期的秋刀鱼!8 小时前
LangChain-D1-模型的工作流程
人工智能·python·langchain
萤火工厂目视化设计8 小时前
智能制造与企业文化目视化浪潮下:中小工厂的机遇与挑战
python·制造
DeepVisionary9 小时前
从GPT-5.6 Sol的Ultrafast模式看推理速度竞赛:750 token/秒背后,Cerebras的晶圆级生意
python·自动化
leisoo809710 小时前
财报数据怎么排雷本地化Python构建财务异常预警系统
人工智能·python·算法
小柯南敲键盘10 小时前
跨马翻译:跨境电商批量图片翻译与视频字幕一站式工具
人工智能·python·音视频