建信金科 笔试

平台：牛客

20选择题 + 2编程题

选择题：计算机基础+网络协议+数据结构与算法+数据库，数据结构与算法题最多，涉及Java语法，凉凉。

比较疑惑的一题是：在(0,1)内随机独立抽取a, b，求ax^2 + x + c = 0有实数根的概率，这里应该是b打成c了吧。

编程题1：链表操作，把所有值为偶数的节点合并到前一个值为奇数的节点上，顺序遍历一遍即可，样例90%是因为输入的节点可能为空。

编程题2：对一个长度n的列表，随机选择一个元素，可以同时删除该元素和左右两边的元素（边界只能删除两个），输入为长度n，输出为将列表变成空列表的期望。

递推式为 f(0) = 0, f(n) = 1 (0< n <= 2), f(n) = (2 * (f(n - 2) + 1) + (n - 2) * (f(n - 3) + 1)) / n

根据递推式写动态规划递归函数和存储表。