05 2015 档案

剑指offer—第三章高质量代码（数值的整数次方）
摘要：高质量的代码：容错处理能力，规范性，完整性。尽量展示代码的可扩展型和可维护性。容错处理能力：特别的输入和处理，异常，资源回收。规范性：清晰的书写，清晰的布局，合理的命名。完整性：功能测试，边界测试，负面测试。三种错误处理方法：1.返回值。eg:很多Windows API，返回为0正确，不为0对应各种... 阅读全文
posted @ 2015-05-22 19:33 lisahappy 阅读(300) 评论(0) 推荐(0)
剑指offer—算法之位运算（二进制中1的个数）
摘要：位运算：左移：m>n将m右移n位，右移后高位补充的是符号位，负数补充1，整数补充0.（正数的边界值为（1，ox7FFFFFFF）,负数的边界值为（ox80000000,oxFFFFFFFF））题目一：请实现一个函数，输入一个整数，输出这个数的二进制表示中1的个数。思路一：将二进制数i与1相与，判断是... 阅读全文
posted @ 2015-05-21 18:11 lisahappy 阅读(3919) 评论(1) 推荐(0)
剑指offer-第二章算法之斐波拉契数列（青蛙跳台阶）
摘要：递归与循环递归：在一个函数的内部调用这个函数。本质：把一个问题分解为两个，或者多个小问题（多个小问题相互重叠的部分，会存在重复的计算）优点：简洁，易于实现。缺点：时间和空间消耗严重，如果递归调用的层级太多，就会超出栈容量。循环：通过设置计算的初始值及终止条件，在一个范围内重复运算。斐波拉契数列题目一... 阅读全文
posted @ 2015-05-21 11:17 lisahappy 阅读(1399) 评论(1) 推荐(0)
内存泄露（OOM）现象及举例
摘要：一.HeapSize OOM(堆空间内存溢出)A.eg:List.add(" ")在一个死循环中不断的调用add却没有remove。B.并发导致。解决方法有：1.代码提速。这样可以使得相同对象的生存时间更短。更快被GC。 2.I/O操作时候，objecft=null可以辅助GC，一旦方法脱离了作用域... 阅读全文
posted @ 2015-05-20 15:58 lisahappy 阅读(4367) 评论(0) 推荐(0)
剑指offer—第二章算法之二分查找(旋转数组的最小值)
摘要：旋转数组的最小数字题目：把一个数组最开始的若干元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如：数组{3,4,5,1,2}为{1，2,3,4,5}的一个旋转数组。此时的旋转数组是可以划分为两个排序的子数组。最小值为这两个子数组分界线。思路：写一... 阅读全文
posted @ 2015-05-19 14:48 lisahappy 阅读(631) 评论(0) 推荐(0)
剑指offer-第二章排序之年龄排序
摘要：题目：对某个公司的人的年龄（0-99）进行排序，该公司的总人数为几万人。要求时间复杂度为O（n），可以辅助O（n）的空间。思路：实现函数为void SortAge(int ages[],int len).辅助空间为一个整型数组timesOfAge[100],用来存放每个个年龄的人数（当满足i=0时候... 阅读全文
posted @ 2015-05-18 21:28 lisahappy 阅读(438) 评论(0) 推荐(0)
剑指offer—第二章算法之快速排序
摘要：算法：排序和查找（二分查找，归并排序，快速排序），位运算等。查找：顺序查找，哈希查找，二叉排序树查找，哈希表。二分查找可以解决："旋转数组中的最小数字"，"数字在排序数组出现的次数"等问题。哈希表：优点：O（1）时间内查找一个元素的效率最高。缺点：需要额外的空间来实现哈希表。二叉排序树查找：对应二查... 阅读全文
posted @ 2015-05-18 20:50 lisahappy 阅读(3137) 评论(0) 推荐(0)
剑指offer-第二章数据结构（数组，字符串，链表，树，栈与队列）及例题
摘要：一、数组（最简单的数据结构）定义：占据一块连续内存并按照顺序存储数据。创建时先指定大小，分配内存。优点：时间效率高。实现简单的hash（下标为key,对应的数据为value）缺点：空间效率差。如果我们只在数组中存一个数字，也先分配所有的内存。扩展：动态数组（解决空间效率差），手段：扩容后，复制内容到... 阅读全文
posted @ 2015-05-18 11:51 lisahappy 阅读(1301) 评论(0) 推荐(0)
快速理解Java中的五种单例模式
摘要：解法一：只适合单线程环境（不好）package test;/** * @author xiaoping * */public class Singleton { private static Singleton instance=null; private Singleton(){ ... 阅读全文
posted @ 2015-05-08 13:55 lisahappy 阅读(77148) 评论(10) 推荐(9)
剑指Offer-第一章面试细节总结
摘要：面试细节：行为面试（20%）+技术面试（70%）+应聘者提问（10%）* 行为面试：跳槽者（不要抱怨老板，不要抱怨同事，只为追寻自己的理想而站斗）* 技术面试：1.基础知识点（编程语言，数据结构（50%），算法） 2.代码质量要点（规范性，完整性，鲁棒性（健壮性）） 3.复杂题解题思路（画图，举例，... 阅读全文
posted @ 2015-05-07 22:12 lisahappy 阅读(632) 评论(0) 推荐(0)
快速了解产品经理的三大关注点
摘要：1.产品设计：核心能力（透，优势强）；口碑（关注高端用户，快实现，快响应，差异性）。2产品运营：用户感（看论坛，博客，RSS订阅，关注用户（寻找问题解决之））；技术功底（好架构）；服务。3.产品交互设计：感觉，触觉，视觉要磨合；抓最常见，最多流量使用地；提示（最近使用的）。 阅读全文
posted @ 2015-05-07 14:36 lisahappy 阅读(360) 评论(0) 推荐(0)