本文是关于《算法新解》作者刘新宇的访谈，他分享了自己如何在快节奏的工作环境中保持对技术的执着，探讨了算法与数学的关系，以及在仓储和物流技术中应用的算法。刘新宇强调，算法是数学的分支，函数式算法在现代编程中的重要性，并提到《算法新解》的独特章节安排，旨在帮助读者理解函数式编程中的算法。他还讨论了算法的并行化、正确性证明的重要性以及如何发现学习算法的乐趣。
本文章仅用于学习和交流目的，不得用于商业转载。非商业转载请保留原作者、译者、原始链接地址：http://www.ituring.com.cn/article/274001
访谈嘉宾：
刘新宇，于1999年和2001年分别获得清华大学自动化系学士和硕士学位，之后长期从事软件研发工作。他关注基本算法和数据结构，尤其是函数式算法，目前就职于亚马逊中国仓储和物流技术团队。
他七年磨一剑，笔耕不辍，写成《算法新解》一书。
《算法新解》总共分4部分——树、堆、队列和序列、排列和搜索，用函数式和传统方法介绍主要的基本算法和数据结构，数据结构部分包括二叉树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二叉堆、二项式堆、斐波那契堆、配对堆、队列、序列等；基本算法部分包括各种排序算法、序列搜索算法、字符串匹配算法（KMP等）、深度优先与广度优先搜索算法、贪心算法以及动态规划。
视频访谈：
转录文字：
新宇老师花费七年的业余时间写就这本《算法新解》，足见您对技术的这份执着！但在升职加薪、拼命加班的大环境下，怎么做到“不盲从，有见解”？
我想分享自己的两个想法。第一个想法是关于变化的。面对剧烈变化的时代，飞速发展的技术，绝大多数个体都会感到压力。出于自我保护的本能，我们需要在变化的大潮中找到相对不变的东西。什么是不变的呢? 语言？框架？还是操作系统？在我上大学的时候，实验室中还在广泛使用Fortran语言用于科学计算。但是几年之间，C语言就替代了Fortran成为了主流语言。今天，各种新语言更是层出不穷；框架也是如此，我还记得上学的时候，大家怀着很高的热情学习微软的MFC框架。可是今天，除了在个别场合，很少有人还在用MFC了。各种框架也是如雨后春笋一般出现在各种领域；操作系统呢？我曾经在诺基亚的Symbian操作系统上开发了近10年。在Tanenbaum的经典教科书《现代操作系统》的附录中，Symbian被作为成功的嵌入式操作系统案例加以讲解。可是2011年，Symbian几乎在转瞬之间就轰然倒塌。2014年，当我完成这本书的英文草稿的时候，正逢诺基亚解散。这些经历使得我不断思考这一问题。
如果我们观察一个小孩的行为，会发现非常有趣的现象。大约在3到5岁间的孩子，不管父母怎么向他推荐新鲜的公园，好吃的餐馆和旅游度假计划，孩子却往往拒绝。他坚持重复去自己熟悉的公园，到相同的地方吃饭，假期待在自己的家里，甚至连讲故事都要求不断重复同一个故事。这是因为孩子通过重复相同的、不变的东西&#x
最低0.47元/天 解锁文章
扫一扫
349
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
