何为靠谱的C++程序员

 http://blog.csdn.net/whinah/article/details/6299288

2011

最近几个月，面试了不少的程序员，更好听的名字叫做软件工程师，甚至高级软件工程师。

我一般会针对面试者的特长，问一些相关的问题。有说擅长算法的，图像处理的，图形学的，数学的，C++的，Java，Perl 的，Shell 的，Linux内核的……

到目前为止，面试的人不算太多，但少说也过100了，基本上，语言方面和其它特长兼有的，一个也还没碰到过。

靠谱的C++程序员，所谓的靠谱，其实也就是：

1. 了解 STL 的常用组件，能正确使用 STL
2. 知道 type_traits ，以及如何使用 type_traits
3. 对虚函数、重载、虚表有一定了解
4. 能正确认识C++的异常
5. 了解 Pure C 和 C++ 的 C 子集中比较常见的、明显的区别

基本上，就这 5 点，能有两点比较突出的，也就那么两三个人，而这两三个人里面，C++差不多就是他们唯一的特长了。

 

Java 上，我问的问题比较少，远不如 C++ 多，并且更简单，也就是：

1. int/long 的二进制位数，jvm 是否在不同平台 int/long 的二进制位数是否相同
2. 对于 StringBuilder，每次追加一个字符，当其长度长到 n 时，时间复杂度是多少
3. 能否把一个 String 对象，添加到一个 List<Integer> 中
4. Comparable 和 Comparator 有何区别，如何把非 Comparable 的对象作为 TreeMap 的 Key
5. GC 的基本原理（大部分人的回答是调节 gc 参数）

目前还没碰到一个人能回答第 4 个问题！呜呼！

 

算法+Coding：

1. 90%以上的人不知道 make_heap 的时间复杂度，知道的人，也都是背的答案。
2. 完全无 bug 的 binary_search ，只有 3% 。
3. std::lower_bound 类似功能的函数，目前还没一个人写得出来。
4. 从一组 IP range --> value 的数据中查找单个 IP，允许使用 C++ stl 或 java 基础类，还没一个能给出解决办法。
5. QuickSort 的最好情况，和 MergeSort 的最好情况，哪个的 KeyCompare 次数更少，目前只有一个人答出。

如果在这些之外，还熟悉 perl, bash, Python 等脚本语言的，更是凤毛麟角。

要知道，这些职位可都是年薪20w以上的！