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