DarrenChan陈驰

摘要： 一、引言 《剑指offer》可谓是程序猿面试的神书了，在面试中帮了我很多，大部分面试的算法题都会遇到原题或者是类似的题。但是书上的代码都是C版的，我在这里整理了一份Java版的代码供大家学习参考，这些代码我都是在OJ上跑过全AC的，所以正确性你大可放心。 二、目录 三、代码实现 1-10题 11-2 阅读全文

摘要： 现在是5月11号，刚从北京到家，总算也可以歇歇了，最近一段时间真是忙于奔命的感觉，也确实体会到了找工作的艰辛，总而言之，求职之路，如人饮水，冷暖自知。 我想把这段时间找工作的体验和经历分享出来告诉大家，让大避免以后少走弯路，也希望大家可以从我的面经中汲取一些经验教训，毕竟这也是我一步步走的坑了，这期 阅读全文

摘要： 1.round robin（默认） 轮询方式，依次将请求分配到各个后台服务器中，默认的负载均衡方式。 适用于后台机器性能一致的情况。 挂掉的机器可以自动从服务列表中剔除。 2.weight 根据权重来分发请求到不同的机器中，指定轮询几率，weight和访问比率成正比，用于后端服务器性能不均的情况。 阅读全文

摘要： 如果Nginx没有仅仅只能代理一台服务器的话，那它也不可能像今天这么火，Nginx可以配置代理多台服务器，当一台服务器宕机之后，仍能保持系统可用。具体配置过程如下： 1. 在http节点下，添加upstream节点。 upstream linuxidc { server 10.0.6.108:708 阅读全文

摘要： 1. 两数之和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: LeetCode：https://leetcode-cn.com/problems/two-sum/description/ 思路： 两层for循环时 阅读全文

摘要： 问：epoll 或者 kqueue 的原理是什么？为什么 epoll 和 kqueue 可以用基于事件的方式，单线程的实现并发？我没看过 linux 内核，对这方面一直有疑问…… 必须从很多基础的概念开始构建这个答案，并且可能引申到很多别的问题。 首先我们来定义流的概念，一个流可以是文件，socke 阅读全文

摘要： 前几天在一个群里看到有人讨论hashmap中的加载因子为什么是默认0.75。 HashMap源码中的加载因子 static final float DEFAULT_LOAD_FACTOR = 0.75f; 当时想到的是应该是“哈希冲突”和“空间利用率”矛盾的一个折衷。 跟数据结构要么查询快要么插入快 阅读全文

摘要： 单调栈是一种理解起来很容易，但是运用起来并不那么简单的数据结构。一句话解释单调栈，就是一个栈，里面的元素的大小按照他们所在栈内的位置，满足一定的单调性。 题目是这样的，给一个数组，返回一个大小相同的数组。返回的数组的第i个位置的值应当是，对于原数组中的第i个元素，至少往右走多少步，才能遇到一个比自己 阅读全文

摘要： 1. 36进制大整数相加 两个36进制的大整数以字符串的形式给出，求出两个大整数的和，并以字符串方式输出。（头条面试题） 比如：12346 + GSFTYHS = GSGW1LY 2. 两个单链表求和 镜像：http://www.cnblogs.com/DarrenChan/p/5724502.ht 阅读全文

摘要： 我今天要讲这三个话题，一个是云计算，一个大数据，一个人工智能，我为什么要讲这三个东西呢？因为这三个东西现在非常非常的火，它们之间好像互相有关系，一般谈云计算的时候也会提到大数据，谈人工智能的时候也会提大数据，谈人工智能的时候也会提云计算。所以说感觉他们又相辅相成不可分割，如果是非技术的人员来讲可能比 阅读全文