剑指offer
洞悉之鬼
这个作者很懒,什么都没留下…
展开
-
计算机网络部分的面试常考点
整理一下计算机网络部分的面试常考点,参考书籍:《计算机网络》第五版 谢希仁的那本,希望对大家有所帮助 OSI,TCP/IP,五层协议的体系结构,以及各层协议 OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。 五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。转载 2016-09-05 18:17:21 · 733 阅读 · 0 评论 -
剑指offer-Java-从尾到头打印链表
题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。方式1:非递归的实现public class PrintListReverse{public static void main (String args[]){ListNode node1=new ListNode(); ListNode node2=new ListNode(); ListNode node3=原创 2016-08-26 14:47:29 · 766 阅读 · 0 评论 -
剑指offer-Java-用两个栈实现队列
题目描述:用两个栈实现一个队列,实现对了的两个函数 appendTail和 deleteHead,分别完成在队列尾插入结点和在队列头部删除结点的功能。public class Problem7 {private Stack stack1=new Stack(); private Stack stack2=new Stack();public void appendTail(T t原创 2016-08-26 14:51:03 · 449 阅读 · 0 评论 -
剑指offer-Java-二进制中 1 的个数
题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1的个数。例如 把 9表示成二进制是 1001;有 2位是 1,因此如果输入 9,函数输出 2.public class Problem10 {public static void main(String args[]){Problem10 test=new Problem10(); System.o原创 2016-08-26 14:54:13 · 503 阅读 · 0 评论 -
剑指offer-Java-旋转数组的最小数字
题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为 1.public class Problem8 {public static void main(String[] args) { Problem8 p8=new P原创 2016-08-26 14:52:38 · 471 阅读 · 0 评论 -
单例模式深探-懒汉式和饿汗式
什么是单例模式首先说句题外话,单例模式在很多的开源框架和项目都随处可见,所以单例模式的重要不言而喻,在一些稍微大点的公司设计模式肯定是会在面试中会问到的,单例模式的命中率不亚于工厂模式等设计模式(在之后的会陆续补上其它项目中经常用到的设计模式)进入正题,什么是单例模式,通俗的说就是:在整个对象中,单例类只能有一个实例,单例类必须自己创建自己的唯一实例单例类必须给其它对象提供这一实例原创 2016-09-05 10:45:21 · 1496 阅读 · 0 评论