Roger-Lv's space

保研 (453条消息) 2021年计算机保研面试题_一个主机将两个端口接到网络上是否会提升吞吐量_Challow的博客-CSDN博客 (453条消息) 吐血整理，20个计算机保研常见问题及回答模板_计算机专业20个面试常见问题_Baoyan_cs的博客-CSDN博客 [(453条消息) 2021计算机保研经历(清软, 北深, 浙大, 南大, 中科大, 北航, 哈深, 南开, 华科, 武大, 中大)_inicho的博客-CSDN博客](https://blog.csdn.net/qq_43280818/article/details/123450451?ops_request_misc=&request_id=&biz_id=102&utm_term=计算机网络 保研&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-9-123450451.142^v87^insert_down28,239^v2^insert_chatgpt&spm=...

保研经验贴 背景 今天被两三个25届的同学问到保研的事 尘封许久的记忆再次打开 再次汇总了之前收到的所有信息和仅存的记忆 给一点模板上的参考 注:是疫情解封后第一次线下 故之前很多经验贴没有参考性 bg: 985本SE rank: 3/181 3.99/4.00 论文: 无 竞赛: 双国三 双省一 一省三 n校奖 奖学金: 两年国奖 方向: 分布式系统/存储 偏架构和系统设计方向 实习: 某自驾公司地图存储系统/字节抖音电商开发岗 由于夏令营已经上岸 故没有参加后续预推免 入营: 夏令营: ①北大计算机 直博（放弃且意愿不强 真不想读博） ②北大软微 硕士（计算机学院组➕老师 最终去向） ③中国科学院计算所 硕士 ④上海交通大学电院 硕士 ⑤南京大学计算机学院 硕士 ⑥北京航空航天大学计算机学院 硕士（放弃） ⑦中国人民大学信院 硕士 ⑧西安交通大学计算机学院 硕士 被拒: ①复旦大学计算机学院（只要第一我也没办法） 参加: 由于在实习真抽不开时间去其他地方参营 ①北大软微 ②北航计算机 ③南大计算机（参加了部分 获得软件所的通过了但后面不是很想去参加了…跟北大有冲突也是个重要原...

保研夏令营 准备 CSP，最好300+？（对于北航有效） 报名一般5月开始，联系老师建议4月 入营 主要看成绩，高质量科研成果加分，实习经历、获奖无用，入营后成绩影响不大（rank1可加印象分）——郑博文 清北上交学硕rank1都不一定进得去 都留给本校学生了 复旦卡rank1 南大比较海rank5/6好像就行 中科大有点歧视非计科出身，软院入营看运气 自动化所要rank1/2 计算所联系老师 清深热门专业也比较难入 其他方向还好 北大整个都是联系老师流的 浙大夏令营没有学硕，就不说了 清华也没学硕，直博也不给offer 人大高瓴要rank1/2 ——郑博文 机试 非常不推荐力扣（不需要自己设计数据结构、不需要自己处理输入输出），不推荐其他语言 语言：C++ 平台：洛谷、AcWing ——郑博文 狠抓，因为很多学校都因为这个初筛，人工智能机试卷中卷，尽量现在就连起来 leetcode（主要看思想） pat要相对难一点，重点！！！要看输入输出；在保研成绩稳的情况下，准备机试（我摔了很多次的地方一定要在强调很多遍） 数据结构——刘...

关于动态规划/性价比/背包问题的思考 01背包本质上就可以用空间换时间，动规本质上也是那空间换时间，本身也就是一个贪心算法，所以 01背包<–>贪心<–>动态规划 如果说是0-1背包问题，需要逆序更新，原因是东西只有一个，不能影响之前的部分 如果是东西有无数个，则直接顺序更新 如果东西是牛奶之类的，有性价比，并且可以买非整数数量的，可以退化为贪心来做，结构体：数量，价格，性价比，sort一下就完事儿了。 讲究序列（排列问题），先遍历背包，不要求序列（组合问题），先遍历物品 滚动数组 另外，0-1背包要求倒序，若要求组合而非排列，即为先物品，再背包，且倒顺序，滚动数组添加 而且，如果是算有多少种，直接加就行,dp[0]=1，其他为0 123dp[j]+=dp[j-nums[i]] //这里怎么去理解呢，会导致重复吗？ //不会重复 如果是要算最多/最少，还要min和max比较 1dp[j]=max(dp[j],dp[j-nums[i]]+value[i]) [(425条消息) 背包问题（背包九讲）_你好世界wxx的博客-CSDN博客](https...

认识分布式系统 1.1 什么是分布式系统 定义： 分布式系统指的是由多台计算机组成的系统，这些计算机通过网络连接起来，协同工作以实现共同的目标。在分布式系统中，各个计算机之间相互独立，同时也需要协同工作来处理大量的数据和任务。分布式系统可以包括不同类型的计算机，包括服务器、台式机、移动设备等等。 分布式系统的一个主要特点是其高度的可扩展性，可以随着需求增长而增加计算机的数量。分布式系统还具有高可靠性，因为即使其中一个计算机发生故障，系统也可以继续运行，不会因为单一点的故障而完全崩溃。分布式系统还可以提供更好的性能和更快的响应时间，因为可以将任务分配给多个计算机并行处理，而不是依靠单个计算机来处理所有任务。 分布式系统的应用非常广泛，包括云计算、大数据处理、分布式数据库、分布式存储系统、分布式搜索引擎等等。 1.2 为什么需要分布式系统 分布式系统是由多个独立计算机组成的网络，这些计算机通过网络互相通信和协调，共同完成某些任务或提供某些服务。分布式系统之所以重要，是因为它可以带来以下几个好处： 可靠性：分布式系统可以提高系统的可靠性，因为它可以在某个节点或多个节点发生故障的情况下...

分布式系统模型 2.1 两将军问题 “两将军问题”是一个经典的分布式系统问题，旨在研究在存在故障节点的情况下如何协调两个进程之间的通信。 问题场景是两个将军分别率领一支军队进攻敌方城市。两个将军之间必须达成一致，以确定进攻时间和策略。但是，将军们分别位于两个不同的营地，只能通过信使进行通信。此外，有可能存在恶劣的天气或其它因素干扰通信，或者其中一个将军的信使被敌人抓住并修改了消息。 该问题的关键是如何确保将军之间的通信可靠，并避免消息的丢失和篡改。经典的解决方案是使用拜占庭将军问题中的拜占庭容错算法，该算法可以容忍部分节点的故障和恶意攻击。 具体实现上，将军们需要达成共识，以决定进攻时间和策略。首先，每个将军向所有其他将军发送一个决策信息，并等待回复。如果将军收到的回复都是一致的，他就可以确定其他将军的决策，并做出相应的行动。如果将军收到的回复不一致，他会将这些信息再次发送给所有其他将军，直到收到一致的回复。 在该问题中，每个将军需要知道有多少其他将军参与协调，并且需要容忍其他将军的可能失败和恶意行为。这需要设计合适的算法和协议来保证将军之间的协作和共识。 总之，“两将军问题”是...

数据结构与算法 排序算法时间复杂度分析：https://blog.csdn.net/qq_54693844/article/details/136658836?fromshare=blogdetail&sharetype=blogdetail&sharerId=136658836&sharerefer=PC&sharesource=a1150568956&sharefrom=from_link 排序算法 稳定性 时间复杂度 空间复杂度 特点 冒泡排序 ✅ 稳定 O(n²) O(1) 简单，适合小数据 插入排序 ✅ 稳定 O(n²) O(1) 数据基本有序时很快 归并排序 ✅ 稳定 O(n log n) O(n) 稳定高效的通用排序 计数排序 ✅ 稳定 O(n+k) O(k) 适合整数范围小 基数排序 ✅ 稳定 O(d(n+k)) O(n+k) 适合整数/字符串 桶排序 ⚠️ 取决于桶内 O(n)平均 O(n) 数据分布均匀时快 快速排序 ❌ 不稳定 O(n log n)平均 O(log n) 最常用的通...