g*y
1 楼
Interviewed with Kinect group
Phone interview
1.implement an image convolution and optimize it
2. find the intersection of two rectangles
Onsite
Round1
1. Implement strstr() and optimize it
2. Implement histogram equalization algorithm
3. Bayes conditional probability
Round2
1. Implement a fixed floating point class
2. Square root of a number (the number can be less than 1)
Round3
1. Find subarray which has max sum
2. Find the kth element in two sorted arrays
Round4
1. Implement an average filter in an efficient way
Round5
1. Given a matrix, its rows and columns are sorted. Find the number of
negatives.
Round6
1. In a black image there are some white objects with arbitrary shapes,
find the number of white objects in an efficient way.
Phone interview
1.implement an image convolution and optimize it
2. find the intersection of two rectangles
Onsite
Round1
1. Implement strstr() and optimize it
2. Implement histogram equalization algorithm
3. Bayes conditional probability
Round2
1. Implement a fixed floating point class
2. Square root of a number (the number can be less than 1)
Round3
1. Find subarray which has max sum
2. Find the kth element in two sorted arrays
Round4
1. Implement an average filter in an efficient way
Round5
1. Given a matrix, its rows and columns are sorted. Find the number of
negatives.
Round6
1. In a black image there are some white objects with arbitrary shapes,
find the number of white objects in an efficient way.