兴盛优选校招笔试

选择题：
1.出栈入栈
2.sql排序查询
3.进程和线程的关系
4.二进制转为16进制

简单题
1.140g水，7g和2g砝码，分为90g和50g，3次怎么分完？
答：
第一次：140g=9g水+131g水
第二次：131g=9g水+122g水；122g=61g水+61g水；所以131g=70g水+61g水
第三次：61g水-9g水-2g砝码=50g；70g水+9g水+9g水+2g砝码=90g
2.1~150编号的按钮，初试是开，1的倍数全部按一次，2的倍数全部按一次，3的倍数全部按一次，最后哪些是关的
答：过滤掉既不是2的倍数也不是3的倍数

package com.leetecode.top100;

public class dd {
    public static void main(String[] args) {
        for(int i=1;i<=150;++i){
            if(i%2!=0&&i%3!=0){
                System.out.println(i);
            }
        }
    }
}

3.编写一个 SQL 查询来实现分数排名。
如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。

select Score,dense_rank() over(order by score desc) as `Rank` from `scores`; 

4.服务器A的close_wait比较多，服务器B的time_wait比较多，分析AB服务器出现哪些错误？
答：

• B出现time_wait原因：当客户端收到服务器发送的FIN报文后会回复一个ACK报文，之后会立马转入time_wait状态，进而会等待2MSL时间之后然后进入close状态，之所以会等待2MSL是为了防止最后一次发送的ACK服务器没有收到，然后服务器会再次发送一个FIN报文，如果客户端此时就处于close状态就会相应一个rst，服务器会解析为异常，所以要处于time_wait状态。

• A出现close_wait原因：客户端请求服务器中的某个资源不存在，服务器就会主动关闭连接，但是客户端忘记要关闭连接，于是这个资源就一直被程序占用着，所以出现close_wait。

5.小明在排队，40分钟后要开会；小张在前面，小明过去插队插到小张前面，队伍依然很缓慢；小张又插队到小红前面。如何实现？

6.支付接口，淘宝和微信的支付接口不一样，怎么实现切换2者支付接口？

编程题
1.人狼羊草过河问题，（1）如何最少次数实现把他们运过河；（2）用代码实现？