😶😶😶

题干分析 题设要求我们动态维护一个有序数据结构，并进行若干次6种操作。 算法思路 本题有两种解决思路，一种是放弃使用树状结构，直接使用STL库提供的二分查找算法与vector容器实现。 另一种思路是维护树状的二叉查找树进行实现，同时为了提高查找效率，我们得防止我们构建的树过于不平衡，也就是说我们需要动态维护一个平衡二叉搜索树。这里个人做法是实现一颗替罪羊树，设定一个不平衡率，只要子树达到该不平衡率我们就直接重建一颗相对平衡的子树。同时针对删除，我们采取懒删除方式标记删除节点，当树发生重建时再真正删除。 实现代码  使用STL库+vector容器实现：  #include <bits/st...

还有26届校招看机会的同学，发一个京东零售Java后端的JD，简历直接给老板看，合适的话快速约面，节奏比较快，部门业务扩张期，晋升机会多，校招进来跟着业务走，成长空间不错。要求：本科以上，最好有Java开发相关实习的经历。简历直接发邮箱：miaokai13@jd.com

快手一面1h1.自我介绍2.长达40min的八股拷打。。一点项目和实习经历都不问。。3.C++内存布局4.函数参数的是哪个内存段里面5.C++ static 作用6.const作用7.指针和引用8.什么是空指针、野指针9.C里面RAII10.C++11有什么新加的东西11.delete和free区别12.C++面向对象的三大特性13.什么是虚函数14.什么是封装、继承、多态15.手撕代码：ACM模式广度优先搜索，全空白自己写，自己写树的结构体总结：体验很差，一直在被拷打八股，一点项目和实习都没问....感觉很KPI