快手游戏-游戏客户端timeline

======================补几道面试手撕题👀

C++和C有什么区别？虚函数和虚函数表？现在加入有一个类继承了父类，这两个类共用一个虚函数表还是各自有自己虚函数表？为什么new 和 malloc有什么区别？他俩在异常处理上有什么不同？是不是在每一个使用new的地方都用try catch?为什么堆和栈的区别是什么？堆和栈的执行效率，谁更高一些？为什么不把所有内存分配的对象都存到栈中堆和栈分别对应计算硬件的哪一块存储区域？在哪里进行运算呢？map的查询效率怎么样？底层红黑树的查询效率可能退化到O(n)吗？红黑树需要扩容吗？vector扩容机制的那个倍数是怎么实现的？为什么选这个倍数？线程池在定义的时候有哪些需要构造的参数要传呢？一个线程池最多会...

1.面试官上来先介绍业务：内部效率部门，主要为公司内部开发效率软件。2.微软实习埋点怎么实现的？异步如果出错了该怎么办？如果网络不好，埋点上报不上去该怎么办？3.阿里云实习MQ怎么用的？解耦 + 削峰4.RocketMQ事务消息内部怎么实现的？两阶段提交：半消息 - > 全消息。5.RocketMQ内部存储和Kafka区别。Segment 和 CommitLog。为什么要这样设计？6.事务消息在RocketMQ里面是怎么存储的？半消息只写到commitLog，不写到Queue里。为什么这样设计？7.有10个topic，9个普通消息，1个事务消息，他们应该都是写在一个CommitLog里对吧，然后在写进Queue的时候，如果遇到了还没commit的事务消息是怎么做？等肯定不可能，那后面还需要回查这个消息吗？如果后面有遇到另一个已commit的事务消息该怎么办？回答的不好hhh，应该是commit的时候直接写进Queue里。8.Kafka如何顺序消费？写到一个partition里面。都写到一个partition里面就保证顺序消费了吗？说了消费者需要单线程。9.redis热key问题。只答了读写分离加分片 和改key放到不同分片上。其实还有复制几份key这个方法。10.mysql深分页问题。之前看到过，忘记了。答得不好hhhh。中间聊到了mysql执行计划。11.算法： 不用hashmap，set的两数之和。参照三数之和做法。12.反问：如果我进去了，您觉得我最大的挑战在哪？ 熟悉生产环境，熟悉项目，不过没问题都有人带，这几年的校招生成长的都挺好的hhh。

游卡算法岗位，目前已经二面了，感觉面试过程中答的还不错不知道会不会过，等三面中