【2019暑期实习】腾讯面经

写在前面

• 以下经历均为笔者和女友在2019年暑期实习的面试经历, 本文仅作我二人整理复盘之用, 请勿转载.

QQ事业部一面 (20190327, 40min)

• const
• static
• extern
• 统计一段时间中10min内的最多次数
• 设计5min之内重复登陆用户提醒

腾讯云一面 (20190327, 60min)

• 操作系统的整体认知
• 线程间的通信方式、进程间的通信方式
• 原语
• P NP NPC NPhard
• /proc
• 进程状态
• 动态链接存哪儿
• 解释性、编译行
• C语言程序最后的库的链接方式
• Python类加载器
• Leetcode爬楼dp
• mysql B+树
• TCP 三次握手 四次挥手
• HTTPS 证书 SSL
• 01背包

腾讯云二面 (20190415, 30min)

• C++虚拟内存, 物理内存映射
• 堆, 栈, 内存模型
• 空类size, 加函数, 加虚函数
• 函数调用压栈, 参数压栈顺序
• 缓冲区溢出攻击
• python列表和元组区别
• netstat
• 查看进程详细信息(/proc下查看pid)
• 上台阶(1, 2)
• 链表反转

腾讯云三面 (20190505, 43min)

• 自我介绍
• C++ const, 初始化
• C++ 拷贝构造函数
  1. 参数为引用, 不为值传递是为了防止拷贝构造函数的无限递归, 最终导致栈溢出.
• 哪些变量必须初始化列表初始化
  1. 情况一、需要初始化的数据成员是对象的情况(这里包含了继承情况下, 通过显示调用父类的构造函数对父类数据成员进行初始化);
  2. 情况二、需要初始化const修饰的类成员或初始化引用成员数据;
  3. 情况三、子类初始化父类的私有成员;
• 智能指针, 如果是你怎么实现, 线程安全
• VPTR, VTAVBLE, 多重继承有几个VPTR
  1. 每一个含有虚函数的类, 都会生成虚表(virtual table). 这个表, 记录了对象的动态类型, 决定了执行此对象的虚成员函数的时候, 真正执行的那一个成员函数.
  2. 对于有多个基类的类对象, 会有多个虚表, 每一个基类对应一个虚表, 同时, 虚表的顺序和继承时的顺序相同.
  3. 在每一个类对象所占用的内存中, 虚指针位于最前边, 每个虚指针指向对应的虚表.
• 求二叉树最大深度(口述代码)
• 求二叉树最长路径(即相距最远的两个叶子节点)(口述代码)