金山WPS 20240929 算法笔试

基础背景：2024届毕业生，双非本科科班，在家考研一年，考研失败后面试多次无果，5月中旬接触了解 od，6 月初正式找到 hr，正式进入 od 面试流程。 笔试（6月16日）：400 分通过。第一题：构建哈夫曼树并进行中序遍历，使用贪心算法。第二题：八方向岛屿数量问题，使用图的遍历和矩阵第三题：红黑树相关问题，使用状态压缩的暴力枚举 性格测试（6 月 17 日）根据 hr 提示的注意事项来进行选择，保持前后选择的一致性。 资格面试（6 月 24 日）自我介绍，gap 期间在干什么，是否会再考研考公，对于加班工作的看法，然后反问问题。基本这些， hr 非常负责，在面试前会提前告诉注意事项和面试可...