2013年搜狐SOHU实习生技术笔试题

3、五个元素按照ABCDE的次序入栈，，其出栈可能的顺序不正确的是（D）

5、mysql数据表有三个字段A、B、C，建立联合索引ABC，查询一下字段不需要联合索引的是（D）

8、产生死锁的四个必要条件是：互斥、（A）、循环等待和不可强占。

10、下面哪些项是一个典型的优势来实现分布式对象系统（ABCDE）

13、设fop已定义，执行语句fop=fopen(“file”,”w”);后，以下针对文本file进行操作正确的是（D）

分析：crontab 命令常见于Unix和类Unix的操作系统之中，用于设置周期性被执行的指令。

分析：线性结构中的数据元素之间是一种线性关系，数据元素一个接一个地排列。常用的线性结构有：线性表，栈，队列，循环队列，数组。线性表中包括顺序表、链表等。

17、设一棵二叉树中有3个叶子节点，有8个度为1的节点，则树中总得节点数为（B）

A、测试用例应由测试的输入数据和语句的输出结果两部分组成

D、使用测试用例进行测试是为了检查程序员是否做错了他该做的事情

二、填空题

4、对一批编号为1-100的全部或开关朝上（开）的灯进行一下操作，凡是1的倍数的朝反方向拨一次，全部是2的倍数的又拨一次，3的倍数的反方向又拨一次。。。最后开挂不能熄灭的是（平方数）。

注解：拨开关的次数必须满足一个条件：约数的个数是奇数个。

5、若某二叉树的前序遍历访问顺序是abdgcefi，中序顺序是dgbaecif。那么后续遍历访问顺序是（gdbeifca）

三、简答题

1、介绍一下设计模式的工厂模式和单例模式，并实现一个单例模式。

2、快速排序法事应用最广泛的排序算法之一，最佳情况下时间复杂度是O(nlogn)。但是最坏情况下可能达到O(n^2)。说明快速排序达到最坏情况的原因。并提出改善方案并实现之。

答：出现坏情况的原因是每次选定枢轴进行划分之后所得的两部分不均衡，导致直到有序所需的划分次数很大。

什么是cookie？
cookie分为二种
1，以文件方式存在硬盘空间上的长期性的cookie
2，停留在浏览器所占内存中的临时性的cookie
浏览网站时，你会经常发现网站登录的地方，会有提示，问你是不是要记住自己的登录状态，像这种情况，登录时填写的一些信息会被以文件的方式存放在客户端的硬盘上。
当用户登录后，session会在cookie端产生一个session_id，这个session_id是存于浏览器所占用的内存当中。当你关闭浏览器后，session_id也要消失了。
cookie采用的是在客户端保持状态的方案，它是客户端的会话状态的一种储存机制。它是服务器在本地机器上存储的小段文本或者是内存中的一段数据，并随每一个请求发送至同一个服务器。IETF RFC 2965 HTTP State Management Mechanism 是通用cookie规范。网络服务器用HTTP头信息向客户端发送cookies，在客户终端，浏览器解析这些cookies并将它们保存为一个本地文件，或者本地内存中数据，它会自动将同一服务器的任何请求缚上这些cookies，由于采用服务器端保持状态的方案在客户端也需要保存一个标识，所以session机制借助于cookie机制来达到保存标识的目的，这样就可以解决HTTP协议无状态的缺陷。
什么是session？
session是一种服务器端的信息管理机制，它把这些文件信息以文件的形势存放在服务器的硬盘空间上，这种情况是默认的，可以用memcache把这种数据放到内存里面。请参考web集群时利用memcache来同步session
当客户端向服务器发出请求时，要求服务器端产生一个session时，服务器端会先检查一下，客户端的cookie里面有没有session_id，是否已经过期。如果有这样的session_id的话，服务器端会根据cookie里的session_id把服务器的session检索出来。如果没有这样的session_id的话，服务器端会重新建立一个。PHPSESSID是一串加了密的字符串，它的生成按照一定的规则来执行。同一客户端启动二次session_start的话，session_id是不一样的。
session产生的session_id放在cookie里面，如果用户把cookie禁止掉，是不是session也不能用了呢？禁止掉cookie后，session当然可以用，不过通过其他的方式来获得这个sessionid，比如，可以根在url的后面，或者以表单的形势提交到服务器端。从而使服务器端了解客户端的状态。
session和cookie谁更安全？
就个人而言，我觉得session更安全一点，我以下几点看法。
1，如果session和cookie一样安全的话，二者就没有并要同时存在了，只要cookie就好了，让客户端来分提服务器的负担，并且对于用户来说又是透明的。何乐而不为呢。
2，session的sessionID是放在cookie里，要想功破session的话，第一要功破cookie。功破cookie后，你要得到 sessionID,sessionID是要有人登录，或者启动session_start才会有，你不知道什么时候会有人登录。第二，sessionID是加密的，第二次session_start的时候，前一次的sessionID就没有用了，session过期时sessionid也会失效，想在短时间内功破加了密的 sessionID很难。session是针对某一次通信而言，会话结束session也就随着消失了，而真正的cookie存在于客户端硬盘上的一个文本文件，谁安全很显然了。
3，如果session这么容易被功破，这么不安全的话，我想现有的绝大部分网站都不安全了。

SOHU 2013校园招聘笔试试卷

一、不定项选择题

1.C/C++语言：以下打印结果为（）。

[cpp]  view plain copy 
      
     
 
     
 #include <iostream>  
 using namespace std;  
   
 void swap_int(int a, int b)  
 {  
     int temp = a;  
     a = b;  
     b = temp;  
 }  
 void swap_str(char *a, char *b)  
 {  
     char *temp = a;  
     a = b;  
     b = temp;  
 }  
   
 int main()  
 {  
     int a = 10;  
     int b = 5;  
     char *str_a = "hello world";  
     char *str_b = "world hello";  
     swap_int(a, b);  
     swap_str(str_a, str_b);  
     printf("%d, %d, %s, %s", a, b, str_a, str_b);  
     return 0;  
 }  

A. 10, 5, hello world, world hello

B. 10, 5, world hello, hello world

C. 5, 10, hello world, world hello

D. 5, 10, world hello, hello world

答：A。都是按值传递，不改变原值

2. C/C++语言：请问打印的两个字符分别是（）。

[cpp]  view plain copy 
      
     
 
     
 #include <iostream>  
 using namespace std;  
   
 typedef struct object object;  
 struct object  
 {  
     char data[3];  
 };  
   
 object obj_array[3] = {{'a', 'b', 'c'},  
                         {'d', 'e', 'f'},  
                         {'g', 'h', 'i'},  
                         };  
   
 int main()  
 {  
     object *cur = obj_array;  
     printf("%c, %c", *(char*)((char*)(cur)+2), *(char*)(cur+2));  
     return 0;  
 }  

A.c, g

B. b, d

C. g, g

D. g, c

答：A

cur中存储的是'a‘的地址，当cur是object指针时，cur+1后cur存储是数组下一个元素的首地址，即'd'的地址。当cur是char指针时，cur+1是'a'的下一个字符的地址，即'b'的地址

3. C/C++语言：请问在64位平台机器下，以下程序的输出结果（）

[cpp]  view plain copy 
      
 char *string_a = (char*)malloc(100*sizeof(char));  
 char string_b[100];  
 printf("%d, %d",sizeof(string_a), sizeof(string_b));

A. 8, 100

B. 100, 8

C. 100, 100

D. 8, 8

答：A

string_a是一个指针，不管它指向的空间有多大，它本身的空间是固定的。在64位平台机器下，一个指针的大小是8。

答：B

要是得到的序列为递增，应先访问左子树，再访问根结点，最后访问右子树，根据定义知为中序遍历

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

A. BACDE

B. ACDBE

C. AEBCD

D. AEDCB

答：C。

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

A. 1110， 0000， 1000

B. 1000， 1001， 1000

C. 1110， 1001， 0101

D. 1000， 1001， 1000

答：A

1 | 1 = 1， 1 | 0 = 1， 0 | 0 = 0

1 ^ 1 = 0， 1 ^ 0 = 1， 0 ^ 0 = 0

1 & 1 = 1， 1 & 0 = 0， 0 & 0 = 0

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

A. 红黑树

B. B树

C. AVL树

D. B+树

答：AC

8.int A[2][3] = {1, 2, 3, 4, 5, 6}, A[1][0]和*(*(A+1)+1)的值分别是（）。

A. 4， 5

B. 4， 3

C.3， 5

D.3， 4

答：A

数组是A[2][3] = {{1, 2, 3}, {4, 5, 6}}，数组下标从0开始计数。前者是第1行第0列，后者是第1行第1列

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

A. 是大顶堆

B. 是小顶堆

C. 不是堆

D. 是二叉排序树

答：A

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

A. 插入排序

B. Shell排序

C. 合并排序

D. 快速排序

答：A

插入排序一遍扫描即可

Shell排序虽不需要交换数据，但也要进行几次插入排序

合并排序虽不需要交换数据，但也要进行lgn次合并

快速排序在数列有序的情况下效率是最低的

11.一种既有利于短作业又兼顾长期作业的调度方法是（）。

A. 先来先服务

B. 均衡调度

C. 最短作业优先

D. 最高响应比优先

答：D

12.同一进程下的线程可以共享（）

A. stack

B. data section

C. register set

D. thread ID

答：B

A是栈区。同一个进程的线程共享堆区，但是各自维护自己的栈区

B是数据区。

C是寄存器

D线程ID。同一进程的线程共享一进程ID，各自拥有自己的线程ID

参考http://blog.csdn.net/yang201240/article/details/7243991

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

A. 内存容量不足

B. 缺页率高

C.交换信息量大

D. 缺页率反馈模型不正确

答：D

“颠簸”是《计算机操作系统》中的“抖动”，A和B会造成抖动，但不是主要原因。主要原因是由于每个进程的页面数没有很好地计算，导致某些页面反复地进出。

14.8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得到，而你只有8小时的时间，最少需要（）人测试

A. 2

B. 3

D. 4

D. 6

答：B。类似不带差错控制的海明码。淘宝出过这种题。

答：ABD

TCP的关闭连接是四次握手

UDP提供的是面向无连接的不可靠服务

C参考http://blog.csdn.net/zhangjay/article/details/6403076

客户端不可以调用bind()

16. 进程间的通讯有哪几种形式（）

A. Socket

B. Pipe

C. Shared memory

D. Signal

答：ABCD

参考4-16笔试

答：AC

答：ABCDE

19.10个不同的球，放入3个不同的桶内，共有（）种方法

A. 1000

B. 720

C. 59049

D. 360

答：C

3^10

20.87的100次幂除以7的余数是多少（）

A. 1

B. 2

C. 3

D. 4

答：D

由公式(a*b)%c == (a%c)*(b%c)可知(87^100)%7=(87%7)^100=(3^100)%7

对于任意n(n>=0)，(3^n)%7只能6种可能，依次为1，3，2，6，4，5……

二、简答题

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

见 4-16笔试第七题和 Linux2.6进程

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

（3）多进程程序有什么优点，缺点？与多线程相比，有何区别。

2.写代码：反转一个单链表，分别以迭代和递归形式实现

[cpp]  view plain copy 
       
      
 
      
 typedef struct node LinkNode;  
 struct node  
 {  
     int data;  
     LinkNode *Next;  
 };  
 //@ret 返回新链表头节点  
 LinkNode *reverse_link(LinkNode *head);  
 LinkNode *reverse_link_recursive(LinkNode *head);  

答：

[cpp]  view plain copy 
      
     
 
     
 #include <iostream>  
 using namespace std;  
   
 typedef struct node LinkNode;  
 struct node  
 {  
     int data;  
     LinkNode *Next;  
 };  
 //@ret 返回新链表头节点  
 LinkNode *reverse_link(LinkNode *head);  
 LinkNode *reverse_link_recursive(LinkNode *head);  
 //非递归方法  
 LinkNode *reverse_link(LinkNode *head)  
 {  
     LinkNode *p = head;  
     while(p->Next != NULL)  
         p = p->Next;  
     LinkNode *ret = p;  
     LinkNode *q = head;  
     while(1)  
     {  
         while(q->Next != p)  
             q = q->Next;  
         p->Next = q;  
         p = q;  
         if(q == head)  
         {  
             q->Next = NULL;  
             break;  
         }  
         q = head;  
     }  
     return ret;  
 }  
 //递归方法  
 LinkNode *reverse_link_recursive(LinkNode *head)  
 {  
     if(head->Next == NULL)  
         return head;  
     LinkNode *ret = reverse_link_recursive(head->Next);  
     head->Next->Next = head;  
     head->Next = NULL;  
     return ret;  
 }  
 //输出结果，用于测试  
 void Print(LinkNode *head)  
 {  
     LinkNode *p = head;  
     while(p)  
     {  
         cout<<p->data<<' ';  
         p = p->Next;  
     }  
     cout<<endl;  
 }  
 //不是题目要求，用于测试  
 int main()  
 {  
     int i;  
     LinkNode *p = NULL;  
     for(i = 0; i < 10; i++)  
     {  
         LinkNode *q = new LinkNode;  
         q->data = i;  
         q->Next = p;  
         p = q;  
     }  
     Print(p);  
     p = reverse_link(p);  
     Print(p);  
     p = reverse_link_recursive(p);  
     Print(p);  
     return 0;  
 }  

答：最大和子序列，HDOJ1003

http://acm.hdu.edu.cn/showproblem.php?pid=1003

[cpp]  view plain copy 
      
     
 
     
 #include <iostream>  
 using namespace std;  
 int main()  
 {  
     int n,m,i,j,num,start,end,start1;  
     long max,temp;  
     while(cin>>n)  
     {  
         for(j=1;j<=n;j++)  
         {  
             cin>>m;  
             cin>>num;  
             max=temp=num;  
             start=start1=end=1;  
             for(i=2;i<=m;i++)  
             {  
                 cin>>num;  
                 if(temp>=0) {temp=num+temp;}  
                 else  
                 {  
                     temp=num;  
                     start1=i;  
                 }  
                 if(temp>max)  
                 {  
                     max=temp;  
                     start=start1;  
                     end=i;  
                 }  
             }  
             cout<<"Case "<<j<<':'<<endl;  
             cout<<max<<' '<<start<<' '<<end<<endl;  
             if(j!=n) cout<<endl;  
         }  
     }  
     return 0;  
 }  

三、设计题

其他：

1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。析：有2个弱判断准则,不过不知道3个加起来是不是和题目等价
2.一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值
比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1;
{3,6}{2,4,3} m=2
{3,3}{2,4}{6} m=3 所以m的最大值为3包问题, 当然有些条件可以预先判断,比如(所有元素的和%m)!=0, 那么就不需要处理了.
3.求一个数组的最长递减子序列比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}直接遍历, O(n

4.一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。
分析：二分法查找分界点, 再二分法查找O(ln(n))

2013年搜狐SOHU实习生技术笔试题

SOHU2013技术中心新生训练营技术笔试题

一、不定项选择题

二、填空题

三、简答题

SOHU 2013校园招聘笔试试卷

一、不定项选择题

二、简答题

三、设计题

其他：

你可能感兴趣的:(技术,实习,2013,搜狐,sohu)