optor

2018年3月15日

摘要：原题链接： "https://leetcode.com/problems/search insert position/description/" 这道题目直接上二分查找即可： Java / Created by clearbug on 2018/2/26. / public class Solut 阅读全文

posted @ 2018-03-15 11:06 optor 阅读(109) 评论(0) 推荐(0) 编辑

28. Implement strStr()

摘要：原题链接： "https://leetcode.com/problems/implement strstr/description/" 简单的题目就是简单，比如这道题目我直接调用 JDK String 类的方法就实现了。。。直接使用 JDK 的时间，确实通过了。但是，如果要自己实现 indexOf 阅读全文

posted @ 2018-03-15 10:34 optor 阅读(100) 评论(0) 推荐(0) 编辑

2018年3月14日

27. Remove Element

摘要：原题链接： "https://leetcode.com/problems/remove element/description/" 这道题目是“Easy”级别的，实现起来也确实容易！ Java class Solution { public int removeElement(int[] nums, 阅读全文

posted @ 2018-03-14 22:31 optor 阅读(127) 评论(0) 推荐(0) 编辑

快看漫画面试经历

摘要： hr 约面试时已经说了他们招的是对 ElasticSearch 比较熟的工程师，然后我只是使用过而已，算不上太熟，不过也去面试了。。。下面记录下面试问题吧： ES 相关问题 1. 上份工作中从事的 ES 相关项目的架构以及自己在这个项目中担任的角色？ 2. ES 里面的数据量有多大（楼盘数据多少条）阅读全文

posted @ 2018-03-14 22:25 optor 阅读(3179) 评论(0) 推荐(0) 编辑

面试题40：最小的 k 个数

摘要： ``` Java import java.util.Arrays; /** * Created by clearbug on 2018/2/26. * * 面试题40：最小的 k 个数 * * 注意：因为前两天在陌陌面试时被问到的问题是最大的 k 个数，所以这里的代码也是求解最大的 k 个数的，最小的 k 个数原理是一样的。 */ public class Solution { ... 阅读全文

posted @ 2018-03-14 17:55 optor 阅读(740) 评论(0) 推荐(0) 编辑

面试题39：数组中出现次数超过一半的数字

摘要： ``` Java /** * Created by clearbug on 2018/2/26. * * 面试题39：数组中出现次数超过一半的数字 */ public class Solution { public static void main(String[] args) throws InterruptedException { Solution s = ... 阅读全文

posted @ 2018-03-14 16:59 optor 阅读(145) 评论(0) 推荐(0) 编辑

2018年3月11日

各种树

摘要：之前面试经常被问到 MySQL 的索引相关问题，以及 HashMap 内部实现等，这些问题都跟树这种数据结构有关。比如： 1. MySQL 索引使用的是 B+ 树； 2. HashMap 底层实现是链式哈希表，当其中链表达到一定长度时则转换为红黑树；这些树虽然经常听说，却不懂其中具体详情，更别提手阅读全文

posted @ 2018-03-11 17:50 optor 阅读(229) 评论(0) 推荐(0) 编辑

2018年3月10日

单例模式

摘要：为什么需要单例模式 1. 如果整个程序运行时有一个实例就够用了，何必创建出来多个实例浪费内存呢； 2. 有些保存数据的实例在程序中只有一份即可，有多份的话可能导致数据不一致问题；实现 1. 非线程安全的懒汉模式优点：简单易懂；缺点：获取实例的方法 getInstance 线程不安全，多线程阅读全文

posted @ 2018-03-10 22:15 optor 阅读(323) 评论(0) 推荐(0) 编辑

26. Remove Duplicates from Sorted Array

摘要：原题链接： "https://leetcode.com/problems/remove duplicates from sorted array/description/" 这道题目是经典的已排序的数组去重问题。之前我有做过看过类似题目的，可以却忘记方法了，所以这次又是写了一个简单粗暴的方法：即遇到阅读全文

posted @ 2018-03-10 18:00 optor 阅读(133) 评论(0) 推荐(0) 编辑

21. Merge Two Sorted Lists

摘要：原题链接： "https://leetcode.com/problems/merge two sorted lists/description/" 这道题目是合并两个有序的单链表。。。尼玛，这不就是《数据结构（C语言版）》上的原题嘛，并不是考察什么高超的算法，就是普通的链表操作知识而已！阅读全文

posted @ 2018-03-10 16:48 optor 阅读(106) 评论(0) 推荐(0) 编辑

公告