关于腾讯笔试题.docxVIP

关于腾讯笔试题　　部分IT公司笔试算法题　　1、将一整数逆序后放入一数组中(要求递归实现)　　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 = { };　　convert(result, n);　　printf(%d:, n);　　for (int i = 0; i 　　printf(%d, result);　　}　　2、求高于平均分的学生学号及成绩(学号和成绩人工输入)　　double find(int total, int n) {　　int number, score, average;　　scanf(%d, number);　　if(number != 0) {　　scanf(%d, score);　　average = find(total+score, n+1);　　if(score = average)　　printf(%d:%d, number, score);　　return average;　　} else {　　printf(Average=%d, total/n);　　return total/n;　　}　　}　　int main(int argc, char* argv) {　　find(0, 0);　　}　　3、递归实现回文判断(如：abcdedbca就是回文，判断一个面试者对递归理解的简单程序)　　int find(char *str, int n) {　　if(n　　else if(str==str) return find(str+1, n-2);　　else return 0;　　}　　int main(int argc, char* argv) {　　char *str = abcdedcba;　　printf(%s: %s, str, find(str, strlen(str)) ? Yes : No);　　}　　4、组合问题(从M个不同字符中任取N个字符的所有组合)　　void find(char *source, char *result, int n) {　　if(n==1) {　　while(*source)　　printf(%s%c, result, *source++);　　} else {　　int i, j;　　for(i=0; source != 0; i++);　　for(j=0; result != 0; j++);　　for(; i=n; i--) {　　result = *source++;　　result = ;　　find(source, result, n-1);　　}　　}　　}　　int main(int argc, char* argv) {　　int const n = 3;　　char *source = ABCDE, result = { 0 };　　if (n 0 strlen(source) 0 n　　find(source, result, 3);　　}　　5、分解成质因数(如435234=251*17*17*3*2，据说是华为笔试题)　　void prim(int m, int n) {　　if(mn) {　　while(m%n != 0) n++;　　m /= n;　　prim(m, n);　　printf(%d*, n);　　}　　}　　int main(int argc, char* argv) {　　int n = 435234;　　printf(%d=, n);　　prim(n, 2);　　}　　6、寻找迷宫的一条出路，o：通路; X：障碍。(大家经常谈到的一个小算法题)　　#define MAX_SIZE 8　　int H = {0, 1, 0, -1};　　int V = { -1, 0, 1, 0 };　　char Maze = { { X, X, X, X, X, X, X, X }, {　　o, o, o, o, o, X, X, X }, { X, o, X, X, o,　　o, o, X }, { X, o, X, X, o, X, X, o }, { X,　　o, X, X, X, X, X, X }, { X, o, X, X, o, o,　　o, X }, { X, o, o, o, o, X, o, o }, { X, X,　　X, X, X, X, X, X } };　　void FindPath(int X, int Y) {　　if (X