阅读 56915 次
发表时间:2012-08-15

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

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

答:不会
我提示: 可以用递归
答:没有听说过递归
发表时间:2012-08-15
呜呜呜  我也不会 我也不会 我已经四年了
发表时间:2012-08-15
第二题没看懂你要干嘛
发表时间:2012-08-15
BloodyCoder 写道
第二题没看懂你要干嘛

应该考的是递归, oracle的:select * from table connect by prior id=pid start with id=xx
发表时间:2012-08-15
marcolee 写道
BloodyCoder 写道
第二题没看懂你要干嘛

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


正解。7000是你的了
发表时间:2012-08-15
其实我觉得,数结构那么存是自己给自己找麻烦,为何不用

001 001001 001001001 001001002这种方式来存储。
比如我现在要某个节点下的数据,可以直接 like "001001%"
遍历到底效率不高的
发表时间:2012-08-15
现在好像约瑟夫环很少有考。。。
发表时间:2012-08-15
数据已存在数据库中了,就没必要用递归了。
发表时间:2012-08-16
难道楼主天天都在写算法嘛,我不太赞成楼主的看法,我感觉是否招聘一个人,要看这个人是不是能胜任这个工作,是不是能解决这个工作中出现的问题,而不是出一道什么算法题就可以,为何不出个实际的业务,看看他解决思路是怎样的呢?开发过程中思路很重要,十几种算法都会,但是解决不了实际业务,又有何用呢?算法网上一找有一堆,都背下来又有何意义呢!
发表时间:2012-08-16
我都会,不过经验已经不止2年了!
Global site tag (gtag.js) - Google Analytics