2015-10-14 [网易游戏]--研发工程师--2面

时间：2015-10-14 10:00 ~ 10:40

地点：北京市海淀区辽宁大厦7楼抚顺厅

 

1. 自我介绍

 

2. 讲自己觉得最骄傲地feature

 

3. 洗牌算法以及证明洗牌算法正确性

 

4. 算法设计题目：

 

一个文件中存储了巨多的IP地址和城市信息，如下：

起始IP地址~终点IP地址----城市名字

起始IP地址~终点IP地址----城市名字

 

查找指定IP地址的城市名字

 

5. 算法题：

 

[0, 4]

[1, 3]

[2, 5]

[4, 8]

 

...

 

区间很多。 查找4出现的区间数。

 

6. 算法题：

 

从高到低排序的数列，不停地往里面添加新的数字，要求时间复杂度比较小，数列很大。

 

7. 算法题：

战斗力   排名

30000   1

30000   1

20000   3

...

...

300     10000000

300     10000000

 

200     10000300

 

战斗力改变后，如何迅速调整？