7/29 科大讯飞-算法笔试

选择24道题占了48分，覆盖的很广，什么java、c++、python单元测试、期望、求导、还有存储结构之类的，感觉蒙了好多题。

编程题三道：
没有给输入数据的范围，前两道题很宽松，第三道有点奇怪
1、N个小朋友投篮、每人得M_i分，求满足 和大于K的最短区间
Q：计算后向和，然后暴力搜索N^2就可以过
2、参观N个站台，每个用时M_i。上午参观1个小时，下午参观2个小时，要求安排参观顺序，使得恰好排满上下午，最后输出参观顺序能有几种。
Q: 直接dfs，最后算一下组合数。比较坑的是有一个 case 的参观时常不为180分钟，这个要直接输出0（加上这个后才AC)
3、计算 带括号的加减乘除表达式
Q: 这个是个lc原题，应该是用单调栈。但是比较坑的一点是不知道为什么stoi函数会报错，然后自己写了一版stoi竟然超出内存限制，我不理解，求大佬解答。