整整齐齐

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]){ ...

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; ...

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=&qu...

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&...

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