2020.5.21腾讯暑期实习专项技术测试一面凉

1.在牛客网视频面试，开始自我介绍

讲了下基本信息+研究方向+实习经历+比赛经历。

2.问了实习相关的

实习是做测试的，问了相关的测试流程，某个测试功能如何实现，有哪些收获，哪些需要提升的。

3.给10分钟做一道算法题，题目：求两个字符串的最长公共子串（没写完）。以下是这道题的详细解答，来自https://blog.csdn.net/qq_25800311/article/details/81607168

比如：str=acbcbcef，str2=abcbced，则str和str2的最长公共子串为bcbce，最长公共子串长度为5。
算法思路：
（1）把两个字符串分别以行和列组成一个二维矩阵。
（2）比较二维矩阵中每个点对应行列字符中否相等，相等的话值设置为1，否则设置为0。
（3）通过查找出值为1的最长对角线就能找到最长公共子串。
针对于上面的两个字符串我们可以得到的二维矩阵如下：

上图可以看到，str1和str2共有5个公共子串，但最长的公共子串长度为5。
为了进一步优化算法的效率，我们可以再计算某个二维矩阵的值的时候顺便计算出来当前最长的公共子串的长度，即某个二维矩阵元素的值由record[i][j]=1演变为record[i][j]=1 +record[i-1] [j-1]，这样就避免了后续查找对角线长度的操作了。修改后的二维矩阵如下：

C++代码如下：

string getLCS(string str1, string str2) {
	vector<vector<int> > record(str1.length(), vector<int>(str2.length()));
	int maxLen = 0, maxEnd = 0;
	for(int i=0; i<static_cast<int>(str1.length()); ++i)
		for (int j = 0; j < static_cast<int>(str2.length()); ++j) {
			if (str1[i] == str2[j]) {
				if (i == 0 || j == 0) {
					record[i][j] = 1;
				}
				else {
					record[i][j] = record[i - 1][j - 1] + 1;
				}
			}
			else {
				record[i][j] = 0;
			}
 
 
			if (record[i][j] > maxLen) {
				maxLen = record[i][j];
				maxEnd = i; //若记录i,则最后获取LCS时是取str1的子串
			}
		}
	return str1.substr(maxEnd - maxLen + 1, maxLen);
}

4.做一道数据库题目，题目大概：给出一个数据库表格，信息包括学生（学号，姓名，性别，班级，成绩），老师（编号，姓名，课程名）

（1）求每个班级男生人数

（2）求...（不记得了）

5.问有什么兴趣爱好

篮球看书

6.问2-3年职业规划

先做个初级测试员，然后中级，然后测试组组长...

面试复盘总结：

1.放松心态不要太紧张。

2.语言逻辑表达需要加强，想到什么说什么这样容易乱，条理不清；面试前需要自己模拟一遍流程，想象着面试官会问什么问题，自己会怎么组织语言回答。

3.自己的研究方向、实习、项目、比赛等要熟悉，回答套路：我在这个实习/项目/比赛中负责**工作，用（工具、框架或者什么牛逼技能魔法）实现了**功能，取得什么样的成就，通过这个经历，收获了什么能力/技能等，有了/具备了一定的**经验。更详细的可参考：https://www.nowcoder.com/discuss/371584

2020.5.21腾讯暑期实习专项技术测试一面凉

全站热榜