我的面试提集合

1）有表 Table_1,结构如下：
   Id,StudentName,Course,Score

   表中有所有学生的各个科目的成绩，找出各科前3名的学生。  

相关创建表代码
CREATE TABLE [dbo].[Table_1](
    [id] [int] NULL,
    [studentName] [varchar](50) COLLATE Latin1_General_CI_AS NULL,
    [courseName] [varchar](50) COLLATE Latin1_General_CI_AS NULL,
    [score] [int] NULL
) ON [PRIMARY]

insert into table_1 values(1,'Michael','Math',100)
insert into table_1 values(2,'Michael','English',90)
insert into table_1 values(3,'Simon','Math',65)
insert into table_1 values(3,'Simon','English',99)
insert into table_1 values(4,'Leo','Math',60)
insert into table_1 values(5,'Leo','English',30)
insert into table_1 values(6,'Bendy','Math',87)
insert into table_1 values(7,'Bendy','English',85)
insert into table_1 values(8,'Leo','Chinese',40)
insert into table_1 values(9,'Bendy','Chinese',80)
insert into table_1 values(10,'Michael','Chinese',50)
insert into table_1 values(11,'Simon','Chinese',78)
insert into table_1 values(12,'K','Math',50)
insert into table_1 values(13,'K','English',70)
insert into table_1 values(14,'k','Chinese',55)

回家后用了1个小时（惭愧，放下Sql时间太久啦），终于做好了答案：
select a.* from Table_1 a
    where score
in (select top 3 score from Table_1 b
    where a.courseName=b.courseName
order by score desc) order by courseName,score desc

2）给出一个长度为65000int数组。里面是无序，可重复的数值，范围是0-65535之间。找出不在这个数组里面，但是在0-65535之间的整数。
答案如下，不知道有没有更好的办法

1. using System;
3. namespace ConsoleApplication2
4. {
5.     class Program
6.     {
7.         static void Main(string[] args)
8.         {
9.             var input = new int[3];
10.             var ra = new Random(3);
11.             
12.             for(int i=0;i<input.Length;i++)
13.             {
14.                  input[i]= ra.Next(0, 65535);
15.             }
17.             bool[] setter = new bool[65535];
19.              for(int i=0;i<input.Length;i++)
20.              {
21.                  setter[input[i]] = true;
22.              }
23.             int number = 0;
24.             for(int i=0;i<setter.Length;i++)
25.             {
26.                 if (!setter[i])
27.                 {
28.                     number++;
29.                 }
30.             }
31.             Console.WriteLine(number);
32.             Console.Read();
33.         }  
34.     }
35. }

3）给出任意一个char数组，列出他们的全部组合，即abc，要输出abc,acb,bca,bac,cab,cba,提示用递归

1. using System;
2. namespace ConsoleApplication2
3. {
4.     class Class1
5.     {
6.         static void Main(string[] args)
7.         {
8.             char[] a=new char[] {'a', 'b', 'c'};
10.             Output(a, 0);
11.             Console.Read();
12.         }
14.         public static void Output(char[] a, int position)
15.         {
16.             if (position == a.Length)
17.                 Console.WriteLine(a);
18.             for(int i=position;i<a.Length;i++)
19.             {
20.                 char temp = a[i];
21.                 a[i] = a[position];
22.                 a[position] = temp;
23.                 Output(a, position + 1);
24.             }
25.         }
26.     }
27. }