1、实现一个函数int sign(INT32 x)，对x>0返回1；x==0返回0；x<0返回-1。不允许用任何形式的判断，分支，跳转指令或语句。
(1) return x*2/(|x|+1)。
缺点是有溢出的风险，x的值不能太大。或者将X转化成64位的值来临时存储处理。
(2) return (x>0) - (x&0x80000000 == 0x800000000)。
这个依赖于bool和整形之间的转换，不知道true转换成1是不是c/c++标准定义。
2、a,b不进行比较，输出最大，最小值。
(1) int max(int a, int b) : return (a+b+abs(a-b))/2;
int min(int a, int b) : return (a+b-abs(a-b))/2;
(2) 如果ab皆为正整数的话：
max(a,b): int array[2] = {a,b}; return array[b/a];
min(a,b): int array[2] = {a,b}; return array[a/b];
3 、只允许使用一个循环先输出1至10内的奇数然后输出其中的偶数结果应该是这样的：135792468
(1) for (int i=0; i<9; i++)
{
int a = 2*i+1;
if (a <= 9 )
cout<<a%10
else
cout<<a%9
}
(2)for (int i=1; i<10; i+=2)
{
count i;
if (i==9) i = 0;
}
4、求除8余数的简化方法
a&7; 对于 b=2的冥，求a处以b的余数都可以用 a&(b-1)
2、(迅雷笔试题)迅雷进行一个活动，这个活动需要客户端访问我们服务器。但活动为了限制访问量，做了如下规定，那就是每一个帐户在3600秒内只能参加不多于5次。请
实现类c_user_enabled，完成此限制功能。
类接口定义：
Class c_user_enabled
{
Public:
Bool
init();
Bool is_user_enabled(string user_name);// user_name表示用户帐户标识
Bool
destroy();
};
附：
需要考虑线程安全
可以使用stl.
可以使用如下的一个hash函数：
Unsigned
str_hash(string str);
可以使用如下锁：
Class c_lock
{
Public:
Void
lock();
Void unlock();
Private:
…;
};
1.假设电信每分钟登录次数是60w次，现在要提醒5分钟内重复登录的用户，如何设计程序缓存和查找算法？
2.QQ数据库的用户信息表现
在有5亿多条记录，现在请给出怎么样设计，使通过QQ号码查询QQ用户信息的速度更快。。用怎么样的算法算出查询大概需要多少的系统开销。
3.
到商店里买200的商品返还100优惠券（可以在本商店代替现金）。请问实际上折扣是多少？