首页 > 美团前端一面凉经~~~
头像
王CC啊
编辑于 2020-09-08 14:34
+ 关注

美团前端一面凉经~~~

  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))

太菜了我!

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐