叠纸游戏：4.18笔试
为毛全是C++啊
1. 单选题8道：
- C++指针内容很多
- 赫夫曼带权路径长
- 前序中序判断后续
- 压栈出栈顺序可能值
- 10糖果问题每天最少1粒多少种吃法，我记得是排列组合问题：512
- 其他的没啥记忆了
2. 多选3道：
- 单向链表什么操作会与时间复杂度有关，只有首尾指针：我记得删除尾巴是要知道前一个指针在哪，得遍历
- C++抽象类问题：我不太记得内容了，但是我觉得还是允许
- 类A是类B的友元,类C是类A的派生：不知道我题有没有看错，我不记得C是B还是C是A
3.编程：0交换排序：思路简单：
每次逆序遍历如果当前值与下标值不一致
先让数组0与当前位置的值交换，此时当前位置的值为0
再让数组0与下标值交换，此时当前位置与值相等；
由于倒序所以右侧一定不会出现乱序。
4.问答编程：
先让数组0与当前位置的值交换，此时当前位置的值为0
再让数组0与下标值交换，此时当前位置与值相等；
由于倒序所以右侧一定不会出现乱序。
4.问答编程：
一个是旋转数组,我用java用的多我就直接用java写了，然后尝试C++写了：
一个是求投铅球问题，直接求轨迹，我只用java写了，说要什么边界条件，但是我没看见什么边界条件直接用平抛公式怼就完事了
#春招##笔试题目##叠纸游戏#