网易互娱暑期实习

一、ST表（RMQ或RGQ问题等） ST算法处理静态空间的RMQ问题效率相当高，预处理时间复杂度 O(nlogn) ，查询时间复杂度 O(1)。思路同莫队算法类似，同为分块+处理，但是ST完全不支持修改，如果只有查询，ST查询效率远高于莫队。 思路：DP预处理（倍增法）+贪心查询 首先，ST需要分块，通过倍增思路分块。第一组全分为长度为1的块，第二组全分为长度为2的块，第三组长度为4，倍增地以此类推。注意这里的分块每个块之间不是完全互斥的，和归并排序中的分组完全相反，这里的分块是分别以每个元素为头找到长度为2^(组数-1) 的块，只要块的尾没到数组的结...

我们在面试时，经常会被问“let, const 解决了什么问题？”，这种就是基础性的问题，可以回答的完美，也可以回答的很基础，一般下面这种框架回答就可以：  var 变量 全局作用域， 浏览器端 var 声明在window，挂载到window上的  let和const 声明的是不会挂载到window上的，可以减少变量污染 变量提升问题 hoisting   在声明之前就访问显示 undefined，不报错 ，我们看的很不舒服   块级作用域    es6一大使命是让js成为像java一样的企业级大型语言          改原来的var容易增加学习负担，变量提升这种不好理解的，所以另发明let...