在线回合：
1.存在一个二叉树，每个节点包含一个字符(叶节点的小写字母和非叶节点的大写字母)和正好两个孩子，现在给定一个字符串，查找包含该字符的根到叶路径的数量字符串作为其子序列。二叉树以后序表示法给出。
2.寻找最佳子集(2 ^ n)的一个漫长的问题和一个蛮力解决方案
第一回合-
1.找到数字n的k根。提及特殊情况(如果有)。
2.给出一个n-1 + k条边且k小于10的连通图。将该图转换为一棵树，其中该树除去了权重最大的一组边。
3.给定一组硬币n，每个硬币i都有Pi出现正面的概率。当所有硬币都扔在一起时，求出获得k个头的概率。
第二轮-
1.给定一个随机函数，该函数给出在[-1,1]范围内的某个值。查找PIE的值。
2.给定一组货币以及每种货币到另一种货币的汇率。查找是否存在任何交换周期，在此之后，金额的原始值会增加。
3.给定一棵树，找到从根到叶的任何路径的最大XOR(简单递归)
4.给定一棵树，找到从根到叶的任何路径的最大子集XOR。 (即，子集XOR可能包含也可能不包含从根到叶的所有元素)
第三轮
一些人力资源问题，尤其是关于您完成的项目的人力资源问题，只有一个算法问题-
1.给定一组餐厅(数量很大)及其地理位置(x，y)，您可以对其进行大量预处理。现在假设有x个顾客位于(s，t)位置，设计一种有效的算法来找到k个距离这些顾客最近的餐馆。
(此问题是著名的KNN问题-他们期望的解决方案是网格文件)
如有疑问和疑问，请发表评论。
Directi的所有练习题！
相关实践问题
查找M的第N个根