WhatsApp电面

原帖地址:米群网

两周前的coding challenge跟大家报的一样都是用linkedlist写一个mergesort不多说,用email回复

2015.3.5 Skype电面都没有考什么算法题,感觉就在纯聊天,他们组只有4个人,应该bar会很高。

1. 解释一下浏览器里输入网址后直到浏览器渲染完页面,中间都发生了什么
2. 问题1中有哪些原因可能导致速度很慢,分别有什么办法缩短时间?
我从client、network和server端分别解释了它们的工作并例举了每个我能想到的问题,不知道这样是不是他期待的答案,看面试官表情应该还不错。
3. 假设不考虑distance的问题,从server发送内容,什么factor最影响到用户端的时间,怎么改进?

这题他期待的答案是文件大小,我提出了CDN和文件压缩的办法
4. 接着上题压缩的follow up,给你一个一维数组,每个元素是一个Point类,代表每个点的x,y坐标,问怎么样压缩这个数组,输出是一个数量比原数组长度小的数组。类似应用:地图的轮廓缩放,导航路线缩放。
这题挺有意思的。