7000以下已经找不到一个会写递归的程序员了

公司最近想招一个项目经理， 面了几个小伙子， 口气都不小。
A. 2年工作经验， 要6500。
我问： 写一个冒泡排序。
答： 不会

B. 3年工作经验，要7000.
我问： 数据库中有一些数据， 按照id和pid方式存储， 根节点pid为0。 请按照树的方式将他们打印。
--0
  |--1
  |--2
     |--3
  |--4
     |--5
        |--6

答：不会
我提示： 可以用递归
答：没有听说过递归

呜呜呜  我也不会 我也不会 我已经四年了

第二题没看懂你要干嘛

应该考的是递归， oracle的：select * from table connect by prior id=pid start with id=xx

正解。7000是你的了

其实我觉得，数结构那么存是自己给自己找麻烦，为何不用

001 001001 001001001 001001002这种方式来存储。
比如我现在要某个节点下的数据，可以直接 like "001001%"
遍历到底效率不高的

现在好像约瑟夫环很少有考。。。

数据已存在数据库中了，就没必要用递归了。

难道楼主天天都在写算法嘛，我不太赞成楼主的看法，我感觉是否招聘一个人，要看这个人是不是能胜任这个工作，是不是能解决这个工作中出现的问题，而不是出一道什么算法题就可以，为何不出个实际的业务，看看他解决思路是怎样的呢？开发过程中思路很重要，十几种算法都会，但是解决不了实际业务，又有何用呢？算法网上一找有一堆，都背下来又有何意义呢！

我都会，不过经验已经不止2年了！