需要注意,本人只记录了 印象深刻 或者 不会的 题目,以及 手撕算法 题目,较为简单基础的题目可以参考其他面经,都差不多。(主要是好几天了都忘了。。。)
一面
C++中的虚继承(我回答成了纯虚函数)你真的会C++么???上过这门课么??? 我:。。。
介绍一下渲染管线
片元处理都有哪些测试
计算机图形学也没学明白?
3D数学会么?不会
都还给老师了?还是问你一道吧,空间中如何检测点在三角形上(计算面积法)
那咋算面积,不复杂么,还要开方?
讲解数组和链表
话不多说,算法思路考察
1.讲解快排
2.链表中节点存储int类型,只给head和要删除的node节点,时间复杂度O(1)如何实现删除node(将node->next节点的值赋给node然后删除next节点)
3.判断链表是否有环(快慢指针)
4.排序数组删除重复元素(双指针)
5.二进制1的个数(回答的for循环位运算)还有更高效的办法,下去自己看看
反问
我有什么不足需要改进?
基础不行啊,算法还凑合,很多东西用不到但也要会
用时20mins,我哭了,考了很多比较偏的知识点,连考算法题,难顶。
二面
什么叫有限状态机(不知道)操作系统都没学过啊?!
了解哪些排序算法
当排序几十个数的时候用哪种,几十万个数的时候用哪种
STL中不同容器用的是浅拷贝还是深拷贝(不知道)
const用法
const修饰函数体时,就想改变某个参数,怎么办?(回答的const_cast)
还有别的方法么?(不会,后来查应该是用mutable)
100个数,每次踢掉第奇数个,最后剩的是几(不会)
手撕算法 字符串的哈夫曼编码长度(没听过)这是必刷题啊,这都不会!
手撕算法 用牛顿迭代法求方根C++代码(啥叫牛顿迭代法啊,不会)
手撕算法 LeetCode两数之和(三种方法)
-反问
我也不想问了,就这样吧。
总结
我TM也太菜了,我不配做棋牌,呜呜呜。。。原文链接:https://blog.csdn.net/qq_31737075/article/details/107298316
全部评论
(5) 回帖