2015年9月百度前端在线笔试

我的空间www.cumt.top

刚结束百度前端的在线笔试，感觉被虐了

一道系统题，三道编程题，js写的云里雾里

第一道系统题：写出资源管理器的数据结构，和功能接口

想了好一会儿，决定数据结构用json来写

{
     "root":[{
                 "name":"aaa",
                  "hasChildren":1,
                   "children":[{
                                      "name":"asf";
                                      "hasChildren":0,
                                        
                                    }]       
                }]  
}

接口：

function Interface（）{
       function addChild("name");
       function  delete();
       function   changeName("name");
       function   open();
}

转载请注明http://www.cumt.top/blog/?p=155

第一道编程题

输入几个网格格点，求包含格点的最小长方形面积

要求前端用JS写，当时就哭了，我该怎么输入输出

程序倒是不难，求出最大最小的x和y，就得到了最小的长方形，然后长乘以宽的道面积。

最后两道编程题，基本跪了，两道题都是位操作题，要求用JS实现

以前都是用C做位运算，一个字节一个字节的很顺滑，用JS做位运算时就纠结了，好长时间没反应过来。

两道题题基本是这样，一个字符串，顺序取六个位开头补上“00”做为一个字节，以这个字节做下标，得到对应的字符。

感觉也不难，写起来很不顺，最后一题只有20分钟，读懂题目就只剩下了十分钟，只写了个大概。

转载请注明www.cumt.top