美团前端一面凉经~~~

  1. CSS盒模型以及相互转化
  2. padding: 10px 20px 30px; 左边距是多少
  3. 计算今天是这个月第几周(我真傻,非要字符串截取日期)
  4. aaabbaaacc 最长连续子序列
  5. 服务端响应的内容
  6. 浏览器怎末使用这些内容
  7. TCP和UDP
  8. 为什么要UDP
  9. TCP如何保证可靠
  10. UDP使用场景
  11. https的连接建立过程
  12. 反问
最长连续子序列贴个代码
//返回最长子序列
        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))

太菜了我!
#面经##校招##美团##前端工程师#
全部评论
楼主怎么知道自己凉了吖
点赞 回复 分享
发布于 2020-09-08 14:04
楼主,计算今天是这个月第几周,请问这个怎么做呀
点赞 回复 分享
发布于 2020-09-08 23:16
function fssn(str) {   let arr = str.split("");   let res = [];   let st = arr[0];   let indexs = 0;   let length = 0;   for (let i = 1; i < arr.length + 1; i++) {     if (arr[i - 1] == arr[i]) {       st += arr[i];     } else {       res.push(st);       st = arr[i];     }   }   res.forEach((item, index) => {     if (item.length > length) {       length = item.length;       indexs = index;     }   });   return res[indexs]; }
点赞 回复 分享
发布于 2020-09-22 21:33
//写了个相对简洁的方法,遍历字符串,空间复杂度比较低 function fn(str) {     if (str.length < 2) return str     let start = 0, len = 1, maxLen = 1     for (let i = 1; i < str.length; i++) {         if (str[i] === str[i - 1]) {             len++             continue         }         if (maxLen < len) {             maxLen = len             start = i - len         }         len = 1     }     return str.substr(start, maxLen) }
点赞 回复 分享
发布于 2021-01-28 18:02

相关推荐

10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
点赞 19 评论
分享
牛客网
牛客企业服务