剑指offer
文章平均质量分 55
christ1750
这个作者很懒,什么都没留下…
展开
-
镜像二叉树
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val;原创 2016-03-03 19:52:51 · 269 阅读 · 0 评论 -
网易2016春招实习笔试总结
(1)存储数据字节数最多的是: 0,‘0’,“0” 0.0 (2)Hadoop中哪种程序的运行生命周期最短 ApplicationMaster ResourceManager NodeManager DataNodeSVM核函数的作用,有几种常见的核函数,松弛因子的作用是什么StringBuilder是否是线程不安全的可不可以同时用abstract和final修饰简述一下start()和原创 2016-03-23 08:56:23 · 1355 阅读 · 1 评论 -
2016春招腾讯笔试题
一、格雷码:任意两个相邻的代码只有一位二进制数不同,递归生成N位格雷码 二、一个数出现的次数超过一半,找出那个数 三、两个大数相乘的算法实现原创 2016-03-25 21:50:52 · 893 阅读 · 0 评论 -
百度运维实习生面试总结
1 tcp四次挥手协议,client端请求断开时的包名 2.free 和 delete的区别 3 awk实现一个用户日志中访问某个ip数量前三个ip地址,并排序 4 火灾总结 5 给一个士兵队列,每次只能输入A比B高或矮这样的信息,是否能对士兵进行排序,用怎样的数据结构实现 6 重载和重写的区别 7 用户聊天时,A确定发送成功并且有返回值了,是否B一定会收到,如果收不到会在哪里 8 方原创 2016-03-25 22:07:18 · 3814 阅读 · 0 评论 -
KMP算法的简单总结以及java代码实现
KMP研究 参考:http://blog.csdn.net/v_july_v/article/details/7041827 做了好几天KMP的题,今天终于写好了,可以总结一下这么多天学到的东西了,结合了众多版本之后觉得还是July写的最好,KMP是一个解决模式串在文本串是否出现过,以及若是出现时,最早出现的位置的经典算法。 首先,这个问题,如果用暴力方法解决的话就会有大量的回溯,每次只移动一原创 2016-04-27 11:00:37 · 15847 阅读 · 7 评论 -
荷兰国旗问题,三色排序
public class ThreeColor { public int[] sortThreeColor(int[] A,int n){ int left = -1; int right = A.length; int i = 0; /* * 分为三种情况 * 分为两个空间:原创 2016-04-29 19:40:30 · 2333 阅读 · 0 评论 -
java java的内存管理浅谈
java的内存区域主要分为:本地方法栈,java栈,堆区,程序计数器,方法区 1. 程序计数器 程序计数器(Program Counter Register),也有称作为PC寄存器。想必学过汇编语言的朋友对程序计数器这个概念并不陌生,在汇编语言中,程序计数器是指CPU中的寄存器,它保存的是程序当前执行的指令的地址(也可以说保存下一条指令的所在存储单元的地址),当CPU需要执行指令时,需要原创 2016-05-30 15:42:43 · 452 阅读 · 0 评论 -
浅谈布隆过滤器
解决的经典问题: 网页黑名单系统 垃圾邮件过滤系统 爬虫网址判断重复系统 容忍一定程度的失误率 对空间要求严格布隆过滤器: 可以精确的代表一个集合 精确的判断一个元素是否在此集合中(并不是准确,因为) 精确的程度游设计决定 优势:利用很少的空间可以做到精确率较高总结布隆过滤器的过程: 注意到题目允许有一定的失误率 根据样本的个数n,和允许的失误率p 通过下面的公式bitarra原创 2016-05-20 09:35:13 · 376 阅读 · 0 评论