面试与应试反省技巧
感觉可以实施的点：
1.关于面试，记录下每次面试的录音，carelessly。哈哈哈
2.项目的点还是要自己去整理，不能等人问。
3.写一点面经，思考。
剑指Offer-数值的整数次方
发表于
|
阅读次数
数值的整数次方
题目
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路
判断好各种场景，一次AC代码
public class Power {
public double Power(double base, int expo
...
垃圾收集器和内存分配策略
发表于
|
阅读次数
引用计数法
策略：给对象添加一个引用计数器，当有一个地方引用到它时，计数器加1，引用失效的时候计数器减1，
当计数器的值是0的时候代表这个对象不需要使用可以被回收了。
问题：难以解决循环引用的问题。可达性分析算法
策略：根据一系列称为"GC Roots"的对象作为起点，从这些节点
...
关于Java对象的知识
发表于
|
阅读次数
对象的创建
首先对象的创建一般都是碰到一个new关键字，首先虚拟机去看常量池里面有没有那个类的符号引用，
然后去检查是否做了加载解析初始化，如果这些都ok，那么就开始分配内存。
内存分配的策略：
1.指针碰撞法
2.空闲链表法
对象分配可能存在的问题：
当刚给A对象分配了内存
...
剑指Offer-合并两个排序的链表
发表于
|
阅读次数
合并两个排序的链表
题目
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路
普通的题，根据大小来看取哪个链表的值。
要求：一次AC。代码
public class MergeTwoSortedList {
public class ListNo
...
剑指Offer-链表中倒数第k个结点
发表于
|
阅读次数
链表中倒数第k个结点
题目
输入一个链表，输出该链表中倒数第k个结点。思路
两个指针的问题。让一个指针先走k，另外一个指针后走，保证当前指针比先走的指针晚k步。代码
public class FindKthToTail {
public class ListNode {
in
...
剑指Offer-调整数组顺序使奇数位于偶数前面
发表于
|
阅读次数
调整数组顺序使奇数位于偶数前面
题目
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，
使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，
并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路
1.开辟新数组，分别两次遍历将奇数和偶数分开放入
2.利用插入排序的思想，找到当
...
剑指Offer-二进制中1的个数
发表于
|
阅读次数
二进制中1的个数
题目
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路
int类型的数字32位，故判断每一位是否是1就好了。代码
public class solution{
public int NumberOf1(int n){
int resul
...
剑指Offer-变态跳台阶
发表于
|
阅读次数
变态跳台阶
题目
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
求该青蛙跳上一个n级的台阶总共有多少种跳法。思路
别人的分析：
关于本题，前提是n个台阶会有一次n阶的跳法。分析如下:
f(1) = 1
f(2) = f(2-1) + f(2-2) //f(2-2
...
剑指Offer-跳台阶
发表于
|
阅读次数
跳台阶
题目
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路
1.递归
2.和斐波那契数列一样->暂存。代码
public int JumpFloor(int target) {
if(target<=0){
...