面试官人超级随和,开始先考了我算法,这是我最胆颤的环节。
1、 两个已排序的数组【假设两者长度相同】,找出两者的交集。
我的回答:首先暴力,但肯定不是最优,时间复杂度相对而言最高,面官:那时间复杂度是多少?
我的回答:O(NlogN) 面官:那你算算吧,
然后我算了,然后心中无限悲伤了:可达O(N^2),好吧,但是就是懒得动。
最后我认为二分是最好的办法,面官却说最好的是O(N),
最后在面官的提醒下,应用了合并排序的方法,相当于结合合并排序的“合”,顿时茅塞顿开。
2、ajax原理
当时不会,现在还是不知道该怎么说,只知道是异步传输,用XMLHttpRequest与服务器进行交互,同时也导致了ajax不能跨域申请资源,但是有响应的解决办法,不会了。。。
浙公网安备 33010602011771号