20131129秒針系統算法面試

1、從ip庫中查找ip,結構體定義如下:

struct ipEntry

{

int start;

int end;

int AddressID;

}

int find(Vector<ipEntry>& iplib,ipEntry ip)

{

  ................................

}

說明:iplib已排序,iplib中的ipEntry序列可能爲{1,1000,0},{2000,3000,1},{3001,4000,0},要查找的ipEntry可能爲{2,500,xx},此時需要返回0。

2、KNN算法,K=1時boundary的確定。

思路:找垂直平分線。

3、分別對使用移動端和PC端上網的人羣進行抽樣,得到兩個人羣中的男女比例。問全體男女比例爲多少?

4、大數據問題,使用hash提高查找速度,並且記錄偏移量。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章