Java面试推荐「京东,头条面试必考程序题」

分类: 京东小号 发布时间:2018-12-21 11:39

Java面试推荐「京东,头条面试必考程序题

博主有一年的Java开发工作经验,最近准备跳槽找工作。在面试Java开发工程师的过程中,发现京东以及今日头条都面试了同一道当场手写程序题。

题目是这样:给定了两个有序int类型数组,写一个函数,把两个有序数组合成一个有序数组。

解题思路:因为需要合成一个有序数组,所以应当新建一个长度为两数组长度和的数组。接下来,我们将第一个数组的第一位与第二个数组的第一位进行比较,小的那个数放入新的数组中。接下来小的数所在数组的第二个数和另一个数组的第一个进行比较,同理,将小的那个数放入新数组的第二位。同理循环比较,最终指定一个数组中全部元素都放入到了新数组中,则此时将另一个数组元素全部放到新数组中即可。