2021国内春招实习面经|腾讯

3.2 一面（通过）：
0. 自我介绍
1. 介绍下毕设
a. 神经网络几层，输入输出分别是什么？
b. 介绍一下PCA算法
2. 哈佛助教经历：
a. 介绍一下adaboost算法，和GBDT算法有什么区别？
b. 说一下什么是图像分割？
c. 说一下什么是边缘检测？
3. 算法题，字符串无重复字符的最长字串长度。

3.12 二面（通过）:
0.自我介绍
1.豆瓣修bug的需求
2.MySQL框架，索引，存储引擎介绍？        ---->         详细回答了
3.InnoDB和MyISAM的区别？       
InnoDB支持事务，InnoDB支持行锁表锁，MyISAM只支持表锁，崩溃的时候MyISAM更惨
InnoDB支持聚簇索引，但是select count(*)全表查询统计有多少行的时候，MyISAM更快
4.四种隔离级别默认哪种？        ---> 可重复读
5.幻读用什么来解决？        --->可串行化
6.不可重复读和幻读有啥区别？        --->不可重复读是针对读的过程中另一个事务update并提交，幻读是针对delete和insert操作
7.Python有哪些同步方式？        --->了解的不多但是我了解过异步
8.Python有哪些异步方式？        mq, 基于生成器的协程， 自带异步的lib的api
9.生成器的原理？        ---->        一个函数的返回变得可以迭代返回
10.输入网址到渲染界面过程？
发送http请求--->看本地缓存--->DNS解析--->TCP/IP五层协议--->可能会有代理（正向代理反向代理）--->三次握手 / https认证，加密，解密
--->找到端口号--->nignx定位到应用--->mvc框架下从views找到路由--->验证权限--->解析url参数--->看服务器中的缓存--->代码逻辑中获取数据并返回html模板
--->服务端发送http响应--->浏览器渲染页面
11.快速排序原理？        对撞指针+判断条件+减治        时间复杂度：平均O(nlogn)， 最坏O(n^2)最坏是已排序
12.堆排序排序原理？        top-k问题用小顶堆，第k小用大顶堆，堆的大小为k，最坏情况下时间复杂度都有O(nlogk)因为不是所有heapify都要遍历全堆O(logk)
13.算法题k个一组翻转链表：AC通过
--------------------------拿到腾讯offer-----------------------------------