刷题到底有什么用?你这么刷题还真没用

微信搜索🔍「码农田小齐」,关注这个在纽约的程序媛,回复「01-05」可以获取计算机精选书籍、个人刷题笔记、大厂面经、面试资料等资源,么么哒~

关于刷题,上一篇文章讲了 How,今天我们来聊聊 Why —— 为什么要刷题?

或许很多人没考虑过这个问题,或者会说因为面试要考啊,没错,就是这个原因,就这一个理由足以让我们去刷题。但今天我们来聊点不一样的,希望给你新的启发。

算法之前,面试考什么?

我曾在这篇文章《从 LRU Cache 带你看面试的本质》中提到过部分,美国大厂面试 80% 都是在考算法,这其实是最近 5-10 年以谷歌、雅虎为首才兴起的;国内大厂对于算法的考察虽然没有这么狂热,但也越来越重视了。

那为什么会形成这种局面?在考算法之前它们在考什么?

你有两个罐子,容量分别是 5 升和 3 升,还有一池塘的水。在没有测量工具的辅助下,问能否准确的取出 4 升水来?

煎一个鸡蛋需要 15 分钟,可是你手头没有计时器。现在给你两根绳子,烧完一根绳子需要一个小时;而绳子是粗细不均匀的,有可能半根绳子几分钟就烧完了。

填满一辆校车需要多少个高尔夫球?

这类题被称为"Brain teaser",不只是十几年前的科技公司在考,如今的金融公司还在考,比如我在刚毕业面试 Quant,Risk 的职位时都会被问这种问题,为此也专门准备过。

那时候互联网行业刚刚兴起,每天都会面对很多未知的问题,那么就需要“聪明人”来想办法解决这些问题,所以面试的核心是选拔最聪明的人。

为什么考算法?

后来互联网大规模的兴起,需要大量的工程师去解决问题,那么面试的核心就变成了如何选拔出能够解决普通问题、写出有效代码的人。

一个基本功扎实,思维逻辑强,能够写出有效代码的人就能够胜任这些职位,因此互联网公司的面试规则也随之改变。

互联网行业的大规模扩张降低了行业的门槛,虽然目前依旧是高薪行业,但对个人的门槛已经大幅降低了,甚至不问背景和专业,每个人都有机会进入顶尖的公司。

大部分互联网公司认为,算法是非常有效的筛选出他们想要的工程师的。

算法,一是能够考察面试者思考解决问题的能力,二是考察写代码的基本功。

一个能通过算法面试的人大概率是能够胜任工程师的职位的,不能胜任那还有 pip 等着呢;一个不能通过算法面试的人大概率是无法胜任这项工作的。

当然了,可能会漏掉某些优秀的人才,但真相就是,大厂不在乎

面试是能够最高效的选出需要的人才,最好还能够流程化、标准化,如果需要员工在面试上投入太多,哪有时间好好工作呢?

所以算法就像是高考一样,可以帮助企业快速筛选人才,并且相对其他方法来说性价比更高:成本低、效果好。

但如果你是在某些方面有所特长,或者是某个领域的专家,就不需要经历这种标准化的面试了。就像高考时也会有特长生、奥赛保送之类的,但实际上,这种方式,更难。

所以以上我所说的更多的是针对初级工程师,也就是刚毕业的同学,没有实习没有重量级项目的同学,你说要考察什么呢?这么一算,算法真的是通往大厂的捷径了。

算法,仅仅是算法吗?

那有些人又说了,学了算法工作中根本用不到,学它有什么用?不学我也一样可以工作。

那我想问,你学了操作系统工作中也没让你写个操作系统啊,学了前端也没让你开发浏览器,学了数据库也没让你造个数据库啊,那怎么学个数据结构你就一定要想着造个数据结构呢?

现在工作中大都是直接用这些工具而不是重新造轮子,这也是互联网行业能够大规模发展的原因,就像连锁店的产生,也不需要每个员工都会去生产核心产品。

但是,一旦需要你去造轮子,比如开发新的产品,一定离不开大量的算法;那如果你不在这些职位上,自然是用不着的。

那这也解释了为什么大厂都喜欢考算法,而小公司更注重你是否熟悉某一个框架的使用,毕竟小公司是要你直接来干活的。

那不在这些岗位上,就一点都用不到算法了吗?也不是。

对我来说,算法已经影响了我的方方面面。

比如一个很常见的问题,工作中 debug 时,不是从第一个开始查,而是要用二分查找的思想,先找到一个中间位置设置断点,查看到这个位置的信息是否正确,然后再逐渐缩小查找范围,最终找到问题所在。这个思想就来源于 Leetcode 上的二分查找的算法题原题。

模版,你还在用模版吗?

说到二分查找,有同学都有问过我哪个模版好,我都惊呆了,原来还有很多个模版?!

我在上一篇讲我的刷题方法中并没有提到模版,因为我根本不用模版,我认为但凡是用模版的就是你对这个算法根本没理解清楚。

关于二分查找确实有很多变种,有些人总想用一个模版套所有情况,是会有这种模版,但这个模版一定不是所有情况的最优解。

在面试时面试官稍微变化一下条件,多问你几个这样行不行,那样可不可以,你就露馅了。

更重要的是,这样背模版来做题才是真的没有用!这样刷出来的算法工作中真的用不到,到实际 debug 时你还想套模版吗?难道在 debug 时,你还先翻翻模版,再确定往哪个方向去查找 bug?

公司招人是来解决问题的,如果套模版就能解决的问题,何必花高薪招人来解决呢?

所以刷题有没有用,还要看你怎么刷,不同的人刷同样的题,效果可能完全不一样。就像我们高中时做数学题一样,做题不是为了高考时碰到原题,而是锻炼自己的思维、思考方式,这样才能在遇到新题时迎刃而解。

当然了,我也不想神话刷题的作用,有些工作就是用不着,没错,那就好好工作。

工作几年之后算法所占面试的比例一定会减小,一个工作 5 年的工程师去面试,如果问算法题,那通过之后会给一个 senior 的职位;而一个刚毕业的学生去面试同样的算法题,哪怕答的再好,也只是 entry level,这就是区别,区别在于算法之外的内容。


好了,想进自习室刷题的可以继续加我微信,上周没加上的抓紧时间了。

还不了解自习室的小伙伴可以看这个视频了解一下,学习内容不局限于刷题,英语健身前端后端各种都有打卡,欢迎你的加入。

我是小齐,终身学习者,我们下期见!

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,941评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,397评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,345评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,851评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,868评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,688评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,414评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,319评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,775评论 1 315
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,945评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,096评论 1 350
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,789评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,437评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,993评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,107评论 1 271
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,308评论 3 372
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,037评论 2 355

推荐阅读更多精彩内容