2021年微软电话面试技巧

1、it will be more beneficial to treat your competitors as rivals rather than enemies.通用参考模板（word文档/a4打印/可编辑/页眉可删）微软电话面试技巧 微软电话面试程序题1将一个句子按单词反序，将一个句子按单词反序 1. #include iostream2. #include 3. using namespace std;4. const int max=180; /一句话的长度5. const int num=20; /一个单词的长度6.p=new char7. void invers

2、ion(char a,int size)8. 9. assert(a!=null);10. char temp;11. for (int i=0;isize/2;i+)12. 13. temp=ai;14. ai=asize-1-i;15. asize-1-i=temp;16. 17. 18. void main()19. 20. char strmax;21. int i,j,size;22. char _p;23. p=new char20;24. if (!p)25. 26. return;27. 28. else29. 30. memset(p,0,num);31. 32. ahsrs

3、(str,max);33. size=strlen(str);34. inversion(str,size);35. i=0;36. while (isize)37. 38. p=str+i;39. j=i;40. while (strj!= jsize)41. 42. j+;43. 44. inversion(p,j-i);45. i=j+1;46. 47. coutstrendl;48. / delete p; /添加这句话会出错？49. 2 计算某年某月某日之后的第n天是某年某月某日 1. #include iostream2. using namespace std;3. cl

4、ass cdate4. 5. public:6. int m_year;7. int m_mouth;8. int m_date;9. ;10.11. bool isrun(int year) /判断闰年,366天12. 13. if(year%4=0 year%100!=0) | year%400=0)14. return true;15. else16. return false;17.18. 19.20. int mouth_cout(int m,int n)21. 22. int resual;23. switch (m)24. 25. case 1: resual=31 ; brea

5、k;26. case 2: resual=28+isrun(n); break;27. case 3: resual=31 ; break;28. case 4: resual=30 ; break;29. case 5: resual=31 ; break;30. case 6: resual=30 ; break;31. case 7: resual=31 ; break;32. case 8: resual=31 ; break;33. case 9: resual=30 ; break;第2/6页34. case 10: resual=31 ; break;35. case 11: r

6、esual=30 ; break;36. case 12: resual=31 ; break;37. default :resual=0; break;38. 39. return resual;40.41. 42.43. void main()44. 45. cdate d;46. int num;47. cout请输入年,月,日:;48. 49. if (||(mouth_cout())0)50. 51. cout输入有误，请重新输入endl;52. cout请输入年,月,日:;53. cin

7、54. 55. cout请输入天数:;56. cinnum;57. cout距离年月日后num天是:endl;58. int i=0,j=0,k=0;59. /计算年60. if()61. 62. while (i=num)63. 64. if(isrun() i+=366;65. else i+=365;66. 67. 68. 69. num=num-i+365+isrun(); /剩余天数70. 71. else72. 73. w

8、hile (i=num)74. 75. if(isrun() i+=366;76. else i+=365;77. 78. 79. 80. num=num-i+365+isrun(); /剩余天数81. 82. /计算月份83. while (j=num)84. 85. j+=mouth_cout();86. 87. if ()88. 89. 90. 91. 92. 93. 94. if ()95.

9、 96. 97. 98. 99. num=num-j+mouth_cout();100.101. /计算天数102. if(mouth_cout())103. 104. else105. 106. ()+107. 108. if ()109. 110. 111. 112. 113. 114.115. 年月ahsrst.c

10、n日endl;116.117. 3 计算一个字符数组中的逆序对个数，要求时间复杂度最低 1. #include 2. #include 3.4. /_/5. /求逆序数6. /最快的算法是归并排序时计算逆序个数，时间复杂度是nlog2n, 空间复杂度是2n7. /a为字符数组，len为字符数组的长度8. int number = 0; /number表示逆序对的个数9. void mergepass(char _, char _, int, int);10. void merge(char_, char_, int, int, int);11. void c

11、opy(char _dest, char _src, int l, int r)12. 13. while(l = r)14. 15. destl = srcl;16. l+;17. 18. 19. void mergesort(char _a, int size)20. 21. char _b = (char_)malloc(sizeof(char) _ size);22. mergepass(a, b, 0, size - 1);23. free(b);24. 25.26.27. void mergepass(char _a, char _b, int l, int r)28. 29. i

12、nt m;30. if(l r)31. 32. m = (l + r) / 2;33. mergepass(a,b,l,m); /a分段有序，b也分段有序34. mergepass(a,b,m+1,r);35. merge(a,b,l,m,r); /a归并排序到b36. copy(a,b,l,r); /排序后的b复制到a37.38. 39. 40.41. void merge(char _a, char _b, int l, int m, int r)42. 43. int i = l, j = m + 1;44. while( i = m j = r)45. 46. if(ai = aj)47. bl+ = ai+;48. else49. 50. bl+ = aj+;51. /ai aj, 表示出现了逆序对，此时由于52. /ai.m是已经有序了，那么ai+1, ai+2, . am都是大于aj的，53. /都可以和aj组成逆序对，因此number += m - i + 154. number += m-i+1;55. 56. 57. while(i = m)58. bl+ = ai+;59. while(