9.17 滴滴前端笔试
题型：1.5h、选择题X20 + 编程X2
选择题：
考得有点杂，有数据库、Linux的东西，但是基础的html、css、js考察得比较简单。记几个印象比较深的吧！
- <img>、<table>哪个是语义化标签 —— table不是语义化标签
- jQuery里选择this的方法是 —— $(this)，误导选项有$('this')
- 哪些排序算法是交换算法—— 冒泡排序和快速排序
编程题：
- 两道模拟题，思路很容易想到，但编程费点事情。供参考，不保证能AK
- 对于多个条件判断的情况要及时检验，如第2题，即写好一个就打印看看，有问题就及时解决，不然太乱了，都不知道问题出在哪里了
- 要多练习，不然光有思路也做不出来，第2题踩了一个坑，怎么判断都不对，如下面arr[index + 1] !== 1那里没考虑到，数组中的数据是字符串，即是‘1’，而不是1。所以要么提前把字符串转为数字，要么用“==”判断
// 处理头部的问号 if(item === '?' && index === 0) { if(arr[index + 1] == undefined || arr[index + 1] !== 1) { tempArr.push(1); } else if (arr[index + 1] === 1) { tempArr.push(2); } }
一、破译密码
发送方会对密码做如下加密，如欲发送y，会将y的二进制数中1的个数记为x，将加密后的数y*x发送出去，接收方拿到数据z后，进行解密，返回可能的原数据y。如接收到54054，解密后可能结果为[9009, 7722, 6006]。输出结果的个数和按从小到大的顺序的字符串即输出 3 6006 9009 7722
思路：
- 逆向暴力求解，即记原数据所乘的个数x为i，通过for循环i，得到原数据y，再去验证y变成二进制数据后1的个数是否为i，相等即可行。思路很简单，但是有一个问题，for循环i的范围是多少，我想的是慢慢试，比如1-50、不能AC就1-100…… 但是怎么试都只通过9%，后来才发现题目里要求结果按从小到大输出，吐血！ 下面就默认i的范围是1-50
- 那么能不能确定下i的范围呢？还是希望这个范围能尽量小的。假如设原数据转二进制后1的个数为x，那么原数据最小为2^x-1即接收的值z >= x*(2^x-1)，这个应该能得到x的范围，或者有没有其他方法？
function getRes(num) {
let res = [];
for(let i = 1; i < 11; ++i) {
if(num % i === 0 && judgeI(num, i)) {
res.push(num/i)
}
}
console.log(res.length);
console.log(res.sort().join(' '));
}
function judgeI(num, i) {
let origin = num/i, count = 0
// 将原来的数转成二进制
let arr = [...origin.toString(2)];
arr.map(i => {if(i == '1'){count++}})
return count == i? true:false;
}
getRes(54054); // 3 6006 7722 9009 二、恢复被墨水污染的实验数据
即一串非负正整数数字，其中部分位数被墨水污染了记为‘？’，但是该数据符合以下的规则。要求将数据恢复，并使得数据最小。例如输入'?12?0?9??'，输出'212101902'。
- 首位不能是0；
- 相邻数字不相同
- 这个数可以被3整除
思路：
- 用map遍历原字符串数组，遇到‘?’就看看给个最合适的且最小的值，记住最后一个"?"除了不能和两边的相同，而且还要保证该数可以被3整除。为啥要最后一个保3呢？因为要求数据最小，所以高位数据尽量小，最后一位在“保3”的基础上尽量小！
- 一个数能被3整除的充要条件是它各位之和也要能被3整除
- 下面函数的输入已经将字符变为数组了
function getRes(arr) { // 最后一个的序号要用它“保三” let lastIndex = arr.lastIndexOf("?"); let tempArr = []; arr.map((item, index) => { // 处理头部的问号 if(item === '?' && index === 0) { if(arr[index + 1] == undefined || arr[index + 1] != 1) { arr[index] = 1; } else if (arr[index + 1] == 1) { arr[index] = 2; } } else if(item === '?' && index < lastIndex) { // 处理中间的'?' for(let i = 0; i <= 9; ++i) { if(arr[index - 1] != i && arr[index + 1] != i) { arr[index] = i; // 找到一个就跳出 break; } } } else if (index === lastIndex) { // 处理最后的问号，要复杂一点 // 先求出除最后一个"?"外所有的值和 let sum = 0; arr.forEach((element) => { if (element !== "?") sum += parseInt(element); }); for (let i = 0; i <= 9; ++i) { if ( arr[index - 1] != i && (arr[index + 1] == null || arr[index + 1] != i) ) { console.log(sum); // 看能不能'保三' if ((sum + i) % 3 === 0) { arr[index] = i; // 找到一个就跳出循环 break; } } } } } ) return arr.join(""); } console.log(getRes(["?", "1", "2", "?", "0", "?", "9", "?", "?"]));
投递米哈游等公司7个岗位