滴滴校招笔试题及解析

//仅供学习交流，请勿转载

滴滴出行2016校园招聘 软件研发工程师
单选题
1：下面代码的输出结果是什么 (      )
#include <iostream>using namespace std;
class A
{   public: void virtual f() 
    {       cout << "A" << endl;
    }
};
class B : public A
{   public: void virtual f()
    {       cout << "B" << endl;
    }
};
int main(){
    A *pa = new A();
    pa->f();//A
    B *pb=(B *)pa;
    pb->f();//A
delete pa, pb;
    pa=new B();
    pa->f();//B
    pb=(B *)pa;
    pb->f();//B
}
2: 以太网转换控制包是基于 （      ）
目的IP地址


3: 声明一个指向含有10个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是int，参数是int*，正确的是（      ）
int (*(*p)[10])(int*);

4: 以下不能对二维数组a进行正确初始化的语句是（        ）
int a[2][3] = {
   {0,1}, {2,3}, {4,5}};

5: 下面不属于TCP协议拥塞控制部分的是 （      ）
带外数据
解：属于拥塞控制部分的有，1：快速重传，2：慢启动。3：快速恢复

6: 当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是（ list  ）

7: 已知:print()函数是一个类的常成员函数,它无返回值,下列表示中, (      )是正确的
void print() const

8: Linux中，提供TCP/IP包过滤功能的软件叫什么？  (      )
iptables

9: 下面程序的正确执行结果为(      )
#include<iostream.h> 
int f(int);

void main()
{   
    int a=2, i;   
    for(i=0;i<3;i++) 
cout<<f(a)<<" ";  

cout<<endl;
}
int f(int a)
{       
int b=0;        
static int c=3;
     b++;
     c++;       
return (a+b+c);
}
7 8 9

10：以下哪种排序属于稳定排序？
堆排序


单选题
1.下列PHP配置项中，哪一个和安全最不相关:(   )
file_uploads
解：与安全相关的有1：open_basedir  2：register_globals 3：disable_functions
open_basedir 可将用户访问文件的活动范围限制在指定的区域 ，通常是其家目录的路径，也   可用符号 "." 来代表当前目录。注意用 open_basedir 指定的限制实际上是前缀 , 而不是目录名。   举例来说 : 若 "open_basedir = /dir/user", 那么目录 "/dir/user" 和 "/dir/user1" 都是   可以访问的。所以如果要将访问限制在仅为指定的目录，请用斜线结束路径名。例如设置成 : "open_basedir = /dir/user/" 

register_globals 的意思就是注册为全局变量 ，所以当 On 的时候，传递过来的值会被直接的注册为全局变量直接使用，而 Off 的时候，我们需要到特定的数组里去得到它。 1.PHP  4.2.0   版开始配置文件中    register_globals  的默认值从  on  改为  off  了，虽然你可以设置它为 On ，但是当你无法控制服务器的时候，你的代码的兼容性就成为一个大问题，所以，你最好从现在就开始用 Off 的风格开始编程。 2. 当 register_globals 打开以后，各种变量都被注入代码，例如来自  HTML  表单的请求变量。再加上  PHP  在使用变量之前是无需进行初始化的，这就使得更容易写出不安全的代码。 当打开时，人们使用变量时确实不知道变量是哪里来的，只能想当然。但是 register_globals  的关闭改变了这种代码内部变量和客户端发送的变量混杂在一起的糟糕情况。

disable_functions 限制程序使用一些可以直接执行系统命令的函数 ，如 system ， exec ， passthru ， shell_exec ， proc_open 等等。所以如果想保证服务器的安全，请将这个函数加到 disable_functions 里或者将安全模式打开吧

file_uploads ， PHP 文件上传功能记录 file_uploads 指令决定是否启用，默认值： On 。

2：我们在将某个订单送给某一司机之前，需要计算一下这个司机选择接受这个订单的概率，现有A,B两个订单，对某一司机。已知： 
1.如果只将订单A播送给司机，司机接受的概率是Pa;
2.如果只将订单B播送给司机，司机接受的概率是Pb;
现在讲A，B同时播送给该司机，司机选择A的概率是多少（   ）
[1-(1-Pa)*(1-Pb)]*Pa/(Pa+Pb)

(1-pa)*(1-pb)是两个单都不接的概率，1-(1-pa)*(1-pb)是接单的概率 Pa/(Pa+Pb)是在两者中选择Pa 的概率

3：int main{
    fork() || fork()
}
共创建了（3）个进程
fork()给子进程返回一个零值，而给父进程返回一个非零值；
在main这个主进程中，首先执行 fork() || fork(), 左边的fork()返回一个非零值，根据||的短路原则，前面的表达式为真时，后面的表达式不执行，故包含main的这个主进程创建了一个子进程，
由于子进程会复制父进程，而且子进程会根据其返回值继续执行，就是说，在子进程中， fork() ||fork()这条语句左边表达式的返回值是0, 所以||右边的表达式要执行，这时在子进程中又创建了一个进程，
即main进程->子进程->子进程，一共创建了3个进程。

4：同源策略是浏览器的安全基石，但互联网业务往往需要实现跨域通信，以下哪一种方案可以实现跨域？（  CORS ）
同源策略（Same Origin Policy，SOP）是指浏览器请求的资源必须是同域名、同协议、同端口。不同源的客户端脚本（js，actionscript）在没有明确的授权的情况下不能读取对方的资源。
跨源资源（CrossOrigin Resources Sharing，CORS ）是一种允许多种资源在一个web页面请求域之外的另一个域的资源的协议，是为了让AJAX能够跨域而生的。
内容安全策略（Content Security Policy，CSP）是一种白名单机制，限制网站中是否可以包含某来源的内容。
Oauth是一个关于授权的开放网络标准，