逗娱-游戏程序开发实习生测试题

1.1	以下程序中value最终值为多少？
long value = (int)8.7;
value %= 3;
A. 0
B. 1
C. 2
D. 3

1.2	各种排序算法中，最低的平均时间复杂度是
A. O(n)
B. O(n^2)
C. O(nlogn)
D.O(1)
答：C

1.3	有两个线程都能访问n，初始时n为0，⼀个线程执⾏n++，n+=2，另⼀个线程执⾏n+=3,当两个线程都执行完后n可能的值为(注：线程都会执行完，不会异常挂掉)
A. 3
B. 4
C. 5
D. 6

1.4	路由器⼯作在哪⼀层
A. 物理层
B. 数据链路层
C. ⽹络层
D. 传输层

2.1	题一（如果没学过java可以不答）
以下java代码运⾏后发生什么，如果程序有错误请改正
public class Test{
    public class A{
        public int num;
    }
    public static void main(String[] args){
        A[] a= new A[10];
        a[0].num=1;
        a[1].num =2;
        for(int i = 2; i < 10; ++i){
            a[i].num = a[i-1].num * a[i-2].num;
        }
        System.out.print(a[9].num);
    }
}

题目：写程序找出小于1亿的，16141的倍数。（注意程序的运行效率）

2.4 题四 写一函数打印给定字符串中各字符个数，字符串中只包含大小写字符与数字 例：如参数为“abcxyzAbc”，则输出每个字母的个数（字母顺序无要求）：

3.1 现在有一堆沙子（很多），一个700毫升的瓶子，一个500毫升的瓶子，两个瓶子上下粗细不均匀，请问如何才能准确得到600毫升的沙子（注：没有额外的工具）？

1.1 屋子里有150个编了号的插排(1-150)，初始这些插排的开关都是开着的，第一次先把编号为2的倍数的插排都按下开关，第二次把编号为3的倍数的插排都按下开关…第N次把编号为N+1的倍数的插排都按下开关…
直到最后一次把编号为150的倍数的插排都按下开关，最后有多少插排是打开的？

总结：人生中第一次笔试，感觉很紧张，限时一个半小时，也不知道结果如何