爱奇艺算法工程师面试题(2015年)

原创 2015年07月08日 20:28:50

这是上海爱奇艺算法工程师的三面,一共三个问题。

一道算法题:

现有1-200之间的正整数,假设从中任意抽取101个数,试证明其中必然有一个数可以被另外一个数整除?

提示:
1-200之间的数可以用 (2^a)*b 来表示,其中,b>=1, a>=0, 并且a是取能取到的最大值。比如: 6 = (2^1)*3, 5 = (2^0)*5.

解题思路:
关键是要发现其中的规律,这里面着重要注意b的取值,可以发现b的取值全部是奇数,所以到这里就可以理解了,所以偶数都可以表示成一个奇数乘以2的a次方,200以内的奇数是100个,而取101个数的话,所有奇数都是可以覆盖到的,那101个的话,必然有一个数是可以整除另一个数。

一道C++问题:

c++四种cast,哪四种,再说说它们的细节?

const_cast(expression)
dynamic_cast(expression)
reinterpret_cast(expression)
static_cast(expression)
细节可以看C++ primer和Effective C++。

最后项目问题:

比较K-means, KNN, EM 和SVM。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

经典面试题之最长滑道(2017爱奇艺内推笔试题)

1.题目描述 输入输出: 2.思路分析 这道题实际上就是要求从最大值到最小值所能经过的最长路径,那么我们可以这么考虑,对于每一个坐标点,它到最小值的必定有一个最长路径len,那么我们只要找...

经典面试题之两个链表的第一个公共结点

题目描述:输入两个链表,找出它们的第一个公共结点。 我们先看下边这个图: 对于单向链表而言,从两个单链表第一个公共结点开始,之后它们的所有结点都是重合的,不可能再出现分叉。 对于题目,我们最简单的想...

链表带环的问题研究及代码实现

链表带环的问题研究及代码实现[TOC] 注:如无特别说明,本文中的链表均含有附加表头结点first1. 如何判断链表是否有环?思路是让两个指针slow和fast同时从链表头出发遍历链表,fast的速...

机器学习之感知机与SVM详细推导

感知机与SVM详细推导

爱奇艺2017C/C++笔试练习题

一、两道练习题目 1、求数列的和 Time Limit: 2000/2000 MS (Others/C,C++) Memory Limit: 32768/32768 K (Others/C,C++) ...

2017爱奇艺实习面试总结(搜索开发,拿到offer)

一面-大概下午两点多 1、  实习做得服务器架构 2、  实习主要做了哪些事情 3、  实习开发的服务器并发量多大?中有碰到过因为大量并发连接而造成的宕机吗? 4、  TCP/...

2015年 爱奇艺产品经理(笔试-上海站)

一 名词解释 鲶鱼效应

校招末班车 — 记我的爱奇艺测试开发工程师面试之旅

自从二月底离职后,一直没有找到合适的归宿,但是好在终于有了校招的意识。在网上疯狂投递17届校招。曾经有一个礼拜每天都有笔试面试,刚好又是毕业季毕设论文还压着,心力交瘁。陆续收到几份offer,Java...

爱奇艺笔试题之成长值计算

题意如下: 成长值计算 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 爱奇艺累计有2000...

仿爱奇艺视频,腾讯视频,搜狐视频首页推荐位轮播图(二)之SuperIndicator源码分析

背景:仿爱奇艺视频,腾讯视频,搜狐视频首页推荐位轮播图介绍(一)只是介绍了如何使用及实现效果,今天将分析其源码及思路。为什么有这个库,在经常开发中,会碰到,显示广告位图片,精彩推荐,及比较好的,希望能...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)