2.19 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 参考答案： var maxProfit = function(prices) { var max = 0; var len = prices.length; for (var i=0; i<len-1; i++){ if (prices[i+1]>prices[i]){ max += prices[i+1]-prices[i]; } } retur...

19. 我们现在需要写一个 foo 函数，这个函数返回首次调用时的 Date 对象，注意是首次。 参考答案： 解决一：普通方法 var t; function foo() { if (t) return t; t = new Date() return t; } 问题有两个，一是污染了全局变量，二是每次调用 foo 的时候都需要进行一次判断。 解决二：闭包 我们很容易想到用闭包避免污染全局变量。 var foo = (function() { var t; return function() { if (t) return t; t = new Date(); return t; } })()...

16. 用户体验优化 参考答案：  页面整体颜值和结构如何给用户好的印象？   用户第一眼看颜色，切记不是颜色越多越好看，而是要注意整体色调应该一致；不同页面相同功能操作方式应统一；图标使用统一，还有就是一个页面不能放太多的信息和模块太过密集，这样用户会反感，并且关键信息用户也发现不了。   对于checkbox选择多，全选按钮真的够用吗？   当需要选多条数据时,用户一般比较反感一条一条的选,当然全选功能能有所缓解,其实你可以再加一点亮点在里面,如双击选同类型或者其他什么属性的,这个具体可以看用户的侧重点,再具体去优化。   一个维护数据的页面，增、删、改数据后应该怎做？   这个大部分人应...

14. 1000 万 个ip，如何做到O(1) 查找 参考答案： 用bitmap来做这个问题。首先对数据进行预处理。定义1000 万bit位个int.在32位计算机下，一个int是32位，1000 万位的话，就需要1000 万除以32个int整数。大概有很多个。第一个int标记0-31这个数字范围的ip存不存在，比如说0000001这个ip，我就把第一个int的第1位置1。第二个int能够标记32-63这个范围的ip存不存在，以此类推。把这1000 万个ip号预处理一遍。然后计算你给我的这个ip，它是在哪个int里面，然后找到相应的数据位，看是1还是0，就能在O(1)的时间里找到 15. 如何...

9. 扫描二维码登录的原理 参考答案：  什么是二维码   二维码又称二维条码，常见的二维码为QR Code，QR全称Quick Response，是一个近几年来移动设备上超流行的一种编码方式，它比传统的Bar Code条形码能存更多的信息，也能表示更多的数据类型。----来自百度百科  在商品上，一般都会有条形码，条形码也称为一维码，条形码只能表示一串数字。二维码要比条形码丰富很多，可以存储数字、字符串、图片、文件等，比如我们可以把 www.baidu.com 存储在二维码中，扫码二维码我们就可以获取到百度的地址。 可能用文字说起来还是比较难理解，您可以百度：草料二维码，一款二维码生成和解析...

8. 如何触发下拉刷新、上拉加载 参考答案： 下拉刷新 实现下拉刷新主要分为三步：  监听原生touchstart事件，记录其初始位置的值，e.touches[0].pageY； 监听原生touchmove事件，记录并计算当前滑动的位置值与初始位置值的差值，大于0表示向下拉动，并借助CSS3的translateY属性使元素跟随手势向下滑动对应的差值，同时也应设置一个允许滑动的最大值； 监听原生touchend事件，若此时元素滑动达到最大值，则触发callback，同时将translateY重设为0，元素回到初始位置。  html <main> <p class="r...

6. 页面跳转的方式 参考答案： 1.window.location.href方式 <script language="JavaScript" type="text/javascript"> window.location.href="http://www.dayanmei.com/"; </script> 2.window.navigate方式跳转 <script language="javascript"> window.navigate("top.jsp&quot...

5. 关于样式规范统一化的实现 参考答案： css 指层叠样式表 (Cascading Style Sheets)，定义如何显示 html 元素，但由于 css 天生全局性，随着项目复杂度增加，极易出现样式覆盖以及其它的问题。  通用规范  文件编码  为了避免内容乱码，统一使用 UTF-8 编码保存。 样式文件第一行设置字符集为 UTF-8  @charset 'UTF-8'; /* 注意字符集说明应在第一行 */缩进规范 统一使用两个空格缩进  初始化规范  各[浏览器]厂商的初始样式都不一样，为了消除不同[浏览器]对 [html]文本呈现的差异，我们常引入一些初始化样式，...

3.图片压缩算法 参考答案： PNG图片的压缩，分两个阶段：  预解析（Prediction）：这个阶段就是对png图片进行一个预处理，处理后让它更方便后续的压缩。说白了，就是一个女神，在化妆前，会先打底，先涂乳液和精华，方便后续上妆、美白、眼影、打光等等。 压缩（Compression）：执行Deflate压缩，该算法结合了 LZ77 算法和 Huffman 算法对图片进行编码。  预解析（Prediction） png图片用差分编码（Delta encoding）对图片进行预处理，处理每一个的像素点中每条通道的值，差分编码主要有几种：  不过滤 X-A X-B X-(A+B)/2(又称平均...

2. 懒加载 参考答案： 什么是懒加载？ 懒加载是一种在页面加载时延迟加载一些非关键资源的技术，换句话说就是按需加载。对于图片来说，非关键通常意味着离屏。 我们之前看到的懒加载一般是这样的形式：  浏览一个网页，准备往下拖动滚动条 拖动一个占位图片到视窗 占位图片被瞬间替换成最终的图片  网页首先用一张轻量级的图片占位，当占位图片被拖动到视窗，瞬间加载目标图片，然后替换占位图片。 为什么要懒加载而不直接加载？  浪费流量。在不计流量收费的网络，这可能不重要；在按流量收费的网络中，毫无疑问，一次性加载大量图片就是在浪费用户的钱。 消耗额外的电量和其他的系统资源，并且延长了浏览器解析的时间。因为媒...

1. 注册功能前端到后端数据库这一套流程 几种常用的登录方式。  Cookie + Session 登录 Token 登录 SSO 单点登录 OAuth 第三方登录  Cookie + Session 登录  HTTP 是一种无状态的协议，客户端每次发送请求时，首先要和服务器端建立一个连接，在请求完成后又会断开这个连接。这种方式可以节省传输时占用的连接资源，但同时也存在一个问题：每次请求都是独立的，服务器端无法判断本次请求和上一次请求是否来自同一个用户，进而也就无法判断用户的登录状态。 为了解决 HTTP 无状态的问题，Lou Montulli 在 1994 年的时候，推出了 Cookie。 ...

6.3 node.js 中 require('xxx') 是从哪里导入的 参考答案： require函数可以导入模块、JSON文件、本地文件。模块可以通过一个相对路径从node_modules、本地模块、JSON文件中导出，该路径将针对__dirname变量（如果已定义）或者当前工作目录。 6.4 node.js 中 事件循环 和 浏览器事件循环的区别 参考答案：  任务队列  浏览器环境 浏览器环境下的 异步任务 分为 宏任务(macroTask) 和 微任务(microTask)：  宏任务(macroTask)：script 中代码、setTimeout、setInter...

6.1 node中的模块化导入导出和ES6的区别 参考答案： node commonjs规范模块化  module对象为模块运行时生成的标识对象，提供模块信息；  exports为模块导出引用数据类型时，modulex.exports与exports指向的是同一对象，require导入的是module.exports导出的对象；  同一模块导入后存在模块缓存，后续多次导入从缓存中加载；  源模块的引用与导入该模块的引用是同一对象；  最好不要同时使用module.exports与exports，导出对象使用module.exports，导出变量使用exports。   es6规范模块化  es...