首页 > 腾讯QQ客户端二面-凉经
头像
棉花糖7
编辑于 2021-04-12 09:42
+ 关注

腾讯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.找一棵二叉树中两个节点的公共祖先
------------------------------------------------------------------------------------
其实不知道二面为啥挂了,面了好几次腾讯了,估计和腾讯无缘


更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐