多益视频面面经

人工智能岗,面试时长50分钟,可能是我中间卡了太久了。。
1. 介绍项目。项目这里花了比较多的时间。
2. 概率题:一副牌有54张牌,一副牌分成三组,一组18张牌。其中有两张是大小王,问大小王在同一组牌的概率是多少。(概率学的不太好,这道题不会。。求大佬解答
3. 数据结构题:两个数组找相同元素。数组排好序的解决方案?数组没排序的解决方案?
4. 机器学习题:朴素贝叶斯的公式。
5. 代码题:给一个集合,如{1,2,3},求所有的子集。

#面经##算法工程师##多益网络#
全部评论
分子 C(52,16)*C(36,18)*C(18,18)*C(3,1) 分母 C(54,18)*C(36,18)*C(18,18) 然后相除等于17/53 这个题目其实想了蛮久的,相信很多人和我一样有这样一个一个疑惑,那就是分子要不要乘于C(3,1),就是从三堆里面选一堆,也就是默认三堆是有区别的,我看网上有的答案乘了,我一直感觉是不乘,因为首先分母是分成三堆(分母是无序的,如果分母有序要乘于A(3,3)),然后分子首先大小王取出来,然后再取16张牌跟大小王凑成一堆,剩下的36就变成了C(36,18)*C(18,18),这样取才是保证分子也是无序的。 不过事实证明是需要乘于C(3,1),我究竟错在哪里了呢,结果是错在了误认为分母是无序的,你想一想分母里面先取18个,再取18个,这里面一定是有重复的,如果想不清楚为什么重复,那么可以假设3个球分3份,按理说分三份应该是C(3,1)*C(2,1)*C(1,1),一共有6中,但是真的是有6种吗,怎么可能3个球分三份只可能一种分法,所以就是说,我们在使用这样的方法取牌的时候,就已经排序了,因此肯定要从三个排序的堆中选出一个C(3,1),所以结果是需要乘于C(3,1),写了这么多,不知道大家明白没?如果觉得我说的有问题的话,欢迎留言讨论。
点赞 回复 分享
发布于 2018-07-04 20:04
楼主这是提前批嘛
点赞 回复 分享
发布于 2018-07-04 00:05
第2题,https://www.zybang.com/question/6deb2698259f01741bbd903126e89845.html
点赞 回复 分享
发布于 2018-07-04 00:08
楼主和我同一个面试官啊
点赞 回复 分享
发布于 2018-07-04 09:54
(C3取1*C18取2)/(C54取2)
点赞 回复 分享
发布于 2018-07-04 11:03
楼主过了没
点赞 回复 分享
发布于 2018-07-04 11:09
1/3吧
点赞 回复 分享
发布于 2018-07-04 15:21
问一下是在哪里投递的简历?
点赞 回复 分享
发布于 2018-07-04 16:55
周一下午面的  全程问的项目 没有别的题目  刚好20分钟
点赞 回复 分享
发布于 2018-07-04 20:24

相关推荐

10-16 15:19
毛坦厂中学 C++
前东家 C++实习 月薪3k,包吃不包住 硕士
点赞 评论 收藏
分享
点赞 18 评论
分享
牛客网
牛客企业服务