forked from hunterhug/goa.c
-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
5 changed files
with
33 additions
and
1 deletion.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,29 @@ | ||
# 后记 | ||
|
||
写这一系列文章是从两年前就开始构思的,2019年中旬开始动笔吧。 | ||
|
||
讲讲一些故事: | ||
|
||
故事1:想起大学还没毕业的时候,2015年,在广州去一家还是用老式办公桌的公司面试,面试官问我知道什么数据结构,我说链表,然后有树和图,面试官说话很难听,他觉得我什么都不会,半挂子,然后面到一半他就生气直接走了,等了很久后HR说你可以回去了。我在想,我也是学计算机科学的,大学里面都有教呀,面试官为什么这样呢,语气这么差,一点宽容的心都没有,以为我什么都不会?我只是站在不一样的角度看问题。链表,树和图也是数据结构呀,面试官非得说二叉排序树,队列才是数据结构,然后也不给我机会去讲,我就被鄙视了一把。 | ||
|
||
故事2:然后到了2017年,腾讯微视的面试官,不知去哪里捞我的简历,那天是刚工作完,晚上七点多,收到了一个电话就说要面试,一脸懵逼,说是微视的,然后我就说你问吧,大哥就开始背诵题目,电话里面开始问Letcode题,我每一条回答他都不满意,然后突然就问你知道单链表吧,我糊涂了,什么是单链表,大学没教呀,我就说有前驱和后驱节点,一个个链接起来?大哥可能觉得我low,感觉有点生气就挂了我电话,留下我凌乱。后来我去百度了一下,哦,是单向链表。汗颜,我确实是学计算机科学的,对不起,我给人造成了假象,我连单链表都不会。 | ||
|
||
故事3:然后到了2018年,我去北京面试一家小公司,做比特币期货系统的,问我快速排序的时间复杂度是多少,我说logN,然后面试官问了三次真的吗,我说是呀,然后面试官直接甩身离场而去,留下我一脸懵逼,然后HR通知我可以走了。我在想,这些人怎么火气这么大,问数据结构,有问题你讲啊,你不考察其他的经验啥的吗? | ||
|
||
故事4:然后到了2019年,字节跳动开始要求翻转二叉树了,真的,你脑袋一脸空白,这种需要用到的时候才翻下书的东西,现场基本社死。 | ||
|
||
于是: | ||
|
||
既然面试的时候,面试官需要问这些,你就需要比面试官懂得更多,更细,于是我就想开始体系化的写文章,并且按照我自己的体会,简单到复杂写出我的理解。 | ||
|
||
因为工作也比较轻松,有大量的空闲时间,于是每天上班的时候就写一点,一般一个知识点写一两天,包括代码都有实现。不知不觉,我就觉得,哎,也就那样了,哪有什么难的,这不就是大学学一个学期的知识吗,只不过大学我没有去整理,教材也比较烂,有些教材甚至都是错的,比如那本考研的C数据结构,你很难去体会一下中国应试教育带来的摧残。要想更深入,还是要自己上手。 | ||
|
||
写了半年的时间吧,就写完了上部分,直接从基本数据结构,续到了红黑树。每一个章节都是自成一章,可以分别食用。 | ||
|
||
本来开始写更有趣的图论,比如深度搜索和广度搜索,这种走迷宫的算法,最小生成树还有最短路径啥的。 | ||
|
||
但感觉这些知识太深了,而且工程上一般用不到,面试也基本不问,然后我自己也不能保证写得好,因为这部分内容就都是算法了,可能体系很大。 | ||
|
||
于是,我就不继续往下写了,想学习图论的,可以看看算法导论。 | ||
|
||
因为每个数据结构或者算法基本都是独立的,所以要贡献分享新的数据结构或算法,欢迎大家来参与写作,提PR就可以了,感谢大家。 |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters