- 综合排序
- 最热优先
- 最新优先
- 来自专栏前端食堂
树+8道前端算法面试高频题解
开启刷题 前端食堂的 LeetCode 题解仓库[1] 年初立了一个 flag，上面这个仓库在 2021 年写满 100 道前端面试高频题解，目前进度已经完成了 50%。 了解了树的基础知识后，马上开启我们愉快的刷题之旅，我整理了 8 道高频的 LeetCode 链表题及题解如下。 01 二叉树的中序遍历 原题链接[2] ? len-- } res.push(arr) } return res }; 时间复杂度: O(n) 空间复杂度: O(n) 07 二叉树的最大深度 原题链接[8] problems/binary-tree-level-order-traversal/solution/qian-duan-shi-tang-ti-jie-chao-hao-li-ji-jj2g/ [8] leetcode-cn.com/problems/maximum-depth-of-binary-tree/solution/qian-duan-shi-tang-ti-jie-chao-hao-li-ji-im8f
62430发布于 2021-04-09 - 来自专栏高级前端工程师学习必备
搞定大厂算法面试之leetcode精讲8.滑动窗口
搞定大厂算法面试之leetcode精讲8.滑动窗口 视频教程（高效学习）:点击学习 目录： 1.开篇介绍 2.时间空间复杂度 3.动态规划 4.贪心 5.二分查找 6.深度优先&广度优先 7.双指针 8.滑动窗口 9.位运算 10.递归&分治 11剪枝&回溯 12.堆 13.单调栈 14.排序算法 15.链表 16.set&map 17.栈 18.队列 19.数组 20.字符串 21.树 22.字典树
65850编辑于 2021-11-27 - 来自专栏芋道源码1024
算法与面试之-如何准备算法面试
主要介绍算法面试的一些问题、以及如何准备算法面试 算法面试不仅仅是正确的回答问题 对于面试中遇到的大多数问题，都能有一个合理的思考路径 什么是算法面试？ 让大家在面对面试中的算法问题时，有一个合理的思考路径: 不代表能够“正确”回答每一个算法问题，但是合理的思考方向其实更重要，也是正确完成算法面试问题的前提 算法面试优秀不意味着技术面试优秀 技术面试优秀不意味着能够拿到 算法面试仍然是非常重要的一部分 如何准备算法面试 准备面试和准备算法面试 是两个概念 算法面试，只是面试中的一个环节。 基础算法：深度优先、广度优先、二分查找、递归… 基本算法思想：递归、分治、回溯搜索、贪心、动态规划… 例子 Intel的面试题： 初始序列为1 8 6 2 5 4 7 3的一组数采用堆排序，当建堆(小根堆 )完毕时，堆所对应的二叉树中序遍历序列为：( ) A. 8 3 2 5 1 6 4 7 B. 3 2 8 5 1 4 6 7 C. 3 8 2 5 1 6 7 4 D. 8 2 3 5 1 4 7 6
1.4K30发布于 2018-10-25 - 来自专栏JavaEdge
玩转算法面试(一)1算法面试意义234 优化算法
1算法面试意义 否则就是普通快排即可 插入排序更佳 2 3 4 优化算法
34620发布于 2018-08-22 - 来自专栏Java帮帮-微信公众号-技术文章全总结
Java面试系列8
一、heap和stack有什么区别 栈是一种线形集合，其添加和删除元素的操作应在同一段完成。 栈按照后进先出的方式进行处理。 堆是栈的一个组成元素 二、Static Nested Class 和
81650发布于 2018-03-19 - 来自专栏京程一灯
算法面试指南
算法是技术面试的重要组成部分，尤其是在国内外的大厂中。本文将为你介绍在面试中需要了解的常见算法以及提高它们效率的方法（这是面试中常见的问题），最后会为你提供一些练习题。 ；具体来说，本文将向你展示一些关键的算法范例（以及使它们高效的方法），这些范例对于学习解决面试中的编码问题至关重要。 在面试中，可能不会要求你直接计算算法的复杂度，但可能会要求你计算所编写的算法的复杂度或让你改善一个算法的复杂度。 复杂度是算法效率的近似度量，并且与你编写的每个算法都相有关。 花时间学习这些，因为你很有可能会在面试中用到其中一种或多种算法。 总结 如果你要进行技术面试，必须为展示自己对各种算法的了解做好准备，并了解每种算法的复杂度。
74120发布于 2020-05-11 - 来自专栏互联网大杂烩
算法岗面试
面试的是BAT中某家的算法岗 1.快速排序 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试， 3.讲一下K-means算法？ 4.随机森林 5.灰色模型
42920发布于 2018-08-22 - 来自专栏HelloCode开发者学习平台
BAT面试算法进阶(8)- 删除排序数组中的重复项
你可以想象内部操作如下: 二.解决方案 算法 数组完成排序后,我们可以放置2个指针i和j,其中i是慢指针,而j是快指针.只要nums[i] = nums[j],我们就增加j,跳过此重复项.
35210编辑于 2023-03-23 - 来自专栏iOS开发干货分享
BAT面试算法进阶(8)- 删除排序数组中的重复项
你可以想象内部操作如下: 解决方案 算法 数组完成排序后,我们可以放置2个指针i和j,其中i是慢指针,而j是快指针.只要nums[i] = nums[j],我们就增加j,跳过此重复项. 代码实现 复杂度分析 时间复杂度: O(n),假设数组的长度是n,那么i和j分别最多遍历n步 空间复杂度: O(1) 算法面试系列文章： BAT面试算法进阶(1)--两数之和 BAT面试算法进阶(2) - 无重复字符的最长子串(暴力法) BAT面试算法进阶(3)- 无重复字符的最长子串(滑动窗口法) BAT面试算法进阶(4)- 无重复字符的最长子串(滑动法优化+ASCII码法) BAT面试算法进阶(5 )- BAT面试算法进阶(5)- 最长回文子串(方法一) BAT面试算法进阶(6)- BAT面试算法进阶(6)-最长回文子串(方法二) BAT面试算法进阶(7)- 反转整数 BAT面试算法进阶(9)- 三维形体投影面积 BAT面试算法进阶(10)- 最长的斐波那契子序列的长度(暴力法) BAT面试算法进阶(11)- 最长的斐波那契子序列的长度(动态规划法) BAT面试算法进阶(12)- 环形链表(哈希表法
41220编辑于 2023-03-19 - 来自专栏java学习java
java面试强基（8）
String 是不可变的。StringBuilder 与 StringBuffer 都继承自 AbstractStringBuilder 类，在 AbstractStringBuilder 中也是使用字符数组保存字符串，不过没有使用 final 和 private 关键字修饰，最关键的是这个 AbstractStringBuilder 类还提供了很多修改字符串的方法比如 append 方法。
37820编辑于 2022-11-28 - 来自专栏万丈高楼平地起
前端面试（8）拷贝
js 的基本数据类型的赋值，就是值传递。引用类型对象的赋值是将对象地址的引用赋值。这时候修改对象中的属性或者值，会导致所有引用这个对象的值改变。如果想要真的复制一个新的对象，而不是复制对象的引用，就要用到对象的深拷贝。
48020编辑于 2022-03-09 - 来自专栏李才哥
前端面试系列（8）
方案一：思想 首先对数组进行排序（小 》大），第一项为最小值，最后一项为最大值
43330发布于 2019-08-02 - 来自专栏JAVA开发专栏
软件设计师算法--常见算法，常见面试算法，经典面试算法
目录介绍一、排序简介 二、冒泡排序法 三、选择排序 四、插入排序 五、希尔排序 六、归并排序 七、快速排序 --------介绍最新准备考试软件设计师，需要专门学习一下算法的基础，以及常见算法学习 ，特意写了这篇博客，所有算法都已在IDEA上面调试过了，没有问题。 二、冒泡排序法 算法思路： 1、比较相邻的元素。 仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度 编辑六、归并排序 算法思路： 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 (String[] args) { int[] nums = { 2, 7, 8, 3, 1, 6, 9, 0, 5, 4 , 9 , 19 ,12,16,14,12,22,33 };
88361编辑于 2022-11-21 - 来自专栏JAVA开发专栏
软件设计师算法--常见算法，常见面试算法，经典面试算法
---- 介绍 最新准备考试软件设计师，需要专门学习一下算法的基础，以及常见算法学习，特意写了这篇博客，所有算法都已在IDEA上面调试过了，没有问题。 编辑 一、排序简介 排序算法大体可分为两种： 1、比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 二、冒泡排序法 算法思路： 1、比较相邻的元素。 仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长度 编辑 六、归并排序 算法思路： 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 void main(String[] args) { int[] nums = { 2, 7, 8, 3, 1, 6, 9, 0, 5, 4 , 9 , 19 ,12,16,14,12,22,33
37310编辑于 2023-07-15 - 来自专栏全栈程序员必看
Java 面试之算法
排序算法 名词解释： n: 数据规模 k: “桶”的个数 In-place: 占用常数内存，不占用额外内存 Out-place: 占用额外内存 快排的Partition函数与归并的Merge函数
36030编辑于 2022-09-09 - 来自专栏大数据学习笔记
面试算法题
{5,6,8,10,15,18,20,25,29}, {7,10,20,27,36,41,47,50,56}, System.out.println(replaceSpace(sb)); System.out.println(replaceSpace2(sb)); } } 3、单链表逆序的递归算法 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 (root); System.out.println(); inOrderTraverse(root); } } 1 2 4 7 3 5 6 8 2 4 7 1 3 5 6 8 5、用两个栈实现队列 用两个栈来实现一个队列，完成队列的Push和Pop操作。
2.5K71发布于 2018-01-02 - 来自专栏饶文津的专栏
面试算法题
= nullptr; p = p->m_pNext) { ans = ans->m_pNext; } return ans; } 8. 用小根堆优化 prim 算法。 LRUCache（LeetCode146） 面试完才知道这是道经常考的面试题，有原题，只不过把键值都改为字符串。 当时写的 bug 太多了，对链表的操作也没有抽出函数来。回来又改了好久才 AC。
50310发布于 2020-06-02 - 来自专栏CSDN技术头条
征战 BAT 算法面试
对于机器学习的初学者来说，面试方面的经验总结也非常重要。能够加深对算法和机器学习基本理论的理解。 所以，本文网罗了多年来 BAT 的面试真题，能搞懂这些面试题加上多次反复研习知识，在 BAT 面试初中级算法时就轻松多了（前提是企业比较看重面试者算法能力）。 一、算法面试注意细节 算法工程师岗位（机器学习、数据挖掘、数据分析等）面试主要包含两大块： 首先，基本的 Coding 能力； 其次，机器学习算法的理论与应用能力。 基本的 Coding 能力考察，主要是让你写一些数据结构与算法设计的常见算法题，比如链表类、二叉树、排序、查找、动态规划等。 机器学习算法理论与应用能力不讲，单就面试来看，本文就够了。当然师父领进门，修行在个人，想要在这方面深造，还需要大量实践和广泛的学习优秀论文及开源源代码。 二、算法面试常见问题 1.
62510发布于 2018-10-25 - 来自专栏三木的博客
面试复习-算法-排序
寻找第K大的数: https://leetcode.cn/problems/xx4gT2/
15110编辑于 2024-10-09 - 来自专栏数据人生
算法面试题
算法的几个特征是什么 有穷性: 一个算法必须保证执行有限步之后结束 确切性: 算法的每一步骤必须有确切的定义 输入:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件 没有输出的算法是毫无意义的 可行性: 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成 算法复杂性的定义。大O、小o分别表示的含义 小o表示实际的时间复杂度，大O表示时间复杂度。 将真实的时间复杂度中的每个式子的常数项设成1，并取多项式中单项最大的那个项，就成了大O 递归算法的定义、递归算法的两要素 定义：一种直接或者间接调用自身的算法 两要素 终止条件 每次递归调用的时候， 范围会缩小 分治算法的思想 分治算法，就是分而治之，将复杂的问题分解成简单的问题进行解决 动态规划算法解题框架，动态规划算法的两个要素是什么？ 参考 July面试算法讲座PPT
46810编辑于 2022-09-29
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号