面试官人超级随和,开始先考了我算法,这是我最胆颤的环节。

  1、    两个已排序的数组【假设两者长度相同】,找出两者的交集。

  我的回答:首先暴力,但肯定不是最优,时间复杂度相对而言最高,面官:那时间复杂度是多少?

      我的回答:O(NlogN)  面官:那你算算吧,  

  然后我算了,然后心中无限悲伤了:可达O(N^2),好吧,但是就是懒得动。

  最后我认为二分是最好的办法,面官却说最好的是O(N),

     最后在面官的提醒下,应用了合并排序的方法,相当于结合合并排序的“合”,顿时茅塞顿开。

2、ajax原理

当时不会,现在还是不知道该怎么说,只知道是异步传输,用XMLHttpRequest与服务器进行交互,同时也导致了ajax不能跨域申请资源,但是有响应的解决办法,不会了。。。