2012搜狐校园招聘笔试题

时间:2021-05-20 18:50:29

选择题 

1. 求长度为N的散列表的检索长度。 

分析:按照顺序求和,然后求平均即可

2. 栈、队列的出入顺序。栈:先入后出,队列:先入先出。 
3. 数组的定义。 
4. 求程序结果。 

int k=0;
char *s ='121';
do
{
k
++;
if(k%2=0)
{
a
=a+s[k]-‘0’;
continue;
}
b
=b+s[k]-‘0’;
  a
=a+s[k]-‘0’;
}
while(s[k+1])


然后输出k/a/b的值分别为多少。 
5. sql命令,增加一行是哪个命令? 

分析:insert ...

6. 创建非主键数据库索引有什么好处?提高(降低)插入速度、提高(降低)检索速度? 
7. 二叉排序树,存储采取llink-rlink法。 
8. RDBMS含义:关系型数据库管理系统。 
9. java跨平台最主要的原因:jvm 
10. internet中UDP特点。 用户数据包传输协议,无连接,效率比较高
11. Inode什么意思? 

分析:inode (索引节点)是 UNIX 操作系统中的一种数据结构,其本质是结构体,它包含了与文件系统中各个文件相关的一些重要信息。

12. 脚本在服务器端解释的:html?jsp?asp?javascript? 

服务器端脚本:Coldfusion    ASP   ASP.NET    JSP   PHP
13. 加密邮件 
14. 文件系统中的文件按照名称存取,好处? 
15. 关于hashtable:底层实现方式和TreeMap相同?实际查询效率与容量无关?查询可以按
照key-value? 

16. 电子邮件,如果发送时要加入彩图、视频、二进位格式的协议,是根据下列哪个协议?
SMTP/POP3/MIME?IMAP? 

17. 端口号:TELNET-23? SMTP-22? HTTP-80? FTP-21? 
18. COOKIE/SESSION 
19. java/c++ 

20. 防止出现死锁:PV操作管理共享资源?限制进程互斥共享资源?资源静态分配策略? 
21. B树? 

22. 快速排序算法是根据哪种方法?动态规划法?分冶法?回溯法?分支定界法? 
23. Mysql中MyISAM、InnoDB 的存储结构? 
24. Mysql索引用到的数据类型有? B-Tree索引、哈希索引
编程题 

1. 插入、更新、删除语句用法。 

2. 设计一个图书馆借书系统的数据库结构,包含用户信息、图书信息、借还书信息。