说实话, 不知道该不该写这篇文章。
毕竟昨天晚上刚面试过了,今天就写, 有点害怕!
感觉答得不怎么样,不过尽全力发挥了。 题目不太适合我的方向。
我对数据库方面的知识有些欠缺, 还有道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;
}
}
测试结果:
第三道题,是一道动态规划, 不过我记不清楚题目了, 挺难的, 状态方程不好找。。。