Freewheel Tech interview

1.聊背景。。

2.聊项目。。然饿我的项目是webvr。。基本面试官很少会了解这个。。应该再多做实习多做些项目。。

3.浏览器输入网址后到页面呈现出来的过程

4.缓存机制， 浏览器如何判断一个图片有没有被缓存。（第一次请求的时候， 会把response的头部和资源一起缓存。 再请求的时候，会在缓存里先找有没有该资源，如果找到了， 把cache-control的max-age 进行对比，如果没过期就可以用）

5.如何处理服务器无响应(服务器宕机)的情况（from client side）： 设置请求过期时间，超过时间catch error

6.一个小算法题，n位的数组，数组元素范围是[0,n-1]，如何判断是否存在重复元素。

   数组的特点：范围不超过n-1, 可能是无序的。

   Hint: 如果是有序不重复的，比如n=3, 就会出现[0, 1, 2] 这样的排列。

   首先可以把数组进行shuffle, 让其有序，因为有范围，所以不需要用快排。Example:[2,0,0]

   scan 数组一遍，if a[index]!= a[a[index]] , switch two of them(in this case, switch to[0,0,2], then index++). if a[index]== a[a[index]], find duplicate, return true.

7.还有没有问题。。

转载于:https://www.cnblogs.com/ariel-zhang/p/6888548.html