2017年9月28日
2 Add Two Numbers(easy)
摘要： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contai 阅读全文
posted @ 2017-09-28 16:33 WegYcx 阅读(112) 评论(0) 推荐(0) 编辑
1 Two Sum(easy)
摘要： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex 阅读全文
posted @ 2017-09-28 16:09 WegYcx 阅读(132) 评论(0) 推荐(0) 编辑
前言
摘要： 占个坑，以后再写 easy的不写了2017/10/20 阅读全文
posted @ 2017-09-28 15:39 WegYcx 阅读(77) 评论(0) 推荐(0) 编辑
2017年9月15日
集合排序
摘要： （这里可以看到 Collections.sort()是基于Arrays.sort()实现的 ） Array.sort() TimSort.sort() 阅读全文
posted @ 2017-09-15 15:14 WegYcx 阅读(166) 评论(0) 推荐(0) 编辑
2017年9月9日
对象
摘要： 这块内容面试官一般会问，面试的难易程度也不一样，有些面试官或许让你讲讲虚拟机的内存模型即可， 有些也会让你解释垃圾回收的实现，当然也会有虚拟机调优的实战经验，线上问题排查等等。 场景对话：面试官：你对java的对象熟悉吗？ 我：（对象？他应该会问一些关于对象初始化以及回收的东西吧） 嗯，略微了解（俗 阅读全文
posted @ 2017-09-09 18:32 WegYcx 阅读(198) 评论(0) 推荐(0) 编辑
2017年9月8日
HashMap&HashTable&ConcurrentHashMap
摘要： 当考察数据结构时，面试官一开始会问HashMap的实现原理，扩容等问题，当你说出HashMap并非线程安全之后，会让你自己引出ConcurrentHashMap，接着就可能开始如下的对话。 场景对话： 面试官：简单问你下Java中的一种数据结构HashMap（一听到这个问题就知道并不简单了），你能说 阅读全文
posted @ 2017-09-08 18:00 WegYcx 阅读(520) 评论(0) 推荐(0) 编辑
锁的实现
摘要： 在关于锁的面试过程中，一般主要问Synchronized和ReentrantLock的实现原理，更有甚者会问读写锁。 场景对话： 面试官：都了解Java中的什么锁？ 我：比如Synchronized和ReentrantLock... 面试官：那好，你先说说Synchronized的实现原理吧。 我： 阅读全文
posted @ 2017-09-08 14:59 WegYcx 阅读(214) 评论(0) 推荐(0) 编辑
线程池
摘要： 线程池的实现原理，这个知识点真的很重要，几乎每次面试都会被问到，一般的提问方式有如下几种： 1、“讲讲线程池的实现原理” 2、“线程池中的coreNum和maxNum有什么不同” 3、“在不同的业务场景中，线程池参数如何设置” 场景对话： 面试官：平时线程池用的多么？ 我：嗯，我的*项目中就用到了。 阅读全文
posted @ 2017-09-08 12:34 WegYcx 阅读(334) 评论(0) 推荐(0) 编辑
2017年9月4日
DP2 约瑟夫环的优化（时间复杂度为O（N））
摘要： 约瑟夫问题描述：n个人围成一个圈，编号为0,1,2,..,n-1，设定一个常数k，然后从0号开始从1依次报数，报到k的那个人退出圈，后面一个人继续从1开始报数，依次类推，求最后剩下的人的编号 方法1：模拟游戏过程的方法，将n个人串成一个循环链表，不停地去遍历链表，直到最后剩下一个结点。优点：方法直观 阅读全文
posted @ 2017-09-04 15:27 WegYcx 阅读(409) 评论(0) 推荐(0) 编辑
2017年8月11日
redis 持久化
摘要： 前几天面试问道redis持久化方面的知识，从网上找了些资料总结记录下 Redis 持久化: 提供了多种不同级别的持久化方式:一种是RDB,另一种是AOF. RDB 持久化可以在指定的时间间隔内生成数据集的时间点快照（point-in-time snapshot）。 AOF 持久化记录服务器执行的所有 阅读全文
posted @ 2017-08-11 11:12 WegYcx 阅读(129) 评论(0) 推荐(0) 编辑