腾讯PCG一面

------------闲聊------------
1、自我介绍
2、有什么兴趣爱好
3、介绍一下项目
4、平时怎么学习的？

---------------八股--------------
1、说一下你对面向对象的理解（定义、详细介绍三大特性）
2、构造函数可以是虚函数吗？
3、什么是纯虚函数？什么是抽象基类？
4、现在我实例化了一个对象，你怎么帮我拿到这个对象的虚函数表呢？（直接取对象的地址）
5、我用new构造对象的时候，new操作做了哪些事？（分配内存并初始化对象）
6、一个类有多少种构造函数？
7、了解面向对象的设计原则吗？（开闭原则、单一原则、接口隔离原则）
8、说说你知道的设计模式。（单例模式、工厂模式、迭代器模式）
9、实现一个单例模式
10、讲一讲const的作用（修饰变量、函数参数、函数返回值、成员函数、常量指针和指针常量）
11、TCP和UDP的区别是什么
12、腾讯视频用到了TCP还是UDP（都用到了）
13、讲一下OSI七层模型
14、讲一下红黑树的原理
15、STL里面的hashmap用到了哪些数据结构？（红黑树和哈希表）
16、线程的栈大小默认是多少？
17、一个进程最多可以拥有多少个线程？
18、讲一讲进程间通信方式、线程间通信方式

------------思考题+代码题--------
1、优化：int x = n / 8（我考虑到了除法比较慢，将它替换为减法，正确解法应该是位运算）
2、给定一个数组，数组值有正有负。初始体力为m，初始下标为-1。每跳一格会消耗体力，消耗的体力与距离呈1:1关系，跳到正数格子体力可以增加对应值，跳到负数格子体力会减少对应值。若能到达最后一个格子，则输出m剩余的最大值，否则输出-1。（这个题我没有很好的思路，暴力做的，欢迎各位佬提供思路）
3、实现一个用户注册类
4、99个球，一次只能取1个或2个，谁能取最后一个球就获胜。请设计一个必胜的策略（让对方先拿，我拿完后剩下的球是3的倍数就稳赢）
5、给定字符串a和b，里面只包含大小写字母和数字，a的长度长于b。若b里面的字符在a里面都出现过，返回true，否则返回false（哈希表，两个字符串都只需要一次遍历）
不使用现成的哈希表，你自己设计一个哈希表完成这个算法题。
#腾讯##腾讯视频##PCG##面经#