东方财富2020春季校园招聘后端开发在线笔试[Python][C++][字符串]】【动态规划】1．选择题一棵256个节点的二叉树的最小高度是多少：8.阅读程序题，选择正确的程序输出。不记得。2.选择哪些不定项属于设计模式。不记得。3、填空20*6=140什么是十进制：八。给定二叉树的前序和中序遍历，写出后序遍历。305个学生，数1-2，去掉报2的，再数1-2，以此类推，最后剩下的学生就是原来的第一名。（这题没做）。不记得。4.编程题问题1：字符串判断str1和str2组合后变成str3，但是相对顺序不能改变。例子：输入：abcdefgadebfcg输出：TRUEthoughtstring直接判断是否在str3中。考试的时候，因为不知道Python是如何直接把一长串输入字符串根据空格拆分成三个字符串的，所以没有出这道题。后来改用C++写了，还是有问题。所以代码不确定是对的。Python3代码defJudgeString(str:str)->bool:new_list=str.split('')str1=list(new_list[0])#print(str1)str2=list(new_list[1])#print(str2)str3=list(new_list[2])#print(str3)m,n,length=len(str1),len(str2),len(str3)如果m+n!=length:print("FALSE")returnfor我在str1中：如果我在str3中：str3。remove(i)else:print("FALSE")返回foriinstr2:ifiinstr3:str3.remove(i)else:print("FALSE")returnprint("TRUE")returnif__name__=="__main__":#str1="aabcc"#str2="dbbca"#str3="aadbbcbcac"str=input()复制代码#str2=input()#str3=input()JudgeString(str)第2题：股票问题思维动态规划参考LeetCode0123：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/完全一样的题目，我昨天刚做的，上面的题苦于Python的输入格式，所以这题改用C++写的，通过了。具体分析可以参考我的博客：LeetCode|0123.买卖股票的最佳时间III[Python]空间复杂度：O(1)C++代码{诠释n;辛>>n;国际价格[101]；for(inti=0;i
