广联达凉经
考到了没想到的问题,一方面是准备不充分,一方面有的问题确实没懂…
1.红黑树和普通二叉树的区别。
没懂问啥,区别很大,一个排序一个不排序,一个平衡一个不要求平衡
普通二叉树的应用?
不需要排序的存储都能用?没反应过来
2.不考虑内存vector存储几十万的数据怎么存?
同样没反应过来问啥,一个个存或者一次存多个?可能是问数组插入…?没懂
3.三种时间复杂度为O(n)的排序
非比较排序没怎么看过,懵逼
#广联达##校招##C++工程师##面经#
1.红黑树和普通二叉树的区别。
没懂问啥,区别很大,一个排序一个不排序,一个平衡一个不要求平衡
普通二叉树的应用?
不需要排序的存储都能用?没反应过来
2.不考虑内存vector存储几十万的数据怎么存?
同样没反应过来问啥,一个个存或者一次存多个?可能是问数组插入…?没懂
3.三种时间复杂度为O(n)的排序
非比较排序没怎么看过,懵逼
#广联达##校招##C++工程师##面经#