目标岗位是 3-5 年 C++后台(online)开发工程师，对 C++和算法数据结构基础有一定的要求
先问一下 virtual，virtual destructor
再问一下 std::vector dynamic memory control
之后口述一下 quicksort 的最好，平均，最坏时间复杂度(如果能用任一方式证明出来平均时间复杂度更佳)
之后再问一下 quicksort 的 partition 函数的实现，要求手写
我想请问，初阶面试(一，二面)问这样的问题会被职位候选人吐槽吗？
各位大佬觉得上面的题目是容易还是中等还是困难还是 trivial ？
 | 1 versee Jul 13, 2018 via Android 咦 只问 cpp 的吗 |
| 2 versee Jul 13, 2018 via Android 难道你就是那个出题的哈哈 我感觉中等吧 不过我觉得能答出来实现原理就好了，不要强求手写出来 |
 | 4 thedrwu Jul 13, 2018 又不是招老板， 招进来干活的必须要有临场写 partition 的动手能力，不论何语言。 然而如果写成 template 又滴水不漏就真要呵呵了。 |
 | 5 lsmgeb89 Jul 13, 2018 最多一面，或者电话问问，主要是太简单了 |
 | 6 Gathaly Jul 13, 2018  1 一点也不过分，而且现在都是倾向考全排列了 像二叉树反转、快排这些代码量不多，逻辑巧妙的完全可以手写啊，可以轻易过滤一批框架熟练工 |
 | 7 carlclone Jul 13, 2018 不是基础么... |
 | 8 young6 Jul 13, 2018 via Android 本科都不带这么容易的 |
 | 9 mogami18 OP 感谢大家。 |
 | 10 大二作业题都比这个难 |
 | 11 dychenyi Jul 13, 2018 3,5 年的不过分。 招 7,8 年以上的过分了，因为都忘了。。。 |
Select Language