恒生电子长沙2016实习生笔试题

题目分类：CS基础（不定项选择）+语言基础（不定项选择）+DB/SQL（大题）+编程题（大题）+算法题（大题）+心理测试（单选）+逻辑测试（单选）（做过行测基本无压力）

试卷下载：

http://files.cnblogs.com/files/HuoAA/%E6%81%92%E7%94%9F%E7%94%B5%E5%AD%90%E9%95%BF%E6%B2%992016%E5%AE%9E%E4%B9%A0%E7%94%9F%E7%AC%94%E8%AF%95%E9%A2%98.rar

试卷答案（只做了部分个人认为比较有价值的题目，其他的的题目可以自己下载下来看看）：

一、基础理论知识

1. 下面哪些时间复杂度为O(nlogn)且是不稳定的排序算法？（选项略）
解析：
选择排序，不稳定，O(n2)；
插入排序，稳定，O(n2)；
冒泡排序，稳定，O(n2)；
堆排序，不稳定，O(nlogn)；
归并排序，稳定，O(nlogn)；
快速排序，不稳定，O(nlogn)；
希尔排序，不稳定，O(nlogn)；

6. Linux文件权限一共10位长度，分成四段，第三段表示的内容是（所属于这个组的成员对于这个文件具有可读可写可执行的权限）。
解析：
Linux用户分为：拥有者、组群(Group)、其他（other）；
linux中的文件属性过分四段，如 -rwzrwz---；

第一段 - 是指文件类型 表示这是个普通文件；
文件类型部分
-为：表示文件
d为：表示文件夹
l为：表示链接文件，可以理解为 windows中的快捷方式（link file）
b为：表示里面可以供存储周边设备
c为：表示里面为一次性读取装置

第二段 rwz 是指拥有者具有可读可写可执行的权限；
类似于windows中的所有者权限比如 administrator 对文件具有 修改、读取和执行权限。

第三段 rwz 是指所属于这个组的成员对于这个文件具有，可读可写可执行的权限；
类似于windows中的组权限比如administrators组，属于这个组的成员对于文件的都有 可读可写可执行权限。

第四段 --- 是指其他人对于这个文件没有任何权限；
类似于windows中的 anyone 一样就是说所有人对着个文件都会有一个怎样的权限 。

7. 技术可行性是可行性研究的关键,其主要内容一般不包括( C )。
A. 风险分析 B. 资源分析 C. 人员分析 D. 技术分析

8. TCP/IP体系结构中的TCP和IP所提供的服务分别为（运输层服务和网络层服务）。

五、算法题

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            //该数组中只有一个数字是重复的（设定重复的数字为29）
            int[] arr = new int[50];
            for (int i = 0; i < 30; i++)
                arr[i] = i;
            for (int i = 30; i < 50; i++)
                arr[i] = i - 1;
            //遍历数组，并添加到集合
            Dictionary<int, int> dic = new Dictionary<int, int>();
            foreach (int item in arr)
            {
                if (!dic.ContainsKey(item))
                {
                    dic.Add(item, 1);
                }
                else
                {
                    dic[item]++;
                }
            }
            //遍历集合，找出重复的数值
            foreach (int key in dic.Keys)
            {
                if (dic[key] > 1)
                {
                    Console.WriteLine(key);
                }
            }
        }
    }
}