华为云求给一个offer

4月16号技术面的，面完就发短信通知过了，但是一直没有发短信通知主管面，有和我一样情况的同学吗？好慌

使用递归的方式，如果是镜像树，左子树和右子树节点值相同，且左子树的左节点与右子树的右节点相等，左子树的右节点和右子树的左节点相等。 boolean isSymmetrical(TreeNode pRoot) { if(pRoot==null){ return false; } return Symmerical(pRoot.left,pRoot.right); } public boolean Symmerical(TreeNode Lroot,TreeNode Rroot){ ...

1.什么是快慢指针 快慢指针就是定义两个指针，移动的速度一快一慢 2.快慢指针使用的情况 2.1找中间值 对于找找中间值，如果是数组，可以直接返回相应的数组下标，进而找到对应的值，但是对于链表，使用快慢指针找中间值是非常方便的，我们把一个链表当成一个跑道，如果a的速度是b的两倍，那么当a跑完全程，b跑到路程的一般，按照这样的思路找到中间节点。 给定一个链表，请判断该链表是否为回文结构。 public class Solution { public boolean isPail (ListNode head) { ListNode fast =head; ...

链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 import java.util.LinkedList; /* 思路：使用栈的思想，将两数相加之后，重新创建新的链表，进行头插 */ public class Solution { public ListNode addInList (ListNode head1, ListNode head2) { //创建两个栈 Deque<Integer> stack1 = new LinkedList<Integer&g...

描述 有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。 数据范围：1 \le n \le 100001≤n≤10000，数组中任意元素的值: 0 \le val \le 100000≤val≤10000 要求：空间复杂度：O(1)O(1) ，时间复杂度：O(logn)O(logn) public class Solution { public int minNumberInRotate...

描述 给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。 1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于 2.假设 nums[-1] = nums[n] = -\infty−∞ 3.对于所有有效的 i 都有 nums[i] != nums[i + 1] 4.你可以使用O(logN)的时间复杂度实现此问题吗？ import java.util.*; public class Solution { public int findPeakElement (int[] nums) { ...