03 2018 档案
摘要：原题链接： "https://leetcode.com/problems/k diff pairs in an array/description/" 这道题目很有意思哦，但是我始终没有写出实现来，下面是抄袭讨论区的答案啦： 明天下午就要去新浪面试了，还有一大堆东西没有复习，晚上一个小时看了几集《银
阅读全文
摘要：原题链接： "https://leetcode.com/problems/max consecutive ones/description/" 这道题目级别为easy，实际做起来也是so easy：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/find all numbers disappeared in an array/description/" 我的解答： Java import java.util.ArrayList; import java.util.Li
阅读全文
摘要：原题链接： "https://leetcode.com/problems/lowest common ancestor of a binary tree/description/" 代码实现如下：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/lowest common ancestor of a binary search tree/description/" 代码实现： Java / Created by clearbug on 2018/2/26. / pub
阅读全文
摘要：这道题目也不错，详细讲解了面试套路。。。 当然了，LeetCode上面也有相关题目呢： "http://www.cnblogs.com/optor/p/8645357.html" "http://www.cnblogs.com/optor/p/8645576.html"
阅读全文
摘要：这道题目很有意思，思路和方法都堪称完美： Java / Created by clearbug on 2018/2/26. / public class Solution { public static void main(String[] args) { Solution s = new Solu
阅读全文
摘要：这道题目条件限制严格，需要发散思维。。。但是作者是以 C++ 语言特性来做讲解的，对于 Java 狗只能说稍微有点参考意义吧！
阅读全文
摘要：原题链接： "https://leetcode.com/problems/kth largest element in an array/description/" 代码如下：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/third maximum number/description/" 我的解答：
阅读全文
摘要：昨天下午在闪银经过了一面，这里大概记录下面试问题吧！ 1. 自我介绍 2. 挑一个展示自己实力的项目来讲解一下，这里要把项目模块结构图画好了 3. 程序题：①对字符串做 split 分词处理 ②二分查找算法
阅读全文
摘要：原题链接： "https://leetcode.com/problems/move zeroes/description/" 代码如下： Java import java.util.Arrays; / Created by clearbug on 2018/2/26. / public class
阅读全文
摘要：原题链接： "https://leetcode.com/problems/missing number/description/" 只想说位操作里面的异或很牛逼，官方答案里面也有惊喜： Java import java.util.Arrays; / Created by clearbug on 20
阅读全文
摘要：参考： "http://www.cnblogs.com/optor/p/8483080.html"
阅读全文
摘要：参考： "http://www.cnblogs.com/optor/p/8633435.html"
阅读全文
摘要：原题链接： "https://leetcode.com/problems/first unique character in a string/description/" 我的实现： Java import java.util.HashMap; import java.util.Map; / Cre
阅读全文
摘要：代码啊代码： Java import java.util.Arrays; import java.util.HashSet; import java.util.Set; / Created by clearbug on 2018/2/26. / public class Solution { pub
阅读全文
摘要：原题链接： "https://leetcode.com/problems/contains duplicate iii/description/" 这道题目不会做，别人的答案也没看懂。以后有钱了订阅会员看官方答案吧： Java import java.util.HashMap; import jav
阅读全文
摘要：原题链接： "https://leetcode.com/problems/contains duplicate ii/description/" 又是一道不错的题目： Java import java.util.HashMap; import java.util.Map; / Created by
阅读全文
摘要：原题链接： "https://leetcode.com/problems/contains duplicate/description/" 这是一道不错的题目： Java import java.util.HashSet; / Created by clearbug on 2018/2/26. /
阅读全文
摘要：一面 1. 介绍自己 2. RPC 框架结构 3. 说几个常用的 Spring 注解 4. HashTable、HashMap、ConcurrentHashMap 原理及用法 5. List 接口下相关接口和类 6. JUC 源码阅读情况 7. 项目合作中喜欢单干还是和队友协作 8. 对重构的理解
阅读全文
摘要：原题链接： "https://leetcode.com/problems/rotate array/description/" 这道题目不错，而且题意里面已经指明有多种方法了，确实可以锻炼人的思维：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/customers who never order/description/" 做完这道题目我才发现，我跟不就不懂 in, exists, not in, not exists，exists 用都不会用：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/duplicate emails/description/" 这么简单的题目，我竟然都不会。。。sql 玩的不够溜啊。然后就去看了官方答案吧： 两种方法：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/employees earning more than their managers/description/" 还是一道数据库题目。我的实现如下： 官方解答： 1. 不用连接查询，直接查询两张表，效率要差一点； 2. 就是我
阅读全文
摘要：原题链接： "https://leetcode.com/problems/second highest salary/description/" 又是一道数据库题目。我写下了如此的实现： 然而，有些情况并不能运行正确。无奈之下，去看官方解答吧： 官方答案就是牛逼啊，我的 sql 玩的还是不够溜。。。
阅读全文
摘要：原题链接： "https://leetcode.com/problems/combine two tables/description/" 刷着算法题忽然乱入了一道数据库题目，而且灰常简单：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/factorial trailing zeroes/description/" 这道题目虽然级别为easy，但是刚开始我并没有读懂题目，英文不好就是渣。。后来百度了下总算读明白题目了，然而还是不会做。最后还是百度了下看了下别人
阅读全文
摘要：原题链接： "https://leetcode.com/problems/excel sheet column number/description/" 这题没啥技术含量，直接就是实现： Java / Created by clearbug on 2018/2/26. / public class
阅读全文
摘要：原题链接： "https://leetcode.com/problems/majority element/description/" 这道题目之前《剑指Offer》见到过，这次就直接能想起书上写的第二种较为简单的方法了： 第一种方法，就是利用快速排序的思想来解决啦！ 官方答案 1. 双层循环暴力法
阅读全文
摘要：原题链接： "https://leetcode.com/problems/excel sheet column title/description/" 这道题目虽然是easy级别的，初看也以为很简单，但是我并未能写出一个完整的实现来。最后，还是抄袭别人的答案：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/two sum ii input array is sorted/description/" 这道题目蛮有意思的，有点难度哦： Java import java.util.Arrays; / Created by clearb
阅读全文
摘要：原题链接： "https://leetcode.com/problems/intersection of two linked lists/description/" 这道题目貌似没说这两个单链表是排序的，刚开始我以为是排序的单链表呢，然后我写下了如下的答案，并且通过了。。。
阅读全文
摘要：设计模式 1. "http://www.cnblogs.com/java my life/"
阅读全文
摘要：原题链接： "https://leetcode.com/problems/min stack/description/" 这道题目就是考察基本的栈概念的吧，没什么难度： Java / Created by clearbug on 2018/3/17. / public class MinStack
阅读全文
摘要：原题链接： "https://leetcode.com/problems/linked list cycle/description/" 直接上代码：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/single number/description/" 这道题目刚看完半小时之后百思不得其解，然后本来打算看答案去了，无意间瞄了一眼“Related Topics”，发现里面提到两个词“Hash Table”和“Bit Man
阅读全文
摘要：原题链接： "https://leetcode.com/problems/valid palindrome ii/description/" 在做完第一道回文字符串校验题目之后这第二道题目就很简单了：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/valid palindrome/description/" 校验回文字符串，题目较为简单： Java / Created by clearbug on 2018/2/26. / public class Solution {
阅读全文
摘要：原题链接： "https://leetcode.com/problems/best time to buy and sell stock ii/description/" 股票最大利润的第二题！
阅读全文
摘要：又一次在 LeetCode 上遇到原题了： "http://www.cnblogs.com/optor/p/8590385.html"
阅读全文
摘要：原题链接： "https://leetcode.com/problems/best time to buy and sell stock/description/" 解答如下： Java / Created by clearbug on 2018/2/26. 这道题目是《剑指 Offer》书上的原题
阅读全文
摘要：原题链接： "https://leetcode.com/problems/my calendar i/description/" 我的答案 虽然自己实现出来了，但是没看懂这道题目考查的是什么？编程语言的熟练度？ 既然没看懂它的含义，那就去看看官方答案吧！ 官方答案一：简单暴力 官方答案一种使用了我不
阅读全文
摘要：原题链接： "https://leetcode.com/problems/self dividing numbers/description/" 看到这道题目，我想到的最直接最简单的方法： 虽然是通过了，但是时间复杂度和空间复杂度稍微高一点。看一下官方给出的暴力的答案吧，虽然时间复杂度和空间复杂度和
阅读全文
摘要：原题链接： "https://leetcode.com/problems/pascals triangle ii/description/" 杨辉三角问题二，问题一虽然简单到我都实现了，问题二我也实现了，只是不太符合题目中所要求的空间复杂度罢了，后面参考了下别人的答案吧： Java import j
阅读全文
摘要：原题链接： "https://leetcode.com/problems/pascals triangle/description/" 哈哈哈哈，又见到了大名鼎鼎的杨辉三角。这道题目级别是容易，初看较难，再看还是简单： Java import java.util.ArrayList; import
阅读全文
摘要：原题链接： "https://leetcode.com/problems/path sum/description/" 二叉树相关问题，直接深度优先搜索走一波：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/minimum depth of binary tree/description/" 简单级别的题目就是不咋滴难哦：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/balanced binary tree/description/" 判断一棵树是否是二叉树，本身不难，但是想要写出高效简洁的代码还是有点难度的：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/convert sorted array to binary search tree/description/" 将一个有序数组转换成一颗平衡树。虽然平衡树的各种操作的实现我看了几天都没写出来，但是这道题只要知道平衡树是什么就
阅读全文
摘要：原题链接： "https://leetcode.com/problems/merge sorted array/description/" 这道题目级别为 easy，我看了三五分钟确实毫无头绪，无奈之下去看了下讨论区，又是一次震惊的心路历程。。。那就是倒着来排放 nums1 数组的元素即可：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/remove duplicates from sorted list/description/" 这道题目级别为 Easy，做起来也确实非常 easy。
阅读全文
摘要：原题链接： "https://leetcode.com/problems/climbing stairs/description/" 实现如下： 参考 "http://www.sohu.com/a/153858619_466939?p=wechat"
阅读全文
摘要：一面 1. 自我介绍？ 2. 在上家公司所参与的项目的大概介绍？ 3. 所做的拆分的微服务的工作中，使用了 dubbo 的哪些功能？怎么保证分布式一致性的？ 4. 服务怎么拆分？怎么上线、下线？ 5. HashMap + HashTable + ConcurrentHashMap 的实现和使用相关问
阅读全文
摘要：这道题目是我在快看漫画面试时的一道算法题： "http://www.cnblogs.com/optor/p/8570548.html" 当时现场并未写出解答来，现在有些后悔，其实就是在二分查找的基础上多加一些判断逻辑就可以解决了的啊！ 现在我参考了别人的博客，已经写出了解法实现，不知道我的解法是不是
阅读全文
摘要：原题链接： "https://leetcode.com/problems/sqrtx/description/" 这道题目是让实现求一个平方根的约数，我的实现如下： 自认为代码还算简洁，思路还算清晰，但是 Submission Detail 却是：beats 3.73%！！！这让我很尴尬，那么怎么提
阅读全文
摘要：原题链接： "https://leetcode.com/problems/add binary/description/" 哎，直接看代码吧：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/plus one/description/" 这道题目自己花了二十分钟解出来了，看了下讨论区别人家的答案之后，感觉自己脑子上装的就是一坨屎: Java import java.util.Arrays; / Created by
阅读全文
摘要：原题链接： "https://leetcode.com/problems/length of last word/description/" 这题目没啥难度，稍微懂点编程均可独立完成：
阅读全文
摘要：前几天面试时已经遇到过一次这道题目了，当时没有解出来。今天在 LeetCode 上又遇到了原题，仍然是没有解出来。。。这次就再次写下实现吧： "http://www.cnblogs.com/optor/p/8574472.html"
阅读全文
摘要：原题链接： "https://leetcode.com/problems/maximum subarray/description/" 多种解答实现：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/count and say/description/" 奶奶的，这道题本身题意都不好读懂，然后即使明白了也还是没有写出解答来，所以最后还是无耻的抄袭了讨论区的答案！ 首先要读懂题意： "https://www.2cto.com
阅读全文
摘要：原题链接： "https://leetcode.com/problems/search insert position/description/" 这道题目直接上二分查找即可： Java / Created by clearbug on 2018/2/26. / public class Solut
阅读全文
摘要：原题链接： "https://leetcode.com/problems/implement strstr/description/" 简单的题目就是简单，比如这道题目我直接调用 JDK String 类的方法就实现了。。。 直接使用 JDK 的时间，确实通过了。但是，如果要自己实现 indexOf
阅读全文
摘要：原题链接： "https://leetcode.com/problems/remove element/description/" 这道题目是“Easy”级别的，实现起来也确实容易！ Java class Solution { public int removeElement(int[] nums,
阅读全文
摘要：hr 约面试时已经说了他们招的是对 ElasticSearch 比较熟的工程师，然后我只是使用过而已，算不上太熟，不过也去面试了。。。下面记录下面试问题吧： ES 相关问题 1. 上份工作中从事的 ES 相关项目的架构以及自己在这个项目中担任的角色？ 2. ES 里面的数据量有多大（楼盘数据多少条）
阅读全文
摘要：``` Java import java.util.Arrays; /** * Created by clearbug on 2018/2/26. * * 面试题40：最小的 k 个数 * * 注意：因为前两天在陌陌面试时被问到的问题是最大的 k 个数，所以这里的代码也是求解最大的 k 个数的，最小的 k 个数原理是一样的。 */ public class Solution { ...
阅读全文
摘要：``` Java /** * Created by clearbug on 2018/2/26. * * 面试题39：数组中出现次数超过一半的数字 */ public class Solution { public static void main(String[] args) throws InterruptedException { Solution s = ...
阅读全文
摘要：之前面试经常被问到 MySQL 的索引相关问题，以及 HashMap 内部实现等，这些问题都跟树这种数据结构有关。比如： 1. MySQL 索引使用的是 B+ 树； 2. HashMap 底层实现是链式哈希表，当其中链表达到一定长度时则转换为红黑树； 这些树虽然经常听说，却不懂其中具体详情，更别提手
阅读全文
摘要：为什么需要单例模式 1. 如果整个程序运行时有一个实例就够用了，何必创建出来多个实例浪费内存呢； 2. 有些保存数据的实例在程序中只有一份即可，有多份的话可能导致数据不一致问题； 实现 1. 非线程安全的懒汉模式 优点： 简单易懂； 缺点： 获取实例的方法 getInstance 线程不安全，多线程
阅读全文
摘要：原题链接： "https://leetcode.com/problems/remove duplicates from sorted array/description/" 这道题目是经典的已排序的数组去重问题。之前我有做过看过类似题目的，可以却忘记方法了，所以这次又是写了一个简单粗暴的方法：即遇到
阅读全文
摘要：原题链接： "https://leetcode.com/problems/merge two sorted lists/description/" 这道题目是合并两个有序的单链表。。。尼玛，这不就是《数据结构（C语言版）》上的原题嘛，并不是考察什么高超的算法，就是普通的链表操作知识而已！
阅读全文
摘要：原题链接： "https://leetcode.com/problems/valid parentheses/description/" 这道题目是括号匹配问题，典型的栈的应用！使用栈可以很轻松的解决之：
阅读全文
摘要：JDK 中的 Stack 类便是经典的数据结构栈的实现，它继承于线程安全的 Vector 类，而且它自身的线程不安全的方法上也加上了 synchronized 关键字，所以它的内部操作也是线程安全的哦！ Stack 类不光提供了栈的基本操作：push 和 pop，它还额外提供了三个方法： 1. pe
阅读全文
摘要：今天刷算法题目时，使用到了 Java 的内置栈类 Stack，好奇它是怎么实现的，发现它是继承于 Vector 这个类。那么，就先学习下 Vector 这个类的实现吧！ Vector 和 ArrayList 的区别大概等同于 HashTable 和HashMap 的区别，即：Vector 是 JDK
阅读全文
摘要：原题链接： "https://leetcode.com/problems/binary tree level order traversal ii/description/" 这道题目是 "http://www.cnblogs.com/optor/p/8538693.html" 这一道的后续，也是很
阅读全文
摘要：原题链接： "https://leetcode.com/problems/binary tree level order traversal/description/" 这道题目级别为“Easy”，解答出来也确实容易！直接使用个队列进行递归即可：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/maximum depth of binary tree/description/" 这道题目级别为“Easy”，也确实是简单！ 不废话，直接使用递归实现深度优先搜索即可：
阅读全文
摘要：原题链接： "https://leetcode.com/problems/symmetric tree/description/" 我的思路 这道题目大意是判断一颗二叉树是否是对称树，我看题目是“Easy”级别的，以为不难呢！然后我写出来如下实现： 大致想法就是利用中序遍历，然后将遍历的节点值放入栈
阅读全文
摘要：原题链接： "https://leetcode.com/problems/same tree/description/" 这道题目本身超级简单，解法就是递归遍历二叉树即可！
阅读全文
摘要：原题链接： "https://leetcode.com/articles/the maze ii/" 我的思路 在做完了第一道迷宫问题 "http://www.cnblogs.com/optor/p/8533068.html" 后，这第二道迷宫问题就比较简单了。 题意是求最短路径，所以我觉得使用深度
阅读全文
摘要：原题链接： "https://leetcode.com/articles/the maze/" 这道题目是需要冲会员才能使用的，然而我个穷逼现在还是失业状态根本冲不起。。。以后如果把免费题目都刷完了的话，再来冲会员刷这些题目吧！ 我的思路 迷宫类问题首先想到的就是回溯法了，思考+实现用了近 3 个小
阅读全文
摘要：由于最近在学习回溯法，所以跟回溯法相关的问题尽量都看下吧。 骑士游历问题的完整描述见： "http://blog.csdn.net/sb___itfk/article/details/50905275" 我的思路 我的实现如下，还是最简单最粗暴的解法： Java import java.util.A
阅读全文
摘要：原题链接： "https://leetcode.com/problems/knight probability in chessboard/description/" 在看完《数据结构（C语言版）》中的“树”章节里面的回溯法后，就找了些相关问题来练习。回溯法相关的问题有：八皇后问题、骑士游历问题、迷
阅读全文
摘要：题目链接： "https://leetcode.com/problems/n queens ii/description/" 在刷完第一道题目 "51. N Queens" 后，再看这道题就非常简单了，还是套用前一道题目的思路： Java / Created by clearbug on 2018/
阅读全文
摘要：原题链接： "https://leetcode.com/problems/n queens/description/" 这道题目就是由鼎鼎大名的八皇后问题延伸而来的 n 皇后问题，我看的《数据结构（C语言版）》上面树章节里面也提到了这个问题，说是使用典型的回溯法。这道题目本身我是没有想出解法的，官方
阅读全文
摘要：原题链接： "https://leetcode.com/problems/word search/description/" 做完上一题： "212. Word Search II" ，我就知道有二必有一，那么再做这第一道题目就太简单了，不废话思路是一样的还是回溯法： Java class Solu
阅读全文
摘要：原题链接： "https://leetcode.com/problems/word search ii/description/" 这道题目也是在看完 LeetCode 上实现前缀树的文章后推荐的练习题。这道题目初看毫无思路，官方也并未提供解答，还是只能看评论区别人提交的答案了。然后评分最高的就是使
阅读全文
摘要：普通的二叉树 节点类： 二叉树类： 赫夫曼树 赫夫曼（Huffman）树，又称最优树，是一类带权路径长度最短的树。 结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积； 树的带权路径长度为树中所有叶子结点的带权路径长度之和；
阅读全文
摘要：原题链接： "https://leetcode.com/problems/implement trie prefix tree/description/" 都是前缀树相关的题目。LeetCode 上面刷题时可以查看 Similar Questions 问题，这道题目也是做 "211. Add and
阅读全文
摘要：前缀树又称为字典树，接触这个数据结构是因为在 LeetCode 上面刷到这道题 "14. Longest Common Prefix" 。然后，我去看了下官方推荐的文章以及其他人的博客，基本上是可以理解这种数据结构的吧！ 下面就贴下这种数据结构的一种实现的代码吧： 节点类： 字典树类： Java p
阅读全文
摘要：原题链接： "https://leetcode.com/problems/add and search word data structure design/description/" 昨天在做 "14. Longest Common Prefix" 这道题目时，官方解答最后提及了前缀树这种数据结构
阅读全文
摘要：题目链接： "https://leetcode.com/problems/longest common prefix/description/" 这道题我的思路还好，想出了两种实现，也凑活着写出了它们的实现。下面是我自己的思路实现以及官方方法的实现源码了： Java import java.util
阅读全文
摘要：因为上周面试时多次被问到 JDK 中的 HashTable、HashMap等类的内部结构，然后会顺便聊到哈希表的方方面面，所以这里重新读了一遍《数据结构（C语言版）》这本书的哈希表那一节，下面算是阅读笔记吧！ 什么是哈希表 在线性表、树等数据结构中，记录在结构中的相对位置是随机的，和记录的关键字之间
阅读全文
摘要：题目链接： "https://leetcode.com/problems/roman to integer/description/" 汉字意思大概就是：罗马数字字符串转换为整形数字。想要解决这道题，首先得充分理解罗马数字的特点，可以看百科百科： "https://baike.baidu.com/i
阅读全文
摘要：这道题目是昨天上午在猫眼面试时遇到的，总感觉似曾相识，但是却有想不出在哪见过。当然了，这道题最终我是没有解答出来的，这会就再好好思考下怎么解决这个问题吧！ 算法战五渣的我思考了一会还是没思路就不浪费时间了，还是求助于度娘。。。 然后，看到了这个老铁的博客： "http://blog.csdn.net
阅读全文
摘要：面试是昨天上午进行的，因为昨天家里断网了，所以未能及时记录。 昨天的面试进行到了第三面，由于第三面的面试官当天未上班，所以成了回家等通知了。 感觉总体面试过程回答了百分之七十的样子吧！一面、二面面试官都不错，没有问太难的问题，算法题和程序题也较简单。当然了，一道经典的面试题，我还是未能写出实现了。。
阅读全文
摘要：2.28 号下午在 vipkid 面试完后，顺便逛了逛钟鼓楼。。 逛完最大的收获应该是理解了“暮鼓晨钟”这个词的来源了！然后在旁边的特产饭馆吃了个四十四大洋的炒肝套餐，真的不好吃。。。
阅读全文
浙公网安备 33010602011771号