目录
1.用JS写一个快速排序算法
2.用JS写出两个数组合并成一个数组排序返回（输入： [5,2,10] [9,1] 输出： [1,2,5,9,10]）
3.用JS实现防抖函数（短时间内多次触发同一事件，只执行最后一次）和节流函数（指连续触发事件但是在n秒中只执行一次函数）
4.JS的原型链如何实现继承，请写出一个例子
5.编写一个函数，统计输入的字符串里面各字符的字数。例如参数是“abbaddab”输出结果为a:3,b:3,d:2
6.用HTML画出下面布局，要求在不同分辨率下比例保持不变
7.写一个JS类继承的例子
8.下面函数执行后，console输出什么
9.用css实现一个左右布局，右边固定300px宽，高度顶满，左边撑开顶满剩余位置
10.实现convert方法，把原始list转换成树形结构
11. 请用CSS+div+HTML设计一个页面的结构显示如下表格数据
12.你怎么来实现下面这个设计图，主要讲述思路：
13.CSS如何实现三列布局（左右固定宽度，中间自适应）？
14.用JS写一个冒泡排序算法
15.如何判断一个对象是否为数组
1.用JS写一个快速排序算法采用二分法，取出中间数，数组每次和中间数比较，小的放到左边，大的放到右边
function quickSort(arr){ if(arr.length === 0){ return []; } var left = []; var right = []; var pivot = arr[0]; for(var i = 1; i < arr.length; i++){ if(pivot >= arr[i]){ left.push(arr[i]); }else{ right.push(arr[i]); } } return quickSort(left).concat(pivot,quickSort(right));}var a = [1,2,3,8,-4,-6,1];console.log(quickSort(a));//[-6, -4, 1, 1, 2, 3, 8]快速排序：特点是用空间换时间，快速排序是一种不稳定的排序，理想情况每一次都将待排序数组划分成等长两个部分，则需要logn次划分，快速排序时间复杂度下界为O(nlogn)，最坏情况是当把已经有序的序列在进行快速排序，快速排序时间复杂度上界为O(n*n)和冒泡排序一样（可以采用随机快速排序来改善），快速排序的平均时间复杂度为O(nlogn)；空间复杂度S(logn)，由于快速排序采用是递归，所以需要注意的是递归栈上需要花费最小logn和最多n的空间（最坏情况下）；
2.用JS写出两个数组合并成一个数组排序返回（输入： [5,2,10] [9,1] 输出： [1,2,5,9,10]） function quickSort(arr){ if(arr.length === 0){ return []; } var left = []; var right = []; var pivot = arr[0]; for(var i = 1; i < arr.length; i++){ if(pivot >= arr[i]){ left.push(arr[i]); }else{ right.push(arr[i]); } } return quickSort(left).concat(pivot,quickSort(right));}let a = [5,2,10];let b = [9,1]let c = a.concat(b)console.log(c);console.log(quickSort(c));//[1,2,5,9,10] 3.用JS实现防抖函数（短时间内多次触发同一事件，只执行最后一次）和节流函数（指连续触发事件但是在n秒中只执行一次函数）防抖函数：持续触发事件时，在设定时间段内没有被触发，才去调用事件处理函数，在设定时间段内如果事件又被触发，则不调用事件处理函数，并从触发事件时间重新开始延时。
设计思路：在setTimeout中调用事件处理函数，如果在定时器触发函数执行之前又触发函数，清除定时器。
具体实现：
function debounce(fn, timeout){ timeout = timeout || 1000; let timer; return () => {if(timer){ clearTimeout(timer)}timer = setTimeout(() => { fn()},timeout) }} function printEvent(){ console.log('1121212')} window.addEventListener('scroll',debounce(printEvent,1000),false)节流函数：当事件被持续触发时，在设定时间内只让事件处理函数触发一次。
定时器实现模式：定时器在延时时间执行过后，重置为null, 定时器为null时，重新设置定时器，如此循环。
function throttle(fn, range){range = range || 1000;let timer;return () => {//console.log(111,typeof timer)if(!timer){timer = setTimeout( () => {fn()timer = null},range)}}} window.addEventListener('mousemove',throttle(printEvent,1000),false)时间戳实现模式：初始化时获取时间，每次触发事件时再次获取时间，两次时间间隔等于或大于设定时间，执行事件，初始化时间重置为当前时间，如此循环。
//节流函数 时间戳模式var throttle2 = function(func, delay) {var prev = Date.now();return function() {var context = this;var args = arguments;var now = Date.now();if (now - prev >= delay) {func.apply(context, args);prev = Date.now();}}}总结：
函数防抖：在无事件触发后的设定时间执行事件，将几次操作合并为一此操作进行。这样一来，只有最后一次操作能被触发。
函数节流：使得一定时间内只触发一次函数。原理是通过判断是否到达一定时间来触发函数。
区别： 函数节流不管事件触发有多频繁，都会保证在规定时间内一定会执行一次真正的事件处理函数，而函数防抖只是在最后一次事件后才触发一次函数。
比如在页面的无限加载场景下，我们需要用户在滚动页面时，每隔一段时间发一次 Ajax 请求，而不是在用户停下滚动页面操作时才去请求数据。这样的场景，就适合用节流技术来实现。
4.JS的原型链如何实现继承，请写出一个例子 function A(){this.name="KaYo";}A.prototype.getName=function(){ return this.name;}function B(){this.age=21;}B.prototype=new A();//子类型有时候需要重写超类型中的某个方法，或者需要添加母类型中不存在的某个方法。但不管怎样，给原型添加方法的代码一定要放在替换原型的语句之后。B.prototype.getAge=function(){return this.age;}var x=new B();console.log(x.getName());console.log(x.getAge());
答案：5 5 5 5 5 5（六个5）
因为同步队列的for循环bai执行完成才轮到异步队du列， 每一次for循环zhi的时候，settimeout都执行dao一次，但是里面的function（闭包函数）没有被执行，而是被放到了任务队列里面，等待执行，当i累加到5的时候跳出循环。此时全局只有一个变量i=>5，所以打印出来都是5。
setTimeout是异步执行的，1000毫秒后向任务队列里添加一个任务，只有主线上的全部执行完才会执行任务队列里的任务，所以当主线程for循环执行完之后 i 的值为5，这个时候再去任务队列中执行任务，i全部为5；
每次for循环的时候setTimeout都会执行，但是里面的function则不会执行被放入任务队列，因此放了5次；for循环的5次执行完之后不到1000毫秒；
1000毫秒后全部执行任务队列中的函数，所以就是输出五个5啦
假如把var换成let，那么输出结果为0,1,2,3,4；
因为let i 的是区块变量，每个i只能存活到大括号结束，并不会把后面的for循环的 i 值赋给前面的setTimeout中的i；而var i 则是局部变量，这个 i 的生命周期不受for循环的大括号限制；
9.用css实现一个左右布局，右边固定300px宽，高度顶满，左边撑开顶满剩余位置*{margin: 0;padding: 0;}.wrapper{height: 100%;background-color: lightskyblue;}nav{background-color: greenheight: 100%;width: 300px;float: right;*zoom: 1;}article{background-color: red;height: 100%;margin-right: 300px;}10.实现convert方法，把原始list转换成树形结构以下数据结构中，id 代表部门编号，name 是部门名称，parentId 是父部门编号，为 0 代表一级部门，现在要求实现一个 convert 方法，把原始 list 转换成树形结构，parentId 为多少就挂载在该 id 的属性 children 数组下，结构如下：
// 原始 list 如下
let list =[{id:1,name:'部门A',parentId:0},{id:2,name:'部门B',parentId:0},{id:3,name:'部门C',parentId:1},{id:4,name:'部门D',parentId:1},{id:5,name:'部门E',parentId:2},{id:6,name:'部门F',parentId:3},{id:7,name:'部门G',parentId:2},{id:8,name:'部门H',parentId:4}];const result = convert(list, ...);// 转换后的结果如下
let result = [{ id: 1, name: '部门A', parentId: 0, children: [{ id: 3, name: '部门C', parentId: 1, children: [{ id: 6, name: '部门F', parentId: 3}, { id: 16, name: '部门L', parentId: 3} ]},{ id: 4, name: '部门D', parentId: 1, children: [{ id: 8, name: '部门H', parentId: 4} ]} ]}, ···];更简单, 时间复杂度更低的解法：
export {}let list =[ {id:1,name:'部门A',parentId:0}, {id:2,name:'部门B',parentId:0}, {id:3,name:'部门C',parentId:1}, {id:4,name:'部门D',parentId:1}, {id:5,name:'部门E',parentId:2}, {id:6,name:'部门F',parentId:3}, {id:7,name:'部门G',parentId:2}, {id:8,name:'部门H',parentId:4}];interface Dep { id: number, name: string, parentId: number, children?: Array};function composeTree(depList: Array) { const depMap = new Map(); depList.forEach(d => depMap.set(d.id, d)); for (const d of depList) {const parentId = d.parentId;if (depMap.has(parentId)) { const parentDep = depMap.get(parentId); parentDep.children = parentDep.children || []; parentDep.children.push(d);} } // filter head list depList.sort((a, b) => a.parentId - b.parentId); const [{ parentId }] = depList; const rootDepList = depList.filter(dep => dep.parentId === parentId); return rootDepList;}const res = composeTree(list);console.log(`${JSON.stringify(res)}`); 11. 请用CSS+div+HTML设计一个页面的结构显示如下表格数据
每次比较相邻的两个数，如果前一个比后一个大，换位置
var arr = [3, 1, 4, 6, 5, 7, 2];function bubbleSort(array) { for (var i = 0; i < array.length - 1; i++) {for(var j = 0; j < array.length - 1 - i; j++) { if(array[j] > array[j + 1]) {var temp = array[j];array[j] = array[j + 1];array[j + 1] = temp; }} } return array;}console.log(bubbleSort(arr));冒泡排序：特点是用时间换空间，只考虑比较的次数的话，它是时间复杂度是O(n*n);空间复杂度S(1)；
15.如何判断一个对象是否为数组 function isArray(arg) { if (typeof arg === 'object') {return Object.prototype.toString.call(arg) === '[object Array]'; } return false;}以上皆是本人目前在广州找实习期间亲身经历过的笔试题中的编程题，部分答案源于网上，如有错漏或有更好的答案也欢迎大家指出，仅作为笔记收录使用，也衷心希望各位能少走弯路，能够找到自己心仪的工作！
前端开发交流QQ群：761614159
求职前端开发的小伙伴可以进群交流一下！