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

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

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

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

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

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