360校招笔试题

上周末，一个读研的同窗作360的笔试题，把没有作出来的题分享给我，我看后也是一脸懵逼，过了2天才想出来。算法 给一个数组，计算每一个数字以前有几个比它大的数组 好比输入 4 5 1 2 3 输出0 0 2 2 0数据结构 数组长度1-200 000，数值大小1-200 000排序 要求运行时间不能超过4秒 （C语言是1秒） ，内存限制6.5G内存 就算按CPU一秒可以运行50亿次来算，200 00

>>阅读原文<<