二十年后20 - 博客园

memcached和redis区别

摘要： Memcached：是高性能分布式内存缓存服务器，本质是一个内存 key-value 数据库，但不支持数据持久化，服务器关闭后，数据全丢失。只支持 key-value 结构。 Redis：将大部分数据放在内存中，支持的数据类型有：字符串、hash 表、链表、集合、有序集合以及基于这些数据类型的相关操阅读全文

posted @ 2018-04-16 19:32 二十年后20 阅读(124) 评论(0) 推荐(0)

长连接和短连接

摘要： Tcp 保活功能，主要为服务器应用程序提供，服务器应用程序需要知道客户主机是否崩溃，从而可以代表客户使用资源. 如果一个给定的连接，在两个小时内没有任何的动作，则服务器就向客户发送一个探测报文段，客户主机可能有以下几种状态：1）客户主机依然正常运行，并从服务器可达，客户的 tcp 响应正常，而服务器阅读全文

posted @ 2018-04-16 19:16 二十年后20 阅读(223) 评论(0) 推荐(0)

JAVA8新特性

摘要： Java8 新特性: 1）接口的默认方法，java 8 允许我们给接口添加一个非抽象方法，只需使用 default 关键字，JDK1.8之前默认是用protected修饰，但在JDK1.8之后则是默认为default修饰。 2）lambda 表达式，在 java8 之前，若想将行为传入函数，仅有的选阅读全文

posted @ 2018-04-16 16:42 二十年后20 阅读(145) 评论(0) 推荐(0)

线程、进程与程序+并行与并发

摘要：线程：并发性好、资源消耗少；资源管理和保护不太适合，因为资源是共享的。进程：方便资源管理和回收；并发性不如线程，资源消耗大。线程：cpu 调度基本单位。比进程更小的独立运行单位，同一进程中可有多个线程并发执行。进程：cpu 分配资源基本单位。并行：两个或多个事件，在同一时刻发生。并发：两个阅读全文

posted @ 2018-04-16 16:41 二十年后20 阅读(265) 评论(0) 推荐(0)

订单号生成规则

摘要：容易面试问到。 https://www.cnblogs.com/interdrp/p/7041279.html 阅读全文

posted @ 2018-04-14 17:11 二十年后20 阅读(245) 评论(0) 推荐(0)

散列表解决冲突的方式

摘要： 1. 开放定址法开放定址法就是一旦发生冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 Hi = (H(key) + di) MOD m, i=1,2,…, k(k<=m-1)，其中H(key)为散列函数，m为散列表长，di为增量序列。di可有下列三种取法：阅读全文

posted @ 2018-04-13 16:29 二十年后20 阅读(6710) 评论(0) 推荐(0)

125.Valid Palindrome

摘要：题目链接题目大意：给出一个字符串，判断去除特殊字符和空格后的字符串（只包括字母和数字）是否是回文串。法一：用辅助数组记录去除了特殊字符和空格后的字符串，然后针对这个辅助数组判断是否是回文串。o(n)。代码如下（耗时9ms）： 1 public boolean isPalindrome(Strin 阅读全文

posted @ 2018-04-13 11:13 二十年后20 阅读(143) 评论(0) 推荐(0)

128.Longest Consecutive Sequence

摘要：题目链接题目大意：给出一个数组，找出其中连续数值最多的长度。例子如下：法一：o(nlgn)。先排序，然后遍历一遍，查找连续数值，一旦不连续，则更新ma。代码如下（耗时1ms）： 1 public int longestConsecutive(int[] nums) { 2 if(nums.len 阅读全文

posted @ 2018-04-12 11:39 二十年后20 阅读(148) 评论(0) 推荐(0)

129.Sum Root to Leaf Numbers

摘要：题目链接题目大意：给出一个二叉树，从根节点到叶的路径上的数值组成一个int型的数值，将所有路径上的所有数值相加得到最总和。例子如下：法一：DFS。从根节点到叶节点，在路径上每到达一个节点，则计算出其值，然后DFS进去即可。代码如下（耗时1ms）： 1 public int sumNumbers( 阅读全文

posted @ 2018-04-12 11:11 二十年后20 阅读(151) 评论(0) 推荐(0)

132.Palindrome Partitioning II

摘要：题目链接题目大意：给出一个字符串，对其进行划分，形成所有子串是回文串，找出最小需要划分的次数。比如字符串"aab"，最小的划分次数是1，形成"aa","b"，都是回文串。法一：利用131题的DFS，超时。代码如下： 1 private static int dfs(String s, int r 阅读全文

posted @ 2018-04-11 15:38 二十年后20 阅读(131) 评论(0) 推荐(0)