在上一篇博客中有原有提到分享一下面试题，最近也是才能新公司入职没多久，忙着熟悉环境，加上前不久出去玩了一趟(顺便写了篇游记，感兴趣的可以看一看)。所以一直没时间整理博客，这段时间周末终于闲下来，就趁着周末就记录了几个面试过程中碰到的算法题。 本篇博客不打算介绍那些高逼格的算法 ...

大家好，今天我们来聊一聊股票交易问题。 ​ Tips:炒股投资的朋友可以直接走了，这是程序员的笔试面试题，不是真正的去探讨炒股哦！不过这两天港股涨的不错... ​ 前几天群里的小伙伴参加字节面试，遇到了股票交易这么一道题。今天我们就来分析一下。同时也给即将要参加校招的朋友们提供准备，这是字节 ...

1. 10亿个数中取前1000大的数 维护一个1000个节点的小顶堆。 时间复杂度O(nlogk) 2. 合并k个有序（假设升序）数组 具体步骤：（1）将k个数组的第一个元素取出来，维护 ...

八大排序算法总结与java实现 一、直接插入排序（Insertion Sort） 插入排序的设计初衷是往有序的数组中快速插入一个新的元素。它的算法思想是：把要排序的数组分为了两个部分, 一部分是数组的全部元素(除去待插入的元素), 另一部分是待插入的元素; 先将第一部分排序完成 ...

1. 定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值， 最小值，平均值，和值，并输出出来。 class ArrayNumber{ public s ...

前言 正文 1、解释算法的时间复杂度？ 算法的时间复杂度表示程序运行完成所需的总时间，它通常用大O表示法来表示。 2、解释二分法检索如何工作？ 在二分法检索中，我们先确定数组的中间位置，然后将要查找的值与数组中间位置的值进行比较，若小于数组中间值，则要查找的值应位于该中间值之前，依此类推 ...

校招中遇到的常见算法题总结(持续更新) 主要是相关的题型，原题较少 1、最长公共子序列（leetcode-1143） 经典的二维动态规划问题之一 动态规划难点在于如何定义dp，此处为寻找两个字符序列的最长公共子序列，即从头到尾中去最长。故可将dp[i][j]定义为字符串s1 ...

1、题目是：有一组“+”和“-”符号，要求将“+”排到左边，“-”排到右边，写出具体的实现方法。 2、人类的数字是：1、2、3、4、5、6、7、8、9、10、11、12、13、14、 ...