笔试题目汇总
Watson2016
游戏,c++,机器视觉,嵌入式,后台开发
展开
-
Works Application 2017 笔试题
[Exam1] Magic Cube Description Magic cube is a cube (M*M*M) which contains a integer number (0 Alice have one big cube and N smaller cubes (each small cube is unique). The cube is magic sin原创 2016-10-12 18:32:10 · 3480 阅读 · 3 评论 -
网易编程题:连续字符转换
出自:2017网易实习编程题 题目:给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 代码: #include #include #include #include using namespace std; int main() { string str1;原创 2017-03-02 15:49:16 · 1090 阅读 · 1 评论 -
网易编程题:概率论方面
来源:网易游戏 题目: 在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后,所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时,被追上的马就出局。 请问按以上的规则比赛无限长的时间后,赛道上剩余的马匹数量的数学期望是多少 输入描述: 每个测试输入包含1个测试用例 输入只有一行,一个原创 2017-03-02 16:09:36 · 1478 阅读 · 1 评论 -
腾讯后台开发笔试题
1、有1000亿条记录,每条记录由url,ip,时间组成,设计一个系统能够快速查询以下内容 1.给定url和时间段(精确到分钟)统计url的访问次数 2.给定ip和时间段(精确到分钟)统计ip的访问次数 答:首先,1000亿条记录全部放到内存肯定不够,那就是分成小文件了,然后整合; 公共的时间段,因为精确到分钟,我们把这每一分钟建成一个小文件,每个小文件肯定会有许多重复的ip,url;原创 2017-03-30 22:30:47 · 3249 阅读 · 0 评论