《我家学霸是键盘侠》第445章 三道题

    电话那头的人没说具体是什么事，听语气像是催命，连基本的敬语都没有。
    陈博踌躇发呆的间隙，地铁的闸门关上了。
    “算咯，回去看看，银行就是大爷啊，天天说自己是弱势群体。”
    银行大厅内，吴忧用纸巾把保温杯的外圈水渍擦干净，因为装得实在太满，还要倒一些才拿得走。
    “下次别在大厅收简历了，乱哄哄的。”
    “会议室刚好有人在用。”
    “那出去租个酒店的会议室用都行呐，人要学会变通。”吴忧把目光投向门口，“联系上没？有说过来么？这都几分钟了。”
    “吴总，快了快了，不用三分钟。”徐经理掐了下时间，离刚刚那通电话才过去五分钟不到，领导实属是个性急之人。
    吴忧摸了摸额头，拍案道：“这都几个三分钟了，他等下要是再不来，我给你批半天假，你去外面把人找过来。”
    徐经理被噎着说不出半句话，他不懂这人到底有什么特长，值得让领导那么焦急。
    陈博被卡在外面的红绿灯那，这里的十字路口对行人相当不友好，红灯少说有2分钟，通行的绿灯才20来秒，每次都是一大撮人过去，斑马线都不够站。
    人停在门口，陈博先是抹干净汗，免得到时气味太重。
    “哈喽，我是陈博，你们打电话找我过来。”
    “领导，人来了，我现在去面试还是怎样？”徐经理跟吴忧请示下一步的行动，后者摆摆手，自己走出台前。
    “你懂技术么？能面出什么东西来，这家伙我亲自面，附近有空的办公室么，临时占用下，时间不会太久，大概1小时吧。”
    “有，小顾出去办差了，他的办公室是空着的。”
    “没问题么？”吴忧确认道。
    “没问题，我跟他说一声。”
    “好。”
    吴忧吩咐完，握着保温杯绕行出窗口台，陈博一见这精气十足的鹰眉老人，微笑着往前走了两步。
    “你好，我是陈博。”
    “你好，吴忧。”
    寻常的握手给陈博留下了深刻的印象，这老人家的手劲不是一般大。
    握完手的陈博把右手藏在背后，不停收放活动血液经脉。
    “我对你的简历感兴趣，现在需要进行一个简单的面试，跟我来吧。”
    “好的，可以。”
    至少敲门砖是砸开门了，看来奇招有时有奇效，读者意林里的美女可以靠故意把红酒洒在富豪身上引起对方注意，如今陈博也可以让HR帮忙丢垃圾吸引目光。
    穿过狭长的走道，吴忧把陈博带到了里面的咨询室，本来是用作服务高净值客户群体的，眼下暂时空置，被征用过来当面试室，恰巧有张桌子空出半边，连简单收拾都不需要。
    “坐吧，需要喝水么？”
    “不用，谢谢。”
    吴忧从打印机里抽出一张空白的A4纸，拿起纸和笔飞速地写着东西。
    陈博坐在位置上，视野高度不够，完全看不到对方书写的内容，贸贸然站起来旁窥影响不好，所以他选择老实待着。
    “我看你的简历有写会很多种编程语言，这里是三道题，都做出来我就要你。”吴忧把写满的纸张递给陈博，坐到对面的椅子上。
    内容不多，基本在三句话内，陈博扫了眼，这难度甚至不如培训班专门进行应试训练的题目难。
    “你要多久，这三道题。”
    “这个啊....”
    陈博评估了一下难度，横向比较自己的水平，吴忧既然那么问，很可能考核时间也算在成绩的一部分，不能太长，但又不能过短，免得翻车。
    “10分钟吧。”
    “10分钟么？”吴忧挤眉板着脸。
    “8分钟，我尽量。”陈博以为对方嫌时间太长，于是又缩短了20%。
    “年轻人不要把话说得太满。”
    “试一试先。”
    题目已经认真浏览过，可以直接上手，省去阅卷时间后，光写的话8分钟应该勉勉强强，所以陈博一开始预留多2分钟，想的是做完还能验算遍。
    这下把富余的时间锁死，就必然在追求正确率和效率之间存在矛盾。
    第一道题是二叉树遍历，吴忧给的是入门级的例题，A是根节点，左右跟分别是B和C，左根的B与D单独相连，而D与E单独相连，右根的C和F、G相连。
    要求分别写出先序遍历、中序遍历和后序遍历，先序遍历是按照根左右的顺序沿一定路径经过路径上所有的结点，先根后左再右。
    中序遍历相对麻烦点，先遍历左子树，然后访问根结点，最后遍历右子树。
    后序遍历大同小异，三者的区别在于遍历顺序，跟一笔画有些许相似之处。
    陈博几乎没有思考，行云流水般在上面写上ABDGCEF、DGBAECF和GDBEFCA。
    第二题是链表，陈博起初没看仔细，现在重新审题才发现有三个小问。
    [从头到尾打印一份单链表]
    [在不遍历链表的前提下删除一个无头单链表的非尾节点]
    [在不遍历链表的前提下在无头单链表中的一个节点前插入另一个节点]
    可惜是手写，如果换做电脑输入的话码起来会快很多，因为单链表有指向性，前一个节点只能指向下一个节点，因此最简单的实现办法就是递归，先遍历再输出。
    “好久没手写代码了。”
    陈博书写之余还得留心字母的大小写，不一定是换行顶格就非要大写，代码的括号也是重中之重，有的是[]，有的是（），还有的是｛｝，他特地描多了几笔，好让它们看上去略有不同。
    删除非尾节点通过遍历是很好实现的，这里故意增加了难度，不过单链表只有指针，只指向下一个元素，如果要删除其中一个节点，从删除目标节点的下一个节点入手是个不错的切入点。
    首先，把要删除节点的下一个节点值赋予删除节点，再修改删除节点的指向，最后删除下一个节点，就可以实现要求。
    代码里有很多特殊符号，陈博在写时连大小长度都统统考虑进去，尽量让它们的比例看上去跟电脑里的差不太多。
    他没留意时间，反正吴忧没喊停，自己接着做便是。
    “啊嚏~”