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

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

  •  1
     
  •   mogami18 · 2018-07-12 23:38:19 +08:00 · 2418 次点击
    这是一个创建于 2086 天前的主题,其中的信息可能已经有所发展或是发生改变。

    目标岗位是 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
    versee
        1
    versee  
       2018-07-13 00:35:23 +08:00 via Android
    咦 只问 cpp 的吗
    versee
        2
    versee  
       2018-07-13 00:36:55 +08:00 via Android
    难道你就是那个出题的😂哈哈 我感觉中等吧 不过我觉得能答出来实现原理就好了,不要强求手写出来
    mogami18
        3
    mogami18  
    OP
       2018-07-13 00:40:22 +08:00
    @versee 我目前不在深圳,曾经是深圳居民
    thedrwu
        4
    thedrwu  
       2018-07-13 02:22:22 +08:00
    又不是招老板, 招进来干活的必须要有临场写 partition 的动手能力,不论何语言。

    然而如果写成 template 又滴水不漏就真要呵呵了。
    lsmgeb89
        5
    lsmgeb89  
       2018-07-13 05:16:08 +08:00
    最多一面,或者电话问问,主要是太简单了
    Gathaly
        6
    Gathaly  
       2018-07-13 06:09:31 +08:00   ❤️ 1
    一点也不过分,而且现在都是倾向考全排列了
    像二叉树反转、快排这些代码量不多,逻辑巧妙的完全可以手写啊,可以轻易过滤一批框架熟练工
    carlclone
        7
    carlclone  
       2018-07-13 06:29:18 +08:00
    不是基础么...
    young6
        8
    young6  
       2018-07-13 08:40:34 +08:00 via Android
    本科都不带这么容易的
    mogami18
        9
    mogami18  
    OP
       2018-07-13 09:04:22 +08:00 via Android
    感谢大家。
    sagaxu
        10
    sagaxu  
       2018-07-13 09:28:35 +08:00 via Android
    大二作业题都比这个难
    dychenyi
        11
    dychenyi  
       2018-07-13 10:07:22 +08:00
    3,5 年的不过分。 招 7,8 年以上的过分了,因为都忘了。。。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2937 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 914ms · UTC 14:02 · PVG 22:02 · LAX 07:02 · JFK 10:02
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.