随笔分类 - C/C++面试题
摘要：1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)，
阅读全文
摘要：C++部分： 1.static（静态）变量有什么作用？ 2.virtual关键字用法 3.const有哪些作用 或《王道程序员求职宝典》P95 4.new/delete与malloc/free的区别是什么（注：malloc无返回类型，记一下原函数） 5.内存分配形式有哪些？ 6.内联函数的作用？内联
阅读全文
摘要：首先说一下，这些东西，有的是必须掌握的，有的是面试时你讲出来就是闪光点。自己把握。把握不好的都搞懂。实在不行背下来。 由于时间关系，总结的比较随意，有的就直接贴链接了，希望理解一下。 第一篇：基础（必须熟稔于心） 1. const关键字（反义词mutable） （1）定义时必须初始化 （2）指针可以
阅读全文
摘要：对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系，有这样的结论： if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数if (a = b^k) T(n) = O(n^k*logn);if (a < b^k) T(n) =
阅读全文
