微策略数据挖掘一面面试经验

        微策略的一面是电话面试，首先，面试官让自我介绍，说中英文都可以，我用英文做了自我介绍。然后，他问了关于实习项目和之前的学校项目的内容，大致是让我自己描述项目背景和达成的效果，没有问比较tough的问题。接着，对于编程语言，他问了关于java和python的内存管理问题，我坦然说并不了解底层的一些东西。然后，他问了怎样选择是多进程还是多线程的问题，我了解不多，只回答了需要从计算量、并发数量和内存上去考虑。随后，他开始问数组的问题：“两个已排序的数组，怎样找中位数”，我第一次回答的答案是“新建数组，然后两个数组进行归并，第（m+n）/2个即为中位数”，他说不是很满意，希望找到复杂度为log(n)的方法，然后我找到方法“将两个数组的中位数进行比较，如果第一个数组的中位数大于第二个数组的中位数，那么两个数组的中位数必定在第一个数组的左边或第二个数组的右边，那么接下来就只要找出这两个部分相应位置的数就可以了”。在讲这个题目延伸一下，他又问“对于一个无序数组如何找出中位数”，我说刚才我已经想到了，就用哈希表的方式就可以实现，并且复杂度为O(n)，两个智力题回答得不错，面试官表示比较满意。面试结束，他问我还有什么问题，就over了。

总体而言，这个面试官比较nice啦O(∩_∩)O~，问的题目都是常见问题，智力题也并不复杂，希望结果ok吧！