小红书2018校招软件研发

选择

1.int foo(int x ,int y){

if(x<=0 || y <=0)

return 1;

return 4*foo(x-1,y/2);

}

cout<

2.下列关于数据库索引正确的是：

针对某些字段建立索引可以有效减少相关数据的磁盘调用。

针对某些字段建立索引能有效提升有关字段的读写效率。

常见的，使用hash表来存储索引。

数据库索引的存在可能导致相关字段的删除效率变得低。

3.6人一排，甲乙不相邻，甲丙不相邻的不同排法。

4.TCP协议，下列哪个为题是程序员必须考虑和处理的。

乱序数据包的重传。

网络拥塞控制。

发送数据的格式和应用协议。

数据重传过程中的纠结。

5.{1,8,6,2,5,4,7,3}排成小根堆，然后二叉树中序的遍历。

6.下列属于不稳定的排序是？

快排   插入   冒泡   归并

7.以下线程和进程说法正确的是：

线程和进程都可以并行执行。

线程是资源分配和拥有的单位。

不同线程共享相同栈空间。

Linux中，进程是处理器调度的基本单位。

8.哪种数据类型，JSON不能原生表达：

Date   Boolean  null Number

9.哪项不是合法的HTTP请求报文可以包含的内容

Content-Type

Cookie

Server

Referer

10.下列哪个算法的时间复杂度不超过nlogn

快排   选择   冒泡   堆

编程