面试题1

1、有一种会裂变的细菌，结果1分钟裂变为2个，再经过1分钟裂变为4个。这样，将一个细菌放到一个瓶子里，经过1个小时细菌充满了瓶子。现在假设一开始放入瓶中2个细菌，那么充满瓶子需要多长时间？
说明解题思路。（10分）

2、小丽买了一双漂亮的鞋子，她的同学没有见过这双鞋子，于是大家就猜。小红说：“你买的鞋不会是红色。”小彩说：“鞋子不是黄色就是黑色。”小玲说：“你买的鞋子一定是黑色。
”三个人的看法至少有一种是正确的，至少有一种是错误的。请问鞋子到底是什么颜色？说明解题思路（10分）
答:如果是黑色那就都正确，但是题目中，不符合题意；假设是黄色的，前两种看法是正确的，第三种看法是错误的；假设是红色的，那么三句话都是错误的。因此，小丽的裙子是黄色的

3、用最快的方式计算2乘以8得多少，写出计算表达式。（10分）
2<<3
4、以下是学生考试成绩表（20分）

name(姓名) subject（科目） score（分数）
张三语文 81
张三数学 65
李四语文 76
李四数学 90
王五语文 61
王五数学 100
王五英语 90

请用一条SQL语句从表t_result中查询出每门课成绩都大于75分的学生姓名。
select name,subject,score from t_result where score>75;
SELECT name,subject FROM t_result group by name,subject having subject>75;

create table t_result( name varchar(10),subject varchar(20),score int);

5、用递归求数列：1 1 2 3 5 8 13 21 34 的第30个数是多少？（25分）
6、排序有哪几种方法？写出快速排序法？（25分）

2017/10/10

-----------------------------------------------------------------------------------------------------------------------分割线-------------------------------------------------------------------------

select a.* from (SELECT count(subject ) num, name FROM t_result where score >75 group by name) a join
(SELECT count(subject ) num, name FROM t_result group by name) b on a.`name`=b.`name` where a.num=b.num