腾讯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##面经#

面试官：Redis的数据库知道吧？ 面试官：那数据库的键空间呢？ 面试官：一个键要怎么设置过期时间？ 面试官：那键的过期时间知道用什么存储吗？ 面试官：键的过期删除策略是什么？ 面试官：Redis还有什么策略可以释放内存？ 👉以【面试官面试】形式覆盖Java程序员所需掌握的Java核心知识、面试重点 📚本期是《Redis系列》，其他系列博客请订阅专栏《Java Offer训练营》 ❤创作不易，不妨点赞、收藏、关注支持一下 文章目录 Redis数据库 Redis数据库的理解 数据库的键空间 键过期时间 过期字典 内存回收策略 过期键删除策略 内存淘汰策略 1. R...

社招 gap 3个月有空写写面经以及项目准备面试时长3小时手撕算法 求树的节点sum=target，输出路径手撕智能指针了解过线程池、消息队列吗？如何处理粘包线程同步tcp三次握手 四次挥手如何实现读写锁？高并发如何实现？拷打项目mt4、mt5了解吗？如何不适用工具，定位解决内存泄漏？说说quic协议k8s，docker区别和作用？如何持久化？原理是什么pv pvc pods区别你有过炒股或者基金投资的经验吗？如何处理ddos攻击epool slect poll 区别和作用？如何在windows上是用套接字通信？

时长：50min聊项目（20min）Kafka为什么能有这么高的吞吐？一般的RPC框架是怎么运行的，介绍一下？介绍一下IO多路复用，epoll为什么高效？ET模式与LT模式介绍一下如果使用ET模式，你应该怎么处理网络事件，写一下相关的伪代码介绍一下高性能网络模型，如果你自己设计会怎么做？现在我有一个高QPS的接口，需要做到毫秒级响应，介绍一下你能想到的所有优化手法 （这里面试官讲了一下主要的链路，让我分析一下性能优化）了解DAG调度框架吗，介绍一下？如果让你设计一个分布式的HashMap你会怎么设计，如何保证数据的一致性、可靠性？现在我有一个stl容器，你如何设计序列化方式使得...