美团前端一面凉经~~~
- CSS盒模型以及相互转化
- padding: 10px 20px 30px; 左边距是多少
- 计算今天是这个月第几周(我真傻,非要字符串截取日期)
- aaabbaaacc 最长连续子序列
- 服务端响应的内容
- 浏览器怎末使用这些内容
- TCP和UDP
- 为什么要UDP
- TCP如何保证可靠
- UDP使用场景
- https的连接建立过程
- 反问
最长连续子序列贴个代码
//返回最长子序列
var str = 'aaabbcccccaaaacc';
function fn(str) {
let strArr = str.split('');
let arr = [];
let obj = {};
let index = 0;
for (let i = 0; i < strArr.length; i++) {
if (!obj[strArr[i]]) {
obj[strArr[i]] = 1;
arr[index] = strArr[i];
} else {
obj[strArr[i]]++;
arr[index] += strArr[i];
}
if (i != strArr.length + 1 && strArr[i] != strArr[i + 1]) {
index++;
delete obj[strArr[i]];
}
}
console.log(arr);
let longIndex = 0;
for (let i = 0; i < arr.length; i++) {
if (arr[i].length > arr[longIndex].length) {
longIndex = i;
}
}
console.log(longIndex);
return arr[longIndex];
}
console.log(fn(str)) 太菜了我!
#面经##校招##美团##前端工程师#
查看17道真题和解析