柠檬微趣

一面（60min）

• C/C++内存分布模型

  • 栈、堆，堆内部数据存储
  • 内存碎片
  • 堆内存的分配机制

• 面向对象特性

  • 菱形继承问题：问题是什么、解决方案是什么
  • C#的多继承解决方案
  • 动态多态、静态多态
  • 重载实现机制

• 算法复杂度分析

  • 时间复杂度、空间复杂度定义
  • 任意一个算法的时间复杂度、空间复杂度分析（归并排序）

• 算法题

  • 嘴撕：数组中出现次数超过一半的数字（剑指offer39）
  • 手撕：全排列问题（输入n，k，返回打印序列）（面试官提示：不用生成全部的全排列）

二面（45min）

• C/C++基础
  • static关键字
  • C++内存模型（全局区、堆区、栈区）
  • 堆、栈特点
• 面向对象特性
  • 多态
  • 虚函数表
• 数据结构
  • 哈希表（结构、实现、算法效率）
  • 红黑树（结构、发展、算法效率）
  • 二分查找与二叉搜索树比较
• 算法题
  • 手撕：最长无重复字符串

三面（60min）

• C/C++内存申请
  • 临时内存（特点、使用场景）
  • 动态内存（特点、使用场景、开辟空间大小）
  • 虚拟内存技术
• 红黑树、哈希表
  • 使用场景、特点
  • 时间效率分析
  • 具体使用案例分析（未知数据、大字符串）
• 嘴撕：重叠区域查询

后续：三面挂