面试官一上来问了冒泡排序的时间复杂度,我说了个n方,然后他又具体提了个数字10让我算一下是多少,我口算45,他又问我实际算法是n*(n-1)/2,你为什么说是n方,我说数字特别大的化数据没有影响
第二个问题是斐波那契数列,求前三个数字的和,如1 1 1 3 5 9 17
我一开始用数组写完觉得不对,这样会爆栈,所以我就重新写了个动态规划,完美解决
第三个问题是http状态码,我直接傻了,只会200 404 403 和503,其他的全不会
第四个问题是网络缓存?存储?,没学过,只知道localstarage和cookie还有session
第五个问题是怎么判断一个变量是字符串,我居然忘了..然后js他就没在详细问了
之后问vue也不会,估计面试就凉了
总结:1.搞懂时间复杂度 2.稍微练习一下算法 3.背一下http状态码 4.学一下网络储存方式 5.熟悉一下js的各种操作 6.学一下vue
