3月25日腾讯云一面

体验最差的一次面试，没有任何收获，不对，收获了一肚子气算法：删除当前指针指向节点（不能使用前置节点）二叉树右视图算法只说思路不写问实习时间（答三个月，嫌短）滑动窗口介绍一下收发端的滑动窗口是由什么组成内核态和用户态的区别是什么你优点和缺点是什么全长17分钟4.3约面4.10上午10点，4.10上午9:35改成4.15下午7点面，4.15日上午11点改成晚上9点面。面试官不开摄像头，态度十分冷淡甚至有点不耐烦，惜字如金，一个字都不愿多说，导致老听不懂面试官想表达什么意思。最后反问业务，答：“我们是做DNS相关”结束😐。

被客户端捞了(25+15min)没录音，记得可能不全全程没有问语言相关的八股自我介绍---------项目相关---------第三方登录和自己实现的登录流程介绍更改密码是什么类型的请求---------计网----------DNS的底层实现是tcp还是udphttp 和 https 的区别tcp 三握手 ➕ tls 四握手https 为什么不直接使用对称加密或者非对称加密tcp 和 udp 的区别udp 怎么实现可靠QUIC 相比于之前的 tcp 的优化----------数据库---------关系型数据库和非关系数据库的区别以及应用场景MySQL 的索引优点➕缺点MySQL 什么时候索...

部门介绍自我介绍短连接是你自己的项目吗？(回答做了一点优化，详细说了一下)说一下布隆过滤器为什么你项目说布隆过滤器比分布式锁好，怎么比较的先更数据库再删缓存怎么保证一致性(我提了一嘴会有短暂不一致)短暂不一致怎么办（不会）如果删除缓存的过程中出现问题怎么办（我提到用canal读binlog到消息队列）如果缓存是新的，消息队列的数据是旧的怎么办（寄，只说了个乐观锁，不知道怎么实现）分表怎么考虑的数据量怎么考虑的，做测试的时候数据库表里有多少数据（偷懒没做，牛友们别学我）redis怎么保证数据不丢失aof、rdb写时复制会阻塞吗rdb不就是个快照吗，数据修不修改跟它有啥关系(这个没太理解，面试官让我再看看)bigKey了解吗，会有什么问题Innodb和MylSAM的区别三层的B+树存储的数量级是多少普通索引的过程联合索引是一棵树吗你项目上的消息队列幂等怎么做的手撕：1、冒泡排序和优化(优化面试官觉得不行）2、一个n+1长度的数组，范围1-n，只有一个重复2次，说解题思路（Hash，循环、环形链表、相加再减、异或位运算都说了，实在想不出来了）反问：大概什么时候出结果（一周）腾讯云主要什么语言（python和go，java很少）腾讯现在hc多吗（不清楚，他们面的话就有）总结：问了面腾讯云的同学面经，一直在看计网和操作系统，mysql和redis快忘光了，秋招再战

全程1h左右八股部分1.计算机网络：tcp和udp的区别，握手过程，端口状态，可否用udp实现tcp2.操作系统：进程与线程的区别，虚拟地址的作用，页面置换算法3.数据结构：常见的数据结构都有哪些，都有什么作用。这里出了一个场景题:1.亿万级数据中如何快速取出某一天的ip地址。2.亿万级数据中，内存有限的情况下，如何快速统计出ip出现次数最多的ip地址。思考放在链接里：https://blog.csdn.net/Java_Zzm/article/details/137107910?spm=1001.2014.3001.55014.数据库:什么是数据库事务，事务的MVVC，幻读如何去解决。5.k...