【美团】被挂后依然收到笔试通知

第一次笔试做的不好，做完就申请了二次笔试，但是今天看流程已结束。问了hr说是简历+笔试综合评估没通过。

#游戏客户端# 一面：1.发了一段代码，做第三道leetcode题目2.做了一道滑动窗口的题目3.C++虚函数是什么？继承是什么？4.钻石问题形容一下？5.TCP为什么四次挥手比三次握手要多一次？6.归并排序是什么？为什么时间复杂度是O(nlog(n))？7.协程是什么？8.游戏设计模式知道吗？讲一讲单例模式如何保证线程安全？讲一讲抽象工厂是什么？9.讲一讲为什么要用四元数而不用欧拉角？当天约了线下二面

1. 算法题1：lc19. 删除链表的倒数第 N 个结点2. 算法题2：字符串压缩，输入aaabbcc，压缩为a3b2c2，如果压缩后的长度比原字符串长，则输出原字符串，否则输出压缩后的字符串3.拷打实习4.拷打开源5. Kafka里面可以保证只消费一次吗？如果Kafka里面堆积了大量的数据，有什么办法可以快速清除吗6. Redis分布式锁介绍一下？时间戳到了会发生什么？7. UDP里面有哪些头部？8. 列举两个UDP协议的应用层。为什么http3.0用UDP不用TCP9. TCP里的MSS在什么时候去确定的10. 后面会考虑读研吗？你们是不是有保研的名额？你有机会吗？11. 反问

对一个订单业务进行加锁，使用Redis实现分布式锁，使用什么数据结构存这个锁，锁中的key和value分别是什么两台机器同时获取分布式锁，A机器拿到锁，但是运行一段时间后A机器宕机，这时候B机器怎么样能够快速获取到锁TCP三次握手如果只有两次，会出现什么问题，资源层面和宏观层面会产生哪些问题DNS解析域名的具体过程是怎么样的DNS用的协议是什么协议DNS协议中的a记录代表的是什么十亿个int型qq号，需要存储在线和离线两种状态，用什么数据结构来存储可以使得空间占用最少十亿个数字，怎么快速找到最大的前1000个算法：给定两个正整数，以字符串的形式输入，实现这两个大数的加法