khan-infection:可汗学院项目面试

可汗学院项目面试 瑞文·索弗 实施“感染”模型以逐步推出功能，其中通过“指导”/“指导”关系互连的用户组一起接收功能。 总感染 TotalInfection.java依次选择一个随机用户，并通过深度优先搜索来搜索图来感染所有相关用户。 如此重复，直到选择了所有用户。 局部感染 PartialInfection.java尝试准确感染给定数量的用户。 它首先搜索整个树以计算不同组的大小，然后不断感染可能的最大组直到达到目标，必要时超出或低于目标。 可视化 InfectionUtils.java将UserMap打印到 HTML 文件中，使用viz.js （ 库——不是我的）进行可视化。 这会在浏览器中呈现图形，这对于大图形来说很慢，但在这里可以接受。 测试代码创建了两个文件： userMap.html是生成后的整个图， infection.html是每一步更新的感染进度。 刷新要更新的文件。 一