2025秋招-Bilibili算法工程师一面

目录

1.白板代码题：在两个有序数组中寻找第 K 小的元素
2.面试问答题： 对于简单的函数 ( y = f(x) )，假设有100万个 ( (x, y) ) 数对，你会选择怎样的模型来拟合这个函数？如果选择神经网络，并在最后一层使用ReLU激活函数，会不会出现无法预测负值的问题？

1.白板代码题：在两个有序数组中寻找第 K 小的元素

问题描述

给定两个有序数组 arr1 和 arr2，以及一个整数 K，我们需要找到两个数组合并后的第 K 小的元素。这是一个常见的算法问题，可以通过多种方式解决，但最优解通常要求时间复杂度为 O(log(m+n))，其中 m 和 n 分别是两个数组的长度。

解决方案

为了达到这个时间复杂度，我们可以使用二分查找法。具体步骤如下：

1. 边界情况处理