建信金科11.4笔试

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).

我一开始看出了规律就是在验证的时候粗心算错了,就否定掉了,换了一种更复杂的方法,时间上来不及了。

全部评论
第二个我真的不理解,15%,说误差在10-3都行,我输出的只到小数点后五位应该没影响吧…感觉没什么问题。。我用的递归公式是(1+f(n-2))*2 + (1+f(n-3))*(n-2),对应首尾两个情况,和中间的节点情况…
1 回复 分享
发布于 2023-11-05 20:59 江苏
我想问一下你们在哪里查看进度呢? 我和你同一天笔试~ 也是100+25 然后今天让我做性格测试,但是我不知道该去哪看进度
点赞 回复 分享
发布于 2023-11-06 16:15 江苏
90%,80%
点赞 回复 分享
发布于 2023-11-05 12:35 陕西
第二题我手算了0-5的情况写进去,也是20%。。
点赞 回复 分享
发布于 2023-11-04 21:43 北京

相关推荐

求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
评论
2
13
分享

创作者周榜

更多
牛客网
牛客企业服务