前言 当我们遇到移除元素的题目时，通常可以考虑使用双指针的方式来解，下面从leetcode上面总结了几道相关的题目，都是基础入门级别的，非常适合用来入门双指针相关操作的题目。 1、移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后...
前言 刚刚过去的双十一，让“高性能”“高可用”“亿级”这3个词变成了技术热点词汇，也让很多人再次萌发成为「架构师」的想法。先问大家一个问题：你觉得把代码熟练、完成需求加上点勤奋，就能成为架构师么？如果你这么认为，那你注定只能是“码农”。从业这么多年，我见过太多普通程序员做到架构师的例子，但更多的人在听话地把需求做出来，既不考虑更优解，也不考虑技术原理，重复千篇一律的代码，以为只要代码写的好就能做「架...
1.时间复杂度 时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道.但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了.并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多.一个算法中的语句执行次数称为语句频度或时间频度.记为T(n). 时间复杂度 一般情况下,算法中基本操作重复执行的次数是问...
开头 让我们一起来看看，字节跳动的第三面，面试官都问了什么？（第一二面的题目及答案已整理，需要的可以在文末领取） 从七月中旬开始，我前前后后差不多一共投递了八十份简历，到目前为止，我参加面试的面试有十二家（收到的面试通知） 字节跳动的面试我准备了一个多星期吧，因为比较重视。 从字节跳动面试官这些问题，可以看出，第三面他们考察的一个很重要的方向就是项目架构和性能优化。 “懒洋洋”甚至跟我吐槽：“我靠，现在...
Kafka宕机引发的高可用问题 问题要从一次Kafka的宕机开始说起。 笔者所在的是一家金融科技公司，但公司内部并没有采用在金融支付领域更为流行的RabbitMQ，而是采用了设计之初就为日志处理而生的Kafka，所以我一直很好奇Kafka的高可用实现和保障。从Kafka部署后，系统内部使用的Kafka一直运行稳定，没有出现不可用的情况。 但最近系统测试人员常反馈偶有Kafka消费者收不到消息的情况，登陆管理界面发现三个节点中有一个节点宕机挂掉...
问题描述 全排列：给定元素序列，如{1，2，3}，他们所有可能的排列组合有{1，2，3}、{1，3，2}、{2，1，3}、{2，3，1}、{3，1，2}、{3，2，1} 思路 关于递归： 假设给定元素序列是{1，2，3，4}，则在改变第一个元素的情况下，我们共有四种选择，{1，2，3，4}、{2，1，3，4}、{3，2，1，4}、{4，2，3，1}，而这四种选择分别对应着原始序列的第一个元素与后面的元素进行交换。注意到此时我们已经取遍了第一个元素不同的所有情况。确定...
前言 今天我给大家再次分享一下，我最近的一些读书的感想，思考起来，确实能够给自己带来一些真实的帮助和启发，希望大家在平时的工作学习中，也能够认清楚学习的一些本质。 如果我们的学习是在不断掌握应对具体工作场景和问题的方法，那就是在努力提升技术效率。在这种模式下，我们遇到每个新问题都要学习新知识。 如果我们的学习是在了解问题本质，了解解决方案的底层规律，能够让我们认清楚问题表象背后的实质，那我们就是在提升...
前言 String 类型是我们使用最频繁的数据类型，没有之一。那么提高 String 的运行效率，无疑是提升程序性能的最佳手段。 我们本文将从 String 的源码入手，一步步带你实现字符串优化的小目标。不但教你如何有效的使用字符串，还为你揭晓这背后的深层次原因。 本文涉及的知识点，如下图所示：在看如何优化 String 之前，我们先来了解一下 String 的特性，毕竟知己知彼，才能百战不殆。 如何提升自己的实力？ Step 1：梳理自己的知识...
导读上一份笔记在介绍决策树的过程中我们提到了“决策树是许多集成学习算法的基础算法”。那么，什么是集成学习算法、集成学习算法有哪几种、它们彼此之间有什么区别、集成学习算法合起来性能一定会超过基础学习器吗？在接下来的几份笔记中，我们将会针对几种集成学习算法针对高频问题做推导和解答。这份笔记将首先针对Adaboost和GBDT算法进行介绍，Adaboost和GBDT算法都属于集成学习中采用Boosting策略的算法，Boosting策略的本质...
本章为算法部分，作为对程序员基本功的考察，算法几乎是所有公司、各种水平的程序员都要面对的必考内容。该部分采用 Swift 语言重新审视了多种数据结构和算法原理，可以说是为 iOS 开发者量身打造的算法解答。1. 基本数据结构 数组 数组是最基本的数据结构。在 Swift 中，以前 Objective-C 时代中将 NSMutableArray 和 NSArray 分开的做法，被统一到了唯一的数据结构 —— Array 。虽然看上去就一种数据结构，其实它的实现有三种：...
算法题 题目难度频率3. 无重复字符的最长子串medium★★★★★25. K 个一组翻转链表困难★★★★★206. 反转链表easy★★★★★215. 数组中的第K个最大元素medium★★★★★103. 二叉树的锯齿形层序遍历medium★★★★★160. 相交链表easy★★★★☆146. LRU 缓存机制medium★★★★☆1. 两数之和easy★★★★☆15. 三数之和medium★★★★☆121. 买卖股票的最佳时机easy★★★★☆21. 合并两个有序链表easy★★★★☆53. 最大子序...
周末推荐一下老宋同学整理的Github项目：songyingxin/NLPer-Interview ，该仓库主要记录 NLP 算法工程师相关的面试题：https://github.com/songyingxin/NLPer-Interview老宋目前是百度算法工程师，也是知乎老宋的茶书会专栏作者，以下主要来自老宋对该仓库的描述，点击"阅读原文"直达该仓库主页面，推荐Star，内容相当丰富。本仓库主要记录本人对 NLP 相关知识的积累，之前笔记做的很多，考虑到秋招已至， 在复习的过程中， 慢慢将...
这个题是个基础题，现在c++不熟练，就刷刷简单的题玩玩。 题： 面试题 17.10. 主要元素 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5示例 2： 输入：[3,2] 输出：-1示例 3： 输入：[2,2,1,1,1,2,2] 输出：2说明： 你有办法在时间复杂度为 O(N)，空间复杂度为 O(1) 内完成吗？这个题太简单，用三种解法解。 code1： class Solution {...
两数之和解决方案无重复字符的最长字串（2）"滑动窗口法"优化解决关键词介绍解题思路复杂度分析无重复字符的最长字串（3）优化"滑动窗口"解决代码块ASCII 128码 思路代码块最大回文子串解题思路找到字符串的最长公共子串动态编程解决方案复杂度代码块学习建议最大回文子串（2）我们上面分享的不管从时间复杂度还是空间复杂度,都是颇为浪费的?难道没有更优解决方案?肯定是有的!代码块复杂度大家可以画10分钟左右,将代码的模拟执行一...
download：算法面试专题课(Java版) 本套课程不讲算法基础知识，专攻算法题解。讲师作为诸多算法练习相关网站出题人，拥有多年出题及面试经验，将大厂主流经典的面试题全面归类梳理，带你掌握高效解题思路，摆脱题海，举一反三，只需20小时，完成面试准备。 Q:学这个课程需要什么基础，用的什么语言亲，您好~语言是java，学本课程需要你掌握基本的算法与数据结构基础知识，课程全程讲解算法题解，实践为主。祝您学习愉快~ Q:请问这个...