2019-05-06

【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. 在每一个类对象所占用的内存中, 虚指针位于最前边, 每个虚指针指向对应的虚表.
  • 求二叉树最大深度(口述代码)
  • 求二叉树最长路径(即相距最远的两个叶子节点)(口述代码)
Share

You may also like...

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据