一周前在狗狗MTV面的onsite，求一下bless
一面 白男 popular number
还好面试前的晚上看到了这题，用sliding window 和 在几个指定位置进行二分查找的
方式做了，中间进行了一些优化方面的讨论
二面 白男
矩阵寻找和最大的路径，从左上角到右下角，每一步都可以向左向右或者向下，但不可
以回头
开始用dp做，但是发现有难度，马上改成用dfs做，写完后拍照，问了一下复杂度，我
说指数级，这时还有好多时间，讨论了一下dp的做法，在提示下写了recurrence，最后
又拍一次，感觉这一轮要崩
三面 白男 加 国男 shadow （听说是什么reverse shadow，不懂什么意思）
给一个很大的文件，按行读取，把每一行的文本根据当前行第二个字符的值存到对应的
文件中，用map reduce写了简单代码，主要是在讨论，给了很多情况，面试官好像满意
四面 老印
给一个很大矩阵，判断矩阵中有多少3*3的矩阵满足行列对角线和相等(http://en.wikipedia.org/wiki/Magic_square)，讨论了一下解法，我说有比较快的做法，老印说不用，就用最简单的写，写完后指出了两个错误改了，这一轮感觉也不太好，题目比较简单疑似被黑
recruiter 说这周送hire committee
求bless！
No comments:
Post a Comment