ZhangHao0810

分类

面经(3) 题解(28)

/ 注册

全部文章（共30篇）

题解 | #JZ19顺时针打印矩阵#

本题说白了就是考察对数组的逻辑访问。转着圈的输出就行，做好边界的判定。 public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> list = new A...

剑指Offer 数组 Java

2021-07-18

0 493

题解 | #JZ18二叉树的镜像# [ 树，栈，队列 ]三重知识点回顾

本质是二叉树的遍历我的做法是：递归从孩子开始，换孩子，再往上走，直到换到根的两个孩子。等做完之后看题解才后知后觉的明白我的遍历是后序遍历。 public TreeNode Mirror (TreeNode pRoot) { if(pRoot==null) return ...

剑指Offer 树链表栈队列 Java

2021-07-17

0 488

题解 | #ZJ17树的子结构#

树结构，递归思想。思考了一下，看完题解之后思路清晰地完整给出了解答。但又遇到了空指针异常，一定要注意分析链表，树节点的最后null的情况。 public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1...

剑指Offer 树算法题解 Java

2021-07-17

0 0

题解 | #ZJ16合并两个排序的链表#

链表的操作是一般要设置一个前驱。引用是要指向一个类型对象，不然会报NullPointException不能声明一个引用是什么类型，这个引用就能当这个类型的对象来用了，基本的逻辑。 /* public class ListNode { int val; ListNode next =...

剑指Offer Java 链表

2021-07-17

2 551

题解 | #JZ15反转链表#

记住，翻转链表用三指针。 pre 是链外元素。（返回链的链首）cru 是当前链首。nex 是当前链2. { public ListNode ReverseList(ListNode head) { ListNode pre=null; ListNode cru...

剑指Offer 链表 Java

2021-07-17

0 401

面经 | #字节三面面经不能放弃一切机会。

经过这周的高压准备，连着三天的面试，终于过了字节技术三面，获得口头的意向书（希望快点发给我啊），现回馈牛客分享一下自己的面经以及面试体验，许愿意向书早点发别出什么幺蛾子了。一面面经时间：2021.7.13，时长：60min面试流程：自我介绍-算法-八股文1.首先是自我介绍，巴拉巴拉说了一通2.自我介...

字节面经

2021-07-16

3 4228

题解 | #JZ13调整数组顺序使奇数位于偶数前面#

要注意时间复杂度问题，用排序算法不见得好，因为时间复杂度高。而暴力解法，或者说用集合来操纵数组，即使为了输出要遍历第二次list，时间复杂度也是O（n）可以先定位偶数的个数，找到返回数组的偶数的第一个位置，再遍历一遍即可。可以用集合类，拼接，但是返回值 list.toArray 是Obje...

剑指Offer Java 数组集合

2021-07-16

0 363

题解 | #JZ12数值的整数次方#

代码写出来要优雅某些涉及高深位运算之类的解法，不好理解，时间有限，写一个优雅的暴力解法更好。 2^-2 = (1/2)^2 不要习惯性的去用很多的if-else 堆积！！！将代码提炼，简洁化。 public double Power(double base, int exponent)...

剑指Offer 数学

2021-07-16

0 356

题解 | #JZ11二进制中1的个数#

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，...

剑指Offer 算法题解数学位运算

2021-07-16

0 419

面经 |#百度提前批一面

JVM中锁的关键字 JVM内存模型类的生命周期和类加载给对象开辟内存空间后，将相应的地址赋值给引用，有几种方式 jvm类加载 Synchronized的锁升级轻量级锁和偏向锁的区别锁升级过程 Synchronized加锁的类型，类锁和对象锁 Synchronized的锁类型，独占锁，可重入锁...

面经百度

2021-07-16

1 780