C++后台岗社招，面试官要求手写最朴素的快排的 partition 函数过分吗

[mogami18]

目标岗位是 3-5 年 C++后台(online)开发工程师，对 C++和算法数据结构基础有一定的要求
先问一下 virtual，virtual destructor
再问一下 std::vector dynamic memory control
之后口述一下 quicksort 的最好，平均，最坏时间复杂度(如果能用任一方式证明出来平均时间复杂度更佳)
之后再问一下 quicksort 的 partition 函数的实现，要求手写

我想请问，初阶面试(一，二面)问这样的问题会被职位候选人吐槽吗？
各位大佬觉得上面的题目是容易还是中等还是困难还是 trivial ？

[versee]

咦 只问 cpp 的吗

[versee]

难道你就是那个出题的😂哈哈 我感觉中等吧 不过我觉得能答出来实现原理就好了，不要强求手写出来

[mogami18]

@versee 我目前不在深圳，曾经是深圳居民

[thedrwu]

又不是招老板， 招进来干活的必须要有临场写 partition 的动手能力，不论何语言。

然而如果写成 template 又滴水不漏就真要呵呵了。

[lsmgeb89]

最多一面，或者电话问问，主要是太简单了

[Gathaly]

一点也不过分，而且现在都是倾向考全排列了
像二叉树反转、快排这些代码量不多，逻辑巧妙的完全可以手写啊，可以轻易过滤一批框架熟练工

[carlclone]

不是基础么...

[young6]

本科都不带这么容易的

[mogami18]

感谢大家。

[sagaxu]

大二作业题都比这个难

[dychenyi]

3,5 年的不过分。 招 7,8 年以上的过分了，因为都忘了。。。