CVTE后台笔试

18道题，3道算法，
111节点完全二叉树，从本层开始编号为1，递增，求非叶子节点最大编号

给出二叉树中序遍历和后序遍历，按前序遍历插入平衡二叉树，给出选项，平衡二叉树的后序等顺序，节点数等

int x，y，z；x=y=5；z=++x‖++y；求y，我的天，我看到都懵了，我想这编译都不能成功吧，想考短路也不是这个符号吧，关键是多选的样子，我就选了不确定，后面问ai才知道是c语法（太久没用

还考什么海明校验码什么的，虽然以前也学过，不过现完全不记得了，心态崩了

非对称和对称加密，什么AES,好在选项有简单的

6x6格，4个车，几种放法

编程题（想骂人，没一个编译过的
只有一个类，给出的题目有函数，自己猜意思（不难，但是是c++版的
写代码可以选语言（我的是默认java
1 千万级数据库检索，有多种用户检索字符串重复，返回n个重复最高的字符串
2 给一数组，判断能否通过重排数组使所有A[i]*A[i+1]=4的倍数
3 判断字符串是否符合指定标准

我的思路
1 堆排序，但是有点不确定是不是priorityqueue这个单词，自定义内部类kv和比较器，但我忘记哪个是大根小根，后面使用map记录频率，添加我还使用了add（记不得了，没代码提示，除了关键字
而且直接遍历集合而不是map（写错了，心态崩了
2 没有思路，但感觉好像以前做过
3 考察string的api，但是startwith少了s什么的

废了，巨多理论题，算法也很久没刷了#笔试#