工作准备3-CSDN博客

手写快速排序，算法和算法导论两个版本；链表的快排；
单链表中交换指定的两个节点；ok，leetcode刷题
找未排序数组中的中位数：partition选择排序；流式数据的中位数：同时使用最大堆和最小堆；两个已排序数组的中位数？lt
数组右旋、字符串旋转；
海量数据：统计一分钟内查询关键词的TOK10，划分、负载均衡、一致性哈希、先统计部分结果、修改进行hash的key（uid#1）进一步划分，类似于一致性哈希的虚拟节点的实现和功能；
ZooKeeper的选主过程，两阶段提交，明确应用场景；
Hashmap如何避免冲突特别严重：选择好的哈希函数：常用的字符串的哈希函数有？http://blog.sina.com.cn/s/blog_7595a7e20102vjl4.html http://www.cnblogs.com/luxiaoxun/archive/2012/08/06/2625659.html http://blog.csdn.net/djinglan/article/details/8812934
设计接口吗，接口和抽象类的区别；

访问网站的过程，域名解析、TCP连接、HTTP请求；HTTP消息格式，返回码的含义，请求类型get、post、head；get和head的区别：http://www.cfresh.net/pc-tech/372 http://www.cnblogs.com/igeneral/p/3641574.html
堆排序的原理：文本分类器中有提到堆排序
设计实现一个读写时间复杂度均为o(1)的LRU cache：LinkedHashMap中可以有两种遍历方式，再看一下源码，实现原理；本题使用hashmap和双向链表；http://www.cnblogs.com/dolphin0520/p/3741519.html原来崇拜的大神介绍过，我竟然没有注意到。。。。http://blog.csdn.net/lisonglisonglisong/article/details/45599445
写代码：String类型的小数转换为float：注意注意：异常输入的处理，比如多个.、比如有字母、比如正负号。还可能溢出，对于异常情况怎么告知调用者？C中可以设置全局变量；java中可以自定义异常类，throw异常，或者定义一个变量，封装入结果中返回；
64匹马的逻辑智力题，多路归并；
每次都是一个学习的过程，把会的知识准确地表达、描述出来；新问题，知识迁移，转换；全神贯注，注意力集中；

多线程的实现方式：继承Thread类，实现Runnable接口，线程池；
- java只支持单继承，所以常通过实现Runnable接口创建线程；
- 区别：资源共享这一方面：http://www.cnblogs.com/xubiao/p/5418141.html http://mars914.iteye.com/blog/1508429
- 线程池的6个参数，工作原理、几个接口和类的继承关系；
java内存模型，Volatile关键字；
死锁，如何避免：
- 规定必须按照特定的顺序申请锁；
- 同时获得所有锁，不能只申请一部分，数据库的两段封锁协议？？
如何避免幻读，3级封锁协议，间隙锁，了解一下；http://blog.csdn.net/andyxm/article/details/44810417
Hashmapd的实现原理，hashcode和equals的区别联系，HashSet和Hashmapd的关系；EntrySet；
LinkedHashMap的LRU遍历，会出现concurrentmodificationException异常吗？看源码。。。
java的Collections.sort()使用什么排序算法，需要稳定吗？之前用的是mergesort归并排序：http://blog.sina.com.cn/s/blog_8e6f1b330101h7fa.html http://www.cnblogs.com/lsx1993/p/4631794.html
了解java的JMX吗，MX4J监控；
对java IO的了解，字节流、字符流，有缓冲需要flush，对应的接口；
对封装好的接口的内部实现保持足够的好奇心；

具体应用场景，写泛型方法；泛型的限定extends；
ACID特性，抢红包、发红包举例说明；
多线程的执行顺序：AB交替打印：
- 一个外部标志来控制，奇数偶数；
- wait、notify；自己实现一个阻塞队列；
- CountDownLatch可以吗？再看一下；
数据库语句，金典，练习一下；
常用的Linux命令；
设计模式，知道的，深刻理解的，java动态代理如何实现；