腾讯客户端开发一面面经   关于招聘岗位有没有不清楚的地方？   请先做一个自我介绍。   C++中的多态你是如何理解的？多态是如何实现的，细节有哪些？   如果类有派生关系，父类和子类的构造函数和析构函数调用顺序是怎样的？   设计模式你有用过吗？了解哪些设计模式？   能简单讲一下单例模式和观察者模式是什么吗？分别在什么场景下使用？   const 有什么作用？ 简要回答： const 用于声明变量为只读，即其值不能被修改。在成员函数后加 const 表示该函数不会修改类的成员变量（非静态）。还可以用于函数参数、返回值等，提高代码安全性和可读性。 详细回答： const 是 C++ 中的类...

究极折磨，缓了三天才想起在牛客发布。

1. 手撕：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。2. 解释摩尔投票法的思路，为什么用这种方法？3. 为什么不用哈希表？4. 哈希表的扩容机制是什么？5. 扩容时的时间复杂度？6. 用HashMap的总时间复杂度7. 如果所有元素都不同，哈希表的内存占用会怎样？8. 如果用摩尔投票法， 不存在超过半数的元素，如何识别？9. 场馆预订平台的框架和技术选型，用了什么框架？10. 如何实现存数据库一致性11. 如何用Canal监听MySQL binlog？如果是大规模数据，用几台Canal12. 那数据量很大的话，单台...