腾讯2013校园招聘软件开发类笔试附加题分析(web前端方向)

今天同学发了一份腾讯2013校园招聘软件开发类的笔试题(╮(╯▽╰)╭可惜是拍的图片)来给我做,我一看到就崩溃了,大部分都不会做,考查的计算机基础知识主要有C语言、算法和数据结构、计算机操作系统、计算机网络、数据库,个别一两题涉及到编译原理,分数布局是不定项选择题60分(20题)、填空题40分(7小题,10空,每空4分)、附加题(分为web前端方法和其他方向),其中web前端方法附加题有一道是这样的:编写一个javascript函数,把URL解析为一个结构与页面中的javascript location的对象相似的对象实体。

如:输入url串为 "http://www.qq.com/index.html?key1=1&key2=2&key3=3";

最后输出的对象是:

{
    "protocol": "http",
    "hostname": "www.qq.com",
    "pathname": "/index.html",
    "query": "?key1=1&key2=2&key3=3"
}

注:如果熟悉url规范,对于更复杂的url,可以尝试让解析输出的对象有更多便于使用的属性字段。

 

当看到题目,脑海里就立刻出现了该题大概是考查js对字符串、数组的一些操作的画面,对于location对象的一些属性,我想接触过js的人都比较熟悉,何况像我这种菜鸟,不清楚的去度娘、google搜搜都会出现一大把介绍,这里就不介绍了。题目要求是模拟location对象的实体对象只需拥有四个属性protocol、hostname、pathname、query即可,但我在实现时增加了一些属性:如port、hash、查询字符串对象来增加该实体对象的健壮性(题目注明部分的实现),由于对正则表达式不太熟悉,所以只少量使用了正则(据说正则有时效率挺高的),并且性能方面也没有进行优化,如果有更好的方案,欢迎大神们给出建议,废话不多说,下面是我的实现思路,贴上代码:

// 对形如http://www.qq.com:80/index.html?key1=1&key2=2&key3=3#hcy的url字符串进行解析,并返回类似location对象的实体对象
var parseUrl = function() {
    var pos1, // 保存":"字符的位置(注意是前半部分字符串里的":")
        pos2, // 保存"/"字符的位置
        pos3, // 保存"?"字符的位置
        pos4, // 保存"#"字符的位置
        pos5, // 保存":"字符的位置(注意是后半部分字符串里的":")
        protocol, // 协议 
        hostname, // 主机名
        port, // 端口
        pathname, // 路径
        queryStr, // 查询字符串
        hash, // 锚标记信息
        matchArr,
        beforeStr, // 前半部分字符串
        afterStr, // 后半部分字符串
        queryObj = {}, // 保存查询字符串基于名值对(key=value)的数据对象
        url = arguments[0]; // 获取url字符串
    matchArr = url ? url.split("//") : alert("请输入url"); // 根据"//"分隔符把字符串分隔成数组的两项
    beforeStr = matchArr[0];
    afterStr = matchArr[1];

    // 获取相应字符位置,注意:当查找的字符串不存在时返回-1
    pos1 = beforeStr.indexOf(":"); 
    pos2 = afterStr.indexOf("/");
    pos3 = afterStr.indexOf("?");
    pos4 = afterStr.indexOf("#"); 
    pos5 = afterStr.indexOf(":");

    // 获取协议
    protocol = pos1 > -1 ? beforeStr.slice(0, pos1) : ""; 

    // 获取主机名
    hostname = pos5 > -1 ? afterStr.slice(0, pos5) : afterStr.slice(0);
    
    // 获取端口,默认为80(输出空字符串),其他正常输出
    port = pos5 > -1 ? 
        pos2 > -1 ? 
            afterStr.slice(pos5 + 1, pos2) :
            afterStr.slice(pos5 + 1) :
        "";
    port = parseInt(port) === 80 ? "" : port;

    // 获取路径,注意对空值进行处理
    pathname = pos3 > -1 && (pos2 > -1) ? 
        afterStr.slice(pos2, pos3) :
        pos2 > -1 ? 
            afterStr.slice(pos2) : 
            ""; 

    // 获取查询字符串,注意对空值进行处理
    queryStr = pos4 > -1 ? (pos3 > -1) && afterStr.slice(pos3, pos4) : 
        pos3 > -1 ? afterStr.slice(pos3) : ""; 

    hash = pos4 > -1 ? afterStr.slice(pos4) : ""; // 获取锚(存在时直接返回,不存在时返回空字符串)

    // 对queryString进行处理
    var arr = queryStr ? queryStr.replace(/\?*/,"").split("&") : [],
        item,
        name,
        value;
    for (var i = 0; i < arr.length; i++) {
        item = arr[i].split("=");
        name = item[0], // 获取名值对的名称
        value = item[1]; // 获取名值对的值
        // 把每一"名值对"构造成数据对象
        queryObj[name] = value;
    }

    // 返回一个包含上述属性的对象
    return {
        protocol:  protocol,
        hostname:  hostname,
        port:        port,
        pathname:  pathname,
        queryStr:  queryStr,
        hash: hash,
        queryObj: queryObj
    };
};

测试代码:

// 测试
var url1 = "http://",
    url2 = "http://www.qq.com",
    url3 = "http://www.qq.com:80",
    url4 = "http://www.qq.com:81",
    url5 = "http://www.qq.com:81/index.html",
    url6 = "http://www.qq.com:81/index.html?key1=1&key2=2&key3=3",
    url7 = "http://www.qq.com:81/index.html?key1=1&key2=2&key3=3#hcy";



var entityObj = parseUrl(url7); // 获取返回的对象

for (var k in entityObj) {
    // 对查询字符串对象进行处理
    if (typeof entityObj[k] === "object") {
        for (var name in entityObj[k]) {
            console.log(name + ":\t" + entityObj[k][name]);
        }
    } else if (entityObj.hasOwnProperty(k) || typeof k !== "function") { 
        console.log(k + ":\t" + entityObj[k]);    
    }
}

测试结果:

1、对于url1字符串:

2、对于url2字符串

3、对于url3字符串(结果和url2的相同:因为port默认为80,且为80时输出空字符串,保持与location对象的port属性一致

4、对于url4字符串

5、对于url5字符串

6、对于url6字符串(注意:结果把查询字符串对象也输出了

7、同理对于url7

 

尼玛^_^,终于截完7个图了,手都软了。。。。突然发觉忘记吃饭了

结语:又花了2个多小时从编写代码到写完blog,(~ o ~)~zZ,对于该题的实现过程,可能有一些因素没考虑到,也可能有各种bug,希望得到大家的建议,不过感觉腾讯的笔试题分量真的很高,接下来的日子要好好复习计算机基础知识了,为了9月份的tencent校园招聘,哥也要奋斗了,虽然起点落后了很多,不过喜欢努力为目标奋斗的过程,做一个有梦想的人吧!good good study,day day up~

原文地址:https://www.cnblogs.com/cyStyle/p/3097454.html