华为机考20210303
第一题:给定等腰梯形周长n,范围1~10000,要求梯形的上底小于下底,两腰长度相等,上底加两腰长度大于下底,求给定周长下的所有可能的方案。
第二题:给定两个字符串,分别是二叉树的前序遍历结果和中序遍历结果,字符二叉树中不包含重复字符,要求恢复二叉树并输出BFS的结果。
第三题:图论,给定一组有向点以及一组点与点之间的关系,图中存在两种点关系,亲和与互斥,两个亲和的点必然同时存在于图中,两个互斥的点最多只能存在一个也可能一个都不存在,求给定的两个点之间的最短路径。
#华为笔试##华为##笔试题目#