恒生电子长沙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所提供的服务分别为(运输层服务和网络层服务)。

五、算法题

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5 using System.Threading.Tasks;
 6
 7 namespace ConsoleApplication1
 8 {
 9     class Program
10     {
11         static void Main(string[] args)
12         {
13             //该数组中只有一个数字是重复的(设定重复的数字为29)
14             int[] arr = new int[50];
15             for (int i = 0; i < 30; i++)
16                 arr[i] = i;
17             for (int i = 30; i < 50; i++)
18                 arr[i] = i - 1;
19             //遍历数组,并添加到集合
20             Dictionary<int, int> dic = new Dictionary<int, int>();
21             foreach (int item in arr)
22             {
23                 if (!dic.ContainsKey(item))
24                 {
25                     dic.Add(item, 1);
26                 }
27                 else
28                 {
29                     dic[item]++;
30                 }
31             }
32             //遍历集合,找出重复的数值
33             foreach (int key in dic.Keys)
34             {
35                 if (dic[key] > 1)
36                 {
37                     Console.WriteLine(key);
38                 }
39             }
40         }
41     }
42 }
时间: 2024-10-29 19:08:18

恒生电子长沙2016实习生笔试题的相关文章

金蝶长沙2016实习生笔试题详解(部分)

1.小数类型,单精度,双精度? 小数类型(decimal) 1)最高精度的类型数据. 2)占用16个字节(128位),主要满足需要高精度的财务和金融计算机领域,精度为29位. 3)必须后面跟m或M后缀来表示他是decimal类型的,否则会被解释成标准的浮点类型数据,导致数据类型不匹配. 单精度(float) 1)占位:32位. 2)精度:7位. 双精度(double) 1)占位:64位. 2)精度:15~16位. 2.输出什么? 答案:输出“File”. 3.----------- 4.输出什么

算法面试题-今日头条2017客户端工程师实习生笔试题4:或与加

今日头条2017客户端工程师实习生笔试题 题目: 这个题做到最后,时间不是很够,题目内容比较简单,求出第k个正整数符合x+y=x|y,然而这个k的取值范围非常大(k<=2000000000),所以可以不用考虑穷举法,当然,时间不够的话写个穷举试试运气也可以. 穷举法: 1 import java.util.Scanner; 2 3 /** 4 * Created by Administrator on 2016/9/6. 5 */ 6 7 public class Main { 8 public

诺基亚(Microsoft Devices Group)2014暑期实习生笔试题知识点

总结一下Microsoft Devices Group的软件类笔试题,所有笔试题分两份试卷,逻辑题一份和软件测试题一份,只总结技术题喽~题目全英文,只包含选择题和填空题,选择题居多,分单选和多选,多选题题目会标注出来.总体来说考察的很基础也很细节,难度适中.下面把记得的一些知识点总结一下下: *命名管道的定义. *主机A发送IP数据报给主机B,途中经过了5个路由器.试问在IP数据报的发送过程总共使用几次ARP(6次) *Linux系统下,给一个文件重命名(mv A,B) *考察无符号整型数和有符

趋势科技2014年暑期实习生笔试题

题目: 有81匹赛马,9个赛道可以利用,每匹赛马的速度是恒定的,不计时但记录每场的名次,请问,赛几次可以得到前5名? 解答: 首先把81匹马分为9组,赛九场,然后把每场的第一名拿出来(刚好9匹),赛一场,得到前五名所在的组(后四名的组果断排除).此时可以确定第一名.然后在第一名的组中抽取2-5名(共四匹马),在第二名的组中抽取2-4名(共三匹马),在第三名的组中抽取2-3(共两匹马),在第四名的组中抽取第2名(共一匹马),此时剩下的马匹有(4+3+2+1+4=14匹),取14中的9匹赛一场,得到

今日头条2017后端工程师实习生笔试题 - 题解

今日头条2017后端工程师实习生笔试题 最大映射 题意 给n(不超过50)个字符串,每个字符串(长度不超过12)由A-J的大写字符组成.要求将每个字符映射为0-9,使得每个字符串可以看作一个整数(不能有前导零),求这些字符串映射后得到数字的最大和值.(数据保证至少有一个字符不是任何字符串的首字母) 思路 根据字符所在的位置,累积统计每个字符的权值,从右到左权值分别为1, 10, 100, 1000..... 然后排序,从权值最小的到权值最大的依次映射为0-9,求和即为答案. 注意 由于每个字符串

腾讯2016年实习生笔试题-蛇形数组-循环枚举遍历

在n*n方阵里填入1,2···,n*n,要求天成蛇形,如n=4时. 10  11  12      1 9   16   13     2 8   15   14     3 7     6    5     4

腾讯2014实习生笔试题--德梅齐里亚克砝码问题

问题 珠宝商甲需要去鉴定一批41克以下的宝石(可能是41克以下不包括41克的任意重量),他只能携带一个天平和四个砝码去称重,请问他会携带那些重量的砝码?-----2014腾讯暑期实习生附加题第一题 解答: 首先给出问题的答案,聪明的人看到答案的形式就能猜到其中的规律:1,1*2+1=3,(1+3)*2+1=9,(1+3+9)*2+1=27. 德梅齐里亚克砝码问题问题描述: 一位商人有一个40磅的砝码,由于跌落在地而碎成4块.后来,称得每块碎片的重量都是整磅数,而且可以用这4块来称从1至40磅之间

删数字 -- 2016华为笔试题

题目: 有一个整型数组a[n]顺序存放0 ~ n-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置. 以 8 个数(n=8)为例:{0,1,2,3,4,5,6,7}, 0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除. 思路: 这题有3种解法, 第一种就是构建循环链表模拟删数字的过程,但是时间空间复杂度较高, 第二种是用LinkedList模拟删数字过程,相较

腾讯2016编程笔试题

1.题目如图所示,求出所有满足条件的情况: 这道题的第一思路就是找出隐含关系,然后暴力求解.假设所填空格从上往下,从左往右依次为a,b,c,d,e,f,g,h即: a b 9 c d e f g h 通过找隐含关系可以找到如下关系: a+b=13; 0<=a<=4; 1<=f<=25; e+h=5; 0<=e<=5; 接下来就是暴力求解,代码如下: void main() { int a,b,c,d,e,f,g,h; for (a=0;a<=4;a++) { b=