杂项笔记

介绍一下自己 这几个项目你是怎么完成的 平时如何学习的，在学校是课程学的多还是自己学的多 优点 / 缺点 在团队中的作用 你觉得你和我们公司哪些比较契合，有什么优势 你如何看待 AI 会替代程序员这个说法 目前有没有 offer，在哪里 为什么考虑我们公司，我们公司和其他公司同时拥有 offer 的话你会选择哪里

你觉得自己是一个怎么样的人？优点？缺点？ 你对未来的规划？

项目是怎么做的，团队协作还是？如何分工，你和另一个程序是如何合作的？你负责什么部分？ 数学怎么样，还可以，来做一道题吧 给我讲讲如何判断一个矩形和一个圆的关系，到代码层面呢？算法如何实现？ c# 的 list 的查找事件复杂度？为什么？他的数据结构？ 在一个数组中删除元素的时间复杂度？ 投球同色消游戏，如何设计数据结构？如何获取暴露在外面的元素？ 敌人的扇形攻击范围，如何判定是否在攻击范围内？

# 1. 收集 BuildSetting 中配置的所有新路径 1234// 1️⃣ 收集所有在 BuildSetting 中配置的资源路径 ms_CollectBuildSettingFileProfiler.Start(); HashSet<string> files = buildSetting.Collect(); ms_CollectBuildSettingFileProfiler.Stop(); # 2. 收集每个文件的依赖关系 1234// 2️⃣ 收集每个文件的依赖关系（.mat、.png、.anim等）...

# 1. 为什么需要？ 这个性能工具的作用是，能够让我们自己知道，每个阶段分别耗时多少，并且哪个阶段最慢，用了哪些步骤。 # 2. 核心 这个轻量级性能分析工具的本质，其实就是一个树形结构的计时器。每个节点都是一个 Profiler 的实例，可以 记录这段任务的耗时 记录拥有哪些子节点 输出统计结果 # 3. 文件逻辑组成 # 3.1 静态成员 12345678// 全局计时器（Stopwatch 是高精度计时器） private static readonly Stopwatch ms_Stopwatch = Stopwatch.StartNew(); // 用于生成最终的文本结果...

# 数组相关 数组并不会有太复杂的题目来考，所以大多只是将想法转换成代码； 在数组这块会有一些常用的解题方式，如双指针法，滑动窗口 (双指针的一种应用)，前缀和解决时间复杂度问题，即创建一个新的数组用于存储对应下标前面几个元素的和；二分查找等 # vector 与普通数组的使用区别 只有在一些低性能场景下，数组对比哈希表和 vector 会有一定的性能优势，会使用数组，其他大多数场景都会更加推荐使用 vector 12345678//初始化vector<int> nums(5,0); //5个元素，初始化为0nums.push_back(19);...

# Lecture 9: Streaming and Sketching II - 内容总结 # Part1 引入流式算法以及解决方案 # 🧩 课程引入：流式算法的挑战 数据以流的形式连续到达，不能全部存储。 算法 A 读取前一部分数据后输出结果 21.5 。 结果还没来得及用，更多的数据又到达了。 再运行 A 得到新的结果 18.1 。 关键问题： 如何把两个结果合并成一个整体答案？ # 🧠 引入 Sketching 的概念 对每段数据 σ ，算法 A 生成一个摘要： S(σ) ，称为 sketch。 特性： S(σ) 是对数据的压缩表示； 可以从 S(σ)...

# Lecture 9: Streaming and Sketching II - 内容总结 # Part1 引入流式算法以及解决方案 # 🧩 课程引入：流式算法的挑战 数据以流的形式连续到达，不能全部存储。 算法 A 读取前一部分数据后输出结果 21.5 。 结果还没来得及用，更多的数据又到达了。 再运行 A 得到新的结果 18.1 。 关键问题： 如何把两个结果合并成一个整体答案？ # 🧠 引入 Sketching 的概念 对每段数据 σ ，算法 A 生成一个摘要： S(σ) ，称为 sketch。 特性： S(σ) 是对数据的压缩表示； 可以从 S(σ)...

这一节主要讲的是，如果我们不知道这个概率，我们要从已有的分布中求出这个概率 P # Total Variation Distance ![[Pasted image 20250617082622.png]] ![[Pasted image 20250617082651.png]]