爱奇艺算法工程师面试题(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。

爱奇艺-推荐算法面试

面试算法题

2015爱奇艺暑期实习生面试

2015爱奇艺暑期实习生面试(技术一面)周三(2015年7月1日)下午三点半接到上海爱奇艺打来的电话,面试官问我放不方便,我说我在拔智齿,然后面试官就问我什么时候方便面试,我说晚上八点或者明天中午,然...

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

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

爱奇艺2018秋季校招算法工程师(第二场)编程题题解

第一题题意一堆石子共N颗,两人(niu和yang)轮流取石子,规则是每次取4i(i为非负整数)4^i(i为非负整数)颗,直到轮到的人不能取则为输。两个人都是聪明人。给出N,求赢家名字。思路明显是博弈题...

2014年IT互联网行业薪酬待遇

2014IT公司校招应届生待遇大揭秘(转) 本帖最后由 jszxge 于 2013-12-13 19:24 编辑 置顶版已经有tgkx1054版主原创的一个帖子了,这里再做一些补充,正确...

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

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

爱奇艺测试开发实习面经、阿里巴巴安全面经、CVTE c++开发面经

爱奇艺测试开发: 1、自我介绍。。。 2、你觉得什么是测试开发 2、数据结构都有哪些 3、你熟悉哪个(数组和链表) 4、如何判断是不是循环链表 5、如何确定环链表的环长度 6、如何确定环...

【初面实习】爱奇艺测试实习生面试总结

约得时间是下午两点,查了一下高德地图,要50分钟,我12点半从学校出发。大概1点20到了前台。担心面试官在午睡,我就等到了1点55打的电话。 开始是自我介绍,我提到了熟悉java编程,数据结构算法,还...

2017暑期实习面试总结-机器学习算法岗

2017 机器学习算法岗暑期实习生面经 已顺利拿到阿里,腾讯,360,爱奇艺,华为,远景能源offer。...

谈我的算法工程师校招经历

【中兴+华为+美团+海康威视+百度】 校招也算是告一段落了,offer不多但弥足珍贵,感恩终于当了一次运气选手。学弟妹们让写写面经,其实也没啥经验,毕竟不是大神,不过如果有幸做一点小参考还是极...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:爱奇艺算法工程师面试题(2015年)
举报原因:
原因补充:

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