XINDOO

　　学过数据结构的人应该对Queue 队列很熟悉了，队列是一种先进先出(FIFO)的数据结构，所以它出队列的优先级就是进入队列的次序。但我们有时候需要其它的优先级，很多高级语言都会提供带优先级的队列，在Java中就是PriorityQueu...

xindoo2019-04-11Java 阅读(4971)去评论赞(0)

　　作为一个java开发者肯定都知道且使用HashMap，但估计大部分人都不太知道WeakHashMap。从类定义上来看，它和普通的HashMap一样，继承了AbstractMap类和实现了Map接口，也就是说它有着与HashMap差不多的...

xindoo2019-03-05Java 阅读(4795)去评论赞(0)

　　前一段时间当我面试有些来应聘高级java开发工程师岗位的候选人时，在我问的众多问题中，有个问题是“你能告诉我弱引用是啥吗”，我不期望得到像论文中的细节一样的答案。我很可能从有个20多年的老工程师口中得到“嗯……是不是和gc有关”这样的答...

xindoo2019-02-21Java 阅读(4825)去评论赞(0)

　　关于spring bean三种注入方式的优缺点对比，翻译自Spring DI Patterns: The Good, The Bad, and The Ugly，水平有限，如有错误请指正。 　　Spring开发者会很熟悉spring强大...

xindoo2019-01-13Java 阅读(7013)去评论赞(0)

　　之前做过两年的运维，用过很多命令，深切体会到某些linux命令熟练掌握后对效率提升有多大。举个简单的例子，在做了研发后经常会有跑一些数据，对于结果数据的处理，我们的产品同学一般都习惯于用excel做统计，把数据复制到excel里，然后数...

xindoo2018-12-20操作系统 阅读(5236)去评论赞(0)

　　之前在学校学习过程中，很少写多进程的代码，虽然操作系统中学过死锁相关的内容，但考试过后也基本就忘记了，后来自己也遇到过有些多进程死锁的情况，再加上看了有些资料，对死锁才算是有了有些深入的理解。 ~谢谢打赏~ 赏

xindoo2018-10-21操作系统 阅读(5035)去评论赞(0)

　　之前总是把SRE和DevOps混为一谈，总觉得这两个是同一种东西在不同公司的叫法，知道前两天google又放出了《The Site Reliability Workbook》 ，书中对比了SRE和DevOps的异同。今日重新看wikep...

xindoo2018-08-05其他 阅读(5119)去评论赞(0)

876. Middle of the Linked List 　　简单题，我的做法是先数下个数，然后知道中间节点是第几个了。 ~谢谢打赏~ 赏

xindoo2018-07-29算法 阅读(4806)去评论赞(0)

868. Binary Gap 　　简单题，就是求一个数字二进制形式中两个１的最大间隔位置，比如22的二进制0b10110，最大距离就是2，0b100001，最大距离是5。 ~谢谢打赏~ 赏

xindoo2018-07-15编程 阅读(5340)去评论赞(0)

　　Java生产者消费者是最基础的线程同步问题，java岗面试中还是很容易遇到的，之前没写过多线程的代码，面试中被问到很尬啊，面完回来恶补下。在网上查到大概有5种生产者消费者的写法，分别如下。 用synchronized对存储加锁，然后用o...

xindoo2018-04-20Java 阅读(6193)评论(2)赞(0)

　　前两天去面试，被问到了一个线程同步的问题，两个线程依次输出1……100，一个线程只输出奇数，一个只输出偶数。之前工作中没写过线程同步的代码，只知道使用object的wait()和notify()方法可以实现线程同步，之前也看过线程池实现...

xindoo2018-04-18Java 阅读(4761)去评论赞(0)

　　学习机会不会被工作场所限制。我们应该时刻问自己如何提高自我？如何做的更好？接下来我应该学些什么来为我的未来做好准备呢？这些问题可能和工程无关。也许你对音乐、艺术、运动、写作或工艺品没任何兴趣。但我们学到的一些技能可能是跨职能的，有助于我...

xindoo2018-02-23效率 阅读(4729)去评论赞(0)

题目链接295. Find Median from Data Stream 　　在一个有序数组中找中位数，但需要支持再数组中添加新的元素。本来是有序里的，可以很轻易就查到中位数，但如果添加新数字后，不一定有序。如果先对数组排序，那代价就比较...

xindoo2018-02-21算法 阅读(4936)去评论赞(0)

　　工作中很容易被各种必须完成的事压得喘不过气来。我指导过的那些人，通常都是刚开始工作的人经常感觉到他们的工作任务清单在持续增长，而且进度远远的落在了后面，他们总是花很长时间追赶进度而不是花足够的时间开发能让他们更高效的新技能。 ~谢谢打赏...

xindoo2018-02-17效率 阅读(5310)评论(2)赞(0)

　　17年的年终总结为什么起名叫『欢送本命年』呢！没错，17年是我本命年（毕竟我今年已经0x18岁了），发生了很多事让我相信有本命年水逆这回事，因为感觉17年是我人生中过的最不顺的一年，尤其是在工作上，感觉很坎坷，所以希望在新的一年里一切糟...

xindoo2018-01-03总结 阅读(5072)去评论赞(0)

　　这个系列内容全部来自于Edmond Lau 所著《The Effective Engineer》一书，截止本文写稿时间（17年末）还未在中国出版，因为我没有足够的时间精力翻译全书，所以就挑选几部分做成高效工程师 系列文章，希望对大家在职...

xindoo2017-12-31效率 阅读(6292)评论(2)赞(0)

　　因为自己新建了一个应用，为了开发的速度，直接选用了springboot，但后来发现大部分读库的代码和同事已有的代码重复， 索性直接拿过来用。但问题是我已有的代码是通过纯注解的方式使用mybatis，同事代码是spring+xml来使用m...

xindoo2017-12-21编程 阅读(5471)去评论赞(0)

　　时间胶囊是是一种用来把某些东西存放到未来再打开的容器，因其具备跨越时间的属性，所以被称为时间胶囊。历史上最著名的时间胶囊是在1939年世博会被埋下的西屋时间胶囊 是准备在6939年打开的，除了一些当时的代表性物品，还有爱因斯坦、物理学家...

xindoo2017-12-20其他 阅读(4750)去评论赞(0)

待续…… ~谢谢打赏~ 赏

xindoo2017-12-16写作 阅读(4715)去评论赞(0)

题目链接 236. Lowest Common Ancestor of a Binary Tree 　　根据LCA的定义，二叉树中最小公共祖先就是两个节点p和q最近的共同祖先节点，LCA的定义没什么好解释的，主要是这道题的解法。 ~谢谢打赏...

xindoo2017-11-19算法 阅读(5155)去评论赞(0)

题目链接 Leetcode 4. Median of Two Sorted Arrays 　　题目描述很简单，就是找到两个有序数组合并后的中位数，要求时间复杂度O(log (m+n))。 ~谢谢打赏~ 赏

xindoo2017-10-31编程 阅读(4887)去评论赞(0)

题目链接：19. Remove Nth Node From End of List 　　删除单链表中的倒数第n个节点，链表中删除节点很简单，但这道题你得先知道要删除哪个节点。在我的解法中，我先采用计数的方式来确定删除第几个节点。另外我在头节...

xindoo2017-07-31算法 阅读(4878)去评论赞(0)

题目链接 Leetcode 24. Swap Nodes in Pairs 　　给你一个链表，交换相邻两个节点，例如给你 1->2->3->4，输出2->1->4->3。 ~谢谢打赏~ 赏

xindoo2017-07-31算法 阅读(4840)去评论赞(0)

原题链接：6.ZigZag Conversion 　　题目名称『曲折变换』，但给的样例只有三行，看不出到底怎么样曲折变化，所以这里我再补充一个样例，大家肯定一下就懂了。 ~谢谢打赏~ 赏

xindoo2017-07-31算法 阅读(4893)去评论赞(0)

　　背景是这样的，我们有个系统每天都会调起多个定时任务，首先quartz每分钟会调起一次检查时间的任务，如果发现时间到达设定的任务执行时间，java代码会向数据库里写入一条记录，然后有另外一个系统就会根据这条记录执行相应的任务，有天有同事反...

xindoo2017-06-30编程 阅读(5938)去评论赞(0)

题目链接 Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of...

xindoo2017-06-22算法 阅读(5448)去评论赞(0)

　　近期因为工作方向上的变化，需要学习一些新东西，通用技术还好说，网上又大把的资料可以看，但面对只有几个人知道的业务问题，我也只能依靠其他人教我了，但从我过去两年的工作经历来看，我感觉整个团队的的新人培养存在 很大的问题。接下来我就结合我过...

xindoo2017-06-19团队 阅读(5520)去评论赞(0)

Leetcode 582. Kill Process 　　好久没刷题，今天来一道比较简单的题目，如果此题作为一道面试题，可以延伸出树的遍历，栈和队列，hashmap，treemap等，还是比较能考验基础的面试题。 ~谢谢打赏~ 赏

xindoo2017-05-21编程 阅读(5350)去评论赞(0)

　　一种有想做个爬虫的想法，正好上个月有足够的时间和精力就学了下scrapy，一个python开源爬虫框架。好多事开始以为很难，但真正下定决心去做的时候，才发现非常简单，scrapy我从0基础到写出第一个可用的爬虫只用了两天时间，从官网实例...

xindoo2017-05-20编程 阅读(6134)去评论赞(1)

　　Boss肯定要承担起leader的责任，但一个好boss并不意味着他是一个好leader。两年的工作经历，也让我看到了一些例子，比如有些团队业务并不差，但下面的人一个接一个的跑路，有些团队人员频繁流入流出，十几个人的团队两年来十几个人走...

xindoo2017-05-13总结 阅读(4632)去评论赞(0)

　　大学的时候就顾着搞acm了，没写过工程，尤其是多系统协作的工程。工作中遇到一种场景，我自己代码需要多次调用别的系统api，http的接口rt在几十毫秒左右，我必须在几百毫秒内完成上百次的查询，串行的单线程代码不可能完，所以不可避免需要使...

xindoo2017-05-05编程 阅读(4775)去评论赞(0)

　　给你一个数组nums，如何找nums中出现次数超过总数的1/3的数，要求时间复杂度O(N)和空间复杂度O(1)。我觉得这不算是一道算法题，更像是一道智力题。接下来我先说下这道题怎么做，再谈谈我对此类题的看法。 ~谢谢打赏~ 赏

xindoo2017-04-20编程 阅读(5813)去评论赞(0)

　　首先声明一点，我没怎么面试过别人，只是参加过几场面试，经历的面试官只有小20个吧，所以根本没有资格去评判一个面试官是不是合格的面试官。但经过我最近的一些经历，以及朋友做面试官的体会，再加上自己对面试的思考，形成了一个自己对面试官好坏评判...

xindoo2017-04-08总结 阅读(4697)去评论赞(0)

Leetcode 114. Flatten Binary Tree to Linked List 　　题目意思很简单，就是把一棵二叉数转换为链表，虽然题目中没说以什么样的形式转换，但看下样例就很容易看出来，是以先序遍历的次序转换成链表。这里...

xindoo2017-04-01算法 阅读(4865)去评论赞(0)

朴素贝叶斯是基于贝叶斯理论的一种监督学习算法，『朴素』意思是假设所有特征两两相互独立，给出类别y和一组依赖特征[x1..xn]，根据贝叶斯理论，他们有如下的关系。 ~谢谢打赏~ 赏

xindoo2017-03-26Math 阅读(4896)去评论赞(0)

Water and Jug Problem You are given two jugs with capacities x and y litres. There is an infinite amount of water supply...

xindoo2017-03-11编程 阅读(5053)去评论赞(0)

　　这两年，因为各种机缘巧合，找到的三个比较不错的博客，分别是刘未鹏，阮一峰，斯科特.杨的博客，这三个博客都在持续更新，但刘未鹏的博客更新速度很慢，但都是十足的干货。其中最阮一峰的博客更新最快，涉及的内容也最杂，包括某个具体的技术、个人感悟...

xindoo2017-03-05其他 阅读(5155)去评论赞(1)

好久没刷题了，今天来俩道简单题。 Leetcode 62. Unique Paths Leetcode 63. Unique Paths II ~谢谢打赏~ 赏

xindoo2017-02-25编程 阅读(4702)去评论赞(0)

　　工作两年，做运维两年，运维的岗位的地位急转直下，曾多次想离开，但一直都没好的的下家，直到最近终于离开了，工位没变，从运维都办开发，再彻底到纯开发。说实话，我离全职研发的水平还差一些，毕竟还是缺少一些完整的研发项目，但我在对架构理解对全局...

xindoo2017-01-29团队 阅读(5281)评论(3)赞(2)

　　第四年写年终总结了，哎，像我这种能坚持的人已经不多了，看下自己在15年年终总结里立下的目标，除去后来觉得没有太大意义的个别目标，个人以为年初目标完成度在90%以上。 　　我觉得年终总结无非就是三个大块工作、生活、学习。像我这种有进取心的...

xindoo2017-01-01总结 阅读(7661)评论(6)赞(0)

题目链接：Unique Substrings in Wraparound String 这里加段英文，不是为了凑字数，而是为了让别人搜索题目的时候能搜到我的博客。。 Consider the string s to be the infin...

xindoo2016-12-10算法 阅读(5672)去评论赞(0)

　　树莓派作为一个完整的主机，除了能在上面跑系统外，也提供了40个引脚提供电路开发的功能。本来我在工作中常接触linux，但没啥机会接触硬件，正好手头上有一台raspberry 3b，本来是用来学linux相关的包的，闲的没事，网上买了几个...

xindoo2016-12-10编程 阅读(6139)去评论赞(0)

题目链接：368. Largest Divisible Subset Given a set of distinct positive integers, find the largest subset such that every pa...

xindoo2016-11-05算法 阅读(4898)去评论赞(0)

　　前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意32位整型。要求求解算法的时间复杂度为O(n)。 ~谢谢打赏~ 赏

xindoo2016-10-15ACM 阅读(4792)去评论赞(0)

《SRE》这本书英文版已面世半年后，中文版终于面世。从4月、5月的时候，我就一直在尝试看英文版，由于自己英文水平有限，阅读进度和深度实在有限，看到中文版，对很多章节的内容才算是有了较深入的理解，一句话评价此书，这是一本运维转型的指导性书。 ...

xindoo2016-10-02读书 阅读(5236)去评论赞(0)

　　大半夜接到线上一服务器磁盘占用率超过90%的短信，需要立即处理。一般这种情况都是线上异常，当天日志打太多，无法自动删掉的。上来第一反应就是查我们规范java应用日志目录，居然没有文件，再查，居然连java进程都没有，原来不是java应用...

xindoo2016-09-13操作系统 阅读(5243)评论(1)赞(0)

题目链接：53.Maximum Subarray Find the contiguous subarray within an array (containing at least one number) which has the lar...

xindoo2016-08-07效率 阅读(4874)去评论赞(0)

题目链接：Super Pow Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive ...

xindoo2016-08-06编程 阅读(4890)去评论赞(0)

题目链接：Combination Sum IV Given an integer array with all positive numbers and no duplicates, find the number of possible ...

xindoo2016-07-27算法 阅读(4777)去评论赞(0)

​　　写完正文，在纠结文章标题起个啥呢？　『正式入职一周年』『瞎扯淡』都太俗了，『写在工作一周年』感觉不是我风格。想了半天『mark一周年』，这标题不错，中英混杂，不失逼格，又能突入今天我正式工作一周年这个重点，尤其是『mark』一词，感觉...

xindoo2016-07-16总结 阅读(4737)去评论赞(0)

题目链接：Search a 2D Matrix II Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has th...

xindoo2016-07-10算法 阅读(4873)去评论赞(0)

题目链接：Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the f...

xindoo2016-07-10算法 阅读(4974)去评论赞(0)

Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. 求一个二叉搜索树的第k小值。 题目链接：htt...

xindoo2016-06-25算法 阅读(4719)去评论赞(0)

　　 这3年左右的时间，我大概看了近50本科幻小说，软硬科幻都有。我认为阅读科幻小说不不仅仅是一种娱乐，任何一本科幻小说应该说是作者对未来或者人性的一种思考。有些科幻小说很大程度上可以预言未来发展的方向，比如在19世纪甚至18世纪小说中出现...

xindoo2016-06-21其他 阅读(5256)去评论赞(0)

Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are i...

xindoo2016-06-19算法 阅读(5261)评论(2)赞(0)

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are...

xindoo2016-06-14算法 阅读(4842)去评论赞(0)

Given a string, find the length of the longest substring without repeating characters. 原题链接：Longest Substring Without Re...

xindoo2016-06-12算法 阅读(4978)评论(2)赞(0)

　　每天早上我做在走走停停的公交车上，看到旁边经过一辆又一辆的私家车，基本上上面只有驾驶位坐着一个人，我不禁在想，这又浪费了多少能量。大概算下，一个人80kg，一辆车一般都在2000kg以上，你一个人开车去公司所耗费的能量足够把20多人送到...

xindoo2016-06-11其他 阅读(5127)评论(2)赞(0)

　　这次我们来谈谈python中的函数，首先说一点，这里的函数和数学中的函数完全没有任何关系。在数学中，函数可能代表这一个数学公式，哎呀！ 想想就头疼，但在程序猿的世界，函数就是实现某个功能的一段代码，比起for循环、if判断来说好理解多了...

xindoo2016-06-05编程 阅读(4552)去评论赞(0)

　　前两天在翻看quora的时候看到这样一个问题What are the characteristics of a mentally strong person? 英文拙劣的我尝试翻译一把，文中很多句子直译过来很晦涩难懂，所以在翻译过程中我...

xindoo2016-05-28总结 阅读(4999)去评论赞(0)

　　我年轻那会我也是朋友圈|QQ空间的常客，日均一条朋友圈，后来慢慢降低了发状态的频率。我已经看懂了发状态的套路，所以我开始不发状态。 接下来听我分析下朋友圈里的套路。我个人粗略的将朋友圈状态分为以下几类。。 ~谢谢打赏~ 赏

xindoo2016-05-21其他 阅读(4669)去评论赞(0)

　　最近因工作上的变化，我所运维的200个应用即将交由其他团队运维，而我也会由运维转开发。已经一年多没写过代码的我重新拾起了我不是很熟悉的Java，主管也仅给我一个月的时间，期间还有其他乱七八糟一堆事。 在这种情况下，我只能寄希望于我是否能...

xindoo2016-05-12总结 阅读(4856)去评论赞(0)

原题链接：198. House Robber 　　一句话理解题意，有个偷马贼晚上要偷尽可能值钱的马，但连续两头马被偷会触发报警，问他如何在不触发报警（不偷连续的两匹马）的情况下偷到总价值最高马，返回最高总价值。 　　看到maximu...

xindoo2016-05-09算法 阅读(4686)去评论赞(0)

Top K Frequent Elements 　　一句话理解题意：输出数组中出现次数对多的ｋ个数。 　　在如果用C语言来写这个题目，思路就是先按数的大小排序，然后再用一个结构体数组保存每个数的出现次次数。 因为数组已经有序了，所以只需要遍...

xindoo2016-05-08算法 阅读(4977)评论(1)赞(0)

　　这个系列其实是想给非计算机专业的人一个python的入门指导，已经写了3篇，这篇拖了好久了。我开始觉得学编程真的很难，计算机有些方面的知识真是常人所不能理解的，仅仅靠这几篇文章肯定是做不到入门的，如果各位真想学python，还是希望各位...

xindoo2016-04-09效率 阅读(4595)去评论赞(0)

Verify Preorder Serialization of a Binary Tree不算一道特别复杂的题目。 题意大概是这样的：给你一个字符数组，让你判断这个数组中的值是不是一棵二叉树的先序遍历结果，其中'#'节点是空节点，无左右字...

xindoo2016-03-08算法 阅读(5321)评论(3)赞(0)

　　作为一个海贼迷（对 我就是海贼迷），我还是抽空看完了火影忍者的最新剧场版————《博人传》，客观的评价，剧情还是很有吸引力的，毕竟从一个完整的故事背景发展出来的剧情都不会差到哪去。中国动漫只适合小孩子看，我觉得原因就是缺乏贯穿全故事的主...

xindoo2016-02-19其他 阅读(4630)赞(0)

　　前两篇网站我简单介绍了python环境的安装和基本的变量及运算。到目前为止，我们没办法用python做任何事，所以这篇文章我会介绍python的判断和循环语句，据说顺序、判断、循环可以解决计算机中的任何问题。 我为什么不介绍顺序呢！因为...

xindoo2016-02-02Python 阅读(4611)去评论赞(0)

　　自己租用了一台阿里云的服务器，然后是按流量收费的，结果发现这天每个小时都有接近600m的公网流量流出，而且每个时段都一致，如果再这样下去，一年得花5k来养活这台机器。。。经过各种排查，发现主要是某个ip流出的流量过多，从阿里云管理控制台...

xindoo2016-02-02操作系统 阅读(5174)去评论赞(0)

　　关于本文，还有一个副标题————《美国，真的和你想的不一样》读后感。 我一个没去过美国的人怎么敢直接谈中美文化的差异，不是找揍吗。。总共用了3个多小时读完此书，因为之前对中西文化有部分了解，所以大部分内容并未让我感到差异。 其实关于这本...

xindoo2016-01-31其他 阅读(4734)去评论赞(0)

　　只写了第一篇就好久没更新了，为啥？因为妹子学编程的意愿不强了，我也不能逼迫她去学。不过后来收到部分人的私信说希望继续更新下去，所以紧接上文继续萌妹子Python入门指北（一）。声明：本系列是为非计算机专业人士写的，单篇文章内容会偏少、也...

xindoo2016-01-31效率 阅读(4699)评论(1)赞(0)

　　之前使用的是阿里云的php虚拟空间，可以只需要把wordpress包上传后就可以了，但感觉这样不灵活，虚拟空间也只能用来搭博客，不能干其他事。 所以我买了阿里云的ecs，其实就是一个远程linux虚机主机。 为了搭建博客，我必须安装配置...

xindoo2016-01-20总结 阅读(6563)评论(8)赞(0)

　　想想我2015年还当了半年的学生，但实际上工作了9个月。首先说一下我15年我整年年的时间线，毕竟学生、实习生、正式员工的身份都有，还是有必要说说的。 　　14年12月份的时候到阿里实习，一直持续到15年1月底。为了过最后一个寒假，所以没...

xindoo2016-01-14总结 阅读(5569)评论(4)赞(0)

　　去年在阿里内推了50+份简历，最终仅有一人拿到offer，其中有部分人技术不差，但简历写的特糟，还有一部分人技术不行，简历压根没法看，所以去年写了这篇文章，在阿里实习生招聘开始之际改吧改吧再发出来，希望能给大家一些帮助。 文末附内推联系...

xindoo2015-10-31总结 阅读(4962)去评论赞(0)

我其他leetcode结题代码见我github https://github.com/xindoo/leetcode 计算树的最小深度  很简单的一道题，只需要遍历一次树，到叶子节点的时候计算一下深度和当前最小深度比较，保存最小值就行。 ~...

xindoo2015-10-01算法 阅读(4737)去评论赞(0)