2013年优酷笔试题目
优酷笔试题很多，先是大概20道选择，几道填空题，三道问答。
选择：
各种概率题，二叉树深度，节点数量等等，都比较基础，还有智力题，总的来说不是很难;
填空：
貌似有程序输出、函数间参数传递的两种方法是指针传递和引用传递，局部变量释放空间是释放的堆还是栈(堆)
问答题：
1、约瑟夫环。对于一个单循环链表，数到m或者m的倍数将其取出，组成新的单循环链表。
2、海量数据问题
优酷是中国第一的视频网站，每天有上亿的视频被观看，现在公司请研发人员找出最热门的视频。
该问题的输入可以简化为一个字符串文件，么一行都表示一个视频id，然后要找出出现次数最多的前100个视频id，将其输出，同时输出该视频的'出现次数。
1.假设每天的视频播放次数为3亿次，被观看的视频数量为一百万个，每个视频ID的长度为20字节，限定使用的内存为1G。请简述做法，再写代码。
2.假设每个月的视频播放次数为100亿次，被观看的视频数量为1亿，每个视频ID的长度为20字节，一台机器被限定使用的内存为1G。
那么相像找这个月被播放次数最多的前100个视频，应该怎么做?请描述清楚可能的办法。
3、1~n-1数组中存放的是1~n之间的数，其中少一个，找出少的那一个。
【2013年优酷笔试题目】相关文章：
酷瑞(上海)网络科技笔试题目11-30
优捷Java开发工程师笔试题目11-20
优视科技一道指针笔试题目09-09
中国移动网优中心的笔试题目08-29
会计笔试题目07-03
EXCEL笔试题目06-12
美的笔试题目12-15
惠普笔试题目08-10
伊利笔试题目07-09
夏普笔试题目07-03