I applied online. I interviewed at Xiaomi (Pekín, Pekín) in Jun 2023
Interview
Discuss the project experience on the resume, ask questions such as difficulties and solutions, and how to optimize in some environments with poor networks. Later, some algorithm questions will be asked, such as partial sorting and binary search.
Interview questions [1]
Question 1
Given an array of integers, write a function to find the indices m and n. As long as the elements in the index range [m, n] are sorted, the entire array will be in order. Note: n-m should be as small as possible, that is, find the shortest sequence that meets the conditions. The function return value is [m,n]. If there is no such m and n (for example, the entire array is ordered), please return [-1,-1].
The interviewer asked data structure and algorithms questions with about medium level on leetcode. The time is a little intense. It also asks for some basic programming details. In the end, the interviewer asked behavioral questions and things on the resume.
The job is about acoustic signal processing. So the interview focused on two aspects. First, the interviewer, who later was my boss, asked some basic concepts from signal processing. Then, since the software development was done in C++, the interviewer let me wrote some code in C++ on paper.
Interview questions [1]
Question 1
Please talk about your understanding of Fourier Transform from any aspect.