柠檬微趣U3D开发面经（三面挂）
柠檬微趣
一面（60min）
C/C++内存分布模型
- 栈、堆，堆内部数据存储
- 内存碎片
- 堆内存的分配机制
面向对象特性
- 菱形继承问题：问题是什么、解决方案是什么
- C#的多继承解决方案
- 动态多态、静态多态
- 重载实现机制
算法复杂度分析
- 时间复杂度、空间复杂度定义
- 任意一个算法的时间复杂度、空间复杂度分析（归并排序）
算法题
- 嘴撕：数组中出现次数超过一半的数字（剑指offer39）
- 手撕：全排列问题（输入n，k，返回打印序列）（面试官提示：不用生成全部的全排列）
二面（45min）
- C/C++基础
- static关键字
- C++内存模型（全局区、堆区、栈区）
- 堆、栈特点
- 面向对象特性
- 多态
- 虚函数表
- 数据结构
- 哈希表（结构、实现、算法效率）
- 红黑树（结构、发展、算法效率）
- 二分查找与二叉搜索树比较
- 算法题
- 手撕：最长无重复字符串
三面（60min）
- C/C++内存申请
- 临时内存（特点、使用场景）
- 动态内存（特点、使用场景、开辟空间大小）
- 虚拟内存技术
- 红黑树、哈希表
- 使用场景、特点
- 时间效率分析
- 具体使用案例分析（未知数据、大字符串）
- 嘴撕：重叠区域查询
后续：三面挂
#柠檬微趣##校招#
类似资料：