【滴滴】校招java岗笔试

upd/tcp都是全双向吗？

答：是的，tcp和udp的区别有：

1. udp是无连接的，tcp是面向连接的；
2. udp是不可靠传输，tcp是可靠传输；
3. udp是面向报文传输，tcp是面向字节流传输。

LEFT JOIN使用

答：LEFT JOIN 关键字会从左表 (table_name1) 那里返回所有的行，即使在右表 (table_name2) 中没有匹配的行。在某些数据库中， LEFT JOIN 也称为 LEFT OUTER JOIN。

linux指令

在LINUX系统中，除了网络接口eth0，还可以有别的接口，比如lo(本地环路接口)。
环回地址lo是主机用于向自身发送通信的一个特殊地址（也就是一个特殊的目的地址）。

Linux wc命令用于计算字数。
利用wc指令我们可以计算文件的Byte数、字数、或是列数，若不指定文件名称、或是所给予的文件名为"-"，则wc指令会从标准输入设备读取数据。

Linux w命令用于显示目前登入系统的用户信息。
执行这项指令可得知目前登入系统的用户有哪些人，以及他们正在执行的程序。
单独执行 w 指令会显示所有的用户，您也可指定用户名称，仅显示某位用户的相关信息。

sql中limit使用

select * from tableName limit i,n
# tableName：表名
# i：为查询结果的索引值(默认从0开始)，当i=0时可省略i
# n：为查询结果返回的数量
# i与n之间使用英文逗号","隔开
 
# 
limit n 等同于 limit 0,n

# 查询10条数据，索引从0到9，第1条记录到第10条记录
select * from t_user limit 10;
select * from t_user limit 0,10;
 
# 查询8条数据，索引从5到12，第6条记录到第13条记录
select * from t_user limit 5,8;

开销计算方法

如题：就绪队列中有10个进程，时间片设置为200ms，CPU进程切换要花费10ms，则系统开销所占比率是多少？

详细解答可以参考大神博文操作系统的系统开销比率怎么计算？

二路归并排序

如　设有数列{6，202，100，301，38，8，1} 初始状态：6,202,100,301,38,8,1
第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3；
第二次归并后：{6,100,202,301}，{1,8,38}，比较次数：4；
第三次归并后：{1,6,8,38,100,202,301},比较次数：4； 总的比较次数为：3+4+4=11； 逆序数为14；

概念理解

内容实操

LRU算法

lru概念