Microsoft 11/23 hiring event新鲜面经

linkedin上hr联系的,做了OA,然后今天去onsite了,说是azura的hiring event,其实挂羊头,面的组是Windows的graphic platform,基本上都很简单,话不多说上面经:

round1: 第一题给一个binary tree,让s型扫描每一层,第二题给一个sentence,判断里面有没有word是palindrome,follow up是如果3个及以上的character是palindrome也算

round2: 01矩阵,给定起始点,求沿着1走的最长路径

round3: 给定两个linked list 要求依次上下取一个node的方式把他们merge起来

round4: 先讨论了一个开放式的data mining的问题,说一个网站发现销售量下降了,问怎么分析。我就不停的问问题,他不停的缩小scope,然后最后看是哪种产品,什么人买,什么季节,最近有没有change,有没有别的产品increase之类的。

然后一题算概率,一个任意多面的骰子,掷两次,问第二次比第一次大的概率是多少

请问楼主面的是什么岗位?

software engineer的岗位

LZ 请问 第二轮是沿着4个方向走 还是沿着8个方向走呀?还有起点是任意定的吗?谢谢。

4个方向就可以的,有给定起点的

是不是 DFS + 记忆化搜索 时间复杂度m+n ?

是的,不过他们没问优化我就没写。。

报个我的

第一轮coding,coinchange2变形,就不是问有几种combination,而是要把combination全部罗列出来,并且要去掉duplicates,比如说[2,3]和[3,2] are considered to be the same.

第二轮coding,两题,getprimes的变形要求返回所有质数,和找最大质数平方小于等于某个数

第三轮design,设计一个TinyURL生成器

第四轮deisgn + coding,设计一个简易look up service,然后问到了和第一轮一样的题,他临时给我换成了isAnagram的题

现在软家算法也不简单啊。