4399-unreal前端开发一面凉经(6/9)
1、自我介绍
2、以往做过的课程设计中有没有遇到什么困难的，怎么解决的
--这里讲了做过的学生管理系统，基本乱吹
3、项目相关
--光线追踪bvh的构造，什么时候bvh的开销会很大(这里没答上来，吹了个物体多的时候构造耗时)
--c++的多态怎么在项目中体现的->基类指针引用子类对象，虚函数
--还有一些忘了
4、给了三个结构体，说出结构体的内存大小
--解释大小->内存对齐，为什么要内存对齐?
--不同环境下对齐是否有区别(这里没答上)，后面百度搜了下
5、给定一个无序数组，求中位数
--一开始说了用最大堆和最小堆(力扣原题-数据流的中位数)，问了时间复杂度(n个数据，每个在堆中插入时间复杂度logn，个人认为是nlogn)
--为什么不用排序？(这里没答上)，讲了插入数据时会更快，后面面试官又说插入可以用类似二分，又回到了为什么不能直接排序(等一个好心人解答)
#2022春招##4399面经#
投递美团等公司9个岗位
