网站链接:腾讯前端攻略
第一关,抓包
提示要抓包,于是查看在chrome查看response header,提示说『请设置隐藏域的值』,于是查了下网页的html代码,发现有一个隐藏域
|
|
于是猜测是要设置timestamp的值,就用Javascript在Chrome控制台中试了一下,果然对了:)
|
|
第二关,CSS绘图
考察用CSS绘制简单的椭圆、三角形。就是考察对border
和border-radius
的理解以及会用css3中的旋转,没什么可说的,查看w3schools上的文档。不过需要注意的是题目中三角形指出了一定要绕某个点旋转,所以必须指定transform-origin
|
|
第三关,坦克大战
这个。。。涉及到游戏,真的是没有兴趣也压根不会,所以果断去网上找了一个代码,涉及到版权,就不贴出来了。。。
第四关,JS基础
第四题是最简单的一道,就是javascript的一些基本的使用方法,也就是语法,分三道题全是填空,下面<>表示要填的空
|
|
第五关,求最大值
这是最有意思的一个题,综合了DOM操作、算法方面的知识。由于是求最值,设r[i][j]
为第0层到第i层的第j个节点的数字和的最大值(i和j均从0开始计数),data[i][j]为第i行j列的数字值,则
|
|
然后为了输出路径,倒序遍历r数组,倒序输出节点,并在图中选中节点。为了方便,引入jquery,方便对DOM树的操作。时间空间复杂度均为O(N)
,N是节点数,如果不是因为要自动选中图中的节点,而选中节点是又必须是从第二层开始依次序逐层选中的话,空间复杂度可以是O(n),n为最后一层的节点数。以下是代码实现
|
|