今天在健身的时候,正跑着步,气喘吁吁的,突然接到了来自腾讯的电话,就知道是面试。腾讯已经在实习生招聘捞了我两个星期了,这次终于捞起了我。 不过终于体会到跑步大脑缺氧的感觉了,真的是问题都很熟悉,但是都没答上来,所以肯定就挂了。 因为我不是计算机专业的,所以问我都学了什么课程,哪些课程是自学的。 STL中Map的查找复杂度。 答:红黑树是AVL树(二叉平衡树): - 插入处理在整体上耗费O(log n) 时间 - 删除处理在整体上耗费O(log n) 时间。 - 查找可以像普通二叉查找树一样的进行,所以耗费O(log…