首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
华为云
V2EX  ›  问与答

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

  •  1
     
  •   mogami18 · 131 天前 · 1259 次点击
    这是一个创建于 131 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

    11 回复  |  直到 2018-07-13 10:07:22 +08:00
        1
    versee   131 天前 via Android
    咦 只问 cpp 的吗
        2
    versee   131 天前 via Android
    难道你就是那个出题的😂哈哈 我感觉中等吧 不过我觉得能答出来实现原理就好了,不要强求手写出来
        3
    mogami18   131 天前
    @versee 我目前不在深圳,曾经是深圳居民
        4
    thedrwu   131 天前
    又不是招老板, 招进来干活的必须要有临场写 partition 的动手能力,不论何语言。

    然而如果写成 template 又滴水不漏就真要呵呵了。
        5
    lsmgeb89   131 天前
    最多一面,或者电话问问,主要是太简单了
        6
    Gathaly   131 天前   ♥ 1
    一点也不过分,而且现在都是倾向考全排列了
    像二叉树反转、快排这些代码量不多,逻辑巧妙的完全可以手写啊,可以轻易过滤一批框架熟练工
        7
    carlclone   131 天前
    不是基础么...
        8
    young6   131 天前 via Android
    本科都不带这么容易的
        9
    mogami18   131 天前 via Android
    感谢大家。
        10
    sagaxu   131 天前 via Android
    大二作业题都比这个难
        11
    dychenyi   131 天前
    3,5 年的不过分。 招 7,8 年以上的过分了,因为都忘了。。。
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2585 人在线   最高记录 3911   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.1 · 17ms · UTC 11:31 · PVG 19:31 · LAX 03:31 · JFK 06:31
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1