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

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

  •  
  •   Cbdy · 321 天前 via Android · 16352 次点击
    这是一个创建于 321 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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