20道选择题(60分)和2道选择题(40分)选择题问了数据库,数和图相关的特性和算法,java的知识。编程题第一道 通过了100%给一个链表要求把值为偶数的节点加到值为奇数的节点上。比如2,3,4,1,2,2,5变成2,7,5,5.这个用双指针很好写,就是注意一些特殊情况,比如全是偶数的时候。第二道 通过了20%给n个球,一次操作选择一个球,移除它以及它左边的一个和右边的一个球。就是一次操作移除3个或者2个(如果选的球在最左边或最右边)。规律就是f(n)=1+2/n*f(n-2)+(n-2)/n*f(n-3).我一开始看出了规律就是在验证的时候粗心算错了,就否定掉了,换了一种更复杂的方法,时间...