题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 解决方法 回溯法图解：         java-full-permutation.png   public class Solution { public static ArrayList<String> Permutation(String str) { List<String> resultList = new ArrayList<>(); if (str.length...

发布对象 简单来说就是提供一个对象的引用给作用域之外的代码。比如return一个对象，或者作为参数传递到其他类的方法中。 不安全的发布对象示例： @Slf4j @NotThreadSafe public class UnsafePublish { private String[] states = {"a", "b", "c"}; public String[] getStates() { return states; } public static void main(String[] args) { UnsafePublish u...

《剑指Offer》剖析了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。是一本计算机大学生算法提高必备的一本书。 笔者经过1年的PHP和Java混合开发的项目后，略感Java功力受损，所以准备花几天空闲时间，按照牛客网的题目顺序，将所有题目使用Java实现一遍，每道题ac之后，都参考下评论中的各个答案，取长补短，整理出Java版本的最优解。 全部更新完毕。。。  2019.7.20-->全部更新完毕   按照题目使用的算法或者数据结构进行粗略分类： 位运算 二进制中1的个数 数值的整数次方 数组 二维数组中的查找 旋转数组...

题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 第一种方法： 解决方法核心是是中序遍历的非递归算法：修改当前遍历节点与前一遍历节点的指针指向。 class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { public TreeNode Convert(TreeNode root) { if...

题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。 解决方法 class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } public class Solution { public RandomListNode Clone(RandomListNode pHead) ...

题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true,否则输出false。假设输入的数组的任意两个数字都互不相同。 解决方法 深搜遍历，如果找到符合条件的链表，加入全局链表集合中。 class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { private ArrayList<ArrayList<Integer&...

题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true,否则输出false。假设输入的数组的任意两个数字都互不相同。 解决方法 根据后序遍历特点，数值由小到大再变小，来进行检验。 public class Solution { public boolean VerifySquenceOfBST(int[] sequence) { int size = sequence.length; if (0 == size) return false; int i = 0; while (--size > 0) { while (sequence[i++] &...

题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。如果节点为空则跳过不输出。 解决方法 思路是用linkedlist模拟一个队列来存储相应的TreeNode class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) ...

我简历都是java同时有个一个竞赛经历，面试官从头到尾问的都是竞赛的事儿，一点儿没问java问题，最后来了句我这是搞c的。40多分钟我基本没有停顿的回答问题啊，还是迷之挂了一面。。。。已经怀疑人生了。。。

有没有跟我一样的亲，或者能够告诉我哪里可以申诉要链接的啊？

今晚搜狐内推笔试，还没有网申过搜狐。准备网申搜狐畅游，不知道会不会冲突。。。

实***是安排杂活，一点儿有技术的没有。。。这马上秋招了，面试官问起来咋回答啊。。。。求教