笔试题

笔试题

2009.9.12日下午 迅雷2笔试题
一
有一副牌编号0~51，请把这副牌尽可能随机的发到4个人手里
注1：已经有rand()函数可以调用，但是rand()函数开销较大，请尽量少调用

a,b,c,d分别是13个元素的1维数组
函数原型 void deal( int[] a, int[] b, int[] c, int[] d );

二
实现字符串反转的c库函数 char* strrev(char* string)
注1：不可利用其他库函数，算法尽量高效、占用空间少。

三
有10亿个数，这些数的值都在0~1000万之内。实现接口 get_bigger_count( unsigned value )
输入一个值value，返回这10亿个数中比value值大的数的数目。
class order_calculate
{
public:
order_calculate();
~order_calculate();
unsinged get_bigger_count( unsigned value )
}
注1：get_bigger_count接口会被频繁的调用，实现要高效
注2：可以自己往内部任意添加变量和接口
注3：有个现成的接口 unsigned get_value_by_index( int idx ) 可以调用，该接口返回指定索引的value值
     比如 get_value_by_index( 100 )， 返回10亿个数中第100个数的值。该接口开销较大，尽量少调用。

http://topic.csdn.net/u/20090912/20/8c60e06e-321c-49a6-b2cc-59248ba9cf36.html?28642