发表时间: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年了!
|