关注
顺着上文中对算法的一些理解谈谈刷题,常见的leetcode,剑指offer。
这里我着重讲一下剑指offer。
剑指offer有很多题目其实普通的学生没有人点拨,没有经历过算法竞赛其实很难完全理解。只是会背诵这些题目所谓的最优解毫无意义。
常见的有 剪绳子这道题
其实这道题可以相通于信息的表达,状态空间的构造。
比如,为什么三进制的效率是高于二进制的? 它们其实有相通的地方
再举例,约瑟夫环问题。为什么最优解的方程是那样构建的?为什么解题人会想到这样的方法?其实这可以用运算之间的对应关系去解释。这里我学的并不是特别好啊,应该是和抽象代数中对于一个计算的讨论是相关的。计算和计算是同属于某个状态内的,因此产生了映射关系,做了相互的转换。
再举例,数据流的那个问题。其实和常见的单调队列,更深一点状态机的维护高度相关。
工作之后我研究这些问题的时间并不多了,但我想说,如果只是背题刷题,毫无意义,算法题只是提升我们工程能力,科学思维的一种手段。如果真的像脉脉上那样,动不动就背诵几百个题目的最优解去面试,我想,这是计算机科学学子最大的悲哀
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
- 1... 我用一场重病,换来了与大厂的和解7165
- 2... 简历上写了AI项目,怎么才能拉开差距?6246
- 3... 不会AI Coding真的不行吗?4804
- 4... 字节跳动-中国交易与广告面经3363
- 5... Claude Code 压缩机制曝光,这波真的有点猛啊!1972
- 6... 字节跳动-Agent开发实习生 一面(45分钟):1498
- 7... 战报分享——2026年前端社招找工作感想1441
- 8... 学AI+测试力竭的感觉谁懂,WDF越学感觉自己越菜!1102
- 9... 一家我看不上的初创公司,老板愿意给我开9k实习工资,甚至亲手写了2000多字的offer邮件给我931
- 10... 百度Agent前端一面 超级轻松面886
正在热议
更多
# 我的实习日记 #
4175509次浏览 33332人参与
# 京东美团大战,你怎么看? #
192236次浏览 922人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
36751次浏览 545人参与
# 牛客AI文生图 #
26950次浏览 275人参与
# 城市生存手册 #
9722次浏览 132人参与
# 实习最晚的一次下班是几点 #
40832次浏览 180人参与
# 你的房租占工资的比例是多少? #
105291次浏览 915人参与
# 入职第一天,你准备什么时候下班 #
129907次浏览 533人参与
# 如果人间有后悔药 #
14416次浏览 297人参与
# 入职第五天,你被拉进了几个工作群 #
33679次浏览 85人参与
# 柠檬微趣笔试 #
5856次浏览 68人参与
# 双非本科的出路是什么? #
238630次浏览 1672人参与
# 网易游戏笔试 #
18586次浏览 107人参与
# 哪些公司对双非友好 #
245557次浏览 1293人参与
# 秋招感动瞬间 #
129049次浏览 572人参与
# 你现在的工作,是“成长”还是“消耗”? #
33986次浏览 259人参与
# 用一句话形容你的团队氛围 #
54201次浏览 316人参与
# 听到哪句话就代表面试稳了or挂了? #
280403次浏览 1801人参与
# 美团开奖 #
422275次浏览 1822人参与
# 运营人求职交流聚集地 #
263760次浏览 1137人参与
# 腾讯工作体验 #
659604次浏览 3935人参与

查看11道真题和解析