腾讯QQ客户端二面-凉经

腾讯一面QQ客户端
1. 写一个树的结构，分别用深度搜索和广度搜索查找一个特定值
2. 给一个数组，组成最大的数组。如[9,4,33,0,12,45]->945433120
3. 反转字符串中的单词，如“i am hero" -> "hero am i"
4.class A
{public:
A() {
Function();
}
virtual void Function() {
cout << "aaa" << endl;
}
void FunctionA(){
Function();
}
};
class B : public A
{
public:
virtual void Function() {
cout << "bbb" << endl;
}
};
A* ptr = new B; //调用A的构造函数，输出aaa
ptr->FunctionA();//调用B的虚函数，输出bbb
输出什么？为什么？（答案是：aaa bbb)
5. malloc/free和new/delete区别
6.map的底层结构？查找时间复杂度是多少？
7.哈夫曼编码简单说以下原理
8.在main函数之前执行函数怎么做？
9.在类成员后面加const是为什么？（不能改变类中的成员变量）
10.为什么要给数据库加索引？
11.TCP/UDP说一下，TCP流量控制
12.进程间通信有哪些？
13.线程间通信有哪些？以及有没有什么性能问题？
----------------------------------------------------------------------------------------
腾讯二面QQ客户端
1.自我介绍
2.10万个数如何找中位数
3.介绍一下各种搜索树以及查找时间复杂度（AVL树，B/B+树，红黑树，二叉搜索树，在没有退化为链表的情况下，都是O(logn）
4.TCP/UDP发一个大包有什么区别？
5.平衡二叉树旋转的方法（RR,RL,LL,LR）
6.找一棵二叉树中两个节点的公共祖先
------------------------------------------------------------------------------------ #腾讯##面经##安卓工程师#