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