一面(30min)
1、自我介绍
2、简单问了一下项目(包括渲染管线、空间中物体怎么放置的)
3、回顾笔试题目,做没做出来都要可能回顾一下当时思路
4、三道算法题(口撕):
(1)n×n矩阵,里面随机散落着1~n里面的数字并且数字不重复,问如何将这个矩阵里的数字变为有序的(即变成从左到右、从上到下依次为[1,2,3,4,5,6,......])
(2)n个点围成一个环,问任意连接两个点且连线不相交的方法书有多少种(1个点就是0, 2个点就是1,3个点就是3)
(3)n×m矩阵组成的消消乐游戏中,任选某一点,如果上下左右有相同颜色的点就会一起被选取,选取后删除这些点并把删除点的个数作为分数,问给你任意一个矩阵,最大分数是多少
二面(50min)
1、自我介绍
2、项目实现细节
3、new和malloc区别
4、堆和栈的区别
5、红黑树的原理,为什么红黑树更好
6、算法题(共享屏幕手撕):
(1)写个快排
(2)给你任意一个自然数n,问有多少种连续自然数的累加和等于n(比如n=9,2+3+4是一种组合,4+5也是一种组合,返回答案2种)
7、反问环节