搜狐2013校园招聘技术类笔试题及部分答案

       职位类型：技术类

求职信息

       招聘公司：（） 求职面试

求职信息

       笔试时间：2012年9月15日

面试问题

qzm4

       一、不定项选择题

礼仪

       1、以下程序的打印结果是（A） 面试问题

       A、10 5 hello world world hello     B、10 5 world hello hello world 求职面试

       C、5 10 hello world world hello     D、5 10 hello world world hello

求职信息

       2、以下程序打印的两个字符分别是（A） 礼仪

qzm4

       A、c g           B、b d          C、g g          D、g c qzm4

       3、C/C  语言：请问在64位平台机器下 sizeof(string_a) , sizeof(string_b)大小分别是（A）

qzm4

       A、8 100      B、100 8      C、100 100      D、8 8

面试问题

       4、假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；2、若右子树不为空，则右子树所有节点的值均大于根节点的值；3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列（B） 面试问题

       A、前序遍历    B、中序遍历     C、后序遍历      D、广度遍历 面试网

求职面试

       5、往一个栈顺序push下列元素：ABCDE，其pop可能的顺序，下列不正确的是（C）

礼仪

       A、BACDE    B、ACDBE     C、AEBCD   D、AEDCB

求职面试

       6、1100|1010 ， 1001^1001 ， 1001&1100分别为（A）

礼仪

       A、1110  0000   1000   B、1000  1001  1000 面试网

       C、1110  1001   0101   D、1000  1001  1000

       7、二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉树的是（AC） qzm4

       A、红黑树     B、B树      C、AVL树      D、B 树 求职信息

       8、int A[2][3] = {1,2,3,4,5,6}; ， 则A[1][0]和*(*(A 1) 1)的值分别是（A） 面试网

       A、4 5     B、4 3        C、3 5       D、3 4 求职信息

求职信息

       9、序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确（A） 礼仪

       A、大顶堆   B、小顶堆  C、不是堆   D、二叉排序树  面试问题

qzm4

       10、输入若已经是排好序的，下列排序算法最快的是（A）

       A、插入排序   B、Shell排序   C、合并排序   D、快速排序 求职面试

求职面试

       11、一种既有利于短作业又兼顾长期作业的调度方式是（D）

礼仪

       A、先来先服务     B、均衡调度      C、最短作业优先      D、最高响应比优先

面试网

       12、同一进程下的线程可以共享（B） 面试网

       A、stack        B、data section        C、register set      D、thread ID

面试问题

       13、系统中的“颠簸”是由（B）引起的。

       A、内存容量不足      B、缺页率高      C、交换信息量大       D、缺页率反馈模型不正确

       14、8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（B）人测试？ 礼仪

       A、2         B、3         C、4            D、6 qzm4

       分析：是３个人，如果你学过数的２进制编码，就容易说了：

qzm4

       ８瓶酒的编码如下： 面试问题

       0: 000 求职面试

       1: 001 面试问题

       2: 010 面试网

       3: 011

       4: 100 求职面试

       5: 101 面试问题

       6: 110 礼仪

       7: 111 面试问题

       ３个人分别喝３个位上为１的编码，所以： 礼仪

       第一个：1,3,5,7

       第二个：2,3,6,7

qzm4

       第三个：4,5,6,7 求职面试

       把中毒的人的位填１的二进制数，就是毒酒的编号。

求职面试

       15、下列关于网络编程错误的是（AB）

       A、TCP建立和关闭连接都只需要三次握手

面试问题

       B、UDP是可靠服务

       C、主动关闭的一端会出现TIME_WAIT状态 qzm4

       D、服务端编程会调用listen()，客户端也可以调用bind() 求职面试

面试问题

       16、进程间通讯有哪几种形式（ABCD）

qzm4

       A、Socket         B、Pipe         C、Shared memory         D、Signal 面试问题

面试网

       17、TCP/UDP下面正确的是（AC） qzm4

       A、TCP provide connection-oriented,byte-stream service; 求职面试

       B、Both TCP and UDP provide reliability service;

面试问题

       C、TCP also provides flow control;

       D、Both TCP and UDP provide retransmission mechanism;

qzm4

qzm4

       18、分布式系统设计包括（ABCDE） 面试问题

       A、容错，design for fault

       B、多数据中心的数据一致性 面试问题

       C、数据/服务可靠性

       D、可扩展性

面试问题

       E、要满足ACID特性 求职信息

求职信息

       19、10个不同的球，放入3个不同的桶内，共有（C）种方法。  3^10

       A、1000      B、720     C、59049     D、360 求职信息

面试网

       20、87的100次幂除以7的余数是多少（D） 求职信息

       A、1     B、2     C、3     D、4

面试网

求职信息

       二、简答题 面试网

       1、（1）请描述进程和线程的区别？

          （2）多线程程序有什么优点、缺点？

求职面试

          （3）多进程程序有什么优点、缺点？与多线程相比，有何区别？ 面试问题

礼仪

       2、编程题：写代码，反转一个单链表，分别以迭代和递归的形式来实现

       // 返回新链表头节点 求职信息

       LinkNode *reverse_link(LinkNode *head)

       LinkNode *reverse_link_recursive(LinkNode *head) 求职面试

求职面试

                           

求职信息

       3、给一个数组，元素都是整数（有正数也有负数），寻找连续的元素相加之和为最大的序列。 礼仪

       如：1、-2、3、5、-4、6 连续序列3、5、-4、6的和最大。

礼仪

       如元素全为负数，则最大的和为0，即一个也没有选。 qzm4

       /* qzm4

       array[]     输入数组

       n           数组元素个数 求职面试

            返回最大序列和 求职信息

       */ 礼仪

       int find_max_sum(int array[] , int n) 礼仪

礼仪

求职面试

       三、设计题

qzm4

qzm4

       1、设计一个图片存储系统：假设有一个相册系统，每个用户不限制上传的图片数目，每张相片压缩后都在1M以内，需求如下： 面试网

       （1）文件数量太大，采用传统的文件系统存储导致目录系统非常臃肿，访问速度变得缓慢； 求职面试

       （2）单机存储容量已经远远不能承载所有的文件；

面试网

       （3）上传之后，用户只有读取操作和删除操作，不支持修改，整个系统读写比例10:1 面试网

       思路：可以使用分布式的文件系统，觉得hadoop的HDFS很符合要求，这是hadoop对googleGDFS的实现。

qzm4

求职信息

       以上有什么错误的话请大家指出来，我们互相交流探讨啊。

面试问题

       相关百科：

        qzm4

        求职面试

qzm4

声明：搜狐2013校园招聘技术类笔试题及部分答案来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！