一面： 1. 项目相关 2. 内部类 3. static 4. 类加载 5. 内存泄漏 6. GC 7. 智力题 刚上来面试官问转方向吗，C++方向，我说不转，后来面试官说哦，那就Java吧。 注：建议还是服从调剂，不然面试官好像就。。。

剑指Offer-链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路 为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针： 快指针从链表的头指针开始遍历向前走k-1，慢指针保持不动； 从第k步开始，慢指针也开始从链表的头指针开始遍历； 由于两个指针的距离保持在k-1，当快指针到达链表的尾结点时，慢指针正好是倒数第k个结点。 下图是找到该链表的倒数第3个结点的示意图。 代码实现 package LinkedList; /** * 链表中倒数...

题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路 为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针： 快指针从链表的头指针开始遍历向前走k-1，慢指针保持不动； 从第k步开始，慢指针也开始从链表的头指针开始遍历； 由于两个指针的距离保持在k-1，当快指针到达链表的尾结点时，慢指针正好是倒数第k个结点。 下图是找到该链表的倒数第3个结点的示意图。 代码实现 package LinkedList; /** * 链表中倒数第k个结点 * 输入一个链表，输出该链表中倒数第k个结点。 */ public class Solution50 { /** * 设...

Leetcode#1.Two Sum（两数之和） 题目描述 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路 思路一： 暴力 思路二： 用 HashMap 存储数组元素和索引的映射，在访问到 nums[i] 时，判断 HashMa...

题目描述 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路 思路一： 暴力 思路二： 用 HashMap 存储数组元素和索引的映射，在访问到 nums[i] 时，判断 HashMap 中是否存在 target - nums[i] ，如果存在说明 target - nums[i] 所在的索引和 i 就是要找的两个数。该方法的时间复杂度为 O(N)...

剑指Offer-调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路 思路一： 首先统计奇数的个数，然后拷贝一个数组，设置两个指针，奇数指针从0开始，偶数指针从奇数个数的末尾开始遍历，填充到原数组 时间复杂度\(O(n)\) 空间复杂度\(O(n)\) 思路二： 由于要保证稳定即证奇数和奇数,偶数和偶数之间的相对位置不变,使用插入排序思想 ...

题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路 思路一： 首先统计奇数的个数，然后拷贝一个数组，设置两个指针，奇数指针从0开始，偶数指针从奇数个数的末尾开始遍历，填充到原数组 时间复杂度(O(n)) 空间复杂度(O(n)) 思路二： 由于要保证稳定即证奇数和奇数,偶数和偶数之间的相对位置不变,使用插入排序思想 时间复杂度(O(n^2)) 空间复杂度(O(1)) 代码实现 package Array; /** * 调整数组顺序使奇数位于偶数前面 * 输...

[编程|30分] 计算器 时间限制：C/C++ 1秒，其他语言 2秒 空间限制：C/C++ 40960K，其他语言 81920K 题目描述 输入为一个算数表达式的字符串。输出它经过计算之后的结果。如果该字符串不满足算数表达式则输出字符串Error。 注意： 输入中的数只有非负整数。小数、负数等均需要输出Error。 需要支持运算符加、减、乘以及括号。 运算符的优先级为：括号>加=减>乘。 支持数与操作符、操作符与操作符之间有任意空格。 ...

剑指Offer-扑克牌顺子 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求...

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便...

剑指Offer-把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 可以看成是一个排序问题，先将整型数组转换成String数组，在比较两个字符串 o1 和 o2 的大小时，应该比较的是 o1+o2 和 o2+o1 的大小，如果 o1+o2 < o2+o1，那么应该把 o1 排在前面，否则应该把 o2 排在前面。 代码实现 package Tree; import...

题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 可以看成是一个排序问题，先将整型数组转换成String数组，在比较两个字符串 o1 和 o2 的大小时，应该比较的是 o1+o2 和 o2+o1 的大小，如果 o1+o2 < o2+o1，那么应该把 o1 排在前面，否则应该把 o2 排在前面。 代码实现 package Tree; import java.util.ArrayList; /** * 二叉树中和为某一值的路径 * 输入一颗二叉树...

剑指Offer-二叉树中和为某一值的路径 题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路 回溯法 二叉树的深度优先遍历+每次遍历均判断是否达到条件,若是则输出 root入栈，跳入该子树进行寻路操作 若root的这条路径，已满足要求，则将该路径加入到result中去 对root左右子树，继续寻路 root出栈，该子树访问完毕 代码实现 package Tre...