Amadios

摘要： 1：decltype关键字 有时我们希望从表达式的类型推断出要定义的变量类型，但是不想用该表达式的值初始化变量（如果要初始化就用auto了）。为了满足这一需求，C++11新标准引入了decltype类型说明符，它的作用是选择并返回操作数的数据类型，在此过程中，编译器分析表达式并得到它的类型，却不实际 阅读全文

摘要： 今天面了一家游戏公司，感觉自己每次面试的时候都会有好多东西表达不出来。。唉，做个记录吧 1：这个是面试时候出的第二个笔试题，我觉得挺好的，可能是因为紧张吧（直播敲代码），没写出来。题目是这样： 给定一个二叉树，节点包含有左子树，右子树和父节点指针。让在O（1）的空间复杂度下遍历这个二叉树。 思路就是 阅读全文

摘要： 1：函数调用过程 参数入栈，参数越多开销越大。将控制权转移到函数中。 建立新的栈帧，即当前函数使用的栈空间，使用ebp来标识新的栈帧，所以要保存原来栈的首地址。 恢复原来的栈帧，将控制权返回调用者。 2：inline 为了解决一些频繁调用的小函数大量消耗栈空间的问题，引入了inline修饰符。 in 阅读全文

摘要： 1：说一说快速排序吧 快速排序的最差时间复杂度 O(n²)，栈深度为O(n)，最优情况O(nlgn),栈深度为O(lgn),平均时间复杂度O(nlgn) 平均时间复杂度的推导： 这里贴一个写的很好的博客：https://blog.csdn.net/MASILEJFOAISEGJIAE/article 阅读全文

摘要： 总结一些面试常问的吧 1：聊一聊虚函数吧 C++中，虚函数主要是实现了多态机制，简而言之就是用父类型的指针指向了子类型的实例，然后通过父类的指针去调用子类的成员函数。 每一个含有虚函数的类都至少有一个与之对应的虚函数表，存放着这个类所由虚函数对应的函数指针。 虚函数表在构建的过程中的步骤： 1：拷贝 阅读全文

摘要： 秋招第一次面试，凉的透透的，面试还死机了。。 记录一下吧 1：Unicode和UTF-8的区别 Unicode 是一个很大的集合，现在的规模可以容纳100多万个符号，每个符号的编码都不一样。Unicode 只是一个符号集，它只规定了符号的二进制代码，却没有规定这个二进制代码应该如何存储。 UTF-8 阅读全文