天美三面体验游，特意来记录面经，楼主HR面因为hc不够被释放了
3.12 15:00一面
70mins
说说项目
手撕单例模式
虚函数
有序链表合并
循环右移链表
单向链表怎么找中间位置
vector是几倍扩充
如果删除vector中间元素 怎么实现（不能用erease，无序）
哈希表的查找时间复杂度
怎么判断一个点在矩形内
游戏中碰撞检测是怎么做的
STL容器底层源码看过吗
3.16 15:00二面
二面面试体验极佳，面试官对我面评也很高，我对面试官印象也很好，可惜有缘无分
60mins
自我介绍
说说项目
RVO算法场景题（题目大概就是给你一个起点和终点，场景有许多障碍，怎么设计一个算法让他从起点走到终点）
因为可能面试官印象不错，算法考的青蛙跳台阶
策划给了一个需求，在一个矩形区域生成十个国家，每个国家严格按照所给的面积进行填充，并且国界需要是蜿蜒的，怎么做
3.17 11:00三面
40mins
自我介绍
给一个随机生成0-1的函数（平均分布），怎么求圆周率π
高速移动的物体发生collider穿透怎么解决
给两个数，在不使用条件判断的情况下比较大小
大概什么时候来实习
面完三天变HR面了，可惜三面拉胯，然后横向对比没卷过，就被释放了
全部评论
(12) 回帖