百度 认领
计算机/互联网/通信/电子 北京 1000人以上 国企/上市公司
机器学习相关的项目经历,对最熟悉的机器学习算法介绍和推导,两有序数组合并等
面试官面的非常的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个数组求交集,则可以采用先两个采用第二种方法,后面都采用第二种方法。因为跟面试官瞎扯了很多关于机器学习的各种东西,所以就没有给我出逻辑推理题。总而言之,一面还行,面试官对我手下留情啊,程序出的非常的简单,给出各种提示,而且循循善诱。最后面试官还让我问他有什么想问的,我一直不知道要问什么,所以就问了关于百度公司的一些问题,百度的文化,需不需要加班,女生做研发,百度能给我带来什么等等。面试官很坦诚的说研发的工作相对比较有压力,只要工作做完了,就不需要加班,女生做研发是比较累,之所以研发不招女生,并不是性别歧视,而是考虑女生无法向男生那样像牲口那样用~~百度能够让你最大程度最快的成长。
正在加载验证码...
百度机器学习与数据挖掘面试经验&面试问题
面试问题
机器学习相关的项目经历,对最熟悉的机器学习算法介绍和推导,两有序数组合并等
面试过程
面试官面的非常的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个数组求交集,则可以采用先两个采用第二种方法,后面都采用第二种方法。因为跟面试官瞎扯了很多关于机器学习的各种东西,所以就没有给我出逻辑推理题。总而言之,一面还行,面试官对我手下留情啊,程序出的非常的简单,给出各种提示,而且循循善诱。最后面试官还让我问他有什么想问的,我一直不知道要问什么,所以就问了关于百度公司的一些问题,百度的文化,需不需要加班,女生做研发,百度能给我带来什么等等。面试官很坦诚的说研发的工作相对比较有压力,只要工作做完了,就不需要加班,女生做研发是比较累,之所以研发不招女生,并不是性别歧视,而是考虑女生无法向男生那样像牲口那样用~~百度能够让你最大程度最快的成长。