广联达凉经

考到了没想到的问题，一方面是准备不充分，一方面有的问题确实没懂…

1.红黑树和普通二叉树的区别。
没懂问啥，区别很大，一个排序一个不排序，一个平衡一个不要求平衡
普通二叉树的应用？
不需要排序的存储都能用？没反应过来
2.不考虑内存vector存储几十万的数据怎么存？
同样没反应过来问啥，一个个存或者一次存多个？可能是问数组插入…？没懂
3.三种时间复杂度为O（n）的排序
非比较排序没怎么看过，懵逼

#广联达##校招##C++工程师##面经#