问题描述 全排列：给定元素序列，如{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}，而这四种选择分别对应着原始序列的第一个元素与后面的元素进行交换。注意到此时我们已经取遍了第一个元素不同的所有情况。确定...
问题描述：假设有一座高度是30级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 分析问题：如果每次走一步，则需要走40步；如果每次走两步，则需要走20步；走一步和走两步可以有交叉，那么总共有多少种呢？ 这时我们先假设台阶数为1，则方法只有一种，F(1) = 1;假设台阶数为2，则可行的走法为(1,1)和(2) 共两种 F(2) =2;假设台阶数为3，则可行的走法为(1,1,1),(2,1),(1,2) 共三种 F...
问题描述：假设有一座高度是30级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 分析问题：如果每次走一步，则需要走40步；如果每次走两步，则需要走20步；走一步和走两步可以有交叉，那么总共有多少种呢？ 这时我们先假设台阶数为1，则方法只有一种，F(1) = 1;假设台阶数为2，则可行的走法为(1,1)和(2) 共两种 F(2) =2;假设台阶数为3，则可行的走法为(1,1,1),(2,1),(1,2) 共三种 F...
第一时间获取技术干货和业界资讯！昨天太忙，回来的很晚。很多人私信我，我在睡前都一一回应了。今天由于比较匆忙，就把很久之前写的文章推荐给大家！ 最近看了 Github 上很火的项目，star 超过了 vue。就想看看 github 的 star 排行榜，看完之后，我突然想到能不能看看 stackoverflow 上的排行榜。做一些翻译也很不错！ 在打开 stackoverflow 的时候，突然看到一个很稀奇的问题。为什么Java中的Collection类都继承了抽象类还要实现...
前言 从18年毕业至今，就职过两家公司，大大小小项目做了几个，非常感谢我的两位老大，在我的android成长路上给予我很多指导，亦师亦友的关系。 从年前至今参加面试了很多公司，也收到了几家巨头的offer，还有其他公司的。总结下经验，也是对过去的一个回顾和总结吧。 Flutter是谷歌公司发布的一款快速跨平台开发框架 有uni-app等其他框架为什么选flutter？ 1、同为跨平台开发框架，flutter的性能更强，渲染引擎同android原生一样采...
我在之前两讲介绍了 Java 集合框架的典型容器类，它们绝大部分都不是线程安全的，仅有的线程安全实现，比如 Vector、Stack，在性能方面也远不尽如人意。幸好 Java 语言提供了并发包（java.util.concurrent），为高度并发需求提供了更加全面的工具支持。 今天我要问你的问题是，如何保证容器是线程安全的？ConcurrentHashMap 如何实现高效地线程安全？典型回答 Java 提供了不同层面的线程安全支持。在传统集合框架内部，除了 Hashta...
IO 一直是软件开发中的核心部分之一，伴随着海量数据增长和分布式系统的发展，IO 扩展能力愈发重要。幸运的是，Java 平台 IO 机制经过不断完善，虽然在某些方面仍有不足，但已经在实践中证明了其构建高扩展性应用的能力 今天我要问你的问题是，Java 提供了哪些 IO 方式？ NIO 如何实现多路复用？典型回答 Java IO 方式有很多种，基于不同的 IO 抽象模型和交互方式，可以进行简单区分。 第一，传统的 java.io 包，它基于流模型实现，...
通常离开内存的东西，如果需要存储或传输是需要序列化的，在java中要序列化是要实现Serializable的(或其子类)，那不实现Serializable，如何实现一个自定义的序列化呢，我首先想到的是字节流化。只要可以把一个对象的内容流化到一个字节数组中，那么就可以完成序列化操作，为了能够实现反序列化，还要记录下对象内容(类变量)在序列化字节数组中的大小和位置，我想到的是ByteBuffer，就靠它了。public class Bird { private String ...
ES5 Array 映射/过滤/汇总 源码实现 ( map/filter/reduce ) 面试必备 一 映射 (map) 1.1 代码实现 function ArrMap(arr, fun){// fun(item, i, arr) return itemAfterlet res = [];for(let i = 0; i < arr.length; i++){res.push(fun(arr[i], i, arr));}return res; }1.2 函数调用 let ArrMapRes = ArrMap([1,2,3], function(item, i, arr){return item + 1; }) console.log('MAP', ArrMapRes)1.3 运行结果 MAP (3)?[2, 3, 4]二 过...
简述 LRU 算法 一种比较常见的缓存算法，也是内存管理使用的一种算法。在内存满的时候，选择内存中最近最久未使用的页面予以淘汰。 实现方式 哈希表 + 双向链表 双向链表按照被使用的顺序存储了这些键值对，靠近头部的键值对是最近使用的，而靠近尾部的键值对是最久未使用的。 哈希表即为普通的哈希映射（ES6 Map），通过缓存数据的键映射到其在双向链表中的位置。 我们首先使用哈希表进行定位，找出缓存项在双向链表中的位置，随...
导语 ??接着上次的内容，上次博客中展示了原地进行单链表的逆序操作，当然除了原地逆序还可以通过递归的方式进行调用操作。下面就来看看通过递归的方式如何进行单链表的逆序操作。递归法逆序链表 ??假定原来的链表为1->2->3->5->4->7,递归的思路，首先就是将除了第一个节点以外的节点先进行逆序，然后将第一个节点添加到逆序的子链表后面。同理要逆序第二个节点，就需要将除了第一个节点以外的链表先进行逆序。通过这种方式就可以实...
面试必考真题-算法篇 牛客网栈 题目描述 实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 输入返回值[[1,3],[1,2],[1,1],[3],[2],[3]][1,2] 题目分析 操作类似剑指offer22题，直接利用两个栈，一个用于正常存储，另一个用于最小值存储即可。 下面是Java代码 import java.util.*; import java.util.Stack;public class Solution {/*** return a array which include all ans for op3* @param op...
题目描述 3.实现一个将字符串按指定字符分隔的函数，形式已经确定如下，请完成标有“//请补充”的内容。 说明：返回值为是否找到分割符（true找到，false未找到），当未找到分割符时返回原字符串。 举例：SplitStr("abc|bc|c", '|', vect) 返回true, vect结果：abc, bc, c SplitStr("abc|bc|c", 's', vect) 返回false, vect结果：abc|bc|c SplitStr("|bc|c", '|', vect) 返回true, vect结果：空字符串, bc, cbool SplitStr(const c...
受疫情影响，今年似乎给人感觉时间比往年还要流逝得更快。显然，春节一过，我们又将迎来面试旺季金三银四。对于程序员来说，秋招的失利更意味着在金三银四要打一场“硬战”，可又有多少人做好了面试的准备呢？对于一线互联网公司的面试，你又了解多少呢？ 今天，一本《Java面试考点大全》全网首发，带你摸熟20+互联网公司的面试考点！由于篇幅有限，所以下文内容只会展现「Java面试考点大全」+「互联网面试真题」的部分内容及截图，...
背景 在计算科学中有一个著名的例子，斐波那契数列（fabnacci）序列，它是考察我们递归思想的运用。我们简单描述一下，F(n)满足下面的条件：当n=0时F(n)=0 当n=1时F(n)=1 当n>1时，F(n)=F(n-1)+F(n-2). 示例，F(n)的数组从0.....n 0，1，1，2，3，5，8，13，21，34，55，89，144，。。。。 那么如何实现呢？我们来看一下 java实现 1.两层递归 最简单的一种实现：public static long fibonacci(int n){if(n==0) return 0;else if(n=...