目前最有难度的一次,对于class类的理解还是有问题,对于迭代器的知识点掌握不足。
1/单选,考察知识点有点杂,bem是什么/时间片轮转,记不太清了。
2/简答,用两种方式写出slider/main/footer布局。
3/编程,a了1.2/2。
第一题,给你一组坐标,求零点到各个点之间的最短路径,并返回。当时担心dfs会超时,没有使用dfs,而是使用简单排序,只过了86%。宿舍大神告诉我是最短回路问题,dfs可解(又是dfs)。
第二题,设计一个类,可以将url中的参数进行存储。
难点1:“?foo=1&bar=2”转义为对象{foo:1,bar:2}的形式,支持两种方式进行初始化。
难点2:多个同名属性可同时存储,get/set/getAll方法。
难点3:tostring方法,要记录属性添加时的顺序(未解决)
难点4:迭代器,手写迭代方法(未解决)。
测试样例只过了33%,有点可惜。
需要复习迭代器+class类的知识点,越面越强