华为机试一霸教你过华为机试

1、大师兄教你如何过华为机试宝典1内功心法大华为这个大数据时代土豪金海量式的招聘又要开始了！ ！近期听说大华为的校招机试马上就要开始了，由于华为软件岗位的招聘只有技术面跟机试是与技术有关的内容，所以机试的地位非常重要。对于机试，除了长期积累的软件基本功以外，还有很多可以短期训练的东西，类似于考试之前的突击，可以迅速提高机试成绩，就像在我西电大杨老师考前最后一堂课一定要去，那个重点就是考点阿。这篇机试葵花宝典的内容是针对华为软件类上机准备的，如果你认真看了本宝典，如果你是真正通过自己能力考上西电的话，想不过都难。同样想拿高级题的同学，请移步 或者，刷上200道题，机试不想拿满分都难。对

2、于机试，首先应该调整好自己的心态，不要觉得写程序很难， 机试题很难，也不要去考虑，万一机试考到自己不会的内容怎么办，要相信，机试题永远是考察每个人的基础，基础是不会考的很偏的，会有人恰好做过某个题而做出来那个题，但不会有人恰好没做过一个题而做不出来那个题。机试之前，应该做的准备有：1、买一本算法竞赛入门经典，这本书不同于普通的算法或者编程语言的书籍，这本书既讲语言，又讲算法，由浅入深，讲的很好，能看完前几章并且把例题都做会，想通过机试就很简单了2、 调整好心态，时刻告诉自己，哪些小错误是自己以前经常犯的，最好用笔记本记录下来，写每道题前再看一遍， 如果遇到代码调不出来了， 先想想自己是否犯过以

3、前那些错误。还有 就是，看了题目以后，先仔细想清楚细节，在纸上写清楚自己需要用到的变量，以及代码的 基本框架，不要急于动手去写代码3、 不要惧怕任何一道看起来很难的题目，有不会的就去问身边会的人，让别人给自己讲清楚4、 心中默念10遍C+跟C除了多了两个加号其实没有区别，会C就能上手C+5、大量的练习是必要且有效的6、看完这篇宝典，预过机试、必练此功。在这里推荐一个帖子，是机试归来的学长写的，写的很不错，里面的例题在后面的攻略中也 会提及，就在好网上。宝典二：常用招式1 :机试常用变量类型CC+常用的变量类型有很多种，想通过机试，掌握好其中的几种就可以，他们分别是int，double, str

4、i ng, charint类型是最常用的整数类型，对于输入类型是整形的变量，使用int来进行定义和读入。还有一种更大的整形变量是long long ，在机试中一般不会涉及到考察，如果考虑到运算的过程中有可能超过int的大小，再考虑使用long long , int最大可以到达2A31级别，Io ng long最大可以到达2人63。PS:有时机试读入多个整数的时候会是这样的形式5,10中间有一个逗号，在这种情况下，其实读入也是很简单的，可以这么写：scanf( “ d%c%d ” ，&a,&b,&c);或者是: scanf( “ d ”，&a);getchar();scanf( “ %d ” ，

5、&c);有的机试题会说：两个整数之间有若干个空格符或tab字符。在这种情况下，读入的方式还是使用scanf( “ d%d ”，&a,&b)这样，scanf函数或者cin函数都可以很好的吃掉除了 数字字符以外的字符。double类型是最常用的浮点数类型，当运算涉及到小数运算的时候，需要使用double来定义。其中，特别需要注意的一点是，如果使用了如下语句：double x=a/b;在这里，a和b是int，那么x的值将是a和b整除后的结果，而不是想要的结果，想要得 到期望的结果，须改成double x=(a+0.0)/b;在这里，将a加上一个浮点数，程序会在后台将它强制转换成一个double类型的

6、数字，此时再除一个整数，就没有问题了string类型是遇到字符串类问题应该首选的变量，区别于字符数组char ，string类型是直接将字符数组封装了进去，定义string s相当于定义了一个大小特别长的字符数组。使用string的好处是，避免了使用char数组时定义数组长度过小导致越界，同时更加直观的将字符串看做了一个对象。如果要定义一个string变量，首先得包含string的头文件以及使用 C+中的标准命名空间，标准命名空间这个东西，只要记得写上就行，没有任何影响。#in clude /这一句是C+的头文件，c语言代码一样可以把它包含进来，只要 将程序后缀名改成.cpp即可，其他都是一样

7、的。#in cludeusing n amespace std;在不同的环境下，可能会有不同的头文件包含了string的用法，可能的头文件有cstri ng,stri ng。在机试的环境中，一般使用stri ng.h 即可。定义一个string和定义其他变量方式相同：string s;读入和输出string也只需要使用cin s;couts;这是比c语言的字符数组要简单了很多的。需要注意的是，string类型读入的时候与char数组的scanf读入一样，都是遇到空格符或者回车符就停止读入，当做一个完整字符串来处理，因此，使用stri ng处理带空格的字符串是不明智的，其他情况下是都可以的。st

8、ring变量包含了很多强大的功能，如：cpp view pla in copypri nt?1. si;/这么写，返回的就是字符串s第i+1位的字符，返回的类型是char型，其中,s0是它的第一位，与字符串相同。2. s.size(); /返回字符串的长度，返回的长度是I，则s从s0到sl-1表示的是其每一位的字符。比较3. if (s1s2)/两个string是可以方便的使用大小于符号以及等于号来比较大小的,aaaa abc s1s2这种，而不能用”的方式是，从左向右按位进行比较，每一位按照字典序来比较。如”bed ”，但值得注意的一点是，比较的时候应用变量进行比较，即aa ” ” bb ”

9、这样，如果要比较他俩的大小，应这么写4. s1=aa; s2=bb;5. if (s1s2)string类型还有很多强大的功能，但是对于机试来说，会使用以上三种功能就足够了。char50,char100这种字符数组与string类型很像，只不过他是C语言里面的用法，对于机试，只建议在输入带有空格字符的字符串时使用char数组，使用的方式是：gets(s);在这里，gets函数区别于scanf函数的是，gets函数会直接将一整行读进来，而不会遇到空格就停下来。常见机试题类型初级题常见的类型无非就是字符串处理类的题目和数字处理类的题目，在这里归结如下：1 ：字符串处理类字符串所有大写转小写：1.

10、for (int i=O;i= A& si= Z)3. si=si- A + a;si- A 返回的是两个大写字母之间的差值，比如 C与A 的差值是2，这个差值 是一个int类型，也可以直接提取出来使用。给这个差值再加上字母a，相当于给a再往后推移二位，变成字母c。这种用法是字符串内最普遍的一种用法，小写转大写也是一样。删除满足指定要求的字符后输出：在机试中，判定对错的方式是比较输出的结果，而非检查内部的结果，因此，“删除”对于机试来说，相当于“不输出”，也就是说，不需要调用s.erase()函数，只需要在遇到被删除的字符时，跳过，不输出即可。1. for (int i=O;i=0;i-)字符

11、串比较大小：如果比较的规则与字符串的比较规则相同，则直接使用s1s2这种方式，如果规则不同，则用一重循环按位比较即可。2、数字处理类数字处理类的题目，最常见的两种考察形式是整数拆分、进制转换和排序。整数拆分是指将一个整数拆分开每一位，比如123拆分成1,2,3。整数拆分的思路有两种，第一种是直接用字符串读入，然后把每一位用字符的形式提取出来：cpp view pla in copypri nt?1. for (int i=O;is.size();i+)2. 还有一种思路是不断去除以cpp view pla in copypri nt?1. while (n !=0)2. 3. 4. 5. 6.

12、 进制转换：进制转换又分为简单，只需要记住如下代码：10进制转换成X进制cpp view pla in copypri nt?1. while (n !=0)2. 3. 4. 5. 6. n umi=si 卜0;10,把余数提取出来，方法是：10进制转换成别的进制以及别的进制转换成nu mi=n %10;n=n/10; i+;10进制，进制转换其实特别nu mi=n%x; i+;n=n /x;X进制转换成10进制cpp view pla in copypri nt?1. for (int i=0;i=le ngth;i+)2. 3. an s=a ns*x+ nu mi;4. 其中，numi表

13、示的是该x进制数的每一位，比如一个二进制数101，用这种转换方式去转换，ans的值从i=0到i=2处理后分别是1,2,5。排序：排序这个东西，其实不需要学习冒泡啊、快排啊之类的算法，应对机试，C+中自带的sort函数就可以很好的解决，请看下面一段代码cpp view pla in copypri nt?1. # in clude2. #include /这个是包含sort函数的头文件3. using n amespace std;4. int arr100, n;5. int cmp(int x,int y) /这个函数是sort函数比较两个元素优先级的函数，在这里计算出两个元素的优先级，然后

14、返回即可。6. 7.int importa nce1,importa nce2;8./此处插入代码计算x,y的重要性9.retur n importa nce1importa nce2; /此处返回小于号，意思是优先级小的在前,如return xy;则数组会由小到大排序大家可以根据自己的水平去训练，其实里面的难题也是很简单的，归类到题库中的话都属于10. 11. int main()12. 13. cinn;14. for (i nt i=0;i arri;15. sort(arr,arr+ n, cmp);16. return 0;17. 这一段代码的作用是读入n个数字，然后按优先级进行排序

15、，排序的比较方法在 cmp函数中实现，排序的具体过程不需要考虑。可以看到，其实只需要记住sort函数的用法，要通过机试，排序算法是根本不需要学习的，so easy ！总结：机试中，掌握好int，double ，string ，char，还有数组，就足够用了，但考察的内容不仅仅是上述这些，想要通过机试，还是应该多多练习，多多学习，不局限于上面所说的内容宝典三：擂台实战首先推荐一个网站:acm.xidia nd/，上面的很多题目，难度很适合机试，如：很简单：1031,1120,1122,1121,1103,1104,1281，简单：1049，1181，1182，1279,1280 ，中等：1106

16、,1108 ，1183，1288.难：1105，1282,1283 ，简单题，只要好好看书学习都是可以做出来的,F面放几道例题，这些题都是机试很有可能考的题目，或者是非常类似的题目，已经有了仔细的注释，代码写的仓促1. 简单题2. 题目描述3. 输入一个字符串，删除其中所有的数字，所有大写字母改成小写，其他不变，并输出4.4. 输入描述5. 一个字符串，保证没有空格，以回车符结束，字符串长度=206. 输出描述7. 一个字符串，为题目要求的结果9.8. 输入样例9. aAbB13A10. 输出样例11. aabba14.12. 解题思路：模拟题目要求即可，遇到数字就跳过不输出，遇到大写字母就改

17、成小写。16.13. */14. #include15. #include16. using namespace std;6.int mai n()stri ng s;cin s;for (i nt i=O;i=0 & si=A & si=Z) si=si-A+a： /遇到大写字母就改成小写coutsi;coute ndl;简单题题目描述输入一个字符串，统计其出现频率最高的字符，并输出。若存在两个字符出现频率相同,则输出子典序较小的那一个38.输入描述39.一个字符串，保证没有空格，以回车符结束，字符串

18、长度=2040.输出描述37.41. 一个字符42.43.输入样例44.aabbaabb45.输出样例46.a47.48.解题思路：做一个频率数组来统计所有字符的出现频率，机试时候不会有汉字输入，因此只考虑输入是ASCII编码的情况。49.50.*/51.#in clude52.#in clude53.using n amespace std;54.int f200; / 频率数组55.int biggest=0; /记录最大的值56.int mai n()57.58.memset(f,0,sizeof(f); /将f中的全部兀素变成 0 ,与循环也可59.stri ng s;60.cin s

19、;61.for (i nt i=0;is.size();i+) /枚举字符串的每一位62.63.int num=si; / 将 si转换成它的 ascii 码64.fn um+; / 频率次数加165.biggest-max(biggest,fsi); /比较找出最大的66.67.for (i nt i-0;i-129;i+)/枚举所有的字符的频率，找出频率最高且字典序最小的那一个68.if (fi-biggest) /如果满足要求69.70.cout(char)(i)e ndl;71.break; /这句break保证了我们只会输出一个满足要求的结果72.73.74./*75.简单题76.题

20、目描述77.输入一个数字，将其倒序输出，并输出其各个位上的乘积78.79.输入描述80.一个正整数，保证在int范围内81.输出描述82. 两个数字，用空格隔开，第一个数字为其倒序的值，第二个数字是各个位上的乘积83.83. 输入样例84. 13485. 输出样例86. 431 1288.89.87. 解题思路：删繁就简，直接当字符串读入，处理就简单多了。88. PS:此处不用纠结于题意，没有特别强调是按照一个数的格式输出，因此可以有前导092.89. */90. #include91. #include92. using namespace std;93. int main()94. 95.

21、 stri ng s;96. intans=1;97. cins;98. for(int i=s.size()-1;i=0;i-)009.110.111.序。21.122.coutsi; /倒序输出每一位an s=a ns*(si-0); ans累乘每一位的值cout a nse ndl;中级题题目描述输入10个数字，按各个位上的和从小到大排序，如果相同，则按数字从小到大排输入描述10个正整数，保证都在int范围内，用空格隔开输出描述10个数字，其从大到小的值，用空格隔开，

22、最后一个数字后不加空格输入样例11 3 2 4 5 9 8 7 10 6输出样例10 2 11 3 4 5 6 7 8 9解题思路：调用 C+自带的sort函数，重新改写 compare 函数即可。41.142.来排序143.*/#in clude#in clude#include /这个是调用sort函数必须的头文件using n amespace std;int arr10;int cal(i nt x) /计算一个数字各个位上的和int an

23、s=0;while (x!=0)an s+=x%10;x/=10;return an s;1int cmp(i nt i,i nt j)if (cal(i)!=cal(j) /如果两个数字各个位上的和不相同，则按照各个位上的和163.中级题144.retur n cal(i)cal(j);145.146.else /否则，即两个数各个位上的和相等，则按照数字本身来排序147.148.return ij;149.150.151.int mai n()152.153.for (in t i=0;i arri;154.sort(arr,arr+10,cmp);155.for (in t i=0;i=

24、9;i+)156.157.coutarri;158.if (i!=9) cout ; /如果不是最后一个数字，则需要在两个数字中间输出一个空格。159.160.coute ndl;161./PS :最后一个输出的后面一定要跟回车符而不是空格符162.164. 题目描述165.你有一个容量为100的箩筐，给你30个物品，每个物品的体积已知问：最多能装多少个物品进箩筐166.输入描述167.一行30个正整数，用空格隔开，表示每个物品的体积168.输出描述169.一个数字，为最多能装下的物品数170.171.输入样例（此处用 3个物品作为样例，实际读入为 30个）172.5 59 100173.输出

25、样例174.2175.176.解题思路：利用性价比对所有物品进行排序，优先装性价比高的， 在此题中，性价比就是物品的体积177.*/178.#in clude179.#in clude180.#include /这个是调用sort函数必须的头文件181.using n amespace std;182.int arr31;183.int mai n()93.194.i=3001.202.203.for (in t i=0;i arri;sort(arr,arr+30);

26、/ 从小到大排序/从最小的开始装框，直到装满了为止。int sum=0;for (in t i=0;i100) break; /如果不能装了就立刻停下来sum=sum+arri; /否则就把这个也装进去/程序跳出的那个位置的i,就是我们一共装了的数量，如果全部都装了，则coutie ndl;初级题：(此题是我曾经做的机试题)描述：10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下:(1) 及格线是10的倍数；(2) 保证至少有60%的学生及格；(3) 如果所有的学生都高于60分，则及格线为60分(4) 及格线越高越好，但最高不能超过60输入：输入10个整数，取值0100输出：输出

27、及格线，10的倍数 输入样例：61 51 49 30 20 10 70 80 90 99输出样例：50解题思路：从高到低枚举及格线，输出第一个满足要求的及格线就是答案*/#in cludeusing n amespace std;int arr10;int mai n()for (in t i=0;i arri;int line;for (li ne=60;li ne=0;li ne-=10) /从高到低枚举分数线int num=0; /该变量用来统计这个分数线下，是否超过60%同学及格for (int i=0;i=line) /如果分数大于等于及格线，说明在这个分数线下nu m+;if (n

28、um=6)/如果超过60%的人及格，在这里 10的60%就是6019.220.221.是及格的222.223.224.break; /满足了要求就立刻 break，说明这是分数线225.226. coutli nee ndl;227. 228. 中级题：100分(此题是我曾经做的机试题)229. 描述：一条长廊里依次装有 n(1 nW 65535)盏电灯，从头到尾编号1、2、3、 n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。230. 有n个学生从长廊穿过。第一

29、个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。注：电灯数和学生数一致。231.231. 输入：电灯的数量232. 输出：亮着的电灯数量233. 样例输入：3234. 样例输出：1236.235. 解题思路1 :这道题，如果要模拟的话，当然是可以的，但对于代码基础较差的同学写起来就比较吃力了，在这里写模拟的做法236. 解题思路2 :在这道题上面多思考思考，可以看出，对于任何一个灯来说

30、，比如12，其因数有1,2,3,4,6,12。说明，编号为1,2,3,4,6,12的学生分别要拉它一下，在这里发现，1*12=12,2*6=12,3*4=12，所以其因数都是对应的，也就是，1拉的那一下被12抵消了，2拉的那一下被6抵消了，那么谁不会被抵消呢？答案是平方数， 比如9的因数是1,3,9，那么3*3=9，而3只拉一次，所以不会被抵消。因此，这道题的答案就是，输入的n以内的平方数个数，等于 (int)sqrt(n)。239.从这道题可以看出，编程的很多时候，多思考比多动笔要有用的多。240.241.*/242.#in clude243.#in clude244.using n ame

31、space std;245.in t vis65536, n;246.int mai n()247.248.cinn;249.memset(vis,0,sizeof(vis); /这句话的意思是把vis数组清0,0表示此刻灯是关着的，1表示是开着的250.for (int i=1;i=n;i+)/枚举每一个学生的编号251.for (int 戸;j0,0-1，本质上都是用1减去它本身。253.int an s=0; /统计答案254.for (in t i=1;i=n ;i+)255.if (visi=1)/如果现在是开灯状态，答案加一256.ans+;257.couta nse ndl;上面

32、的所有代码能够看懂，并且自己实现一遍，再练上几个类似的题，过机试肯定没问题，能够轻松写出上面的代码，那么机试优秀肯定没问题。想拿满分，请去学习搜索（dfs,bfs），树（先中后序遍历，及已知遍历对树的构造等），栈（怎么用数组模拟栈，栈的特性等），图论（最短路算法，连通性判断等），动态规划（这个就太多了，入门请看背包九讲）等等等 等。虽然写了这么多，但高级题其实并没有这么难，高级题主要考搜索比较多一些，偶尔会 有树、栈、图、动态规划的题目，不过，要想当个好码农，算法和数据结构基础是必须的机试葵花宝典就写到这里了，大师兄在大华为等你们哪，来了我们一起在练独孤九剑，六脉神剑。附好网上另一师兄机试心得

33、，共小弟妹们参考：华为机试成功归来，与小伙伴们分享下经验前段时间参加华为机试，机试通过的可以优先录取， 优先选择岗位和工作地， 关键是面的好，还可以谈更高的工资，最多在西安可以拿到18W。好处还是蛮多的，抱着试试看的态度就去了。哈哈，华为机试记录正是开始。提前在网上交了简历，周围同学只要报了软件研发类的相关岗位都收到短信通知，需要用到编程的同学基本上都受到短信了。一天三波，在西工大毅字楼三楼机房，南门进去直走左拐就到了，我是第二天早上的机试，前一天已经听机试过的同学考的内容涉及数组、链表、指针、字符串、循环、枚举、排序等吧，这个估计要看人品，平时出门多扶老奶奶过马路吧。其实考过后发现这个机试跟

34、平时做项目不一样，项目可能更多的注重实现研究所需要的某个 功能不会去注意这么多细节，但是机试考的更多的是基本功。下面重点跟大家分享下上机题吧，我只列举了我抽到的三个，其他同学抽到的跟这个大同小异吧。大家自己编写下,对即将开始的面试都会有帮助的。考试内容：数组、链表、指针、字符串、循环、枚举、排序等(从考过的同学那儿总结的可能不全)试题结构：考试总共三道题，说是难中易，初级题(60分)、中级题(100分)、高级题(160分)，最难的接近一百行，说多不多，但自己敲出来还是费了点劲，考试时间：两个小时。平时练得少可能稍微捉鸡点。最简单的一个描述：10个学生考完期末考试评卷完成后，A老师需要划出及格线

35、，要求如下：(1) 及格线是10的倍数；(2) 保证至少有60%的学生及格；(3) 如果所有的学生都高于60分，则及格线为60分输入：输入10个整数，取值0100输出：输出及格线，10的倍数输入样例：61 51 49 30 20 10 70 80 90 99输出样例：50自己编写代码简单如下：1. #in elude 2.3.2. void bubbleSort(int arr)3. .5.26.27.int i = 0;int j = 0;int t = 0;for(i = 0;i 10

36、; i+) for(j = 0; j (9 - i); j+)if(arrj + 1 = 60)return 60;elsereturn (a4 / 10) * 10);int mai n()int a10 = 0;& a1, & a2, & a3,scanf(%d %d %d %d %d %d %d %d %d %d, &a0,6.47.& a4, & a5, & a6, & a7, & a8, & a9);49.printf(%d, getPassLine(a);50.51. re

37、turn 0;52. 描述：一条长廊里依次装有n(1 w nW 65535)盏电灯，从头到尾编号 1、2、3、n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是 2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是 n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。注：电灯数和学生数一致。输入：电灯的数量输出：亮着的电灯数量样例输入：3样例输出：11. #in clude 2.2. #define MA

38、X_BULB_NUM 655353. /*4. 功能：n个学生按规定走完后，长廊里电灯有几盏亮着。.5.26.27.原型:int GetLightLampNum(int n);输入参数：int n:电灯/学生的数量。返回值：int:亮着的电灯数量。*/int GetLightLampNum(i nt n)char Bulb_FlagMAX_BULB_NUM = 0;0代表灯灭,1代表灯亮un sig ned int i;un sig ned int j = 1;un sig ned int

39、 Count = 0;if (n 65535)return false;28.29.while ( j = n)for (int i = 1; i = n; i+)if (0 = (i%j)/if操作用来反转满足条件Bulb_Flagi-1 += 1;Bulb_Flagi-1 = Bulb_Flagi-1%2 ;j+;=0; i MAX_BULB_NUM; i+) if (1 = Bulb_Flagi)6.的灯泡状态0.41.42.for (i6.47.48.Coun t+;49.50. retur n Count;

40、51. 52.52. int main(void)53. 54. int in put;55. scan f(%d, &in put);56. prin tf(%d,GetLightLampNum(i nput);57. 高级题样题：地铁换乘描述：已知2条地铁线路，其中 A为环线，B为东西向线路，线路都是双向的。经过的站 点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点，换乘站点只计算一次)地铁线 A (环线)经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A1

41、3 T2 A14 A15 A16 A17 A18地铁线 B (直线)经过车站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14B15输入：输入两个不同的站名输出：输出最少经过的站数，含输入的起点和终点，换乘站点只计算一次 输入样例：A1 A3输出样例：3答案参考:1. import java.util.*;2.3.4. public class Mai n 5.5. private static int INVALID_POSITION = 255;7.6. class BusL ine 7. String busstop;8. Stri

42、 ng lin eName;11.12.public BusL in e(Stri ng line) 13.Stri ng stops = lin e.split();14.this.busstop = new Strin gstops .len gth;15.for (int i = 0; i stops .len gth; i+) 16.this.busstopi = stopsi;17.lin eName = stops0.substri ng(0, 1)18.19.#./* get the stop positi on from the line */int getStopPositi on (Stri ng point) for (int i = 0; i (busstop.length - len + 2) 9.42.len = (busstop .len gth - le n + 2);43. 44.44. return len;45. 47.46. return INVALID_POSITION;47. 50.48. 52.