进大厂的那道坎儿--数据结构与算法,到底该怎么迈过去?
上大学时,计算机系里流传着这样一句话,我想你也一定听过:
“如果计算机系只开一门课,那一定是:数据结构与算法。”
说数据结构与算法是计算机编程领域的基石,毫不夸张。数据结构与算法的应用无处不在:图像视频处理、数据库、游戏开发、编译器、搜索引擎、AR、VR、人工智能、区块链等领域,都需要扎实的数据结构算法功底。
但是,学好数据结构与算法,似乎也不是一件容易事儿。数据结构与算法复杂、深奥、难以理解,非常考验一个人的编程功底和长期积累,真的是令人又爱又恨。也正是因为这一点,数据结构与算法成为了大厂筛选人才的必备面试题。
数据结构与算法,让多少英雄“折腰”,遭遇面试滑铁卢。2015 年,开发了 Mac 平台的安装包管理工具--Homebrew 的作者被 Google 拒绝事件,在当时可是轰动一时,引发了不少热议的。
而他被拒绝的原因,正如 Google 的回应:“我们 90% 的工程师都在使用你写的 Homebrew 工具,你却不能白板编程一个二叉树的翻转,所以请滚蛋吧”。
大神也折在了数据结构与算法上,活生生的例子在告诉你:要想进入诸如 Google 这样的更大的公司,你必学迈过数据结构与算法这道坎儿。
想迈过这道坎儿,难吗?说难,也的确难;说不难,其实也是有方法可循的。我跟一位入行算法多年、同时也身为中科院博士的朋友深入讨论了这个课题。
我整理了一下,朋友总结的入行十年,突破数据结构与算法的学习方法,大家可以参考一下:
一、强化记忆,夯实基础
对数据结构的基础知识扎实之后,才能灵活选用合适的数据结构。所以,记忆这一关不能偷懒,一定要攻克。比如,被问到“堆栈”,“平衡二叉树”,要能够清楚表述出来。毕竟有 Homebrew 作者的前车之鉴!
二、梳理逻辑,化劣为优
这部分便是上升一个层次的要求了,学习仅凭死记硬背花蛮力是走不远的,还要“灵”与“巧”。把“烂”代码优化为高效率的代码,优化方法框架。一些巧妙方法可以不改变数据的组织方式,便计算出代码复杂度。
这部分凭自己领悟的确有些难度,最好还是有大佬来指点。所以,我也请这位中科院的大佬朋友把其中奥妙一一总结出来了,想探知奥妙的朋友可以进一步学习。
三、刻意练习,百战百胜
想突破,刷题是不能少的。但是,刷题不能盲目,没有方向的乱刷都是在做无用功。有道是“知己知彼,百战不殆”,大厂面试题的套路若是被你摸出来了,那么他出什么新题也都是万变不离其宗,你可以得心应手地从容应答。
所以,你一定要刷 BAT 高频面试真题,深入剖析高频真题的解题方法和思路。没有全部的 BAT 高频面试真题怎么办?哎,我只好帮人帮到底啦!求着我那中科院朋友动用他的人脉总结出来了。题有了,想不想学,看你自己啦~
四、了解套路,一一避雷
我朋友另外提醒大家,大厂面试看的是综合素质。你必须在面试里体现出综合能力。首先言语表达要过关,不能生涩害羞,“肚里有货倒不出来”。然后,关于现场手写代码、问题分析等必备考察环节,也要做到得心应手。
当然,面试软素质这部分,如果你心里没底,建议跟我朋友来学习一下,手把手教你如何在大厂面试现场完美发挥。
|
全部评论
最新文章
-
1大模型数量国内第一!百度智能云国内首家支持Llama3全系列训练推理
-
2华为云推动土耳其数据库技术创新,“土耳其数据库先锋计划”正式启动
-
3鹅厂造了一座「桥」!腾讯云让主机搬家~
-
41299 万元,中兴新云中标财务共享建设项目
-
5新版本新能力,华为云 OceanBase 为何要打造实时分析数据库
-
61473.8万元,浪潮云中标重庆职业技能公共实训中心智联驾驶技术实训项目
-
7基于阿里云通义千问!央视《新闻联播》点赞中国一汽大模型应用!
-
8腾讯云4月8日故障复盘及情况说明
-
9天翼云大模型首次接入天文望远镜!基于通义千问,“星语3.0”发布
-
10IDC发布2023年中国整体超融合市场报告,深信服第一
热点排行
-
1文件存储 NAS 和 对象存储 OSS 的区别
-
2天翼云云电脑 | 让电视一秒变身电脑
-
3阿里工程师太凶残了,竟把服务器泡在“水里”!
-
4腾讯云 | 想在微信群里发起9人以上的语音聊天怎么办?
-
5数据仓库终结者:Dremio
-
62020年云服务器哪家强:阿里云、腾讯云、华为云、UCloud测评报告
-
72020 年 Q1 中国云市场份额:阿里云第一、华为云跃居第二、腾讯云下降为第三
-
8阿里云 web 应用防火墙(WAF)价格:179元/年
-
92020 Q1 中国公有云市场份额 TOP3:阿里云、腾讯云、华为云
-
10郑大一附院系统瘫痪 2 小时,运维人员被判 5 年半:破坏计算机信息系统罪
有话要说