Innovation works 笔试题

一个小时的笔试题，题量不大，但感觉什么都涉及到了，算法，linux，数据库，网络
最后一题是算法题：请给出最长递减子序列，如9 6 3 2 4 7 8 1 的最长递减子序列，感觉自己的写的算法太笨，而且不一定对。
第一题好像是x=537,a=0;
while(x>0) {
     a++;
     x-= (x&-x);
}
问最后a等于多少?

数据库有三道题，主要考left outer join, inner join, 和right outer joint 的区别，我好像做错了.....

评论

1 楼 chriszeng87 2010-10-19  

算法题大家有啥好算法，欢迎讨论