- 综合排序
- 最热优先
- 最新优先
- 来自专栏HelloCode开发者学习平台
BAT面试算法进阶(7)- 反转整数
算法 反转整数可以和反转字符串一起类比实现. 在没有辅助的堆栈/数组的帮助下,"弹出"和"推入"数字,可以尝试有用数学的方式. .那么一定rev >= INTMAX/10; 如果rev > INTMAX / 10;那么temp = rev*10+pop 一定会溢出 如果rev == INTMAX / 10,那么只要pop > 7
32910编辑于 2023-03-23 - 来自专栏iOS开发干货分享
BAT面试算法进阶(7)- 反转整数
.那么一定rev >= INTMAX/10; 如果rev > INTMAX / 10;那么temp = rev*10+pop 一定会溢出 如果rev == INTMAX / 10,那么只要pop > 7 ,temp = rev*10+pop 就会溢出 代码实现 C++ Code 复杂度 时间复杂度:O(log(x)) 空间复杂度:O(1) 算法面试系列文章： BAT面试算法进阶(1)--两数之和 BAT面试算法进阶(2)- 无重复字符的最长子串(暴力法) BAT面试算法进阶(3)- 无重复字符的最长子串(滑动窗口法) BAT面试算法进阶(4)- 无重复字符的最长子串(滑动法优化+ASCII码法) BAT面试算法进阶(5)- BAT面试算法进阶(5)- 最长回文子串(方法一) BAT面试算法进阶(6)- BAT面试算法进阶(6)-最长回文子串(方法二) BAT面试算法进阶(8)- 删除排序数组中的重复项 BAT面试算法进阶(9)- 三维形体投影面积 BAT面试算法进阶(10)- 最长的斐波那契子序列的长度(暴力法) BAT面试算法进阶(11)- 最长的斐波那契子序列的长度(动态规划法) BAT面试算法进阶
37130编辑于 2023-03-19 - 来自专栏iOS面试
iOS 面试策略之算法基础6-7节
虽然它的算法复杂度非常低只有 O(logn)，但使用起来也有局限：只有在输入是排序的情况下才能使用。 BFS 的搜索步骤为： 1 2 -> 5 -> 6 -> 9 3 -> 4 7 10 8 即每次访问上一步周围所有方向上的角落。 iOS 实战演练 硅谷面试 iOS 工程师，有这样一个环节，给你 1 ~ 1.5 小时，从头开始实现一个小 App。 总结 深度优先遍历和广度优先遍历是算法中略微高阶的部分，实际开发中，它也多与地图路径、棋盘游戏相关。虽然不是很常见，但是理解其基本原理并能熟练运用，相信可以使大家的开发功力更上一层楼。 7. 动态转移虽然看上去十分高大上，但在面试中遇到相关问题要注意以下两点： 栈溢出：每一次递归，程序都会将当前的计算压入栈中。
82230发布于 2021-04-22 - 来自专栏高级前端工程师学习必备
搞定大厂算法面试之leetcode精讲7.双指针
搞定大厂算法面试之leetcode精讲7.双指针 视频教程（高效学习）:点击学习 目录： 1.开篇介绍 2.时间空间复杂度 3.动态规划 4.贪心 5.二分查找 6.深度优先&广度优先 7.双指针 8 .滑动窗口 9.位运算 10.递归&分治 11剪枝&回溯 12.堆 13.单调栈 14.排序算法 15.链表 16.set&map 17.栈 18.队列 19.数组 20.字符串 21.树 22.字典树
49840发布于 2021-11-26 - 来自专栏芋道源码1024
算法与面试之-如何准备算法面试
主要介绍算法面试的一些问题、以及如何准备算法面试 算法面试不仅仅是正确的回答问题 对于面试中遇到的大多数问题，都能有一个合理的思考路径 什么是算法面试？ 算法面试仍然是非常重要的一部分 如何准备算法面试 准备面试和准备算法面试 是两个概念 算法面试，只是面试中的一个环节。 基础算法：深度优先、广度优先、二分查找、递归… 基本算法思想：递归、分治、回溯搜索、贪心、动态规划… 例子 Intel的面试题： 初始序列为1 8 6 2 5 4 7 3的一组数采用堆排序，当建堆(小根堆 阿里巴巴面试题 一组记录排序码为（5、11、7、2、3、17），则利用堆排序方法建立的初始堆为（） A. （11、5、7、2、3、17) B. （11、5、7、2、17、3) C. （17、11、7、2 、3、5) D. （17、11、7、5、3、2) E. （17、7、11、3、5、2) F. （17、7、11、3、2、5) 百度面试题 在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为(
1.4K30发布于 2018-10-25 - 来自专栏JavaEdge
玩转算法面试(一)1算法面试意义234 优化算法
1算法面试意义 否则就是普通快排即可 插入排序更佳 2 3 4 优化算法
34620发布于 2018-08-22 - 来自专栏Java帮帮-微信公众号-技术文章全总结
Java面试系列7
Java面试系列7 1.HashMap和Hashtable的区别。 Hashtable 和HashMap 采用的hash/rehash 算法大致一样，所以性能不会有很大的差异。
80640发布于 2018-03-19 - 来自专栏京程一灯
算法面试指南
算法是技术面试的重要组成部分，尤其是在国内外的大厂中。本文将为你介绍在面试中需要了解的常见算法以及提高它们效率的方法（这是面试中常见的问题），最后会为你提供一些练习题。 ；具体来说，本文将向你展示一些关键的算法范例（以及使它们高效的方法），这些范例对于学习解决面试中的编码问题至关重要。 在面试中，可能不会要求你直接计算算法的复杂度，但可能会要求你计算所编写的算法的复杂度或让你改善一个算法的复杂度。 复杂度是算法效率的近似度量，并且与你编写的每个算法都相有关。 花时间学习这些，因为你很有可能会在面试中用到其中一种或多种算法。 总结 如果你要进行技术面试，必须为展示自己对各种算法的了解做好准备，并了解每种算法的复杂度。
74120发布于 2020-05-11 - 来自专栏互联网大杂烩
算法岗面试
面试的是BAT中某家的算法岗 1.快速排序 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试， 3.讲一下K-means算法？ 4.随机森林 5.灰色模型
42920发布于 2018-08-22 - 来自专栏李才哥
前端面试系列（7）
css的盒模型本质是一个盒子，封装周围的HTML元素，包括：外边距、边框、内边距和实际内容。
54420发布于 2019-07-30 - 来自专栏java学习java
java面试强基（7）
因为 hashCode() 所使用的哈希算法也许刚好会让多个对象传回相同的哈希值。 越糟糕的哈希算法越容易碰撞，但这也与数据值域分布的特性有关（所谓哈希碰撞也就是指的是不同的对象得到相同的 hashCode )。
41021编辑于 2022-11-22 - 来自专栏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 - 来自专栏github@hornhuang
7 道高频面试算法题，你都会了吗？「矩阵 + 位运算 + LRU」
欢迎食用 ---- 本文将覆盖 「二进制」 + 「位运算」 和 Lru 方面的面试算法题，文中我将给出： 面试中的题目 解题的思路 特定问题的技巧和注意事项 考察的知识点及其概念 详细的代码和解析 开始之前 我一直觉得，一片过长的文章，就像一堂超长的 会议/课堂，体验很不好，所以我打算再开一篇文章 在后续文章中，我将继续针对链表 栈 队列 堆 动态规划 矩阵 位运算 等近百种，面试高频算法题，及其图文解析 「面试高频」二叉搜索树+双指针+贪心 算法题指北 面试必备：高频算法题汇总「图文解析 + 教学视频 + 范例代码」之 二分 + 哈希表 + 堆 + 优先队列 部分！ 面试必备：高频算法题汇总「图文解析 + 教学视频 + 范例代码」必问之 链表 + 栈 + 队列 部分！ ? 面试必备：高频算法题汇总「图文解析 + 教学视频 + 范例代码」必问之 排序 + 二叉树 部分！?
1.2K20发布于 2021-09-24 - 来自专栏大数据学习笔记
面试算法题
System.out.println(replaceSpace(sb)); System.out.println(replaceSpace2(sb)); } } 3、单链表逆序的递归算法 5); p=p.next; p.next=new ListNode(6); p=p.next; p.next=new ListNode(7) 7 6 5 4 3 2 1 1 2 3 4 5 6 7 4、重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 例如输入前序遍历序列{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
2.5K71发布于 2018-01-02 - 来自专栏饶文津的专栏
面试算法题
7. 给定某单link链表，输出这个链表中倒数第k个结点。链表的倒数第0个结点为链表 的尾指针。 用小根堆优化 prim 算法。 LRUCache（LeetCode146） 面试完才知道这是道经常考的面试题，有原题，只不过把键值都改为字符串。 当时写的 bug 太多了，对链表的操作也没有抽出函数来。回来又改了好久才 AC。
50310发布于 2020-06-02 - 来自专栏CSDN技术头条
征战 BAT 算法面试
对于机器学习的初学者来说，面试方面的经验总结也非常重要。能够加深对算法和机器学习基本理论的理解。 所以，本文网罗了多年来 BAT 的面试真题，能搞懂这些面试题加上多次反复研习知识，在 BAT 面试初中级算法时就轻松多了（前提是企业比较看重面试者算法能力）。 一、算法面试注意细节 算法工程师岗位（机器学习、数据挖掘、数据分析等）面试主要包含两大块： 首先，基本的 Coding 能力； 其次，机器学习算法的理论与应用能力。 基本的 Coding 能力考察，主要是让你写一些数据结构与算法设计的常见算法题，比如链表类、二叉树、排序、查找、动态规划等。 机器学习算法理论与应用能力不讲，单就面试来看，本文就够了。当然师父领进门，修行在个人，想要在这方面深造，还需要大量实践和广泛的学习优秀论文及开源源代码。 二、算法面试常见问题 1.
62510发布于 2018-10-25 - 来自专栏Unity3D
☆打卡算法☆LeetCode 7、整数反转 算法解析
一、题目 1、算法题目 “将给定的整数进行反转输出。” MAX_VALUE这个溢出条件来看 当出现 digit > MAX_VALUE / 10 且 还有rev需要添加 时，则一定溢出 当出现 digit == MAX_VALUE / 10 且 rev > 7 时，则一定溢出，7是2^31 - 1的个位数 从**digit * 10 + pop < MIN_VALUE**这个溢出条件来看 当出现 **digit < MIN_VALUE / 10** 且 还有 三、总结 小于2^31的10位数，首位只能是1或2，反转过来末位是1或2，小于7。 如果大于7，输入就溢出了。所以不用考虑末位的7和-8，只要保证其余9位满足条件就行。
45420编辑于 2022-08-07 - 来自专栏三木的博客
面试复习-算法-排序
寻找第K大的数: https://leetcode.cn/problems/xx4gT2/
15110编辑于 2024-10-09
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号