软件工程师笔试（北京轩辕科技）

一 基础题（60分钟）10题

1 a[0]=2,a[1]=3,a[2]=1,a[3]=4   跳（值+序号）；什么时候能跳出，次数是多少？什么不能跳出？

 

2 一给定数组，数组中每个元素的值代表一段英文短文中每个单词的字母字数，每行最多100个字母（包含空格），且单词不能分行显示，求该段短文的总行数？

 

3

 

二 必做题（30分钟）1题

二个有序链表，不允许创建新的链表，将二个链表合并成一个有序链表。

 

三 提高题（60分钟）2题

1 一个数组，求一个平衡点，平衡点左边元素的和等于右边元素的和。

 

2 求支配点的序号

[3，4，3，2，3，6，3，3] 3出现了5次，概率大于50%，就称为支配点