各大软件公司笔试题

各大软件公司笔试题
2011年10月23日
　　网易游戏2011.10.15校园招聘会笔试题
　　1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。
　　2、如果X大于0并小于65536，用移位法计算X乘以255的值为：-X+X内存中存储数据时使用了大、小端模式，请分别写出A=0X123456在不同情况下的首字节是，大端模式：0X12           小端模式：0X56           X86结构的计算机使用  [b]小端    模式。
　　一般来说，大部分用户的操作系统（如windows, FreeBsd,Linux）是小端模式的。少部分，如MAC OS，是大端模式 的。
　　6、在游戏设计中，经常会根据不同的游戏状态调用不同的函数，我们可以通过函数指针来实现这一功能，请声明一个参数为int *，返回值为int的函数指针：
　　int (*fun)(int *)
　　7、在一冒险游戏里，你见到一个宝箱，身上有N把钥匙，其中一把可以打开宝箱，假如没有任何提示，随机尝试，问：
　　（1）恰好第K次（1=为R的圆内找随机n个点，并给出时间复杂度分析。
　　2、为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随机选择m个，请给一个方案，使得每个query被抽中的概率相等，并分析之，注意：不到最后一刻，并不知用户的总请求量。
　　3、C++ STL中vector的相关问题：
　　（1）、调用push_back时，其内部的内存分配是如何进行的？
　　（2）、调用clear时，内部是如何具体实现的？若想将其内存释放，该如何操作？
　　二、系统设计
　　正常用户端每分钟最多发一个请求至服务端，服务端需做一个异常客户端行为的过滤系统，设服务器在某一刻收到客户端A的一个请求，则1分钟内的客户端任何其它请求都需要被过滤，现知每一客户端都有一个IPv6地址可作为其ID，客户端个数太多，以至于无法全部放到单台服务器的内存hash表中，现需简单设计一个系统，使用支持高效的过滤，可使用多台机器，但要求使用的机器越少越好，请将关键的设计和思想用图表和代码表现出来。
　　三、求一个全排列函数：
　　如p([1,2,3])输出：
　　[123]、[132]、[213]、[231]、[321]、[323]
　　求一个组合函数
　　如p([1,2,3])输出：
　　[1]、[2]、[3]、[1,2]、[2,3]、[1,3]、[1,2,3]
　　这两问可以用伪代码。
　　迅雷2011.10.21笔试题1、下面的程序可以从1....n中随机输出m个不重复的数。请填空
　　knuth(int n, int m)
　　{
　　srand((unsigned int)time(0));
　　for (int i=0; in)
　　{
　　while (            ) n++;
　　;
　　prim(m,n);
　　cout(cout," "));
　　cout不能走出棋盘），请计算n个骑士的最早聚会地点和要走多少天。要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。
　　从键盘输入n（0(p);
　　p1++;
　　p=static_cast(p1);
　　printf("result is %s\n",p);
　　上面程序运行后的结果为：to test something
　　hash冲突时候的解决方法？
　　1）、开放地址法
　　2）、再哈希法
　　3）、链地址法
　　4）、建立一个公共溢出区int main()
　　{
　　if()
　　{  
　　printf("Hello ");
　　}
　　else
　　{
　　printf("World !!!");
　　}
　　return 0;
　　}
　　在if里面请写入语句 使得打印出  hello  world。
　　今天10.19西山居笔试题：
　　分别写一个宏和函数来获取元素个数 如count(a) 会得到a数组元素个数 。
　　平均要取多少个(0,1)中的随机数才能让和超过1。（答案： e 次，  其中e是自然对数的底数）
　　
　　
　　今天支付宝10.20笔试题：汉诺塔一共为 2*N，2个一样大小，有编号顺序 每次只能移动一个 大的不能叠在小得上面 移动完之后，相同大小的编号必须和原来一样 问最小要移动多少次？ 如 A1 A2  B1 B2 C1 C2 ...... 这样叠，A不能放A上面，C不能放B A上面，移动到另外一个柱子后，还必须是 A1 A2  B1 B2 C1 C2 ....socket编程的问题
　　TCP连接建立后，调用send 5次，每次发100字节，问recv最少要几次，最多要几次？迅雷笔试题：
　　下面的程序可以从1....n中随机输出m个不重复的数。请填空
　　knuth(int n, int m)
　　{
　　srand((unsigned int)time(0));
　　for (int i=0; i内存时，通常会先申请一块大的内存，每次使用小内存时都从大内存里取，最后大内存使用完后一次性释放，用算法实现。今天亚马逊A卷校招笔试题：
　　输入一个字符串，如何求最大重复出现的字符串呢？比如输入ttabcftrgabcd,输出结果为abc，canffcancd,输出结果为can。今天10.22盛大：删除模式串中出现的字符，如“welcome to asted”,模式串为“aeiou”那么得到的字符串为“wlcm t std"，要求性能最优。
　　更新至10.22.........
　　ok，以上所有任何参考答案若有问题，欢迎不吝指正。谢谢。