这是楼主参加的笔试，主要是为了提醒自己的短处，所以内容不会很详尽
选择题：
1.数据库的自然连接
2.MySQL语法，drop database删除表记录和表结构？
3.括号匹配
4.有一个容量size为50的循环队列，头指针front=40（指向队头元素），尾指针rear=10（指向队尾下一个位置），问该循环队列有几个元素
5.前缀表达式和后缀表达式
6.KMP算法
7.利用回溯算法求解（1，2，3，4）的所有置换数
8.有一个多线程的程序，其中一个线程因内存越界崩溃，该线程包含的其他线程是否会停止运行
9.对信号量S执行V操作，当S小于0时表示什么？
10.TCP的关闭过程
11。32位系统，int类型占几个字节，指针占几个字节，操作系统可使用最大内存空间？
编程题：
题目一：
小明和小红是亲兄妹，他俩一起翻了翻他们家的族谱，发现他们家非常庞大，有非常多的名字在族谱里面。族谱中会写清楚每一个人的父亲是谁，当然每个人都只会有一个父亲。
对于祖先的定义，我们在这儿举个例子：族谱里面会写小王的父亲是小丁，小丁的父亲是小东，那么实际上小东就是小王的爷爷，也是小王的祖先。
小明很聪明，小明理了理他们的家庭关系，很快就弄清楚了，知道了族谱中每一个人的祖先关系。
但是小红却依旧困惑，于是问了很多问题，希望你能够解答。
小红的问题是，请问A是B的祖先关系是什么？究竟A是不是B的祖先，或者说B是A的祖先，亦或者B和A不存在祖先关系呢。
输出
对于每一个询问。
输出1表示A是B的祖先，输出2表示B是A的祖先，都不是输出0
样例输入
10
1 -1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
2 10
5
1 2
2 3
2 4
2 5
2 10
样例输出
1
0
0
0
2
题目二：
题目描述：
多米诺骨牌大家想必都不陌生，现在有n块多米诺骨牌放在x轴上，每一块骨牌有一个所在位置下标和高度，每一块骨牌都只会向x轴正方向倒下，
当处于位置x0，高度为h0的多米诺骨牌倒下，会压倒[x + 1, x + h - 1]内的所有多米诺骨牌，对于每一块骨牌。我们希望知道，如果我把这块
骨牌推倒，那么至多可以倒下多少块骨牌。
输入
输入第一行包含一个正整数n，表示多米诺骨牌的数量(1<=n<=10^5)
接下来n行，每行包含两个正整数x,h，分别表示第i块多米诺骨牌的位置和高度(-10^8<=x<=10^8,2<=h<=10^8)。保证不会有两块骨牌在同一高度。
输出
对于每个测试数据，输出一行， 包含n个正整数，第i个数字表示，如果推倒第i块多米诺骨牌，可以使得多少个骨牌倒下。
样例输入
4
16 5
20 5
10 10
18 2
样例输出
3 1 4 1
题目三：
输入两个整数N和M，1≤N，M≤109。
输出
输出使显示数值变成M的最少按按钮次数。
样例输入
4 5
样例输出
3
题目四：
题目描述：
假设有这样一个计算器，该计算器只有两个按钮，按下第一个按钮能使显示数值减少1，按下第二个按钮能使显示数值乘以2，当前显示数值为N，那么至少要按多少次按钮才能使显示数值变成M？
输入
输入两个整数N和M，1≤N，M≤109。
输出
输出使显示数值变成M的最少按按钮次数。
样例输入
4 5
样例输出
3