百度,阿里巴巴,腾讯,小米,美团,微软,Google,奇虎360,京东等30家IT互联网公司2015年最新研发开发笔试面试题

百度2015大数据云计算研发笔试卷
一. 问答题
1.
请简要描述一下Hadoop, Spark, MPI三种计算框架的特点以及分别适用于什么样的场景
2. 请解释tcp连接建立过程,如果可能,请结合相应系统调用函数解释交互过程。
3. 给定一个整数的数组,相邻的数不能同时选,求从该数组选取若干整数,使得他们的和最大,要求只能使用o(1)的空间复杂度。要求给出伪码。
4. 二分查找是常用的编程方法,请用完整代码实现该函数(不许调用库函数)
void *bsearch(const void *key, const void *base, size_t nel, size_t width, int (*compar) (const void *, constvoid *));
5. 有编号1~100个灯泡,起初所有的灯都是灭的。有100个同学来按灯泡开关,如果灯是亮的,那么按过开关之后,灯会灭掉。如果灯是灭的,按过开关之后灯会亮。
现在开始按开关。
第1个同学,把所有的灯泡开关都按一次(按开关灯的编号: 1,2,3,......100)。
第2个同学,隔一个灯按一次(按开关灯的编号: 2,4,6,......,100)。
第3个同学,隔两个灯按一次(按开关灯的编号: 3,6,9,......,99)。
......
问题是,在第100个同学按过之后,有多少盏灯是亮着的?这些灯的编号是多少?要求给出解题思路或给出伪码。
6. 打长沙麻将在一开始,只有庄家可得到十四张牌,其余的人十三张。现在庄家手里拿到十四张牌,他想请你写个程序帮忙判断一下,庄家是否已经胡牌。
如果你会打麻将,请忽略以下背景,如果不会,简单了解一下背景有助于理解本题:
长沙麻将打法简单、节奏快速,极易胡牌。长沙麻将共一百零八张牌:包括筒、索、万;不带东、南、西、北风、中、发、白。:
1、万子牌:从一万至九万,各4张,共36张。
2、筒子牌:从一筒至九筒,各4张,共36张。也有的地方称为饼,从一饼到九饼。
3、束子牌:从一束至九束,各4张,共36张。也有的地方称为条,从一条到九条。
组牌规则:
1,对子:两张一样花色,一样大小的牌,组成对子。
2,顺子:三张相同花色,连续的牌,组成顺子。
3,刻子:三张一样花色,一样大小的牌,组成刻子。
胡牌规则:每人有十四张牌,如果这十四张牌可以组成:一个对子,若干个顺子和刻子,则表示胡牌。比如以下牌型已经胡牌:
一万,一万,二万,三万,四万,二条,三条,四条,四条,四条,四条,五筒,六筒,七筒。
1:请描述你对这个问题的理解,并写出你的解题思路。
1.1, 按花色细分处理,必须是一个花色的牌个数 3的倍数余2(留对子),其它花色的个数都是3的倍数。否则不能胡牌
百度2015安全研发笔试卷_笔试_求职/职场_实用文档。百度,阿里巴巴,腾讯,小米,美团,微软,Google,奇虎360,京东等30家IT互联网公司2015年最新研发开发笔试面试题...
云计算、大数据和开发测试环境_计算机软件及应用_IT/计算机_专业资料。 今日推荐 78份文档 百度图片明星相册 星光上线 如何让百度搜到你的图片 百度图片收录技巧 ...
2011-2015大数据云计算研究 软件并行计算IT虚拟化...其表示已经部署或正在测试的企业比例 达到了48%,而...对于选择PaaS的理由,从开发人群上看,企业内部 人员...
百度2015前端研发笔试卷_笔试_求职/职场_实用文档。百度,阿里巴巴,腾讯,小米,美团,微软,Google,奇虎360,京东等30家IT互联网公司2015年最新研发开发笔试面试题...
云计算与大数据的共舞 阿里云开发者盛宴_互联网_IT/计算机_专业资料。云计算与大数据共舞 阿里云开发者盛宴 备用标题:云计算与大数据共舞 尽在阿里云开发者大会...
云计算与大数据工程技术研发中心汇报_信息与通信_工程科技_专业资料。云计算与大数据工程技术研发中心汇报抄袭检测 Heilongjiang Institute of Technology Kong Leilei ...
百度文库 专业资料 自然科学 天文/地理云计算和大数据_天文/地理_自然科学_专业资料 暂无评价
计算、大数据、于产品 目录引言 大数据简介 于计算...? ? ? ? ? 云智能手机 云开发 云应用(网站、...一个可以接受的比例乊内, 而非某一笔业务决策失贤...
2015百度校招研发岗笔试题_计算机软件及应用_IT/计算机_专业资料。2015百度校招研发岗笔试题2015 百度校园招聘数据挖掘工程师笔试题一、 简答题(本题共 30 分)...
大数据平台数据挖掘研发笔试题_计算机软件及应用_IT/计算机_专业资料。大数据... 2012年百度暑期实习生笔... 41页 1下载券 云计算的数据挖掘平台架... 43...
热门文档