字节跳动客户端一面遇到的算法题 由于是第一次，面试时有点小紧张，上来就给我整了一道手撕算法，着实有点懵，想了很久都没有思路.... 过了几天才想着要把这道题解决，实在是懒狗捏 https://www.nowcoder.com/discuss/694139?source_id ...

给定K个有序数组，每个数组有n个元素，想把这些数组合并成一个有序数组 可以利用最小堆完成，时间复杂度是O(nklogk)，具体过程如下： 创建一个大小为n*k的数组保存最后的结果创建一个大小为k的最小堆，堆中元素为k个数组中的每个数组的第一个元素重复下列步骤n*k次：每次从堆中取出最小元素（堆 ...

昨天面试被问到这道算法题，一时没有回答上来，今天思考了一下，参阅了网上的教程，做了一个JAVA版本的实现。 方案一： 新建一个N*L的数组，将原始数组拼接存放在这个大数组中，再调用Arrays.sort()进行排序，或者使用其它排序方法即可。 此方法时间复杂度为o(N*Llog2N*L ...

和归并排序的思想差不多，归并排序也用到了合并有序数组 ...

字节跳动在北京有N个工区 题目描述： 第一题. 字节跳动在北京有N个工区，形成一个环状，Bytebus是往返在各个工区的通勤车，按工区的顺序行驶，其中第 i 个工区有汽油 gas[i] 升。你有一辆油箱容量无限的的Bytebus，从第 i 个工区开往第 i+1 个工区需要消耗汽油 cost[i ...

我们在上一篇文章初识动态规划已经对动态规划的算法思想有了一定的了解，今天我们再来通过一个经典问题：0，1背包问题，从更深层次的角度来认识一下动态规划算法。建议先看上一篇文章，再来看这篇。 首先，我们来看一下什么是0，1背包问题。 问题描述：给定 n 件物品，物品的重量 ...

面试中，经常会问到算法问题，比如如何合并两个有序的整型有序数组，使之变成一个有序数组。 我的代码如下： ...

最近看到一个算法题目，觉得很有意义，就自己查资料，摸索着自己实现了代码，特记录一下。 题目：有两个数组a[]和b[]，将它们合并成数组c[]，需要c[]也是有序数组。 有两种实现思路： 1. 定义一个新数组，长度为两个数组长度之和，将两个数组都copy到新数组，然后排序。 2. 给两个数组 ...