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

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

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

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

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

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

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

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

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

爱奇艺一面、二面面试问题

爱奇艺 面试问题
  • snda452258253
  • snda452258253
  • 2017年09月14日 22:55
  • 697

爱奇艺-推荐算法面试

面试算法题
  • u012559634
  • u012559634
  • 2017年05月04日 20:15
  • 303

一个Python Web工程师的面试总结

今天给大家带来一个Python web工程师的面试总结,也许对你正在学习Python的也有帮助。1个人情况先介绍下我的情况:通信背景,工作一年多不到两年。之前一直在做C++的MFC软件界面开发工作,公...
  • cH3RUF0tErmB3yH
  • cH3RUF0tErmB3yH
  • 2018年01月31日 00:00
  • 79

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

2017 机器学习算法岗暑期实习生面经 已顺利拿到阿里,腾讯,360,爱奇艺,华为,远景能源offer。...
  • Never_Stop_
  • Never_Stop_
  • 2017年04月19日 09:05
  • 3280

2015爱奇艺暑期实习生面试

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

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

爱奇艺测试开发: 1、自我介绍。。。 2、你觉得什么是测试开发 2、数据结构都有哪些 3、你熟悉哪个(数组和链表) 4、如何判断是不是循环链表 5、如何确定环链表的环长度 6、如何确定环...
  • qiqisunshine
  • qiqisunshine
  • 2017年08月10日 21:39
  • 326
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:爱奇艺算法工程师面试题(2015年)
举报原因:
原因补充:

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