[后台]腾讯优图-电面-一面

因为自己拖拖拉拉导致HC取消，之后投优图被后台的人捞了简历。
之前没复习过后台，半个小时随便看了看。
只能说，碰到啥是啥了。

STL中stack和map的原理
stack是数组实现的，map是红黑树实现的，map的存取时间复杂度是O(logN)
vector内存不够了的话怎么处理）
内存中堆和栈的有什么不同
TCP协议三次握手和四次挥手的过程
Linux怎么查看计算机运行状态/内存占用情况
数据库事务的特点
python中可变对象和不可变对象
快排的时间复杂度：平均情况/最差情况
堆排序的时间复杂度和过程
平衡二叉树的构建（选择方式）
解决hash冲突的方法
智能指针