《百度2015大数据云计算研发笔试卷.pdf》由会员分享，可在线阅读，更多相关《百度2015大数据云计算研发笔试卷.pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、百度2015数据云计算研发笔试卷.问答题1.请简要描述下Hadoop,Spark,MPI三种计算框架的特点以及分别适于什么样的场景正确答案：a)Hadoop基于分布式件系统HDFS的分布式批处理计算框架。适于数据量，SPMD(单程序多数据)的应。b)Spark基于内存计算的并计算框架。适于需要迭代多轮计算的应。c)MPI基于消息传递的并计算框架。适各种复杂应的并计算。持MPMD(多程序多数据)，开发复杂度2.请解释tcp连接建过程，如果可能，请结合相应系统调函数解释交互过程。正确答案：第次握：建连接时，客户端调发送syn包(syn=j)到服务器，并进SYN_SEND状态，等待服务器确认；第次握
2、：服务器端收到syn包，必须确认客户的SYN（ack=j+1），同时也发送个SYN包（syn=k），即SYN+ACK包，此时服务器进SYN_RECV状态；第三次握：客户端收到服务器的SYNACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进ESTABLISHED状态，完成三次握。完成三次握，客户端与服务器开始传送数据；状态图如下：相关系统调：client端调connect()开始建连接，连接建好后退出服务器端调完listen()后就可以响应连接请求，连接请求建好后调accept()把连接拿出开始通信注意：accept()跟server建连接没有关系，它只是取出建
3、好连接的socket，不参与连接建的过程。3.给定个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最，要求只能使o(1)的空间复杂度。要求给出伪码。正确答案：int getMax(int a,int len)int max1=a0;/表maxSum(n-2);int max2=a0a1?a0:a1;/表maxSum(n-1);int max3=0;/n for(int i=2;i max2?ai+max1:max2;/全部是负数也需要考虑的,这个没有 max1=max2;max2 =max3;return max3;int Max(int a,int b)if(ab)re
4、turn a;elsereturn b;NOWCODER.COM客-中国最IT笔试/试题库客出品-http:/4.分查找是常的编程法，请完整代码实现该函数（不许调库函数）void*bsearch(const void*key,const void*base,size_t nel,size_t width,int(*compar)(const void*,constvoid*);正确答案：5.有编号1100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。现在开始按开关。第1个同学，把所有的灯泡开关都按次(按开关
5、灯的编号：1,2,3,.100)。第2个同学，隔个灯按次(按开关灯的编号：2,4,6,.,100)。第3个同学，隔两个灯按次(按开关灯的编号：3,6,9,.,99)。.问题是，在第100个同学按过之后，有多少盏灯是亮着的？这些灯的编号是多少？要求给出解题思路或给出伪码。正确答案：10盏，1，4，9，16，25，36，49，64，81，100按照同学来看，每个同学只会按是的倍数的灯。那么我们转换成灯来看的话，每个灯只会被是的因的同学按。那么个初始化为灭的灯，如何最后变成盏亮的灯呢？很明显，只有它有奇数个因的时候，才有可能。那么什么时候个数可以有奇数个因呢？对于任意个数N，都可以分解成 N=a*b
6、的乘积，即任意个数都可以分解成 M个(a*b)的乘积。所以若想满存在奇数个因，a 必须等于 b.即 N=a2,所以只有平数最后才满要求，故可以在0(n)的时间复杂度解决该问题。6.打沙将在开始，只有庄家可得到四张牌，其余的三张。现在庄家拿到四张牌，他想请你写个程序帮忙判断下，庄家是否已经胡牌。如果你会打将，请忽略以下背景，如果不会，简单了解下背景有助于理解本题：沙将打法简单、节奏快速，极易胡牌。沙将共百零张牌：包括筒、索、万；不带东、南、北、中、发、。：1、万牌：从万九万，各4张，共36张。2、筒牌：从筒九筒，各4张，共36张。也有的地称为饼，从饼到九饼。3、束牌：从束九束，各4张，共36张。
7、也有的地称为条，从条到九条。组牌规则：1，对：两张样花，样的牌，组成对。2，顺：三张相同花，连续的牌，组成顺。3，刻：三张样花，样的牌，组成刻。胡牌规则：每有四张牌，如果这四张牌可以组成：个对，若干个顺和刻，则表胡牌。如以下牌型已经胡牌：万，万，万，三万，四万，条，三条，四条，四条，四条，四条，五筒，六筒，七筒。1：请描述你对这个问题的理解，并写出你的解题思路。1.1，按花细分处理，必须是个花的牌个数 3的倍数余2（留对），其它花的个数都是3的倍数。否则不能胡牌1.2，从3的倍数余2的花中选出对，剩下的牌的处理和其它花样。如果没有对，则不能胡牌。1.3，对于某个花的牌，由于个数为3的倍数，判断其是否可以组成若干个顺或刻，否则不能胡牌。1.4，对相同花的牌进排序和计数，判断第张牌能否和其它牌组成顺或刻，若不能，则回溯。若能，由继续处理剩下的牌。1.5，最后判断是否可以胡牌NOWCODER.COM客-中国最IT笔试/试题库客出品-http:/2.请设计解决问题需要的数据结构。需要设计个花的数据结构，包括type（花），id（牌的），count（牌出现的次数）正确答案：登录客，参与以上题讨论，查看更多笔试试题技术QQ群：379386529 微博：http:/ 微信 NOWCODER.COM客-中国最IT笔试/试题库客出品-http:/