Du Yao's blog

https://leetcode.com/problems/sort-characters-by-frequency/#/description 其实这是一个位图的思想首先，数组下标表示字符，而值表示出现的次数然后新建一个数组，和前一步相反，下标表示的次数，而值表示字符本身最后遍历第二个数组，因为下标就是次序，这个遍历的过程就已经排序了 还有个小问题就是char和int的转换，java中直接... 阅读全文...

根据先序中序得到树，这类问题都是用递归来解决的 https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/#/description1234567891011121314151617181920212223242526272829public TreeNode buildTr... 阅读全文...

springmvcspringmvc主要是DipatcherServlet完成的。DipatcherServlet其本身是一个Servlet,他继承了HttpServlet，因此在servlet启动时调用init方法就可以把DipatcherServlet启动起来。DipatcherServlet在启动时做了很多事情，主要的是初始化了HandlerMappings映射关系和ViewResol... 阅读全文...

题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例：“aeiou”返回：True“BarackObama”返回：False 使用位运算用int表示... 阅读全文...

Servlet生命周期Servlet 生命周期：Servlet 加载—>实例化—>服务—>销毁。 init（）：在Servlet的生命周期中，仅执行一次init()方法。它是在服务器装入Servlet时执行的，负责初始化Servlet对象。可以配置服务器，以在启动服务器或客户机首次访问Servlet时装入Servlet。无论有多少客户机访问Servlet，都不会重复执行in... 阅读全文...

spring知识点http://jinnianshilongnian.iteye.com/blog/1482071 Spring注入方式Spring注入是指在启动Spring容器加载bean配置的时候，完成对变量的赋值行为 设值注入 构造注入 设值注入通过set方法进行注入 spring-injection.xml12345<bean id="injectionServi... 阅读全文...

java.io中可以分为4个大类传输数据的格式可以分为字节和字符基于字节的I/O接口:InputStream和OutputSream基于字符的I/O接口:Writer和Reader传输数据的方式可以分为磁盘和网络基于磁盘的I/O接口:File基于网络的I/O接口:Socket(不是io包) 不管是网络还是磁盘，最小的存储单元仍然是字节而不是字符。而程序中经常是以字符为单位的，所以还是要有字符... 阅读全文...

input - map - combine - shuffle - reduce - output input如果输入为hdfs，先将块转化为InputSpilt，然后将InputSpilt作为map的输入，InputSpilt只是逻辑上的数据分片，不会真的在磁盘上存储，只记录原节点信息，默认会把InputSpilt设置为块大小，可以调整。然后FileInputFormat会将InputS... 阅读全文...

Namenode 重点掌握： NameNode 的作用；NameNode 元数据的底层结构；SecondaryNameNode 的作用以及工作流程，以及为什么需要SecondaryNameNode。NameNode简介管理节点核心元数据，包括文件(夹)的目录结构和属性信息，还有文件与其所在位置的映射信息。一切读写的操作必须经过NameNode，但是传输数据本身不经过NameNode（好好理解... 阅读全文...

常见的大数据算法题目 主要的解决方法 BitSet、Bloom Filter Hash 归并排序、堆排序 Trie树、字典树 例题1、海量日志数据，提取出某日访问百度次数最多的那个IP 分析：百度作为国内第一大搜索引擎，每天访问它的IP数量巨大，如果想一次性把所有IP数据装进内存处理，则内存容量明显不够，故针对数据太大，内存受限的情况，可以把大文件转化成（取模映射）小文件，从而大而化小，逐... 阅读全文...