面试题目20130725 成都原点科技

Q:用递归写2的N次方

A:

Q: 什么是队列什么是堆栈,他们的区别是什么?

A:

Q: 查出学生表(Student)中按名字(user_name)排序的50到60条记录

A:

SELECT [user_name] FROM (
	SELECT  row_number() over(order by user_name) as idx,[user_name]
	FROM [Student]
) a WHERE idx BETWEEN 5 AND 6
ORDER BY idx

Q: 有一个5升一个3升的容器,如何精确从无限多的水中取出4升

A: 1.5升容器装满水

     2.用5升容器往3升容器中倒满

     3.将3升容器中的水倒入无限多的水中

     4.将5升容器中剩余的水(2升)倒入3升容器中

     5.5升容器再次装满水.

     6.用5升容器往3升容器中倒满(倒出1升,正好剩余4升)