2015 Huawei soft open intern recruitment interview (Machine Test interview), 2015 Intern

June 16, 2015 trial + Personality Test

In the morning, we started the character test. This official recommendation was completed in 35 minutes, so we didn't have much to worry about when we were doing the exercises. Let's finish the 36 questions as soon as possible, according to our own situation, there are no major problems.
Then there was a machine test. There were three questions. This Xiamen intern recruitment was quite simple.

First question: (100 points)
10 (0 ~ 9), the three numbers selected (which cannot be repeated) make the maximum three digits.
Question 2: parity sorting (200 points)
Enter a set of unordered numbers. Sort the odd numbers in ascending order and then sort the numbers in ascending order.
Question 3: Maximum subphalanx (300 points)
Give you a N * M matrix. The value of each position is 0 or 1. Find the child matrix with the largest area. This matrix must be a square with only 1 in it, the maximum side length of a square. N, m <= 400;

Method:

The first question is to use an array and then judge the repetition. I use map to use keys for Automatic Sorting without repetition, and finally output the last three keys in five minutes.
Question 2: input a number to determine if it is an odd number. It stores a vector instead of another. Then you can sort them by sort.
The third question is dynamic planning. I have encountered this question before, but the problem is more complicated than this one. Violence is definitely not acceptable.
Code:

#include<iostream>using namespace std;int main(){    int n,m;    cin>>n>>m;    int a[400][400];    for(int q=0;q<n;q++)        for(int w=0;w<m;w++)        {            cin>>a[q][w];        }        int max=-1;          for (int i=1;i<n;++i)          {            for (int j=1;j<m;++j)              {                if (a[i][j] == 1){                      int min=a[i-1][j-1];                      if (min>a[i][j-1])                         min = a[i][j-1];                                    if (min>a[i-1][j])                         min = a[i-1][j];                      a[i][j] = min + 1;                      if (max<a[i][j]){                          max = a[i][j];                       }                  }            }           }        cout<<max<<endl;        return 0;}

Here is another solution:
Http://blog.csdn.net/yangnanhai93/article/details/42008135

The three questions are completed in less than 50 minutes. However, the full score was not obtained. In the second test, no score was deducted for the second test. The error data is displayed, but it is not a failure. I don't know how to solve the problem. After thinking about it for a while, I still can't. I don't care if I submit it.
At, I started my personality test. at, I had plenty of time to try the machine. However, it is officially a 2-hour trial.
I just fell asleep at noon and received an interview notification from the next day around 2 o'clock. Later, I learned that some students did not receive an interview notice. This is not what I said on the Internet. I only need to give an interview if I have a question. The number of interns is small this time, and there are not too many candidates for the interview. The interview quota is determined after the comprehensive evaluation of the machine test + resume + personality test. HR reminds everyone not to cheat before the test. The machine will automatically judge the examination. If the test is the same, the machine will score 0 points directly.

Suggestion: One technical aspect + Two HR aspects in June 17, 2015

The group of technical posts was canceled in 14 years. There were only two rounds of interviews.
I just handed in my resume at the interview location and was called for an interview soon. I first introduced myself. The interviewer looked at my resume and began to understand what I was good at. I said I was familiar with java, asked about the gc operation process and underlying implementation. Then I did not ask about java or the project. Cry, prepare a one-day project. Start to askC/C ++ basic knowledge, computer network, operating system. Problems involved:Sizeof, strlen, pointer, TCP/UDP, Process Communication. These are basic questions that are easy. Some of them will be asked in depth until you do not. ThenLinux-related commands and communications, This part of the answer is not good. Come back and ask againSTL map principles and advantages and disadvantages. I feel that the interviewer is developed at the underlying level.
After waiting for 7 or 8 minutes in the lounge, you can go to the two sides (hr). The whole process is relatively easy. Let's introduce yourself first, then ask about the advantages and disadvantages of Android, analyze the cause, and analyze the performance of SQlite. Next, I asked questions about my work, my attitude, and my internship time.

Suggestion: