2021届秋招携程笔试编程题

说实话， 不知道该不该写这篇文章。

毕竟昨天晚上刚面试过了，今天就写， 有点害怕！
感觉答得不怎么样，不过尽全力发挥了。 题目不太适合我的方向。
我对数据库方面的知识有些欠缺， 还有道java的题，怎么说了。。。。。。

尽全力就行了。

编程第一道大题：

找到敏感词汇， 把字符串的敏感词汇替换成目标词汇。
举个例子：
敏感词汇： you
句子： i love you, ouy love me
替换词： jack
输出: i love jack, jack love me
句子中you、ouy都属于敏感词汇， 不仅如此yuo, uyo, uoy都是敏感词汇。

实际上可以看出you， 这三个字母的随机组合都是敏感词汇。

思路:
1、我的思路采用递归回溯将you， 中的所有随机组合保存在buf中
2、对buf中每个单词在句子中去找，如果找到了，则删除，替换。

技术点:
递归回溯考察

源码:

#include <iostream>
#include <vector>

using namespace std;

void Heap(string &str1, vector<string> &vec, int begin) {
	if (begin == str1.size()) {
		//一种结果
		vec.push_back(str1);
		return;
	}

	for (int i = begin; i < str1.size(); i++) {
		swap(str1[begin], str1[i]);
		Heap(str1, vec, begin + 1);
		swap(str1[begin], str1[i]);
	}
}

int main() {

	string str1("you");
	string src("i love you, uoy love me!");
	string str2("jack");

	int begin = 0;
	vector<string> buf;
	Heap(str1, buf, begin);
	
	for (const auto& it : buf) {
		size_t pos = src.find(it, 0);
		if (pos != string::npos) {
			//存在
			src.erase(pos, str1.size());
			src.insert(pos, str2);
		}
	}

	cout << src << endl;
	return 0;
}

测试结果：

第二道大题：

给你一个字符序列"a bc"
请你输出随机组合 即：ab, ac
给你一个字符系列"a bc efg"
请你输出随机组合 即： abe, abf, abg, ace, acf, acg

思路
也是对于递归回溯的考察。
不过方便操作， 我会将字符分割保存在vector容器中，方便回溯。

源码:

#include <iostream>
#include <vector>

using namespace std;

void Heaper(const vector<string>& src, int rows, string &tmp, vector<string> &storage) {
	if (rows == src.size()) {
		//到达最后一层， 出来一个结果
		storage.push_back(tmp);
		return;
	}

	for (int cols = 0; cols < src[rows].size(); cols++) {
		tmp.push_back(src[rows][cols]);
		Heaper(src, rows + 1, tmp, storage);
		tmp.pop_back();
	}
}

int main() {

	string src("a bc efg");

	vector<string> buf;

	int begin = 0;
	while (begin < src.size()) {
		int end = begin;
		while (src[end] != ' ' && src[end] != '\0') {
			end++;
		}
		string tmp(src.begin() + begin, src.begin() + end);
		buf.push_back(tmp);
		begin = end + 1;
	}

	int rows = 0;
	string tmp;
	vector<string> storage;

	Heaper(buf, rows, tmp, storage);

	for (const auto& it : storage) {
		cout << it << endl;
	}

}

测试结果：

第三道题，是一道动态规划， 不过我记不清楚题目了， 挺难的， 状态方程不好找。。。