- 相關推薦
微軟電話面試技巧
微軟電話面試程序題
2. #include <http://emrowgh.com
3. using namespace std;
4. const int max=180; //一句話的長度
5. const int num=20; //一個單詞的長度
6. p=new char
7. void inversion(char a[],int size)
8. {
9. assert(a!=NULL);
10. char temp;
11. for (int i=0;i<size/2;i++)
12. {
13. temp=a[i];
14. a[i]=a[size-1-i];
15. a[size-1-i]=temp;
16. }
17. }
18. void main()
19. {
20. char str[max];
21. int i,j,size;
22. char *p;
23. p=new char[20];
24. if (!p)
25. {
26. return;
27. }
28. else
29. {
30. memset(p,0,num);
31. }
32. http://emrowgh.com(str,max);
33. size=strlen(str);
34. inversion(str,size);
35. i=0;
36. while (i<size)
37. {
38. p=str+i;
39. j=i;
40. while (str[j]!=' '&&j<size)
41. {
42. j++;
43. }
44. inversion(p,j-i);
45. i=j+1;
46. }
47. cout<<str<<endl;
48. // delete p; //添加這句話會出錯？
49. }
2 計算某年某月某日之后的第n天是某年某月某日 1. #include "iostream"
2. using namespace std;
3. class CDate
4. {
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. else
16. 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 ; break;
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: resual=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. cin>>http://emrowgh.com
49. if (http://emrowgh.com||http://emrowgh.com||(mouth_cout(http://emrowgh.com)http://emrowgh.com)<0)
50. {
51. cout<<"輸入有誤，請重新輸入"<<endl;
52. cout<<"請輸入年,月,日:";
53. cin>>http://emrowgh.com
54. }
55. cout<<"請輸入天數(shù):";
56. cin>>num;
57. cout<<"距離"<<http://emrowgh.com"年"<<http://emrowgh.com"月"<<http://emrowgh.com"日后"<<num<<"天
是:"<<endl;
58. int i=0,j=0,k=0;
59. //計算年
60. if(http://emrowgh.com)
61. {
62. while (i<=num)
63. {
64. if(Isrun(http://emrowgh.com)) i+=366;
65. else i+=365;
66. http://emrowgh.com
67. }
68. http://emrowgh.com
69. num=num-i+365+Isrun(http://emrowgh.com); //剩余天數(shù)
70. }
71. else
72. {
73. while (i<=num)
74. {
75. if(Isrun(http://emrowgh.com)) i+=366;
76. else i+=365;
77. http://emrowgh.com
78. }
79. http://emrowgh.com
80. num=num-i+365+Isrun(http://emrowgh.com); //剩余天數(shù)
81. }
82. //計算月份
83. while (j<=num)
84. {
85. j+=mouth_cout(http://emrowgh.com);
86. http://emrowgh.com
87. if (http://emrowgh.com)
88. {
89. http://emrowgh.com
90. http://emrowgh.com
91. }
92. }
93. http://emrowgh.com
94. if (http://emrowgh.com)
95. {
96. http://emrowgh.com
97. http://emrowgh.com
98. }
99. num=num-j+mouth_cout(http://emrowgh.com);
100.
101. //計算天數(shù)
102. if(mouth_cout(http://emrowgh.com)http://emrowgh.com)
103. http://emrowgh.com
104. else
105. {
106. http://emrowgh.com(http://emrowgh.com)+http://emrowgh.com
107. http://emrowgh.com
108. if (http://emrowgh.com)
109. {
110. http://emrowgh.com
111. http://emrowgh.com
112. }
113. }
114.
115. cout<<http://emrowgh.com"年"<<http://emrowgh.com"月"<<http://emrowgh.com"日"<<endl;
116.
117. }
3 計算一個字符數(shù)組中的逆序對個數(shù)，要求時間復雜度最低 1. #include <http://emrowgh.com
2. #include <http://emrowgh.com
3.
4. /**///////////////////////////////////////////////////////////////////////////
5. //求逆序數(shù)
6. //最快的算法是歸并排序時計算逆序個數(shù)，時間復雜度是nlog2n, 空間復雜度是2n
7. //a為字符數(shù)組，len為字符數(shù)組的長度
8. int number = 0; //number表示逆序對的個數(shù)
9. void mergePass(char *, char *, int, int);
10. void merge(char*, char*, int, int, int);
11. void copy(char *dest, char *src, int l, int r)
12. {
13. while(l <= r)
14. {
15. dest[l] = src[l];
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. int 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歸并排序到b
36. copy(a,b,l,r); //排序后的b復制到a
37.
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(a[i] <= a[j])
47. b[l++] = a[i++];
48. else
49. {
50. b[l++] = a[j++];
51. //a[i] > a[j], 表示出現(xiàn)了逆序對，此時由于
52. //a[i..m]是已經有序了，那么a[i+1], a[i+2], ... a[m]都是大于a[j]的，
53. //都可以和a[j]組成逆序對，因此number += m - i + 1
54. number += m-i+1;
55. }
56. }
57. while(i <= m)
58. b[l++] = a[i++];
59. while(j <= r)
60. b[l++] = a[j++];
61. }
62.
63.
64. int main()
65. {
66. char b[5] = {'F', 'D', 'C', 'B','A'};
67. mergeSort(b, 5);
68. for(int i = 0; i < 5; i++)
69. printf("%c ",b[i]);
70. printf("%d ", number);
71. system("pause");
72. return 0;
73. }
【微軟電話面試技巧】相關文章：
微軟校園大使面試技巧04-17
電話的面試技巧03-22
電話面試技巧05-10
電話面試技巧02-07
面試技巧之電話面試04-29
電話銷售面試技巧05-14
電話邀約面試技巧05-12
英語電話面試技巧05-11
面試電話銷售技巧05-18
面試電話銷售的技巧05-18