字节跳动2019第三次笔试（JavaScript版本）

最新推荐文章于 2025-03-13 11:45:54 发布

叮当了个河蟹

最新推荐文章于 2025-03-13 11:45:54 发布

阅读量3.1k

点赞数

分类专栏：技术之路移动开发

本文链接：https://blog.youkuaiyun.com/qq_25073545/article/details/82559004

版权

这篇博客介绍了字节跳动2019年第三次笔试中涉及的JavaScript题目，包括UTF-8校验、IP地址还原、最长不重复子串问题以及如何解决公司团队分部门的问题。通过一道道编程题，展现了笔试中对于字符串处理、图论和矩阵运算的考察。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UTF-8校验

这里写图片描述

//js版本代码
/**
 * Created by dcp on 2018/9/9.
 */
// UTF-8校验
const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
var inputArr = [];
rl.on('line', function (input) {
   
    inputArr.push(input);

    var nLine = +inputArr[0];//转化成数字类型
    // console.log(inputArr)
    if (inputArr.length==2) {
        // console.log(inputArr)
        // console.log(inputArr.slice(1))
        var arr=inputArr.slice(1).toString().split(' ')
        var result=arr.map(function (item) {
   
            return item-0

        })
        // console.log(arr)
        // console.log(result)
        console.log(validUtf8(result))
    }
});

function validUtf8(data) {
   
    if(data==null || data.length==0) return 0;
    for(var i=0;i<data.length;i++) {
        if(data[i]>255) return 0; // 1 after 8th digit, 100000000
        var numberOfBytes = 0;
        if((data[i] & 128) == 0) { // 0xxxxxxx, 1 byte, 128(10000000)
            numberOfBytes = 1;
        } else if((data[i] & 224) == 192) { // 110xxxxx, 2 bytes, 224(11100000), 192(11000000)
            numberOfBytes = 2;
        } else if((data[i] & 240) == 224) { // 1110xxxx, 3 bytes, 240(11110000), 224(11100000)

最低0.47元/天解锁文章