恒生电子笔试题 算法

恒生电子笔试题

Pay attention: Don't answer on the sheet, please answer on the blank answer-sheet.

1. Specify what does “func()” do with the list "ppList", and what are the errors.

struct NODE { int nValue; struct NODE* pLeft; struct NODE* pRight; };

struct NODE_LIST { const struct NODE* pNode; struct NODE_LIST* pNext; };

struct NODE_LIST* sub_func(const struct NODE* pTree, struct NODE_LIST* pList) { if (pList == NULL) { pList = malloc(sizeof(struct NODE_LIST)); if (pList == NULL) { return 0; } pList->pNode

单选

1、 采用面向对象技术开发的应用系统的特点是（）。 A． 重用性更强 B． 运行速度更快 C． 占用存储量小 D． 维护更复杂

2、 已经获得除CPU以外的所有所需资源的进程处于（）状态。 A． 运行状态 B． 就绪状态 C． 自由状态 D． 阻塞状态

3、 Linux文件权限一共10位长度，分成四段，第三段表示的内容是（）。 A． 文件类型

B． 文件所有者权限

C． 文件所有者所在组的权限 D． 其他用户权限

4、 栈和队列的共同特点是（）。 A． 都是先进先出 B． 都是先进后出

C． 只允许在端点处插入和删除元素 D． 没有共同点

5、 一下关于排序算法的叙述中，正确的是（）。

A． 冒泡排序法中，元素的交换次数与元素的比较次数一定相同 B． 冒泡排序法中，元素的交换次数不少于元素的比较次数

C． 简单选择排序中，关键字相同的记录在排序前后的相对位置一定不变 D． 简单选择排序中，关键字相同的记录在排序前后的相对位置可能交换

6. 在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）

A．q->next=p->next;p->next=q; B. p->next=q->next;q=p;

单选

1、 采用面向对象技术开发的应用系统的特点是（）。 A． 重用性更强 B． 运行速度更快 C． 占用存储量小 D． 维护更复杂

2、 已经获得除CPU以外的所有所需资源的进程处于（）状态。 A． 运行状态 B． 就绪状态 C． 自由状态 D． 阻塞状态

3、 Linux文件权限一共10位长度，分成四段，第三段表示的内容是（）。 A． 文件类型

B． 文件所有者权限

C． 文件所有者所在组的权限 D． 其他用户权限

4、 栈和队列的共同特点是（）。 A． 都是先进先出 B． 都是先进后出

C． 只允许在端点处插入和删除元素 D． 没有共同点

5、 一下关于排序算法的叙述中，正确的是（）。

A． 冒泡排序法中，元素的交换次数与元素的比较次数一定相同 B． 冒泡排序法中，元素的交换次数不少于元素的比较次数

C． 简单选择排序中，关键字相同的记录在排序前后的相对位置一定不变 D． 简单选择排序中，关键字相同的记录在排序前后的相对位置可能交换

6. 在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）

A．q->next=p->next;p->next=q; B. p->next=q->next;q=p;

算法工程师笔试题

姓名： 分数：

学校及专业： 联系电话：

1．求1000!末尾0 的个数；并给出理由。如6！为720，末尾0的个数为1。

2. 小明和小强都是张老师的学生，张老师的生日是M月N日，2人都知道张老师的生日是下列10组中的一天， 张老师把M值告诉了小明，把N值告诉了小强， 张老师问他们知道他的生日是哪一天吗？ 3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日

12月1日 12月2日 12月8日

小明说：如果我不知道的话，小强肯定也不知道 小强说：本来我也不知道，但是现在我知道了 小明说：哦，那我也知道了

请根据以上对话推断出张老师的生日是哪一天

3．用C语言编写一个函数实现：向降序排列的单向链表中增加一个节点，使之依然保持降序排列。

1

4．用C语言编写一个函数，返回两个字符串的最大公串。例如，“adbccadebbca”和“edabccadece”,返回“ccade”

算法工程师笔试题

姓名： 分数：

学校及专业： 联系电话：

1．求1000!末尾0 的个数；并给出理由。如6！为720，末尾0的个数为1。

2. 小明和小强都是张老师的学生，张老师的生日是M月N日，2人都知道张老师的生日是下列10组中的一天， 张老师把M值告诉了小明，把N值告诉了小强， 张老师问他们知道他的生日是哪一天吗？ 3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日

12月1日 12月2日 12月8日

小明说：如果我不知道的话，小强肯定也不知道 小强说：本来我也不知道，但是现在我知道了 小明说：哦，那我也知道了

请根据以上对话推断出张老师的生日是哪一天

3．用C语言编写一个函数实现：向降序排列的单向链表中增加一个节点，使之依然保持降序排列。

1

4．用C语言编写一个函数，返回两个字符串的最大公串。例如，“adbccadebbca”和“edabccadece”,返回“ccade”

常见的算法习题,填空题,基础知识汇总

二、填空题：

1、《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和___运算___________。

2、数据结构算法中，通常用时间复杂度和____空间复杂度______________两种方法衡量其效率。

3、一个算法一该具有__有穷性____,__确定性____,__可行性__,___输入___和_输出___这五种特性。

4、若频繁地对线性表进行插入与删除操作，该线性表应采用_链式___________存储结构。

5、在非空线性表中除第一个元素外，集合中每个数据元素只有一个_直接前驱______；除最后一个元素之外，集合中每个数据元素均只有一个___直接_后继_____。

6、线性表中的每个结点最多有__一个_直接___前驱和______一个直接___后继。

7、____循环__链表从任何一个结点出发，都能访问到所有结点。

8、链式存储结构中的结点包含__指针__________域，________数据_______域。

9、在双向链表中，每个结点含有两个指针域，一个指向___前驱__结点，另一个指向__后继______结点。

10、某带头结点的单链表的头指针head，判定该单链表非空的条件__head->nex

2015年年度报告

公司代码：600570 公司简称：恒生电子

恒生电子股份有限公司

2015年年度报告

重要提示

一、本公司董事会、监事会及董事、监事、高级管理人员保证年度报告内容的真实、准确、完整，

不存在虚假记载、误导性陈述或重大遗漏，并承担个别和连带的法律责任。

二、未出席董事情况

三、天健会计师事务所（特殊普通合伙）为本公司出具了标准无保留意见的审计报告。

四、公司负责人彭政纲、主管会计工作负责人傅美英及会计机构负责人（会计主管人员）曾玉梅

声明：保证年度报告中财务报告的真实、准确、完整。

五、经董事会审议的报告期利润分配预案或公积金转增股本预案

恒生电子股份有限公司（母公司，下同）2015年度共实现净利润501,919,505.21元(单位：人民币元，下同)，依据《公司法》和《公司章程》以及中国证监会及上海交易所的相关指引的规定，先提取10%法定公积金，加上以前年度利润结转，根据实际情况，公司拟按以下顺序实施分配方案：

1. 提取10%法定公积金50,191,950.52元。

2. 以2015年总股本617,805,180股为基数，向全体股东按每10股派现金2.6元（含税），

dgv

硬件笔试题
模拟电路
1、基尔霍夫定理的内容是什么？
基尔霍夫定律包括电流定律和电压定律
电流定律：在集总电路中，任何时刻，对任一节点，所有流出节点的支路电流的代数和恒等于零。
电压定律：在集总电路中，任何时刻，沿任一回路，所有支路电压的代数和恒等于零。

2、描述反馈电路的概念，列举他们的应用。
反馈，就是在电子系统中，把输出回路中的电量输入到输入回路中去。
反馈的类型有：电压串联负反馈、电流串联负反馈、电压并联负反馈、电流并联负反馈。
负反馈的优点：降低放大器的增益灵敏度，改变输入电阻和输出电阻，改善放大器的线性和非线性失真，有效地扩展放大器的通频带，自动调节作用。
电压负反馈的特点：电路的输出电压趋向于维持恒定。
电流负反馈的特点：电路的输出电流趋向于维持恒定。

3、有源滤波器和无源滤波器的区别
无源滤波器：这种电路主要有无源组件R、L和C组成
有源滤波器：集成运放和R、C组成，具有不用电感、体积小、重量轻等优点。
集成运放的开环电压增益和输入阻抗均很高，输出电阻小，构成有源滤波电路后还具有一定的电压放大和缓冲作用。但集成运放带宽有限，所以目前的有源滤波电路的工作频率难以做得很高。
数字电路
1、同步电路和异步电路的区别是什么？
同步电路：存储电路中所有触发器的时钟输

1 在asp.NET中，如果需要上传一张新图片，则需要使用到以下（b）控件。 A Calendar B FileUpload D FileDownLoad D PictureBox

2在java EE中，taglib指令中uti属性指定标签描述文件，该文件是以（c）为扩展的文件。 A .tab B .tag C .tld D .dir

3在ASP.NET中,以下用与验证必填的严整控件是(a). A RequiredFieldValidator 非空

B RegularExpressionValidator 正则表达式。身份证、邮箱 C CompareValidtor 比较 D CustonValidator 自定义

4以下关于ASP.NETDE 技术优势说法错误的是（d）。 A ASP.NET拥有丰富的控件库

B 在VS开发环境中，可以方便地设置断点、调试ASP.NET程序 C 在VS开发环境中，可以方便使用拖拽方式设计ASP.NET页面

D ASP.NET程序可以使用包括C#、VB.NET、JAVA在内的多种语言编写

5在JSP页面中，、使用st

四川公路桥梁建设集团有限公司Sichuan highway bridge construction group co., LTD

四川公路桥梁建设集团有限公司

新员工入职笔试题

姓名： 性别： 专业： 应聘岗位： 毕业院校： 联系电话： 邮箱：

总分.............

求职者请注意：请将笔试题完成后回发到公司的档案管理邮箱，准备好各方面报到材料与相关负责人取得联系.

1.工作经验

1.请你谈谈毕业之后的工作经历。

2.你现在或最近所做的工作，其职责是什么？你担任什么职务？

3.你认为你在工作中的成就是什么？

四川公路桥梁建设集团有限公司Sichuan highway bridge construction group co., LTD

3.你认为该工作的难点或挑战性在什么地方？

4.你在工作中有什么收获和体会？

二、工作动机与期望

1.你为什么决定调换工作？你认为原单位有什么缺点，你认为什么样的工作比较适合你？

2.你为何选择来我公司工作？你对我公司了解些什么？你对我公司提供的工作有什么希望和要求？你为什么要应聘这个职位？(追问)你认为有哪些有利条件？还有哪些不利条件？怎么克服不利条件？