2015华为校招机试面试

昨天参加了华为南研所校招的机试，一共三道题，第一题很简单，输入一个字符串格式的日期，年-月，输出该月有多少天，主要注意闰年（（%4==0&&%100！=0）||%400==0）2月的不同；第二题是判断字符串的括号组成正确与否，用栈解决；第三题限定时间，没有做出来，今天问了同学，记录一下：

/*输入n行m列矩阵，矩阵的每个位置只能是0或1，求最大的正方子矩阵边长，要求子矩阵内皆为1。如输入：
3 3
1 1 1
1 1 1
0 1 1
输出：2*/思路主要是在正方矩阵右下角记录大小

 1 #include<iostream>
 2 using namespace std;
 3
 4 int main()
 5 {
 6 　　int n,m;
 7 　　cin>>n>>m;
 8 　　int **array=new int*[n];
 9 　　for(int i=0;i<n;i++){
10 　　　　array[i]=new int[m];
11 　　　　for(int j=0;j<m;j++){
12 　　　　　　cin>>array[i][j];
13 　　　　}
14 　　}
15 　　int max=0;
16 　　for(int i=0;i<n;i++){
17 　　　　for(int j=0;j<m;j++){
18 　　　　　　if(i>0&&j>0){
19 　　　　　　　　int min=array[i-1][j-1];
20 　　　　　　　　if(array[i][j-1]<min)min=array[i][j-1];
21 　　　　　　　　if(array[i-1][j]<min)min=array[i-1][j];
22 　　　　　　　　if(min!=0&&array[i][j]!=0)
23 　　　　　　　　array[i][j]+=min;//array[i][j]=min+1;更节省时间
24 　　　　　　}
25 　　　　　　if(array[i][j]>max)max=array[i][j];
26 　　　　}
27　　}28
34　　 cout<<max;
35
36 　　return 0;
37 }

机试完了，紧接着会有变态的性格测试，难熬的35分钟，选择的时候注意积极乐观和前后一致就行了，不然会被叫重做，无语得很....。通过机试之后，下午就是面试了，一面主要问项目，我被问得很深很细，问了其他同学说是就随便聊聊，二面综合面，就是闲聊了。

转载于:https://www.cnblogs.com/irun/p/4493066.html

2015华为校招机试面试相关推荐

校招linux面试题,2013华为校招机试与面试题整理
2013华为校招机试与面试题整理 2013华为校招机试与面试题整理 1 (1.) 字母大小写反转这到题没什么可说的,只是我很久没写这样要IO输入输出的代码,当时看到华为的提示纸条上写着"只 ...
2018华为校招机试题目
华为机试一共3道题,第1题100分,第2题200分,第3题300分,满分600分.考试时间为两个小时.想拿sp,当然要全部AC了. 1.数字处理题目描述:给出一个不多于5位的整数,进行反序处理,要求 ...
华为校招机试真题目录
专栏介绍本专栏将逐步收集历年华为校招算法真题专栏权益每篇博客都包含: 算法考点解析(文字+画图) 算法源码(支持 Java / JS / Python) 每晚9:00 ~ 11:00 在线答疑 ...
2015华为校招机试题
垃圾短信识别描述: 大众对垃圾短信深恶痛绝,希望能对垃圾短信发送者进行识别. 经分析,发现正常用户的短信通常具备交互性,而垃圾短信往往都是大量单向的短信.如下图所示. 现在请你根据历史短信记录,识 ...
2016华为校招机试题目02
题目: 开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号. 处理: 1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加:(文件所在的 ...
华为机试java_华为java机试面试题目大全
题目: 有n 个人围城一圈每次从1数起数到3就把那个人提出圈子,最后只保留一个人. 输入: 输入人数字符串输出:把最后一个人所保留位置返回出来. 比如你输入11 的话即有11个人 [1,2,3,4, ...
2018华为校招机试题目练习
1.数字处理题目描述:给出一个不多于5位的整数,进行反序处理,要求 (1)求出它是几位数 (2)分别输出每一个数字(空格隔开) (3)按逆序输出各位数字(仅数字间以空格间隔,负号与数字之间不需要间隔 ...
华为校招机试 - 检测热点字符（Java JS Python）
目录题目描述输入描述输出描述用例题目解析 JavaScript算法源码 Java算法源码
【华为校招机试 2023】简单的自动曝光、平均像素值（C++ Java JavaScript Python）
文章目录题目描述输入描述输出描述备注用例题目解析 C++ JavaScript Java Python 题目描述一个图像有n个像素点,存储在一个长度为n的数组img里,每个像素点的取值范 ...

2015华为校招机试面试

2015华为校招机试面试相关推荐

最新文章

热门文章