5.1 面试官谈效率 问一些关于时间和空间效率的问题，这能够体现一个应聘者较好的编程素质和能力。 5.2 时间效率 只有对常见的数据结构和算法都了然于胸，才能在需要的时候选择合适的数据结构和算法来解决问题。 面试题39: 数组中出现次数超过一半的数字 先排序的算法时间复杂度为O(nlogn) 基于partition函数的时间复杂度为O(n)，即快速排序的方法 根据数组特点找出时间复杂度为O(n)，主要利用的是数组中有一个数字出现的次数超过数组长度的一半，即它出现的次数比其他所有数字出现的次数还要多，可以利用这个特性进行计数解决。 面试题40: 最...

2.1 面试谈基础知识 基础知识反映了一个人的基本能力和基础素质，是以后工作中最核心的能力要求。一般考察：（1）数据结构和算法；（2）编程能力；（3）部分数学知识，如概率；（4）问题的分析和推理能力。 2.2 编程语言 C++ 通常语言面试有3种类型。第一种题型是面试官直接询问应聘者对C++概念的理解；第二种是面试官拿出事先准备好的代码，让应聘者分析代码的运行结果；（3）要求应聘者写代码定义一个类型或者实现类型种的成员函数。 C# 面试官总是喜欢深究我们模棱两可的地方，因此我们要着重注意C#和C++不同的语法特点。 除了关注C#和C++不同的知识点，还...