昨天解了一下拔高题解一道泰康的拔高面试题：面积占比，明天把所有题要过去解析一下。顺便降级一下我司的面试题。
根底题
用 var、let、const 申明的变量有什么区别？
题目形容
用 var、let、const 申明的变量有什么区别？
作用域：
- A. 函数级
- B. 代码块级
是否给变量从新赋值：
- A. 能
- B. 不能
答案
| 作用域 | 从新赋值 | |
|---|---|---|
| var | A | A |
| let | B | A |
| const | B | B |
函数的 call、apply、bind 有什么区别？
题目形容
函数的 call、apply、bind 有什么区别？
传参形式：
- A. 以数组的模式，把参数整体传递
- B. 一一传递参数
返回值：
- A. 函数执行后果
- B. 返回一个新的函数，再次调用能力失去后果。能够屡次调用
答案
| 传参形式 | 返回值 | |
|---|---|---|
| call | B | A |
| apply | A | A |
| bind | B | B |
querySelectorAll('div') 获取的是真正的数组吗？那么是什么？怎么变为数组？
题目形容
有代码 var links = document.querySelectorAll('a') ，links 变量是真正的数组吗？如何变成真正的数组？
答案
不是真正的数组，没有数组上的办法（.join之类的），相似的还有 arguments。
能够通过 Array.from(links) 来转换为真正的数组。
应用 Math.max 函数，获取数字类型数组中最大值
题目形容
prices 是数值类型的数组，至多有一个元素。请用开展运算符和 Math.max 函数，写一句代码获得他的元素最大值。
答案
Math.max(...prices)
用css实现一个匀速5s从左到右400px有限循环的动画
解题
<div class="demo demo2">1</div>@keyframes left2right2{ 0%{margin-left: 0;} 100%{margin-left: 400px}}.demo2{ animation: left2right2 5s linear infinite;}计算上海证券交易所的交易日
题目形容
上海证券交易所对 2020 年下半年的交易日规定如下：
- 每个周六日都不是交易日
- 中秋和国庆 10月1日（含）至10月8日（含）不交易
- 除以上外，其余日期都是交易日
// date 是 Date 类型的变量，且为2020年下半年// 交易日返回 truefunction isTradingDay(date){}解题
function isTradingDay(date){ if(date.getDay() == 0) return false;//周日 if(date.getDay() == 6) return false;//周六 if(date.getMonth() == 9){ // 十月份 if(date.getDate() < 9) return false; } return true}计算两点之间的间隔
题目形容
城市区域在坐标系的x=0到x=100之间，y=0到y=100之间，是个正方形。有三个点发现新冠病毒，它们的坐标是A(20, 30), B(50, 80), C(70, 50)。与这三个点间隔15以内（含等于15）的圆形中央（暗影局部）是危险的中央，其它中央（空白局部）是平安的中央。某保险公司想给寓居在平安地区的人保费优惠。现给一点P的坐标x和y，求P是否平安。
如果你几何学得不好，解题时能够把危险区域的形态当成边长为30的正方形。
function isSafe(x, y) { // 具备危险的地点 var dangers = [ {x: 20, y: 30}, // A点 {x: 50, y: 80}, // B点 {x: 70, y: 50}, // C点 ]// 留神，要在本函数中返回true或false，不要用alert/console.log打印！}解题
function isSafe(x, y) { // 具备危险的地点 var dangers = [ {x: 20, y: 30}, // A点 {x: 50, y: 80}, // B点 {x: 70, y: 50}, // C点 ] // 留神，要在本函数中返回true或false，不要用alert/console.log打印！ // 圆心点的间隔 return dangers.every((p1)=>{ return Math.sqrt(Math.pow(p1.x - x, 2) + Math.pow(p1.y - y, 2)) > 15 })}拔高题
估算名次区间
题目形容
你加入申报北京市的积分落户，失去一部分数据：
- 你本人的分数，数字类型的score。
- 加入申报的总人数，数字类型的total。
- 一部分申报人的信息（即样本），数组类型的sample。每个元素是个Object，代表一个申报人，它有两个属性：
a. 分数，数字类型的score。
b. 名次，数字类型的rank。
sample会按申报人的分数从低到高排列，且保障不存在自圆其说之处。
请写一个函数getRankRange，依据以上信息，计算并返回你的名次范畴。
设sample.length === n，函数要达到线性O(n)工夫复杂度。
你也能够在给出线性工夫的解法后，挑战高难度的对数O(lgn)。
function getRankRange(score, total, sample) { // 请实现本函数，返回的数据结构： // { min: 你可能的最高名次, max: 你可能的最低名次 }}示例1：
var score = 90 // 你得90分var total = 100000 // 共10万人申报var sample = [// 样本是空的]getRankRange(score, total, sample)返回：{ min: 1, max: 100000 }
阐明：因为样本是空的，所以最好的状况你是第一名，最坏的状况你的名次就是申报人数。
示例2：
var score = 90 // 你得90分var total = 100000 // 共10万人申报var sample = [ { score: 70, rank: 60000, }, { score: 80, rank: 30000, }, // 路人甲与你分数雷同 { score: 90, rank: 20000, },]getRankRange(score, total, sample)返回：{ min: 20000, max: 20000 }
阐明：因为路人甲跟你分数雷同，他的名次20000当然就是你的名次！
示例3：
var score = 90 // 你得90分var total = 100000 // 共10万人申报var sample = [ { score: 70, rank: 60000, }, // 路人乙是sample中分数仅次于你的 { score: 80, rank: 30000, }, // 路人丙是sample中分数首个比你高的 { score: 95, rank: 8000, }, { score: 100, rank: 4000, }, { score: 105, rank: 1000, },]getRankRange(score, total, sample)返回：{ min: 8001, max: 29999 }
阐明：你的分数恰好介于路人乙和路人丙之间，所以你的名次在8000 + 1和30000 - 1之间。
泰康有一项福利，只有你在昌平区或其它市区有房，在泰康每工作一年，积分可加1分。
解题
function getRankRange(score, total, sample) { // 请实现本函数，返回的数据结构： // { min: 你可能的最高名次, max: 你可能的最低名次 } if(sample.length == 0) return {min: 1, max: total}; var arr = []; for(var i = 0, l = sample.length; i < l ; i++){ var item = sample[i]; arr[item.score] = item.rank; } if(arr[score]){ return {min:arr[score],max:arr[score]} }else{ var min = 1; var max = total; for(var i = score, l = 100; i < l; i++){ if(arr[i]){ min = arr[i]+1; break; } } for(var i = score, l = 0; i > l; i--){ if(arr[i]){ max = arr[i]-1; break; } } return {min:min,max:max} }}测试用例截图
薪资倒挂考察
题目形容
你想考察某公司的薪资倒挂状况。所谓倒挂，在本题中指的是一个员工的薪资比他的间接下属还高的状况。当初你找到一个基层员工，想通过他考察他的各级下属工资状况。有以下规定：
- 当你找到任何一人时，都能问到他自己的工资。
- 通过已知的人，能找到他的间接下属。如果此人是最大的老板，则他的下属为null。
- 然而，通过一个员工无奈找到他的越级下属。也无奈找到他的上司。
留神咱们所说的倒挂只产生在间接上下级之间。对于越级的人，无论如何不存在倒挂的状况。
设有Employee类，已知它的构造函数（数据结构）是
function Employee(salary, leader) { // salary示意员工的工资，是个正整数 this.salary = salary // leader属性指向员工的间接下属，类型为Employee。 // 如果员工已是最大老板，则leader为null this.leader = leader || null}请写一个函数 getInfo(employee) ，参数 employee 为你初始晓得的员工。返回一个具备2个元素的数字数组，第0个元素示意你一共能找到几个员工（包含初始的员工），第1个元素示意有几对间接上下级的工资倒挂。
如果你能顺着初始的基层员工共找到n个员工，你的函数工夫复杂度要达到O(n)，空间复杂度要达到O(1)。也就是说，不能把已找到的各位员工放进数组。
例：如下图，是某公司的级别构造。初始的时候，你只找到了基层的alice。
// 从上到下，建设该公司的上下级关系链，共8集体。// 作为测试用例，你答题时能够用它调试// boss是最大的老板，工资是6var boss = new Employee(6)// john是boss的间接上司，一人之下万人之上的角色，工资是2var john = new Employee(2, boss)// hugh是john的上司。以下也是逐级递加的var hugh = new Employee(9, john)var fred = new Employee(5, hugh)var david = new Employee(1, fred)var cindy = new Employee(4, david)var bob = new Employee(1, cindy)// alice是你初始找到的基层员工。她的下属是bob，工资是3。var alice = new Employee(3, bob)function getInfo(employee) {// 请在这里实现getInfo函数}// 调用你的getInfo函数，参数为你初始拿到的基层员工alicevar info = getInfo(alice)var [employeeCount, reverseCount] = infoconsole.log(`共有${employeeCount}个员工，其中有${reverseCount}对间接上下级工资倒挂`)// 输入的两个数字应该别离是8和3，示意有8个员工，有3对倒挂关系。// 因为alice和bob, cindy和david，hugh和john这3对上下级工资是倒挂的。解题
function getInfo(employee) { var count = 0; var arrcount = 1; while(employee.leader){ arrcount++; var leader = employee.leader if(leader.salary < employee.salary) count++ employee = leader } return [arrcount, count]}测试用例截图
async、await
题目形容
把以下代码改成等效的 async...await代码。把.then()，.catch()，.finally()毁灭掉。
// axios.get相似$.ajax，是ajax操作，返回的也是Promiseaxios.get('/products.json') .then(response => { const { data } = response return data }) .catch(err => console.warn('request error: ', err)) .then(data => console.log('key: ', data.key)) .finally(() => $loading.hide())解题
(async function(){ try{ var response = await axios.get('/products.json'); var {data} = response; }catch(err){ console.warn('request error: ', err) }finally{ console.log('key: ', data.key) $loading.hide() } console.log(response, data)})()(async function(){ try{ var response = await axios.get('/products.json'); var {data} = response; }catch(err){ console.warn('request error: ', err) } console.log('key: ', data.key) $loading.hide() })()(async function(){ try{ var data = await axios.get('/products.json').data }catch(err){ console.warn('request error: ', err) } console.log('key: ', data.key) $loading.hide() })()面积占比
问题形容
拔高：保险公司想晓得危险地区的面积占全市面积的百分比。如图，如果危险地区有更多个，且它们的圆有重叠（图中C和D，B和E），而且有些圆的一部分跑到了市外（图中E），造成不规则图形。有什么方法近似求出危险地区所占的面积？能够调用上一问的isSafe()函数。
这道题咱们昨天写了:解一道泰康的拔高面试题：面积占比
解题
baseList = [ {type: 'rect', x: 0, y: 0, w: 100, h: 100}]warnList = [ {type: 'round', x: 60, y: 95, r: 10}, {type: 'round', x: 50, y: 80, r: 10}, {type: 'round', x: 20, y: 30, r: 10}, {type: 'round', x: 70, y: 50, r: 10}, {type: 'round', x: 80, y: 25, r: 10}]function isSafe(x, y) { // 具备危险的地点 var dangers = warnList // 两点的间隔 return dangers.every((p1)=>{ return Math.sqrt(Math.pow(p1.x - x, 2) + Math.pow(p1.y - y, 2)) > p1.r })}count = 0;//循环次数代表点数，其实能够间接乘进去。countSafe = 0;for(let xStart = baseList[0].x, xEnd = baseList[0].x + baseList[0].w; xStart <= xEnd; xStart++ ){ for(let yStart = baseList[0].y, yEnd = baseList[0].y + baseList[0].h; yStart <= yEnd; yStart++ ){ count++ if(isSafe(xStart, yStart)) countSafe++ }}console.log(count, countSafe, 1-(countSafe/count))微信公众号：前端linong
欢送大家关注我的公众号。有疑难也能够加我的微信前端交换群。