8.19华为笔试 第一题为什么一直卡70%

#include<iostream>
#include<vector>
#include<map>
using namespace std;


bool Isrightnum(int num)
{
num = num % 100;

int a = num % 10;
int b = num / 10;


if (a == 7 && b % 2 == 1) return true;
else return false;
}

void fillnum(vector<vector<int>> &matrix, int &start_x, int &start_y, int &end_x, int &end_y ,int &cnt , vector<vector<int>> &ans)
{

for (int j = start_y; j <= end_y; j++)
{

matrix[start_x][j] = cnt;
if (Isrightnum(cnt))
{
ans.push_back({ start_x, j });
}
cnt++;
}//输出matrix[start_x][start_y] ---- matrix[start_x][end_y]

for (int i = start_x + 1; i < end_x; i++)
{
matrix[i][end_y] = cnt;
if (Isrightnum(cnt))
{
ans.push_back({ i, end_y });
}
cnt++;
}//输出matrix[start_x+1][end_y] ---- matrix[end_x-1][end_y]
for (int j = end_y; j >= start_y; j--)
{
matrix[end_x][j] = cnt;
if (Isrightnum(cnt))
{
ans.push_back({ end_x, j });
}
cnt++;
}//输出matrix[m-1][n-1] ---- matrix[m-1][start_y]
for (int i = end_x-1; i >= start_x + 1; i--)
{
matrix[i][start_y] = cnt;
if (Isrightnum(cnt))
{
ans.push_back({ i,start_y });
}
cnt++;
}//输出matrix[m-2][start_y] ---- matrix[start_x+1][start_y]
}


int main()
{
vector<vector<int>> ans;
int m;
cin >> m;
int n;
cin >> n;

if (m >= 10 && m <= 1000 && n >= 10 && m <= 1000)
{
vector<vector<int>> matrix(m, vector<int>(n, 0));

int start_x = 0;
int start_y = 0;
int end_x = m - 1;
int end_y = n - 1;
int cnt = 1;
int a = 0;



while (end_x >= 0 && end_y >= 0 && start_x <= m && start_y <= n)
{
fillnum(matrix, start_x, start_y, end_x, end_y, cnt, ans);

start_x++;
start_y++;
end_x--;
end_y--;
}
cout << "[";
for (int i = 0; i < ans.size(); i++)
{
if (i == ans.size() - 1)
{
cout << "[" << ans[i][0] << "," << ans[i][1] << "]";
}
else
{
cout << "[" << ans[i][0] << "," << ans[i][1] << "]" << ",";
}
}
cout << "]";

}

else
{
return 0;
}



system("pause");
return 0;
}
#华为##笔试题目#
全部评论
我一直卡60,不知道哪里有问题
点赞
送花
回复 分享
发布于 2020-08-19 21:09
应该是异常输入,返回空数组的问题我们没写对
点赞
送花
回复 分享
发布于 2020-08-19 21:09
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
异常输入范围要输出空数组的老哥,不是直接return 0
点赞
送花
回复 分享
发布于 2020-08-19 21:10
判断10和1000边界,直接100
点赞
送花
回复 分享
发布于 2020-08-19 21:11
发一下题目
点赞
送花
回复 分享
发布于 2020-08-19 21:11
else 异常应该是得 cout<<"[]"<<endl;
点赞
送花
回复 分享
发布于 2020-08-19 21:11
我都傻了,异常要自己输出"[]"。。
点赞
送花
回复 分享
发布于 2020-08-19 21:19
题目说的输入是在10~1000之间,服了
点赞
送花
回复 分享
发布于 2020-08-19 21:20

相关推荐

拉哥聊校招:1.大厂看中的是计算机基础,项目的深度和思考,以及你对技术栈应用在你的项目的业务的思考,以及高并发(以Java为例嘛,就是JUC的掌握),数据库缓存这些。上述掌握了 也需要很长时间的,而且大部分人掌握的还是八股,但校招来说也是够了~(当然小厂一般看中你的上手能力,也就是所谓的“技术”嘛,能写接口也可以了),至于项目这块,因为大多数人都是烂大街项目嘛,所以你需要对于你写的项目需要体现你的思考才是,这些才是你的亮点所在。(前提是进入面试) 2.因为面试官几乎就是看三个模块,一个是实习经历(包括科研经历,假如有的话),一个是项目经历,一个是技能;三个模块的排序就看你对哪个掌握比较深,哪个更深,更有自信就将该模块放在前面。 3.专业技能你写的熟悉,是否真的熟悉,所谓的熟悉是你应用场景、原理都要很懂才叫熟悉,不然的话你经不住面试官拷打很减分的;或许可以考虑换一个说法。技能这块最好是罗列一下,清晰地按照模块分层写:语言及基础、框架、中间件、计算机基础等;(不过你分层写的不错) 4.项目这块最好按照STAR法则去写,按照按照四个模块,项目描述,项目使用的技术栈,项目难点亮点(可以适当加粗),项目做完的收获这样子。我们都知道大部分同学的项目都是烂大街的,这其实没所谓,哪有那么多同学做高并发的项目呢哈哈,很多大厂里面的员工也只是负责 toB 业务的他们也不知道高并发呀~所以,重点在于你对你写的项目的深度思考,你在面对什么相对复杂的业务时用了啥技术去解决?这个技术是否经过验证?权衡?以及带来的后果是啥,浓缩成一句话,你要把你的项目当成要还原一个现成的app去写最好。你是否准备对项目的难点亮点的问题呢?项目问题你这边虽然都是技术栈堆砌,但是问题不大了,整天看起来还是可以的(这边可以给你简历的项目提一些面试官或许会问的问题或者拓展问题) 5.学历很优秀,完全有可能去大厂的呀,现在是秋招提前批和日常实习的专场了,可以好好准备一下,然后充提前批吧~做一个简介:假如需要模拟面试,可以来滴滴我哈哈,一般两次到三次模拟面试就可以避免踩坑了(再强的面霸第一次面试的时候都是做炮灰的,很多学历很好的同学的第一面往往是大厂面试,做炮灰的几率更大,因为小厂也不傻,不给机会面试,所以我们可以给你一次模拟面试,让你真正掌握面试的重点的技巧,而不只是单单背八股文而已~以及包括项目的亮点和难点辅导),简历辅导也是如此。 6.最后的最后,加油努力,祝你成功、顺利。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务