V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Cbdy
V2EX  ›  程序员

面试手写快排是一个方法,可以刷掉一些人

  •  
  •   Cbdy · 2019-03-10 06:20:21 +08:00 via Android · 23593 次点击
    这是一个创建于 2092 天前的主题,其中的信息可能已经有所发展或是发生改变。

    听说字节跳动面试手写快排,我感觉虽然有点难,却不失为一个好方法。

    我发现一些场景(比如面大厂),面试已经不一定是考察候选人能不能干活了,而是筛选出可能最能干活的一批人。

    135 条回复    2019-03-13 12:13:17 +08:00
    1  2  
    aazz11
        101
    aazz11  
       2019-03-11 07:54:11 +08:00 via Android
    说实话,在就知道这个排序的原理,不是很熟悉的情况下,手写一个有点麻烦,不是写不出来,是比较麻烦和耗时间,毕竟得缝缝补补测两下,上机敲的话比较好操作。
    qingfengxm
        102
    qingfengxm  
       2019-03-11 09:10:52 +08:00
    如果不是招聘算法岗位的,感觉完全没必要,用到了,直接百度不都能写出来,面试造飞机,去了拧螺丝
    server
        103
    server  
       2019-03-11 09:18:20 +08:00
    能刷题还好, 都是素质教育的人, 努力刷题.
    zhangjinglongi
        104
    zhangjinglongi  
       2019-03-11 09:20:45 +08:00
    可能用校招比较合适,社招用到快排的地方不多。。吧,
    xlinux
        105
    xlinux  
       2019-03-11 09:22:37 +08:00 via Android
    ericgui
        106
    ericgui  
       2019-03-11 09:38:33 +08:00   ❤️ 1
    要想刷掉一些人,你可以用任何手段,比如,你喜欢吃辣椒吗?
    tt67wq
        107
    tt67wq  
       2019-03-11 09:41:43 +08:00
    手写快排也叫难???
    你怕是没见过手写红黑树啊
    douya0808
        108
    douya0808  
       2019-03-11 09:45:20 +08:00
    老哥给口饭吃啊,我没有写快排的水平,也没有赚大钱的奢望
    pkoukk
        109
    pkoukk  
       2019-03-11 10:16:59 +08:00
    手写可以,能不能 bug free 就难说了。毕竟就算在电脑上写,也有写错变量名的 NC 时刻
    Gea
        110
    Gea  
       2019-03-11 10:36:47 +08:00   ❤️ 1
    也没啥用,招了一个工作两年研究生,面试算法什么都能过,一干活,git 都用不熟。。
    zjyl1994
        111
    zjyl1994  
       2019-03-11 11:27:37 +08:00
    建议出一套卷子,把善于刷题的留下,把会写东西的人都刷掉 hhh
    mortonnex
        112
    mortonnex  
       2019-03-11 11:30:00 +08:00
    @tt67wq
    哪家手撸红黑树?
    mortonnex
        113
    mortonnex  
       2019-03-11 11:30:34 +08:00
    看到大家的回复我就放心了,少了很多竞争对手
    fgodt
        114
    fgodt  
       2019-03-11 11:31:33 +08:00
    快排不难啊,算最基本的了
    zxcvsh
        115
    zxcvsh  
       2019-03-11 11:36:01 +08:00 via iPhone   ❤️ 1
    说到排序,我想到一个旧贴
    睡排序
    😂
    zjyl1994
        116
    zjyl1994  
       2019-03-11 11:42:59 +08:00 via Android
    我觉得一个好的面试是招对的人,要聊之前做过什么怎么做的难点在哪里如何解决的,聊的过程你就能知道这人水平咋样。
    非算法岗光靠手撸算法刷人,你司是没网代码全靠手写么😂
    ruandao
        117
    ruandao  
       2019-03-11 11:44:24 +08:00
    个人建议, 考察面向对象: 如何 合理划分责任...
    算法,基本都是调用, 能够算出时间复杂度和空间复杂度就好了
    但是,代码凌乱才是大问题...
    cuzfinal
        118
    cuzfinal  
       2019-03-11 12:24:14 +08:00
    没办法,谁叫求职者太多呢
    yim7
        119
    yim7  
       2019-03-11 12:41:28 +08:00
    你说的是哪种快排 2333
    1. 标准的原地排序快排
    2.符合快排思想,但是非原地排序,空间复杂度 O(N),python 几行
    smeraldo
        120
    smeraldo  
       2019-03-11 12:43:43 +08:00
    @ruandao 赞同,很多面试不问这个,但是在工作反而很重要
    Akiyu
        121
    Akiyu  
       2019-03-11 12:45:49 +08:00
    @zxcvsh
    我还想到了 鸵鸟算法 呢
    beginor
        122
    beginor  
       2019-03-11 12:48:35 +08:00 via Android
    要是让写“睡排序”会不会被打?
    tt67wq
        123
    tt67wq  
       2019-03-11 13:10:09 +08:00
    @mortonnex 听前小米员工说,小米后端要求手写红黑的
    AndrewLee
        124
    AndrewLee  
       2019-03-11 14:52:32 +08:00 via Android
    😂膜拜楼上大佬~数据结构还没用熟
    dosmlp
        125
    dosmlp  
       2019-03-11 15:04:26 +08:00
    std::sort 搞定,顶多加几行比较函数
    slimyy
        126
    slimyy  
       2019-03-11 17:33:59 +08:00
    @gam2046 应届生,你还想怎么样? 小厂有人来投简历就不错了。 各种框架能听说过,已经可以了。
    sharpy
        127
    sharpy  
       2019-03-11 18:28:44 +08:00
    用什么语言?
    用 haskell 可以么?
    zarte
        128
    zarte  
       2019-03-11 18:58:25 +08:00
    变量用 abcd 嘿嘿。
    SummerWQM
        129
    SummerWQM  
       2019-03-11 19:02:56 +08:00
    对 快排 可能是进头条的第一题
    xueyingbing
        130
    xueyingbing  
       2019-03-11 19:56:49 +08:00
    我觉得未必要写快排,而是要写实际项目中遇到的一些小算法题。
    一、考察盲写代码的能力(这个能力主要是考工作效率)
    二、考察考虑问题的全面性
    三、考察写代码的习惯
    愚以为白板面试还是一种不错的方式
    chuanwu
        131
    chuanwu  
       2019-03-11 20:34:16 +08:00
    @yim7 一行。
    ytmsdy
        132
    ytmsdy  
       2019-03-11 21:17:59 +08:00
    来个 AVL Tree 的旋转平衡怎么样?!
    Chase2E
        133
    Chase2E  
       2019-03-12 03:30:41 +08:00
    应该就是考验你的记忆能力和代码实现能力吧,这些基础算法人人都学过,人人都会,也不难,面试成本很低,效果很好
    aimiyooo
        134
    aimiyooo  
       2019-03-12 13:14:17 +08:00
    你这个老头,坏得很
    shiji
        135
    shiji  
       2019-03-13 12:13:17 +08:00 via iPad
    @ooh php 默认的 sort 用的就是快排
    1  2  
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2727 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 10:06 · PVG 18:06 · LAX 02:06 · JFK 05:06
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.