"SAP等公司的面试题与部分IT公司笔试算法题总结"

SAP等公司的面试题涵盖了各种技术领域，包括算法、数据结构、编程能力等。其中，有一些常见的问题涉及整数逆序放入数组、求高于平均分的学生学号及成绩等。 在面试中，一道经典的算法题是要求将一个整数逆序后放入一个数组中，要求使用递归实现。这个问题考察了应聘者对递归思想的理解和掌握能力。代码如下： ```c void convert(int *result, int n) { if(n>=10) convert(result + 1, n/10); *result = n%10; } int main(int argc, char* argv[]) { int n = 123456789, result[20]={}; convert(result, n); printf("%d:", n); for(int i=0; i<9; i++) printf("%d", result[i]); } ``` 另一道问题是要求从用户手动输入学生的学号和成绩，然后计算平均分，并找出高于平均分的学生的学号及成绩。这个问题考察了应聘者对输入输出流的操作和基本统计计算的能力。代码如下： ```c double find(int total, int n) { int number, score, sum = 0, above_average = 0; double average; for(int i = 0; i < n; i++) { scanf("%d %d", &number, &score); sum += score; } average = sum / n; for(int i = 0; i < n; i++) { scanf("%d %d", &number, &score); if(score > average) { printf("学号：%d，成绩：%d\n", number, score); above_average++; } } return above_average; } ``` 以上是部分IT公司常见的笔试算法题目，考察了应聘者在编程和算法方面的能力。在面对这些题目时，应聘者需要深入理解并加以实践，才能在SAP等公司的面试中脱颖而出。