主要分为6部分
0
面向对象的三大特性?
多态的种类?
1.html5
http协议
转载https://blog.csdn.net/weixin_39780047/article/details/88850857
html5新特性?
html协议和websocket协议的区别?
2.css
平时在开发过程中兼容IE吗?
行内元素和块级元素
display的属性?
flex的属性?
盒子模型?
CSS盒模型和边距重叠解决方案?
不同选择器的优先级?
3.js
事件响应机制? w3c 冒泡+传播
ES6中的新增的数据类型Set()
原型链?
闭包?
4.cookie等浏览器安全,跨域问题
webstorage的两种类型?
session storage什么时候销毁?
5.数据结构与算法
2条链表的公共交点
前10大个数(我写的代码如下)
def partition(array, start, end):
i = start - 1
#以array[end]为枢纽
for j in range(start, end):
if array[j] >= array[end]:
i += 1
array[i], array[j] = array[j], array[i]
array[i+1], array[end] = array[end], array[i+1]
return i+1
def findTenLargest(array):
start = 0
end = len(array)-1
index = partition(array, start, end)
while index != 9:
if index > 9:
end = index-1
index = partition(array, start, end)
else:
start = index+1
index = partition(array, start, end)
return array[:10]
def test():
a = [1,2,2,3,3,4,4,5,6,6,7,7,8,8,8,4,68,44]
print(findTenLargest(a))
test()
MIN = -100000
def find_10_largest(array):
print(array)
largest_array = [MIN]*10
for i in array:
if i > largest_array[0]:
for j in range(9,0,-1):
largest_array[j] = largest_array[j-1]
largest_array[0] = i
elif i > largest_array[1]:
for j in range(9,1,-1):
largest_array[j] = largest_array[j-1]
largest_array[1] = i
elif i > largest_array[2]:
for j in range(9,2,-1):
largest_array[j] = largest_array[j-1]
largest_array[2] = i
elif i > largest_array[3]:
for j in range(9,3,-1):
largest_array[j] = largest_array[j-1]
largest_array[3] = i
elif i > largest_array[4]:
for j in range(9,4,-1):
largest_array[j] = largest_array[j-1]
largest_array[4] = i
elif i > largest_array[5]:
for j in range(9,5,-1):
largest_array[j] = largest_array[j-1]
largest_array[5] = i
elif i > largest_array[6]:
for j in range(9,6,-1):
largest_array[j] = largest_array[j-1]
largest_array[6] = i
elif i > largest_array[7]:
for j in range(9,7,-1):
largest_array[j] = largest_array[j-1]
largest_array[7] = i
elif i > largest_array[8]:
for j in range(9,8,-1):
largest_array[j] = largest_array[j-1]
largest_array[8] = i
elif i > largest_array[9]:
largest_array[9] = i
print(largest_array)
return largest_array
def test():
a = [1,2,2,3,3,4,4,5,6,6,7,7,8,8,8,4,68,44]
print(find_10_largest(a))
test()
#犯错之一是忽视了局部变量的作用域,也就是说i虽然分别在for的两个循环中,但是其实是一个变量
#犯错之二就是搞错了迭代的顺序,正确做法是逆序的,而我却用正序来实现
#犯错之三就是太多的冗余判断