上周刚onsite结束,之前店面了两轮, 每轮一小时都是写代码。第一轮给一个2Dmatrix,matrix里每一个值代表cost, 问从第一行到最后一行的路径里最短cost是多少,并输出这个路径。注意start/end point并没有指定,只说第一行开始,最后一行结束。
第二轮问了简历然后code filter convolution in an image.
onsite, four interviews:
- research experience
- LRU
- given a 2D matrix with cost, with 1 position of an user, and 4 positions of cars, find the car with min cost to the user
- euclidean clustering: given a cluster of points and a threshold T, at each time label the neighboring pts with distance <=T until you cannot label the pts anymore
总的来说这家看中coding, 尤其是C++。