2019年清华大学软件学院预推免机试试题

最新推荐文章于 2025-08-05 18:31:29 发布

原创最新推荐文章于 2025-08-05 18:31:29 发布 · 2.1k 阅读

10 ·

CC 4.0 BY-SA版权

本文解析了三道算法笔试题，包括质因数分解、二叉树搜索和动态规划问题。第一题要求输出小于1亿的数的所有质因数；第二题涉及二叉树的前序和中序遍历，寻找特定路径；第三题为动态规划题目，要求找到最短的字符串表示方式。

共三题，分值分别为30 30 40，机试占20%，面试占80%。
第一题，质因数分解。给一个n，小于1亿，输出它的从小到大的质因数。如：输入6，输出2*3
第二题，二叉树搜索。给一个二叉树（节点数小于等于64，节点值不重复）的前序中序，再给一个整数，输出从根节点到叶子节点路径值等于该数的路径总数。
第三题，dp。题目不好描述，看用例就懂了。
输入ABABAB,输出3(AB).
（“A2(BA)B”也符合规则，但是要输出最短的字符串）
输入HELLOHELLOWORLDHELLOHELLOWORLD,输出2(2(HELLO)WORLD)
输入ABAB,输出ABAB
2(AB)比原序列长，所以输出原序列