秋招cpp面试总结(百度,字节,阿里等)

秋招快接近尾声了,就剩下个别公司还在流程中,特地把之前参加的面试总结一下跟大家分享。
我的个人项目是一个raft实现,一个照着Muduo写的服务器,一个实验室项目。有一段字节实习。

6-22 tplink 一面

  • 自我介绍
  • 项目相关
    • 实习
    • 实验室项目
      • 简单介绍这个项目原理
      • 项目的难点是什么
    • web服务器
      • 如何实现高性能高并发
      • 从后台架构角度如何实现
  • 如何让三个线程顺序并且循环打印
    • 用到多少个条件变量
  • 析构函数在哪些场景下会被调用
  • strcpy和memcpy的区别
  • memcpy和memmove的区别
  • 介绍一下MAC地址
    • 如何循环打印出一家厂商的所有MAC地址
  • 百万个数找最大的100个
  • 死锁是什么
  • 怎么在编程中避免死锁

7-13 百度 一面

  • 自我介绍
  • 项目相关
    • raft服务器数目选择
    • TCP网络服务器具体的工作
      • 有哪些优化
      • epoll性能好的原因
  • C++11的特性
    • 右值和右值引用的作用
    • nullptr解决什么问题
      • std::nullptr_t类型的(constexpr)变量。 它可以转换成任何指针类型和bool布尔类型
      • 提高类型安全性,解决不明确的情况
    • 智能指针
    • lambda表达式
    • 范围for循环
    • bind
    • auto decltype
  • 实现shared_ptr
  • 介绍reactor模式

7-15 百度二面

  • 项目相关

    • 实习相关
    • 实验室项目
    • tcp服务器
      • 做了什么工作
      • 非阻塞IO和阻塞IO的区别
      • 为什么IO多路复用要配合非阻塞IO
      • 为什么要用多线程(充分利用多核CPU)
      • 如何在多个线程之间分配连接的
      • 一个连接一个线程有什么缺点
      • 有什么后续改进措施
  • 什么是多态

  • 虚函数怎么实现的

  • RTTI是什么

  • C++多线程使用过

  • stl容器使用过哪些

    • 哪些容器内存分配在栈上
    • 容器全是支持动态增长的吗
  • 内部命令外部命令

  • linux如何设置环境变量

  • 终端中启动一个程序发生了什么

    • 怎么创建进程的
    • fork返回值是什么
    • elf执行的具体步骤

7-16 smartX一面

  • 对于存储的理解
  • cat xx.txt命令的底层实现,详细步骤
  • 看过linux kernel io方面的代码
  • CPU如何进行虚实地址转换
  • 虚实地址转换需要访问多少次内存
  • 项目相关
    • 项目里的TCP高性能多线程服务器事做什么的
    • 阻塞和非阻塞IO的区别
    • 最多能建立多少个连接
    • 如何处理线程间同步互斥
    • 条件变量怎么用的
    • 介绍一下raft leader选举
    • 如果raft实现kv数据库,怎么实现一个put操作的
      • 什么时候返回put操作的结果
      • 如果提交状态机执行的时候出错怎么处理
  • 各种不同的锁什么场景使用
    • 互斥锁有什么缺点
    • 互斥锁和自旋锁有什么区别
    • 自旋锁是怎么实现的
      • cpu是如何支持的,CAS还有什么
  • 进程crash怎么调试的
    • gdb什么命令查看堆栈信息
      • bt是怎么实现的
    • 函数调用的时候栈的变化情况
      • 函数返回怎么得到返回地址
  • C++ move干什么的
    • 什么是右值引用
      • 右值的好处是什么
  • lambda表达式什么
  • 代码题:钢琴1-7七个键,手只能按连续的5个键,给定一个按键顺序,求最少需要几次手(手放上去也算一次)。例如 1 3 5 7,需要移动2次。

7-20 smartX二面

  • 有没有一面没有回答好的能重新回答的
  • read读文件的具体步骤
  • 线程切换代价主要来自于哪里
  • 使用锁来互斥会影响cache里面的数据吗
  • cache一致性协议介绍一下
  • 为什么要用虚拟内存
  • 虚拟内存的代价是什么
  • 为什么有些应用禁用磁盘,只使用内存也会用虚拟内存
  • 两个进程使用共享内存来通信时,能够使用锁来互斥吗
  • 如果多个线程请求自旋锁,会不会出现所有cpu都在请求锁而死机
  • 会不会所有的核都在无限循环导致系统崩溃
  • 互斥锁和自旋锁,为什么还需要自旋锁这种代价高的锁
  • 什么场合会用自旋锁,什么场合用普通锁
  • 项目相关
    • 如果两个核一个在读在写,如果保证读取数据的准确
    • 主从Reactor是什么
    • poll epoll的区别

7-22 京东初试

  • 聊项目

7-23 字节一面

  • 自我介绍
  • 项目相关
    • 介绍raft leader选举的原理
    • candidate平票会发生什么情况
    • raft应用在什么场景
  • 实习相关
    • 有些模块性能不高,如何判断并解决
    • 用到了cache吗,为什么要用cache
  • 三个盒子的问题
  • 智能指针
  • 介绍一下进程和线程的区别
  • linux如何查看进程和线程占用的cpu
  • 线程间同步互斥的方法
  • linux下锁的实现
  • 共享内存是什么
  • 为什么说共享内存高效
  • shared_ptr和unique_ptr的区别
  • unique_ptr如何将所有权转移
  • 虚函数如何实现的
  • 虚函数表的内容具体是什么
  • dynamic_cast和static_cast的区别
  • map和unorder_map的区别
    • hash解决冲突的方法
  • 用过线程池吗,如何管理线程池
    • 线程用完了之后会发生什么情况
  • 如何设计一个不重复id的生成方法
  • 代码题
    • 输出数字序列的全排列
    • 输出数字序列的第k个排列,复杂度要尽量低

7-23 字节二面

  • 自我介绍
  • 有什么个人爱好
  • raft
    • 简短介绍raft的核心
    • 介绍一下日志处理的过程
    • 如何保证各个节点的日志与leader相同
    • leader如何判断一个日志可以提交
    • 如何避免孤岛现象的
    • 如果向leader提交大量请求,如何保证处理高效
  • 阻塞IO/非阻塞IO
  • 如果有虚函数的基类和派生类的应用里,把基类虚函数的参数类型不小心改了,应用运行的时候会发生什么事情
  • 如何避免这种情况发生
  • 一个骰子摇到1就停止,没有摇到1就把摇到的数字改为1,继续摇,求摇到1的期望
  • 代码题
    • 柱状图的最大矩形面积
    • 包含0或1的矩形中最大的只含有1的矩形面积
    • 二叉树层次遍历,第一层从左往右输出,第二层从左往右,第三层从右往左。
  • 系统设计
    • 设计一个框架,业务方需要提供一个id和配置文件,这个框架需要负责解析配置文件,根据配置文件中的op的依赖关系,调用不同的op来通过Id计算出最后的信息。

7-24 阿里一面

  • 项目介绍
    • 介绍下实验室的方向和项目
    • 高性能服务器
      • 和传统的io复用这些有什么创新吗
      • 参考了现成的库吗
      • 跟现成库的效率有比较吗
      • 依赖一些线程的库吗
      • 介绍一下实现细节
      • 如果处理过程中有子reactor挂掉怎么办
      • 了解TCP的一些内核参数吗
      • 文件描述符有上限了解
      • 半连接全连接队列了解吗
      • DDos攻击的行为是什么样的
    • raft
      • 分布式一致性的意义在哪里
      • 一致性的等级
      • 为什么一致性和可用性无法同时保证
      • 介绍一下raft原理,leader选举的原理
      • 会不会出现孤岛现象
  • 面试官介绍自己在的团队
  • 代码题
    • 输入一个整数(0-32),输出对应的ip掩码字符串,例如输入24输出255.255.255.0
    • 括号的分数,leetcode856

7-27 京东复试

  • 说一下reactor模式
  • 如果线程池同时有长任务和短任务,长任务把线程池占满了怎么办
  • 应用层日志客户端发送了数据,服务端应用层没有收到数据,分析原因可能是什么
  • 说一下raft的leader选举过程
  • 如果随机时间不合适一直选不出leader如何优化
  • 如果有5个节点的集群,两个节点与另外三个节点网络隔离,旧领导在两个节点之中,会发生什么情况,如果网络恢复呢。
  • 进程间通信方式有哪些
  • 通过什么方式提升自己的技术实力

7-27 百度三面

  • 聊天
  • 反问

7-28 smartX三面

  • 项目相关
  • 你认为体系结构之后会如何发展,对于硬件的设计有什么影响
  • lambda表达式的实现,和函数指针,函数对象有什么区别,能相互转化吗
  • 你认为操作系统的作用是什么

7-29 京东hr面

  • 项目简介
  • 反问

7-29 字节一面

  • 项目相关
  • 代码题
    • 给定一个数组和一个整数K,输出这个数组中每个数和其左右k个相邻数据的和(没有k个则认为是0)
    • 输出数组中任意一个局部最大值,数组的左右两端认为是两个极小值,复杂度尽量低

7-30 拼多多一面

  • 代码题
    • 二叉树中两个节点的最近公共祖先节点
    • n个桃子,每天可以吃1个,n/2个(如果n能被2整除),2n/3个(如果n能被3整除),求最早哪天能吃完
      • 时间复杂度是多少
  • 项目/实习相关

8-3 字节二面

  • 给出一个文档,介绍了一种int数组的编码方法
  • 阅读并实现该编码方法

8-3 华为一面

  • 实习
  • 项目
  • 一副扑克中随机抽5张牌,判断是否是顺子,大小王可以看作任意牌

8-4 华为二面

  • 实习
  • 操作系统的理解
  • 数据库索引的理解
  • redis的理解
  • 实现快速幂

8-9 字节三面

  • 实验室项目
  • 个人项目
  • 实现一个线程安全的有界队列,吞吐尽量高
#提前批##面经##校招##阿里巴巴##百度##字节跳动##C++工程师#
全部评论
如果向leader提交大量请求,如何保证处理高效 话说这种该从哪方面答?
2 回复
分享
发布于 2021-08-30 01:31
这么难的吗
点赞 回复
分享
发布于 2021-08-18 02:57
百信银行
校招火热招聘中
官网直投
可以帮忙内推米哈游校招职位,内推码81916,或私信联系我。
点赞 回复
分享
发布于 2022-07-14 08:52

相关推荐

18 162 评论
分享
牛客网
牛客企业服务