M面经

发信人: guanxuey (anna), 信区: JobHunting
标  题: M面经
发信站: BBS 未名空间站 (Mon May  5 15:27:02 2014, 美东)

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.

--
※ 来源:·WWW 未名空间站 网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 50.]

http://www.mitbbs.com/article_t/JobHunting/32688683.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

汉高全场满299减120元，满减后满119用20元京东优惠券 ， 更多京东优惠券