2017面试笔试题总结（58、滴滴、百度、中兴、美团等）

今日做了许多面试和笔试题，想着把自己不会的总结一下~
凭记忆，可能也没有那么全，关键是会知识点对吧~
持续更新中。。。

8.26 滴滴笔试：

1、深度学习中的softmax函数：
当分母很大时，会产生分母上溢、下溢？

2、回滚试验

3、一架飞机只有一桶油，而一桶油只能飞半圈，而飞机之间可以相互加油，现在要求多少架飞机一起飞，然后都可以回到原点？ （5）

4、黑盒的测试方法

5、功能测试包括哪些方面？

6、如何验证http协议建立连接超时阈值设置的有效性？

8.26 百度面试：

1、将十进制转换成任一进制N，N>=2&&N<=16,当N大于9时，考虑10表示为A，11表示为B等。

栈内存：存储的都是局部变量。
只要是在方法中定义的变量都是局部变量，一旦变量的生命周期结束，该变量就被释放。

堆内存：存储的都是对象，每一个对象都有一个首地址值。堆内存的变量都有默认初始化值。（int–0 double–0.0 boolean–false char –’\u0000’ string–null）
当对象不再使用时，会被Java垃圾回收机制处理。

2、一大池水，现在有一个5升的杯子和6升的杯子，如何得到3升的水？

3、线程和进程的区别

4、数据库中的事物特点
事务是最小的逻辑执行单元，也是数据库并发控制的基本单位，其执行的结果必须使数据库从一种一致性状态变到另一种一致性状态。事务具有四个重要特性，即原子性（Atomicity）、一致性（Consistency）、隔离性 (Isolation)和持久性 (Durability)。

8.31 美团点评笔试

1、CSMA/CD特点：

在LBT机制下CSMA的思想就是：“CSMA节点在每一次发送之前先监听信道是否是空闲的，如果信道不是空闲的话，那么就不发送数据，等待一会再进行尝试。只有确保是空闲的情况下，才可以发送数据，从而避免打断其他节点正在进行的传输过程”。

三种CSMA模式:
*1-persistentes CSMA：“节点需要持续监听信道，一旦节点发现信道空闲后，则立刻发送数据。”。
*0-persistentes CSMA：“节点不连续监听信道，若该时刻节点监听信道为busy，那么等待一段时间后，再次进行监听。若节点该时刻监听信道为空闲，则立刻发送数据。”
*p-persistentes CSMA：“节点需要持续监听信道，一旦发现信道空闲后，节点以p的概率立刻发送数据，以1-p的概率不发送数据。若节点该时刻不发送数据，那么等待一段时间后，再次进行监听，并以p概率再次发送”。（注：这里所述的p概率可以理解成抛骰子赌大小，如果抛大，那么就发送，反之不发送。其中抛大的概率就是p，而抛小的概率就是1-p）

有线网络所应用到的CSMA/CD协议。CSMA/CD的全称是Carrier Sense Multiple Access with Collision Detection，即基于冲突检测的载波监听多路访问技术。
CSMA/CD从思想上应该是源自于1-坚持CSMA，即1-persistentes CSMA。在其基础上，加入了CD（Collision Detection）的机制。冲突检测，即CD的机制主要是用来发现冲突，并解决冲突的。下面描述CSMA/CD的具体工作机制：

节点发送数据之前需要持续监听信道，一旦节点发现信道空闲，则立刻发送数据。在发送数据的同时，节点持续监听信道，”探测” 是否有别的节点也在该时刻发送数据。

若传输过程中没有检测到别的节点的传输，那么成功传输。在成功传输后，节点需要等待帧间间隔IFG（interframe gap）时间后，可以进行下一次传输。

若在传输过程中，探测到别的节点也在传输，那么则检测到冲突。发生冲突后，节点立刻停止当前的传输，并且发送特定的干扰序列（JAM序列），用以加强该次冲突（用以保证其余所有节点都检测到该次冲突），在JAM序列发送完之后，节点随机选择一个时间倒数进行backoff。当backoff完成之后，节点可以尝试再次重传”。

2、自增列的特点：
3、TCP/IP安全通信的机制：
4、vsftpd：
5、E-R模型转为关系模型：
6、T(n)=1 (n<=1)
T(n)=25T(n/5)+n^2 ，T(n)的复杂度是？

6、SJF
7、互斥临界区
8、select if（0>1,1,2)结果为？
9、有向图
10、ping的配置文件
11、限制资源和冲突域：
12、求邻接矩阵A
13、在Linux中修改端口号的语句是：

14、Java编译时类型和运行时类型

Java的引用变量有两个类型，一个是编译时类型，一个是运行时类型，编译时类型由声明该变量时使用的类型决定，运行时类型由实际赋给该变量的对象决定。如果编译时类型和运行时类型不一致，会出现所谓的多态。因为子类其实是一种特殊的父类，因此java允许把一个子类对象直接赋值给一个父类引用变量，无须任何类型转换，或者被称为向上转型，由系统自动完成。