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

你们写算法是从上到下写出来, 还是需要修修改改? 换句话说能在白纸上写算法吗?

  •  
  •   petelin · 2019-10-24 11:28:13 +08:00 · 2379 次点击
    这是一个创建于 1618 天前的主题,其中的信息可能已经有所发展或是发生改变。

    我自己写一个写的算法(流程)总是要修修改改, 比如我先写 if{ }else{ } 在编辑器里把空位置流出来, 然后在回头把代码块里的代码填进去.

    但是面试的时候, 在白纸上, 如果不从上往下写, 从左往右写, 肯定是没办法给出来一个整洁的代码的...

    所以面试官, 大佬们写新的 solution 也可以做到先在心中打好草稿, 然后用手打印到纸上吗?

    12 条回复    2019-10-24 16:18:43 +08:00
    IMCA1024
        1
    IMCA1024  
       2019-10-24 11:49:56 +08:00
    伪代码
    nowto
        2
    nowto  
       2019-10-24 11:59:36 +08:00   ❤️ 1
    你可以在空的位置 写一个<暂没有实现的方法调用> 和<注释>,回过头来把 方法 实现 在下方。
    而且真实开发下也是建议 短小函数 的
    taogen
        3
    taogen  
       2019-10-24 12:51:45 +08:00
    比较难,除非题目非常熟练,准确清晰地考虑到所有情况。实际中,往往写着写着发现漏了一个条件,或者发现思路错了。
    nianyu
        4
    nianyu  
       2019-10-24 14:11:46 +08:00
    知乎以前办了个节目 邀请 winter 和老赵现场写代码 都是写伪代码的
    optional
        5
    optional  
       2019-10-24 14:13:07 +08:00   ❤️ 1
    能在白纸上写出伪代码,交代大致思路就已经足够了。
    如果谁能在白纸上写出可运行无 bug 的代码,那他的记忆力肯定很强。
    cwjokaka
        6
    cwjokaka  
       2019-10-24 14:21:34 +08:00
    写在白纸上我能糊到看不见字
    comwrg
        7
    comwrg  
       2019-10-24 15:36:04 +08:00 via Android
    油管搜 tourist ACM 看看世界最强的男人们是怎么写的
    whywaoxaks
        8
    whywaoxaks  
       2019-10-24 15:41:35 +08:00
    上学时老师让先画框图,现在也经常这样。
    whusnoopy
        9
    whusnoopy  
       2019-10-24 16:00:52 +08:00
    纸上也可以先留空,大概一块地方要做多少事心里会有数

    面试时的巅峰是竖 A4 纸写了四页,现场实现 AVL 平衡二叉树的所有操作,一次过无 bug
    ideacco
        10
    ideacco  
       2019-10-24 16:02:17 +08:00
    @whusnoopy 大佬!
    dany813
        11
    dany813  
       2019-10-24 16:06:03 +08:00
    @whusnoopy 厉害
    liuzhiyong
        12
    liuzhiyong  
       2019-10-24 16:18:43 +08:00 via Android
    @whusnoopy 太强了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2794 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 12:21 · PVG 20:21 · LAX 05:21 · JFK 08:21
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.