Joey

Week 4 Lecture 深度总结：Professional Communication, Collaboration & Stakeholder Management。涵盖沟通类型与框架（7Cs、SBAR）、团队协作理论（Tuckman、Belbin、心理安全）、冲突管理（TKI 模型）、利益相关者管理（Power-Interest Matrix、Salience Model）以及三者之间的内在联系。

Week 3 Lecture 详细总结，涵盖项目管理基础（项目定义、利益相关者、成功标准、失败原因、PM 伦理困境）、项目管理方法论（Waterfall/Agile/DevOps 对比及案例）、持续 IT 生命周期（从线性到持续的转型、五大驱动力、度量指标、常见陷阱）、企业架构（EA 定义、四大域、Zachman/TOGAF 框架、实际应用案例）以及 HealthLink Systems 案例研究。

来源: Assignment 2 (Feedback-only) Solutions.pdf
主题: universal hashing, consistent hashing, dynamic data structures, load balancing, variance reduction

这份 feedback-only assignment 有 4 个问题：

题目	官方定位	核心内容
Problem 1	easy	用普通 hash table 把学生分配到 tutorial，并分析开新 tutorial 时为什么几乎全员要重分配
Problem 2	medium /	用圆环上的 consistent hashing 降低开关 tutorial 的重分配成本
Problem 3	medium /	把 Problem 2 的策略实现成实际 data structure，用 BST 支持查询、插入、删除、开关 tutorial
Problem 4	hard /	分析 pairwise independent hashing 下的负载方差，并用多个 tutorial hashes 降低方差

这份作业最重要的主线是：

普通 hash table 对动态增删 bucket 很差；consistent hashing 只移动局部区间；但单个 hash 负载波动较大，所以用多个 virtual nodes / multiple hashes 降低 variance。

---

统一符号

作业背景是 COMP9999 tutorial 分配问题。

符号	含义
	全校 roster / catalogue 中所有可能学生的集合
	所有可能学生数量，非常大
	当前真正 enrolled in COMP9999 的学生数量，且
	当前开放的 tutorial 数量
	学校政策允许的最大 tutorial 数量上界
	consistent hashing 圆环上的 hash bucket 总数
	学生 hash function
	tutorial hash function
	tutorial 当前被分配到的学生数量
	tutorial 在圆环上负责的 hash buckets 数量

注意：