• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Cbdy
V2EX  ›  程序员

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

  •  
  •   Cbdy · Mar 10, 2019 via Android · 26366 views
    This topic created in 2798 days ago, the information mentioned may be changed or developed.

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

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

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