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

共三题，分值分别为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)比原序列长，所以输出原序列