首页 > 阿里前端 简历测评 三道笔试题
头像
爱睡觉的吸铁石
编辑于 2021-04-21 14:25
+ 关注

阿里前端 简历测评 三道笔试题 内部员工回复

电话简历测评:问了一下react原理,项目难点,我答得不好,面试官直接叫我做笔试题,15min左右。

当时笔试题我只会第一题,第二题有点思路,第三题要用正则不然很麻烦,当时不太会正则,结合刚才表现权衡了一下决定放弃笔试。
下面是我的答案,可能有错误的地方欢迎指出:
//递归实现快排
function quickSort(arr) {
    let stack = [];
    stack.push([0, arr.length - 1]);
    while(stack.length) {
        let curr =stack.pop();
        let left = curr[0];
        let right = curr[1];

        if(left > right) {
            continue;
        }

        let pivot = arr[left];
        let l = left;
        let r = right;
        
        while(l !== r) {
            while(l < r && arr[r] >= pivot) {
                r--;
            }
            while(l < r && arr[l] <= pivot) {
                l++;
            }
            [arr[l], arr[r]] = [arr[r], arr[l]];
        }
        if(left !== l) {
            [arr[left], arr[l]] = [arr[l], arr[left]];
        }
        stack.push([l+1, right]);
        stack.push([left, l-1]);
    }
    return arr;
}

quickSort([34,432,15,32,41,532,1,53,41]);

// 100毫秒调度器
function scheduler(fn, ...args) {
    let timer = null;
    this.start = () => {
        timer = setInterval(() => {fn(...args)}, 100);
    }
    this.stop = () => clearInterval(timer);
}
function test(a, b) {
    console.log((new Date()).getTime(), " ", a + b);
}

let scheduler_test = new scheduler(test, 1, 2);

scheduler_test.start();

setTimeout( () => {scheduler_test.stop()}, 1000);


// 判断字符串是不是ip地址或者是人民币格式
function isRMB_or_isIP( str ) {
    let reg_ipv4 = /^\b((2(5[0-5]|[0-4]\d))|[0-1]?\d{1,2})(\.((2(5[0-5]|[0-4]\d))|[0-1]?\d{1,2})){3}(\b$)/;
    let reg_RMB = /^¥\d{1,3}(,\d{3})*(\.\d{1,2})?(\b$)/;
    if(reg_ipv4.test(str)) {
        //console.log(str.match(reg_ipv4));
        return "IS_IP"
    }
    if(reg_RMB.test(str)) {
        //console.log(str.match(reg_RMB));
        return "IS_RMB"
    }
    return "ERROR" 
}
console.log(isRMB_or_isIP("122.111.0.1"))
console.log(isRMB_or_isIP("0.0.0.0"))
console.log(isRMB_or_isIP("256.0.0.0"))
console.log(isRMB_or_isIP("256.0.0.0000"))
console.log(isRMB_or_isIP("255.0.0.0"))
console.log(isRMB_or_isIP("¥123,456,789.12"))
console.log(isRMB_or_isIP("¥124.000"))


全部评论

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

推荐话题

相关热帖

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

近期精华帖

热门推荐