腾讯后台开发面经4面

1.一面
C++的多态，虚函数有什么用

O(n)的排序算法

大量数据的TOPK问题

list、set、map的存取特点

MongoDB和MySQL的区别

5000W个QQ号码，怎么设计数据库结构，怎么优化

一致性hash

SQL注入，怎么防范

Python写过吗，怎么处理中文字符，为什么python不适合多线程

字符串子串替换

java单例的实现

sleep、yield区别

java实现列出目录下的所有文件

写了一个服务，怎么确定服务正常运行

2.一面2.0
问我发表的论文

然后发现从后台转到运开了？？？（后面发现并没有）

TOPK问题，结合了疫情，除了堆还有什么排序办法

怎么检测单链表成环

hashmap的冲突问题

hashmap的链地址法冲突多怎么办

求x的n次方（面试官想听递归）

linux开发（我没有linux开发经验）

论文的词频统计，并排好序

快排的缺点，怎么优化

https的非对称加密和对称加密

为什么三次握手

3.二面
进程的内存一直在涨，怎么定位

java反射

java用过什么框架，对框架的理解

sql查找某个同学考的最好的课程

sql去重

1000万字符串，长度不一，判断是否存在（提示我trie树）

1000万整数，判断是否存在

什么是线程独有的资源

4.三面
#腾讯2021暑期实习##腾讯##实习##C++工程师##面经#