<script> var arr = [12, 34, 37, 56, 67, 78, 89, 90, 99] function search(arr, key) { let low = 0; let high = arr.length - 1; while (low <= high) { let mid = parseInt((high + low) / 2); if (arr[mid] == key) { return mid; } else if (arr[mid] > key) { high = mid - 1; } else { low = mid + 1; ...

<script> function findNum(nums) { let result = nums[0]; for (let i = 1; i < nums.length; i++) { result = result ^ nums[i]; } return result; } arr = [1, 2, 2, 4, 6, 1, 1, 3, 4, 3, 6]; console.log(findNum(arr)) </script>  时间复杂度：O(n) 空间复杂度：O(1)

1.图片优化 1)大小优化：通过减少像素点和每个像素点能够显示的颜色缩小图片大小 2)加载优化：用CSS代替修饰类的图片，用CDN加载图片，计算出适配屏幕的宽度去请求相应剪裁好的图片而不是直接使用原图浪费宽带，小图用base64，使用精灵图，选择正确的图片格式，比如小图使用png，图标尽量使用svg代替，照片使用jpeg 2.DNS预解析 DNS解析也是需要时间的，可以通过预解析的方式先获得域名对用的ip： <link rel="dns-prefetch" href="//blog.poetries.top">  3.节流 节流是将多次执行的...

1.XSS 什么是xss攻击？？？ 就是攻击者将可执行代码注入到网页中，一般可以分为两种，一种是攻击的代码被写入数据库，这种攻击危害比较大，如果网站访问量比较大的话，会导致大量正常访问页面的用户都收到贡酒，另一种是通过修改url参数的方式加入攻击代码，诱导用户访问链接从而进行攻击 如何防范xss攻击？？？ 通常可以通过两种方式防御： 1）转义字符  将用户输入的内容进行转义，最好是对一些内容进行过滤，比如script标签  2）通过csp  本质是建立白名单，开发者明确告诉浏览器哪些外部资源是可以加载和执行的，只需要配置规则，拦截由浏览器自己实现。  开启csp的两种方式： 设置HTTP He...

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。  示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。  /** * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { for(let i=0;i&lt...

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。  示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。  /** * @param {number[]} nums * @param {number} val * @return {number} */ var removeElement = fun...

1.null 表示空对象指针，比如作为原型链的终点、想要保存对象的变量还没有正在的保存对象的时候 2.undefined 表示缺少值，应该有一个值但没有被定义，比如变量声明但没有赋值、调用函数时没有提供该有的参数、函数没有返回值  注意： null==undefined返回true  3.Number 3.1 String转为Number类型的方法： 1)parseInt(str) 2)parseFloat(str) 3)Number(str) 如果第一个值不是±符号或者数字就返回NaN，是的话一直截取到后面第一个不是数字的值位置返回，但是parseInt(string，radix)还有其他的...

1.内存分配方面 基本数据类型存放在栈中，占据的空间是固定的 引用数据类型，栈中的变量是它的引用地址，内容存放在堆中，大小可改变 2.访问机制方面 基本数据类型的值是可以直接访问到的 引用数据类型是不允许其直接访问保存在堆中的对象的，需要通过地址访问 3.赋值变量方面 基本数据类型赋值给一个新的变量，两个变量独立，只是值相同而已 引用数据类型是把地址赋值给一个新的变量，存储在栈中的两个变量是指向堆中同一个对象，其中任何一个改变都会反映到另一个身上

1.for…in…  遍历对象，还会得到对象原型链上的属性，k可以通过hasOwnProperty()方法过滤原型链上的属性  2.Object.keys()  返回对象自身属性组成的数组，自动过滤了原型链上的属性，可以通过forEach来遍历  3.Object.getOwnPropertyNames()  返回自身属性组成的数组，包括不可枚举的属性，可以通过forEach遍历  4）Reflect.ownKeys()  返回对象自身所有属性组成的数组，包括不可枚举属性和Symbol属性

1.当子元素浮动，父元素没有设置高度的时候会造成父元素高度坍塌  2.解决方法： 1)给父元素设置固定高度  2)父元素设置overflow：hidden  3)最后一个浮动元素的后面加一个空标签，设置样式clear:both  4)父元素添加伪元素::after设置样式 content:‘’ clear:both display:block

1.输出结果 for（let i=0;i<10;i++){ setTimeout(function(){console.log(i)},1000); } 2.左右固定宽高，section自适应 3.时间循环机制输出顺序 4.能改变原数组的方法 5.样式的优先级 6.display的哪些属性可以给行内元素设置宽高的样式 7.async和defer的区别 编程题： 1.版本号排序 2.给定一个正整数，求有平方和为这个正整数的最小数量 …大概能回忆出这么多了…