版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/chuquanchang1051/article/details/82532900
上午10-12.30 招银网络 笔试 选择题+SQL数据程序写题+ATM取钱经过会遇到的问题+一道程序题(剑指offer题目改版)
求正序列最大连续子数列的和,并输出最长的字符串。
(刚看过竟然就忘记怎么写了)
下午3.00-5.00 网易云音乐 测试岗 题目好难 20道选择题+两道简答题+三道编程题
第一题
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int a, b, c;
cin >> a>> b>> c;
int num1 = abs(a - b) + abs(a - c);
int num2 = abs(a - b) + abs(b - c);
int num3 = abs(a - c) + abs(c - b);
int ans = num1 > num2 ? num2 : num1;
ans = ans > num3 ? num3 : ans;
cout << ans << endl;
system("pause");
return 0;
}
第二题
第三题
第三题:
简答题:
晚上海康威视 ----测试岗
测试岗题感觉跟携程很像 基本不难 选择题20+多选5道+问答题两道+编程一道(丑数的问题 剑指offer上原题)
选择 题基本覆盖测试的知识 问答一道是如何测试无线鼠标
#include<iostream>
void QuickSort(int iArray[],int left, int right)
{
//快速排序之前先判断一下当前待排序数组元素个数是不是大于1 否则就没有必要排序
if (left >= right)
{
//直接退出排序代码 没有必要进行排序了
return;
}
//开始进行快排算法
//首先我们先保存left索引对应的数据 当前数据作为切割数组的轴
int piovt = iArray[left];
//定义临时变量保存数组2端的索引
int leftIndex = left;
int rightIndex = right;
while (leftIndex < rightIndex)
{
//现在我们通过循环从右边开始搜索一个比轴值小的数据
while (leftIndex < rightIndex)
{
//如果右边的数大于当前的参数轴值
if (piovt <= iArray[rightIndex])
{
//右端索引指示器左移
rightIndex--;
}
else
{
//说明我们右端出现比轴值更大的数据
//这个时候我们就可以把这个更大的数据填充到索引轴索引对应的地方
iArray[leftIndex] = iArray[rightIndex];
leftIndex++;
//我们需要跳出循环了当前工作完毕
break;
}
}
//从左边开始搜索一个比轴值更大的数填写上次留下的坑
while (leftIndex < rightIndex)
{
//如果左边的数据小于轴值 我们索引指示器就往右走
if (piovt >= iArray[leftIndex])
{
leftIndex++;
}
else
{
//说明我们在左端找到了比轴值更大的数据
iArray[rightIndex] = iArray[leftIndex];
rightIndex--;
break;
}
}
}
iArray[leftIndex] = piovt;
QuickSort(iArray, left, leftIndex - 1);
QuickSort(iArray, rightIndex + 1, right);
}
int main()
{
int arry[] = { 3,21,87,1,21,10 };
QuickSort(arry, 0, 5);
for (int i = 0; i < 6; i++)
{
std::cout << arry[i] << std::endl;
}
return 0;
}