标签:
时间: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
战斗力改变后,如何迅速调整?
标签:
原文地址:http://www.cnblogs.com/lovers/p/4880974.html