- 博客(6)
- 收藏
- 关注
RSS订阅转载 【C/C++】随笔2
1：decltype关键字 有时我们希望从表达式的类型推断出要定义的变量类型，但是不想用该表达式的值初始化变量（如果要初始化就用auto了）。为了满足这一需求，C++11新标准引入了decltype类型说明符，它的作用是选择并返回操作数的数据类型，在此过程中，编译器分析表达式并得到它的类型，却不实际计算表达式的值。 基本用法： int tmp = 2; decltype(tmp)...
2019-09-26 14:57:00
139
转载 游戏开发面试总结4
今天面了一家游戏公司，感觉自己每次面试的时候都会有好多东西表达不出来。。唉，做个记录吧 1：这个是面试时候出的第二个笔试题，我觉得挺好的，可能是因为紧张吧（直播敲代码），没写出来。题目是这样： 给定一个二叉树，节点包含有左子树，右子树和父节点指针。让在O（1）的空间复杂度下遍历这个二叉树。 思路就是，中序遍历吧。在不用栈的情况下，就需要做判断。 在当前节点准备回溯的时候，如果这个...
2019-09-20 12:30:00
293
转载 【C/C++】随笔1
1：函数调用过程 参数入栈，参数越多开销越大。将控制权转移到函数中。 建立新的栈帧，即当前函数使用的栈空间，使用ebp来标识新的栈帧，所以要保存原来栈的首地址。 恢复原来的栈帧，将控制权返回调用者。 2：inline 为了解决一些频繁调用的小函数大量消耗栈空间的问题，引入了inline修饰符。 inline不能包含有复杂的结构控制语句如while，swit...
2019-09-18 15:35:00
103
转载 游戏开发面试总结3
1：说一说快速排序吧 快速排序的最差时间复杂度 O(n²)，栈深度为O(n)，最优情况O(nlgn),栈深度为O(lgn),平均时间复杂度O(nlgn) 平均时间复杂度的推导： 这里贴一个写的很好的博客：https://blog.youkuaiyun.com/MASILEJFOAISEGJIAE/article/details/88371275，给出了详细的推导过程 2:红黑树...
2019-09-18 10:43:00
170
转载 游戏开发面试总结2
总结一些面试常问的吧 1：聊一聊虚函数吧 C++中，虚函数主要是实现了多态机制，简而言之就是用父类型的指针指向了子类型的实例，然后通过父类的指针去调用子类的成员函数。 每一个含有虚函数的类都至少有一个与之对应的虚函数表，存放着这个类所由虚函数对应的函数指针。 虚函数表在构建的过程中的步骤： 1：拷贝基类的虚函数表 2：替换重写的虚函数指针 3：...
2019-09-14 22:50:00
180
转载 游戏开发面试总结1
秋招第一次面试，凉的透透的，面试还死机了。。 记录一下吧 1：Unicode和UTF-8的区别 Unicode 是一个很大的集合，现在的规模可以容纳100多万个符号，每个符号的编码都不一样。Unicode 只是一个符号集，它只规定了符号的二进制代码，却没有规定这个二进制代码应该如何存储。 UTF-8是目前使用最广的一种Unicode的实现方式。它最大的特点就是变长编码的方式，采用了...
2019-09-12 21:20:00
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人