20170910笔试在线编程

最新推荐文章于 2024-07-31 12:11:10 发布

wenfeehand

最新推荐文章于 2024-07-31 12:11:10 发布

阅读量512

点赞数

分类专栏：在线笔试编程

本文链接：https://blog.csdn.net/venfee/article/details/77925778

版权

本文记录了一场2017年的在线笔试经历，涉及编程题目，包括判断题、编程题和设计题。编程题中包含二分查找的优化，要求在有序数组中找到目标元素重复时的最后一个索引。作者因时间管理问题未能完成全部题目，分享了当时的解题思考过程和遗憾。

摘要由CSDN通过智能技术生成

下午考试休息完睡过头了，晕晕的赶紧打开来做。

题目类型：判断题，编程题2道，附加编程题一道15分，设计题一道

判断题为一段二分查找的代码，让找出错误并修改优化，目标数组有序；根据题意利用二分查找到目标值target，若目标元素有重复的返回最后一个和目标元素相同值的索引

int binSearch(const int *Array, int start, int end, int key)
{
    int left, right;
    int mid;
    left = start;
    right = end;
    while (left <= right)
    {
        mid = (left + right) / 2;
        if (key == Array[mid])
        {
            while (Array[mid] == Array[mid + 1])
                mid++;
            return mid;
        }
        else if (key < Array[mid])
            right = mid - 1;
        else if (key > Array[mid])
            left = mid + 1;
    }
    return -1;
}

编程题第二个