码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-10-14 23:30:36      阅读:241      评论:0      收藏:0      [点我收藏+]

标签:

时间: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

 

战斗力改变后,如何迅速调整?

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

标签:

原文地址:http://www.cnblogs.com/lovers/p/4880974.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!