10.30      已收到体检通知      ============   笔试之前面试通过，等笔试结果中，收到结果的同学麻烦告诉我一声😂

14号上午线下一面，有收到二面的同学踢踢我

报名了工行软开中心提前批，信息都填了之后才在想是不是真的😂😂😂😂

武长地区消费者BG，求问有大哥出现了offerdate吗？   想了解一下情况，泡池子快泡发了。。。   ----   6.13:   5.15主管面  有offerdate了，已经沟通了offer，希望能顺利上岸~   -----   6.16 中午收到意向书了~

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。  用HashMap实现 import java.util.HashMap; import java.util.Map; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if(array==null || array.length==0) return 0; if(array.leng...

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。   public class Solution { //记录左子树的最右一个节点 有时候也指的是当前双链表的最后一个节点 protected TreeNode lastLeft = null; public TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree == null) return null; if(pRootOfTree.left==null && pRootOfTree.right==null...

用了一种非常复杂的思路，代码比较长，感觉自己太菜了。。。  两序列长度不一样时，返回false 入栈序列或出栈序列为null，返回false 两个序列有不相同元素时，返回false 判断出栈序列是否是合理的入栈序列的出栈  思路：将入栈序列放入哈希表map中，形式是(a[i], i)；i是顺序下标，这么写的原因是序列的压栈顺序与序列的值大小关系并不对应，例如序列{6,1, 5}，对应的 map{(6,0), (1,1), (5,2)}. 给定出栈序列{1,5,6}，对应的压入索引是{1,2,0}。等价于判断{1,2,0}是不是{0,1,2}的一个出栈序列。 对于出栈序列，去掉第一个索引a后面的...

用栈的解法：链表中倒数的节点，自然想到遍历+栈。弹出栈中第k个元素即可； import java.util.Stack; public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==null || k==0){ return null; } int len=0,i; Stack<ListNode> s = new Stack<>(); int cur; while(head!=null){ s.push(head); head=head.next; len++...

本质上是一个01排序问题，要求稳定  对稳定性有要求，所以不能用与快排、荷兰国旗类似的实现方法 考虑哪些排序算法是稳定的：冒泡、插入、归并；   冒泡：偶数下沉，奇数上升；每次遍历时，如果奇数在偶数后面，就交换两个数。时间复杂度O(n^2) 插入：遇到奇数判断左边有多少偶数，将所有偶数往后移动一位，将奇数插入前面多出的空位；或者遇到偶数判断右边有多少奇数，将所有奇数往前移动一位，将偶数插入后面多出的空位。 归并：对于每个分组按照奇前偶后排列，每个分组用一个额外数组进行归并操作；用递归实现代码是冒泡思想实现的： public class Solution { public void reOrde...