求救求救,前段转后端,急需恶补算法,求教各位大神,应该看什么书
yinshidaoshi · 2018-01-18 16:57:09 · 2667 次点击 ·
大约8小时之前 开始浏览
置顶
这是一个创建于 2018-01-18 16:57:09 的主题,其中的信息可能已经有所发展或是发生改变。
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
7 回复 | 直到 2018-01-21 16:29:46
先说下你转后端是哪方面的工作
我做了几年web方面的开发,没用手写过算法,标准库都有常用的数据结构和算法(map,list,sort)等等,真心没必要自己造轮子。算法和数据结构用的多的地方应该是偏底层的开发
web开发,面试的时候问动态规划,之前算法接触的很少,乍一学算法有点无从下手
web基本接触不到算法,请问动态规划是什么意思?
就是运筹学领域的一个常规算法,比如背包问题
贪心算法
不好意思,这个我帮不到你
后端开发属于工程领域,重点应该放在框架设计上,遇到性能问题可以按照O(n^2)->O(n log n)->O(log n)->O(1)这样的时间复杂度去选者合适的算法(被业内大量使用验证过的算法)。如果不是特别牛的话(很多后台的开发人员出学校后数学基本丢了差不多了),不要想着去创造一个新的算法。之前参加一个港大PHD的演讲(关于衣服自动搭配),整个PHD生涯都在研究这个问题,最后还是有些问题没有解决。我认为作为一个工程人员能够熟练的使用现有的技术解决眼前问题才是关键。