自己遇到的笔试题目整理

骑猪看日落 2022-08-25 13:53 155阅读 0赞

int ack(int m,int n)
    {
        if(m == 0)
        {
            return n+1;
        }
        else if(n == 0)
        {
            return ack(m - 1, 1);
        }
        else
        {
            return ack(m - 1, ack(m, n - 1));
        }
    }

1.求ack(3,3)

解法：手动递归必然是不行的，实际上可以推出公式：

Ackermann(0,n)=n+1  
Ackermann(1,n)=n+2  
Ackermann(2,n)=2\*n+3  
Ackermann(3,n)=2^(n+3)-3  
Ackermann(4,n)=2^2^2^……^2-3，乘幂中共有n+3个2。

2.linux系统下的各个文件夹的作用：

答：

/bin 二进制可执行命令  
/dev 设备特殊文件  
/etc 系统管理和配置文件  
/etc/rc.d 启动的配置文件和脚本  
/home 用户主目录的基点，比如用户user的主目录就是/home/user，可以用~user表示  
/lib 标准程序设计库，又叫动态链接共享库，作用类似windows里的.dll文件  
/sbin 系统管理命令，这里存放的是系统管理员使用的管理程序  
/tmp 公用的临时文件存储点  
/root 系统管理员的主目录（呵呵，特权阶级）  
/mnt 系统提供这个目录是让用户临时挂载其他的文件系统。  
/lost+found 这个目录平时是空的，系统非正常关机而留下“无家可归”的文件（windows下叫什么.chk）就在这里  
/proc 虚拟的目录，是系统内存的映射。可直接访问这个目录来获取系统信息。  
/var 某些大文件的溢出区，比方说各种服务的日志文件  
/usr 最庞大的目录，要用到的应用程序和文件几乎都在这个目录。

3.n个元素随机出栈的种类：

解法：卡特兰数

h(n)=C(2n,n)/(n+1)

f(n)=h(n+1)

例如：5个元素 即f(5)=h(6)= 42种

附：[卡特兰数介绍][Link 1]

4.TCP UDP协议

5.MySQL和SQL Server的区别

附：[百度文库的一篇文章][Link 2]

[Link 1]: http://baike.baidu.com/link?url=y5ayxIw1JsNA00Jyfz7wbetHhTpd53q4ijVSjk_KnAJrSLtvh-nEuNZI8sGk-zOsDrrFskJPCxYf4Vz1shrpoq#3
[Link 2]: http://wenku.baidu.com/link?url=C69m9gFj_zD_8D5r7hYNgAEUAzRreZ3rswVml9AnvTFPuGcIDhT8Y6VnI87JZmXpnaj2TCl6Lgc87r7pxWU7bkIIvfiBMbUSttomzl72xd3