建行面试

笔试时间：2025年10月16日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小红有一个n×m的矩阵，矩阵第i行第j列的元素为i×j。小红想知道矩阵中第k小的元素是多少。输入描述第一行三个整数n, m, k。数据范围：1 ≤ n, m ≤ 10^5，1 ≤ k ≤ n×m输出描述输出一个整数表示答案。样例输入3 3 4样例输出3参考题解解题思路：使用二分查找，在1到n×m范围内寻找第k小的数。对于每个中间值mid，统计矩阵中小于等于mid的元素个数：对于第i行，小于等于mid的元素个数为min(mid/i, m)如果总数<k，说明答案在右半部分，否则在左半部分C++...