bigsbcsdn的博客

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

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