2016年华为 软开实习生招聘面经（机试面试）

---

转载请注明出处：http://blog.youkuaiyun.com/zhoubin1992/article/details/46562535

华为在厦门的实习生招聘来的很晚，其他地区3,4月份就开始了。不过华为效率很高，一天机试，一天面试解决战斗。这次的实习生招聘和以往有些不同，现在分享下我的机试面试经历，希望对后来人有些帮助~

---

2015年6月16日 机试+性格测试

上午先是性格测试，这块官方推荐35分钟完成，所以大家做题时也没啥好纠结的，36题快点完事吧，按照自身情况走，别前后矛盾就没啥大问题。
然后就是机试，3道题，这次厦门实习生招聘挺简单的。

---

第一题：（100分）
10个数（0~9），选出的3个数（不能重复），使得组成的3位数最大。
第二题：奇偶排序（200分）
输入一组乱序的数，先取出奇数从大到小排序，然后取出偶数从小到大排序输出。
第三题：最大子方阵（300分）
给你一个N*M的矩阵，每个位置的值是0或1，求一个面积最大的子矩阵，这个矩阵必须是一个正方形，且里面只能由1构成，输出最大的正方形边长。其中n,m<=400;

---

方法：

第一题，用数组，然后判断重复，我是用map，利用key自动排序而且不重复，最后输出最后3个key就行，5分钟就搞定。
第二题，输入一个数就判断是不是奇数，是存入一个vector，不是存入另一个。然后然后分别sort排序就可以了。
第三题，动态规划，这题我以前碰到过，不过问题比这个复杂些。暴力是肯定不能的。