二分查找都不会，瞌睡少年如何勇闯大厂
Posted 波波和阿菌
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分查找都不会，瞌睡少年如何勇闯大厂相关的知识，希望对你有一定的参考价值。
呃，事情是这样的......
我叫阿菌，
这是我去年秋招线下面试某个大厂的场景。
当时面试官A把我带到一间灯火明亮的小屋子，
里面还有一位面试官B，
这是我第一次，一场面试，同时面对两名面试官。
一挑二，
能不紧张么？
肯定紧张。
在做完简单并着颤抖的自我介绍后，面试官直接丢我一道算法题，是一道和搜索相关的题，在小屋子的白板上手写。
当时我那个手啊，抖得啊，欸，简直不忍直视，写出来的字母都是歪的......
人类的身体构造就是那么的奇妙。
手抖了，脑子也跟着抖。
脑子抖了，就想不了东西了......
于是我颤抖着，写下了一个暴力遍历解，菜得如同不懂算法与数据结构......
在我放下笔后，便有了开头的内容，简直是无地自容，唉，看来，此地不宜把我收容。
我低下头，收拾书包，准备转身离去......
我，
停顿了数秒，
我不知道他们是否在重新定义“不再为难”这个词，
可靠传输，还套个UDP，
这俩面试官，
坏得很！
唉，但有时候，世界就是那么的奇妙，
只要不问我数据结构和算法，
你们问啥都行......
为啥这么自信，这又涉及到了另一个故事。
不过，由于这个故事过于扣人心弦韵味无穷纷繁复杂跌宕起伏且会让人意犹未尽，
我打算只做个简单的概述：
在，
一个风高月黑的夜晚，
我遇到了一位神秘而谦虚的男子，
他叫小林哥，
把他讲的计算机基础全学会，面大厂会有意想不到的收获，我将信将疑......
虽然不太敢信，但我当时还是照做了，把他的推文都看了一遍。
看了一遍后，感觉有点感觉，我又看了一遍。
看了一遍后，又感觉有点感觉，我又看了一遍。
看了一遍后，又感觉有点感觉，我又看了一遍。
停停！
这个时候，我隐隐感觉自己身体和脑子发生了些变化，
世界往往就是那么的奇妙......
下面我们回到面试现场：
不就是可靠传输么？
小林哥告诉过我 UDP 是不可靠的，TCP 才是可靠的。
那我在 UDP 协议的基础上加字段，设计成 TCP 不就完了么？
唉，世界有时就是这么的奇妙......
怎么设计？
呃，建议反复阅读小林哥的推文，其义自见：
怎么样，看完是不是瞬间觉得这个问题索然无味了？
无非就是加序号，设计重传，开滑动窗口提升效率等等......
这一套组合拳打下来后，我抬头看了看时间，
二十分钟过去了，
我长舒一口气。
假设一场面试要撑狗一个小时，
那我还有半个小时就能走了！
唉哟，龟龟！
当时我听到之后猛地一个哆嗦！
你们要是说这个，我可就不困了啊！
还记得那个晚上，
我和小林哥同处一棵树下，
畅谈互联网的发展史。
其中就聊到各种IO，包括网络IO的演变，
IO的设计，见证并伴随着互联网时代的变化。
从单机，集群到分布式，程序员们一直在极致地压榨机器性能，
我们改进演变各种技术，努力在巨人的肩膀上寻求创新，
为的就是在这风云莫测的01时代，
留下我们的痕迹，
为社会创造价值......
欸，反正当时这瞎几把的一套技术背诵加理想情怀，
唬得两位面试官小哥哥一愣愣的......
小林哥写的相关文章链接如下：
他懂的真的很多，大家一定要去关注他，
使劲催更，不用客气的！
他会给大家带来更多劲爆内容的，他有太多的面试杀器大绝活。
（先过了面试再说嘛，反正进去后都是拧螺丝）
以上是关于二分查找都不会，瞌睡少年如何勇闯大厂的主要内容，如果未能解决你的问题，请参考以下文章