WegYcx

2017年9月28日

摘要： 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 阅读(116) 评论(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 阅读(138) 评论(0) 推荐(0)

前言

摘要：占个坑，以后再写 easy的不写了2017/10/20 阅读全文

posted @ 2017-09-28 15:39 WegYcx 阅读(83) 评论(0) 推荐(0)

2017年9月15日

集合排序

摘要：（这里可以看到 Collections.sort()是基于Arrays.sort()实现的） Array.sort() TimSort.sort() 阅读全文

posted @ 2017-09-15 15:14 WegYcx 阅读(172) 评论(0) 推荐(0)

2017年9月9日

对象

摘要：这块内容面试官一般会问，面试的难易程度也不一样，有些面试官或许让你讲讲虚拟机的内存模型即可，有些也会让你解释垃圾回收的实现，当然也会有虚拟机调优的实战经验，线上问题排查等等。场景对话：面试官：你对java的对象熟悉吗？我：（对象？他应该会问一些关于对象初始化以及回收的东西吧）嗯，略微了解（俗阅读全文

posted @ 2017-09-09 18:32 WegYcx 阅读(210) 评论(0) 推荐(0)

2017年9月8日

HashMap&HashTable&ConcurrentHashMap

摘要：当考察数据结构时，面试官一开始会问HashMap的实现原理，扩容等问题，当你说出HashMap并非线程安全之后，会让你自己引出ConcurrentHashMap，接着就可能开始如下的对话。场景对话：面试官：简单问你下Java中的一种数据结构HashMap（一听到这个问题就知道并不简单了），你能说阅读全文

posted @ 2017-09-08 18:00 WegYcx 阅读(554) 评论(0) 推荐(0)

锁的实现

摘要：在关于锁的面试过程中，一般主要问Synchronized和ReentrantLock的实现原理，更有甚者会问读写锁。场景对话：面试官：都了解Java中的什么锁？我：比如Synchronized和ReentrantLock... 面试官：那好，你先说说Synchronized的实现原理吧。我：阅读全文

posted @ 2017-09-08 14:59 WegYcx 阅读(225) 评论(0) 推荐(0)

线程池

摘要：线程池的实现原理，这个知识点真的很重要，几乎每次面试都会被问到，一般的提问方式有如下几种： 1、“讲讲线程池的实现原理” 2、“线程池中的coreNum和maxNum有什么不同” 3、“在不同的业务场景中，线程池参数如何设置” 场景对话：面试官：平时线程池用的多么？我：嗯，我的*项目中就用到了。阅读全文

posted @ 2017-09-08 12:34 WegYcx 阅读(338) 评论(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 阅读(441) 评论(0) 推荐(0)

2017年8月11日

redis 持久化

摘要：前几天面试问道redis持久化方面的知识，从网上找了些资料总结记录下 Redis 持久化: 提供了多种不同级别的持久化方式:一种是RDB,另一种是AOF. RDB 持久化可以在指定的时间间隔内生成数据集的时间点快照（point-in-time snapshot）。 AOF 持久化记录服务器执行的所有阅读全文

posted @ 2017-08-11 11:12 WegYcx 阅读(133) 评论(0) 推荐(0)

公告