机器学习与数据挖掘面试

面试官面的非常的nice，面了我关于我机器学习方面的知识和我的项目经历，我跟他谈论了准备的神经网络， 然后面试官非常好的给我出了道简单的程序题目，怎么样求两个有序数组的交集，然后又说有N个数组呢， 如何求所有数组的交集？第一问我提出了两个方法，一种是二分查找的方法，一种是类似合并两个有序数组的方法， 分析前一种方法的时间复杂度为O(n*logm)，后一种分析方法的时间复杂度为O(n+m)。 第二问我说可以采用递归的方法来进行。面试官要求我分析一下时间复杂度。如果是两个数组其交集数量如果是10， 与第三个容量为10000的数组合并，采用第二种方法为其时间复杂度为O(10000+10)， 而采用第一种方法的时间复杂度为O(10*4log10)，基本上是O(123)。当是如果两个数组都是10000，则为O(10000+10000)>O(10000*4log10)， 采用第二种方法好。那么针对这种情况，如何处理N个数组求交集，则可以采用先两个采用第二种方法， 后面都采用第二种方法。因为跟面试官瞎扯了很多关于机器学习的各种东西，所以就没有给我出逻辑推理题。 总而言之，一面还行，面试官对我手下留情啊，程序出的非常的简单，给出各种提示，而且循循善诱。 最后面试官还让我问他有什么想问的，我一直不知道要问什么，所以就问了关于百度公司的一些问题，百度的文化， 需不需要加班，女生做研发，百度能给我带来什么等等。面试官很坦诚的说研发的工作相对比较有压力，只要工作做完了， 就不需要加班，女生做研发是比较累，之所以研发不招女生，并不是性别歧视，而是考虑女生无法向男生那样像牲口那样用~~ 百度能够让你最大程度最快的成长。...查看更多