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


#腾讯##面经##安卓工程师#
全部评论
楼主你好,请问你是实习、校招还是社招?
点赞 回复 分享
发布于 2021-04-12 09:41

相关推荐

09-16 14:33
已编辑
南京大学 Java
最近福耀科技大学好火啊,号称保底25w年薪就业,有不少高分学生都报了,兄弟们你有这个分,报传统92还是它?
ITTM:如果真的像宣传所说的能给到25w保底薪资,985也没啥吸引力了,这年头,读书不就是为了能多赚点钱嘛
点赞 评论 收藏
分享
09-19 21:21
已编辑
福州大学 嵌入式工程师
可爱的牛油果在求佛:再给你说一点,之前我的简历像流水账,当时我在面试的时候,面试官说:“你简历上的都是在调包吗?有自己的改进吗?如果没有改进直接调包的话,我觉得没什么可深挖的”。当时给我整懵了。其实大部分确实是在调包,因为我确实就用到这些简单的技术,如果只是把技术要点写在简历上,那没什么好说的,没意思,没什么深挖的。但是调包与调包之间仍存在区别,那就是自己的思考,如果你不把自己的困难摆出来,人家觉得就是简单的调包,有啥难的。其实只有你自己知道这个项目的难点在哪,只有你自己知道为什么要用这个技术,为什么要调这个包,而你需要展示的,不是技术,而是这个“为什么”,这是关键。所以,当你的技术不是很硬核的时候,就要突出自己的思考,这时候“思考”是难点,而当你的简历很硬核,技术很复杂时,技术本身就是难点。
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
17
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务