小马智行25届实习cpp二轮大概率凉经
第一题求中位数，要求log级别添加，删除，查询（这里面试官非要说查询是常数的，查询的瓶颈明明是跟添加和删除相关的。。。）
裸的平衡树板子题，但是面试官非要查询是o（1）的（不知道他是咋想的），就写了两个堆，然后log删除的话口嗨了把堆改成set，然后对两个平衡树在修改的时候存储一下最大最小值（满足他的逆天要求），或者手写堆（我记得手写堆好像能log删除）
第二题要求随机生成一个半径为1的球上的点，不会。
正解应该是随机一个球内的点然后除以向量长度，或者随机两个角度找单位向量。
感觉码量和难度应该是面过得最大的了，第一题下来搜了搜应该是一道leetcode hard原题的基础上加了删除要求，如果考点不包括平衡树那就是手写堆了（set奇技淫巧也能做吧）
第二题下来问了几个同学也有没想出来的，看起来不只是我一个人的问题
类似资料：