没错我又来了，我又挂了。
面试官：你想做什么方向的？
我：感觉渲染很有意思，图形学牛逼，我想做渲染
面试官：那问点图形学的问题吧，PPR有了解过吗
我：（啥？PRP？）我没学过图形学，我比较擅长算法和数据结构
面试官：那你这渲染肯定面不上了呀（你没戏啦）
问题
1. 举例实际用用堆的场景，堆插入删除。（
这里必须吐槽一波，无语了。
我：堆删除就是删除堆顶嘛，把最后的元素丢到堆顶然后一个一个往下换位就好了
面试官：那我要删除中间的节点呢
我：？？堆删中间节点？？
面试官：回去再看看
我：？？
）
2. 什么是动态规划
3. 根据与主角的位置动态渲染一定距离内的物体，用什么数据结构维护比较好
4. 千年虫问题
5. 用递归和不用递归有什么优缺点
6. 堆和栈的区别，哪个更快为什么
7. 写个程序使cpu保持在50%占用率
8. 缓冲区溢出
全部评论
(5) 回帖