二零一五年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

1楼普通男孩

还考数据结构,会数据结构的人一般后台牛,直接去做后台多好,工资还高.前端需要审美,竟然没有一个考审美和css的题,感觉他们不会面试

Re: 冥冥之罪

@普通男孩，审美也不好考呀，反正美工做的都漂亮，我做的都丑。可能是运气不太好吧，遇到两个位操作的题目，以前都是用C做位操作，突然用js做位操作很不适应，想了好长时间才想明白要两个字符两个字符转换成十六进制，然后才能做位运算。

Re: 冥冥之罪

@普通男孩，数据结构完全不会只能临场发挥，我一个小前端，早把数据结构忘得一干二净了。