牛客网-好未来秋招

编程题一

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); String a = scanner.nextLine(); String m[] = a.split(" "); for(int i =m.length-1;i>=0;i--){ if(i==0) System.out.print(m[i]); else System.out.print(m[i]+" "); } } }

编程题二

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 有点投机取巧 尴尬

include <iostream> #include <stdio.h> #include <cstring> using namespace std; int main(){ char a[500]; char b[500]; cin.get(a,500); cin.ignore(); cin.get(b,500); int m = strlen(a); int n = strlen(b); for(int i =0;i < m;i++){ for(int j =0;j<n;j++){ if(a[i] == b[j]) a[i]='*'; } } for(int q = 0;q<m;q++){ if(a[q]!='*') cout<<a[q]; } return 0; }

编程题三

输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来; 输入5 5 输出 1 4 2 3 5 这道题可以采用递归加回溯的方法解决，也不难。

#include <iostream> #include <vector> using namespace std; void find(vector<vector<int>> &res, vector<int> &t, int now, int sum, int n, int m); int main(){ int n, m; cin >> n; cin >> m; vector<vector<int>> res; vector<int>t; find(res, t, 0, 0, n, m); for (int i = 0; i < res.size(); i++){ for (int j = 0; j < res[i].size(); j++){ if (j == res[i].size() - 1) cout << res[i][j]; else cout << res[i][j] << " "; } if (i != res.size() - 1){ cout << endl; } } return 0; } void find(vector<vector<int>> &res, vector<int> &t, int now, int sum, int n,int m){ if (sum == m){ res.push_back(t); return; } if (sum > m) return; now++; if (now > n) return; t.push_back(now); find(res, t, now,sum+now, n, m); t.pop_back(); find(res, t, now, sum, n, m); }

后记

也是因为最近收到好未来教育的实习生笔试通知，所以也要做个题目练习一下防止到时候一道题都做不出来很尴尬。 毕竟，这家公司不算是真正的互联网企业，因此笔试的题目也不是太难，仔细想一下还是可以琢磨出来的。