剑指offer
shancoder
菜鸟
展开
-
何海涛——《剑指Offer:名企面试官精讲典型编程题》一书中IT名企经典面试题
各位程序猿: 《剑指Offer》一书源自该书作者何海涛坚持更新与编写的博客(http://zhedahht.blog.163.com/),该博客收集整理了大量如微软、Google等知名IT企业的经典面试题。《剑指Offer》一书在此基础上选取了50个典型的程序员面试题,从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点,难度适中,讲解清晰,转载 2013-11-28 16:24:22 · 1516 阅读 · 0 评论 -
剑指Offer26复杂链表的复制
题目:请实现函数复制一个复杂链表,在复杂链表中,每个结点除了有一个原创 2014-08-27 10:21:16 · 548 阅读 · 0 评论 -
剑指Offer25二叉树中和为某一值的路径
题目:输入一棵二叉树和一个整数,打印出二叉树中结点值得和为输入整数的原创 2014-08-25 22:24:26 · 397 阅读 · 0 评论 -
剑指Offer23从上往下打印二叉树
题目:从上往下打印出二叉树原创 2014-08-25 16:46:20 · 361 阅读 · 0 评论 -
剑指Offer22栈的压入、弹出序列
题目:输入两个原创 2014-08-25 16:16:14 · 344 阅读 · 0 评论 -
剑指Offer9斐波那契数列
题目:写一个函数,输入n,求斐波那契数列的原创 2014-08-12 16:37:50 · 311 阅读 · 0 评论 -
剑指Offer10二进制中的1的个数
题目:请实现一个函数,输入一个整数,输出原创 2014-08-12 19:50:01 · 375 阅读 · 0 评论 -
剑指Offer24二叉搜索树的后序遍历序列+扩展线序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索原创 2014-08-25 20:10:30 · 739 阅读 · 0 评论 -
剑指Offer21包含min函数的栈
题目:定义栈的数据结构,请原创 2014-08-25 15:26:23 · 442 阅读 · 0 评论 -
剑指Offer27二叉搜索树与双向链表
题目:输入一棵二叉搜索树,原创 2014-08-27 15:45:40 · 432 阅读 · 0 评论 -
剑指Offer29数组中出现次数超过一半的数字
题目:原创 2014-08-11 20:08:57 · 416 阅读 · 0 评论 -
java多线程学习资料网站集合
最近找工作,一直在看多线程,发现了一个http://www.cnblogs.com/skywang12345/p/java_threads_category.html原创 2014-10-04 11:43:56 · 812 阅读 · 0 评论 -
深入分析ConcurrentHashMap
术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列,所得存储位转载 2014-09-25 21:54:43 · 433 阅读 · 0 评论 -
基数排序
今天把基数排序搞懂了,以前一直以为是一个多么高大上的排序算法,对他一直敬而远之,原创 2014-09-13 14:21:01 · 509 阅读 · 0 评论 -
剑指Offer28字符串的排列(递归和非递归实现)扩展有重复元素的排列,字符串的组合种类
题目:输入一个字符串,打印出该字符串中字符原创 2014-08-17 17:37:51 · 592 阅读 · 0 评论 -
剑指Offer49把字符串转化成整数
题目:实现一个函数StrToInt,实现把原创 2014-08-15 17:37:47 · 366 阅读 · 0 评论 -
剑指Offer11数值的整数次方
题目:实现函数:double Power(double base,int exponent),求base 的 expon原创 2014-08-15 15:56:02 · 399 阅读 · 0 评论 -
剑指Offer31连续子数组的最大和
题目:输入一个整形数组,原创 2014-08-28 10:23:58 · 484 阅读 · 0 评论 -
剑指Offer12打印1到最大的n位数
题目:输入一个数字n,按顺序打印出从1最大的n位原创 2014-08-15 21:34:23 · 360 阅读 · 0 评论 -
剑指Offer8 旋转数据的最小数字
题目:把一个数组最开始的若干元素搬到数组的末尾,我们诚原创 2014-08-11 16:39:28 · 392 阅读 · 0 评论 -
剑指Offer19二叉树的镜像
题目:请完成一个函数,输入原创 2014-08-25 09:16:58 · 382 阅读 · 0 评论 -
剑指Offer15链表中倒数第k个结点
题目:输入一个链表,输出该链表中倒数第k个结点,为了符合大树人原创 2014-08-21 09:00:01 · 520 阅读 · 0 评论 -
Java 自动装箱和拆箱
1.Java数据类型 在介绍Java的自动装箱和拆箱之前,我们先来了解一下Java的基本数据类型。 在Java中,数据类型可以分为两大种,Primitive Type(基本类型)和Reference Type(引用类型)。基本类型的数值不是对象,不能调用对象的toString()、hashCode()、getClass()、equals()等方法。所以J转载 2014-08-18 17:18:47 · 442 阅读 · 0 评论 -
为什么Java的string类要设成immutable(不可变的)
最流行的Java面试题之一就是:什么是不可变对象(immutable object),不可变对象有什么好处,在什么情况下应该用,或者更具体一些,Java的String类为什么要设成immutable类型?不可变对象,顾名思义就是创建后不可以改变的对象,典型的例子就是Java中的String类,String s = "ABC"; s.toLowerCase();.toLowerC转载 2014-08-19 09:40:25 · 1137 阅读 · 0 评论 -
详细介绍Java垃圾回收机制
垃圾收集GC(Garbage Collection)是Java语言的核心技术之一,之前我们曾专门探讨过Java 7新增的垃圾回收器G1的新特性,但在JVM的内部运行机制上看,Java的垃圾回收原理与机制并未改变。垃圾收集的目的在于清除不再使用的对象。GC通过确定对象是否被活动对象引用来确定是否收集该对象。GC首先要判断该对象是否是时候可以收集。两种常用的方法是引用计数和对象引用遍历。引用计转载 2014-08-19 09:40:40 · 314 阅读 · 0 评论 -
Offer5 从尾到头打印链表
题目:原创 2014-08-06 16:33:38 · 437 阅读 · 0 评论 -
剑指Offer4 替换空格
原题: 请原创 2014-08-06 10:12:34 · 392 阅读 · 0 评论 -
剑指Offer3 二维数据中的查找
题目:在一个二维数据中,每一行都按照原创 2014-08-05 18:53:16 · 397 阅读 · 0 评论 -
ssh框架内容总结
Struts,Hibernate,Spring经典面试题收藏 以备不时只需。关键字: struts, hibernate, spring 先简单的提一下, 要开发出好的,高质量的j2ee系统, 评价系统的高低水平 ,解耦性 至关重要! 而在开发中主要分成三个层次,表现层, 服务层, 持久层。从这三层次去解藕。 spring的作用就是把服务从表现层中,抽取出來,转载 2014-09-05 20:17:44 · 462 阅读 · 0 评论 -
ssh三大框架的面试笔试题
1.Hibernate工作原理及为什么要用? 原理: 1.读取并解析配置文件 2.读取并解析映射信息,创建SessionFactory 3.打开Sesssion 4.创建事务Transation 5.持久化操作 6.提交事务 7.关闭Session 8.关闭SesstionFactory 为什么要用: 1. 对JDBC访问数据库的代码做了封装,大大简化了数据访问层繁琐的重复转载 2014-09-05 20:22:05 · 692 阅读 · 0 评论 -
剑指Offer17合并两个排序的链表
题目:输入两个递增排序的链表,合并这个两个链表并使得新原创 2014-08-23 17:25:25 · 350 阅读 · 0 评论 -
剑指Offer30最小的k个数
题目:原创 2014-08-11 21:06:43 · 450 阅读 · 0 评论 -
整数的二进制翻转
分析:unsigned int turnIntNum(unsigned int num){ unsigned int ret=0,i=0; for(i=0,ret=0;i>1) { ret = (ret<<1) | (num & 1); } return ret;}原创 2014-09-20 21:07:23 · 613 阅读 · 0 评论 -
堆排序
好久没写堆排序的代码了,现在熟悉一下:原创 2014-09-20 13:18:47 · 346 阅读 · 0 评论 -
归并排序
只贴代码:#include using namespace std;void Merge(int *a,int start,int mid,int end){ int i=0,j=0,k=0; int len1 = mid - start+1; int len2 = end - mid; int *L = new int[len1]; int原创 2014-09-20 15:19:18 · 372 阅读 · 0 评论 -
剑指Offer18树的子结构
题目:输入两颗二叉树A和B,判断B是不是A的子结构。原创 2014-08-23 22:24:04 · 358 阅读 · 0 评论 -
给链表选择排序
选择排序是一个比较简单的排序方法,但是当用到链表中的时候就会发现很多以前自己原创 2014-09-20 11:14:35 · 1541 阅读 · 0 评论 -
剑指Offer16翻转链表
题目:定义一个函数,原创 2014-08-23 10:33:09 · 544 阅读 · 0 评论