蘑菇街-大数据开发实习生 2.27投递 一面：3.5——41min 1、自我介绍 2、数组和队列的区别 3、查找方式介绍一下，听过差值查找吗？？ 4、BFS和DFS的适用场景 5、遍历中递归实现和非递归实现的区别 6、快排思想，稳定吗 7、稳定和稳定排序的区别，有哪些不稳定的排序 8、介绍单例模式，枚举实现听过吗？ 9、线程切换时，切换的是什么？ 10、如何让A、B、C三个线程按C、B、A的方式执行 11、除了synchronized，还有什么锁 12、有哪些唤醒线程的方式 13、如果...

腾讯qq一面：3.6——38min 1、自我介绍 2、项目相关 3、线程和进程的区别 4、共享内存的用法 5、僵尸进程是什么 6、TCP和UDP的区别 7、TCP如何保证可靠性的 8、TCP三次握手 9、Linux的fork指令 10、说出四个端口及作用 11、查看进程状态的指令 12、C++中malloc和new的区别 13、C++中include时如何保证不重复加载头文件 14、C++中的重写和重载 15、数据库中delete和drop的区别 16、数据库中视图的应...

递归。如果当前节点为null，也说明是平衡树，返回true。如果左子树和右子树的高度差大于1，说明以当前节点作为根节点的树不是平衡树，则直接返回false；如果左子树和右子树的高度差小于等于1，说明以当前节点作为根节点的树是平衡树，则递归判断对其左子树和右子树是否是平衡树。计算树的高度可参考上一题的解答。 public boolean IsBalanced_Solution(TreeNode root) { if (root == null) return true; if (Math.abs(TreeDepth(root.left) - TreeDepth(root.righ...

双指针法。创建两个指针p1和p2,分别指向两个链表的头结点，然后依次往后遍历。如果某个指针到达末尾，则将该指针指向另一个链表的头结点；如果两个指针所指的节点相同，则循环结束，返回当前指针指向的节点。比如两个链表分别为：1->3->4->5->6和2->7->8->9->5->6。短链表的指针p1会先到达尾部，然后重新指向长链表头部，当长链表的指针p2到达尾部时，重新指向短链表头部，此时p1在长链表中已经多走了k步(k为两个链表的长度差值)，p1和p2位于同一起跑线，往后遍历找到相同节点即可。其实该方法主要就是用链表循环的方式替代了长链表指针...

典型的动态规划。dp[n]代表以当前元素为截止点的连续子序列的最大和，如果dp[n-1]>0，dp[n]=dp[n]+dp[n-1]，因为当前数字加上一个正数一定会变大；如果dp[n-1]<0，dp[n]不变，因为当前数字加上一个负数一定会变小。使用一个变量max记录最大的dp值返回即可。 public int FindGreatestSumOfSubArray(int[] array) { int max = array[0]; for (int i = 1; i < array.length; i++) { array[i] += arra...

该题目其实就是对数组中的每个字符和其它字符进行交换完成的，但是该交换过程是递归完成的。以"abc"为例，在第一层递归中，会将第一个字符'a'和后续字符进行依次交换，形成"abc"、"bac"和"cba"传入下一层递归，在下一次递归中，又会分别以整个字符串的第二个字符开始，与后续字符依次交换。当交换到最后一个字符时，说明交换完毕，加入Set中，之所以使用Set是因为题目要求结果是去重且按字典序排序的。 ```public static ArrayList<string> Permutation(String str) { if (str == null || str.lengt...

二叉搜索树的中序遍历就是有序序列，因此对二叉搜索树进行中序遍历，将中序遍历的当前节点与前一个节点进行连接。本解法使用栈完成非递归的遍历。 public static TreeNode Convert(TreeNode pRootOfTree) { if (pRootOfTree == null) { return pRootOfTree; } TreeNode head = pRootOfTree; TreeNode tmp = null; Stack<TreeNode> sta...

该类题目需要从宏观的角度去考虑。1.首先定义一个方法，给定左上角和右下角两个点，使用四个循环遍历输出矩阵外圈。注：需要考虑只包含一行和一列的情况。2.确定矩阵的左上角和右下角，不断往里递进，调用步骤1中的方法打印当前矩阵的最外圈。 public static ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> list = new ArrayList<Integer>(); int row1 = 0; int col1 = 0...