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