华为机试成功归来,与小伙伴们分享下经验

华为机试成功归来，与小伙伴们分享下经验 抒情： 前段时间参加华为机试，机试通过的可以优先录取，优先选择岗位和工作地，关键是面的 好，还可以谈更高的工资，最多在西安可以拿到 18W。好处还是蛮多的，抱着试试看的态 度就去了。哈哈，华为机试记录正是开始。 提前在网上交了简历，周围同学只要报了软件研发类的相关岗位都收到短信通知，需要用 到编程的同学基本上都受到短信了。一天三波，在西工大毅字楼三楼机房，南门进去直走 左拐就到了，我是第二天早上的机试，前一天已经听机试过的同学考的内容涉及数组、链 表、指针、字符串、循环、枚举、排序等吧，这个估计要看人品，平时出门多扶老奶 奶过马路吧。其实考过后发现这个机试跟平时做项目不一样，项目可能更多的注重实 现研究所需要的某个功能不会去注意这么多细节，但是机试考的更多的是基本功。下 面重点跟大家分享下上机题吧，我只列举了我抽到的三个，其他同学抽到的跟这个大 同小异吧。大家自己编写下，对即将开始的面试都会有帮助的。 考试内容：数组、链表、指针、字符串、循环、枚举、排序等（从考过的同学那儿总 结的可能不全） 试题结构：考试总共三道题，说是难中易，初级题（60 分） 、中级题（100 分） 、高级 题（160 分） ，最难的接近一百行，说多不多，但自己敲出来还是费了点劲， 考试时间：两个小时。平时练得少可能稍微捉鸡点。 最简单的一个 描述：10 个学生考完期末考试评卷完成后，A 老师需要划出及格线，要求如下： (1) 及格线是 10 的倍数； (2) 保证至少有 60%的学生及格； (3) 如果所有的学生都高于 60 分，则及格线为 60 分 输入：输入 10 个整数，取值 0100 输出：输出及格线，10 的倍数 输入样例：61 51 49 30 20 10 70 80 90 99 输出样例：50 自己编写代码简单如下： 1. #include 2. 3. 4. void bubbleSort(int arr) 5. 6. int i = 0; 7. int j = 0; 8. int t = 0; 9. 10. for(i = 0;i = 60) 31. 32. return 60; 33. 34. else 35. 36. return (a4 / 10) * 10); 37. 38. 39. 40. 41. 42. 43. int main() 44. 45. int a10 = 0; 46. 47. scanf(“%d %d %d %d %d %d %d %d %d %d“, 48. 49. printf(“%d“, getPassLine(a); 50. 51. return 0; 52. 描述：一条长廊里依次装有 n(1 n 65535)盏电灯，从头到尾编号 1、2、 3、n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。 有 n 个学生从长廊穿过。第一个学生把号码凡是 1 的倍数的电灯的开关拉一下 ；接着第二个学生把号码凡是 2 的倍数的电灯的开关拉一下；接着第三个学生 把号码凡是 3 的倍数的电灯的开关拉一下；如此继续下去，最后第 n 个学生把 号码凡是 n 的倍数的电灯的开关拉一下。n 个学生按此规定走完后，长廊里电 灯有几盏亮着。注：电灯数和学生数一致。 输入：电灯的数量 输出：亮着的电灯数量 样例输入：3 样例输出：1 答案参考： 1. #include 2. 3. #define MAX_BULB_NUM 65535 4. /* 5. 功能: n 个学生按规定走完后，长廊里电灯有几盏亮着。 6. 原型： 7. int GetLightLampNum(int n); 8. 9. 输入参数： 10. int n: 电灯/学生的数量。 11. 12. 返回值： 13. int: 亮着的电灯数量。 14. 15. */ 16. 17. int GetLightLampNum(int n) 18. 19. char Bulb_FlagMAX_BULB_NUM = 0; /0 代表灯灭， 1 代表灯亮 20. unsigned int i; 21. unsigned int j = 1; 22. unsigned int Count = 0; 23. 24. if (n 65535) 25. 26. return false; 27. 28. 29. while ( j (busstop.length - len + 2) 42. len = (busstop.length - len + 2); 43. 44. 45. return len; 46. 47. 48. return INVALID_POSITION; 49. 50. 51. 52. 53. 54. public int getRide(String pointA, String pointB) 55. int i = 0; 56. int min = 255; 57. BusLine lineA = new BusLine(“A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A1 2 A13 T2 A14 A15 A16 A17 A18“); 58. BusLine lineB = new BusLine(“B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15“); 59. 60. int way = 255, 255, 255, 255, 255, 255, 255, 255; 61. 62. way0 = lineA.getDistance(pointA, pointB); 63. way1 = lineB.getDistance(pointA, pointB); 64. 65. way2 = lineA.getDistance(pointA, “T1“) + lineB.getDistance(pointB, “T1“) - 1; 66. way3 = lineB.getDistance(pointA, “T1“) + lineA.getDistance(pointB, “T1“) - 1; 67. 68. way4 = lineA.getDistance(pointA, “T2“) + lineB.getDistance(pointB, “T2“) - 1; 69. way5 = lineB.getDistance(pointA, “T2“) + lineA.getDistance(pointB, “T2“) - 1; 70. 71. way6 = lineB.getDistance(pointA, “T1“) + lineB.getDistance(pointB, “T2“) + lineA.getDistance(“T1“, “T2“) - 2; 72. way7 = lineB.getDistance(pointA, “T2“) + lineB.getDistance(pointB, “T1“) + lineA.getDistance(“T1“, “T2“) - 2; 73. 74. for (i = 0; i wayi) 76. min = wayi; 77. 78. 79. 80. return min; 81. 82. 83. public static void main(String args) 84. Main m = new Main(); 85. Scanner cin = new Scanner(System.in); 86. String inputStr = cin.nextLine(); 87. String stops = inputStr.split(“ “); 88. 89. System.ou