当前位置: 首页 > 面试经验 >

23届 小红书 C++ 开发 一面面经(已挂)

优质
小牛编辑
127浏览
2023-03-28

23届 小红书 C++ 开发 一面面经(已挂)

没有感谢信,去官网看了下才知道挂了。
算法题都做出来了,八股答得不好(或者说有点惨烈)

  1. vector push_back 的时间复杂度是什么
  2. 什么是半连接队列,半连接队列满了怎么办?
  3. Linux 中如何实现一个定时器,能够精确到微秒
  4. LT、ET 的区别是什么,如何用 LT 处理可写事件。
  5. 给你一个二叉树,如何保存到磁盘,方便下次读取。(如何序列化二叉树)
  6. 写一个 web 服务,如何减少中间层读写消耗的内存资源
  7. 手撕:
    • 使用 stdlib.h 中的 rand() 函数,估算 的值
    • 1 - n 按照字典序排序,不能暴力
    • 两个线程交替打印
 类似资料: