#和牛牛一起刷题打卡#

字节跳动2024春招开始啦，欢迎大家投递，可以帮忙查进度内推码：SMWR3V8内推链接：https://job.toutiao.com/s/iFNBsosE

字节跳动2024春招开始啦，欢迎大家投递，可以帮忙查进度内推码：SMWR3V8内推链接：https://job.toutiao.com/s/iFNBsosE

简单分享几个在字节后端开发岗位实习期间的小事，算是实习结束了以后才知道的事吧。💢工作强度实习的前几个月，由于担心转正，同事没走自己也不敢走，所以九点多下班是常态。但实际上实习分配给自己任务比较少，也是一些比较好完成的任务，保证按时完成不出问题就好。工作强度说实话不太大👨🏻‍💻工作环境刚去公司第一天，领了mac笔记本和一个显示器，但实际上每个人可以领两个显示器，因为怕别人说导致第一个月都是用的一个，实际上没人在乎，自己该有的权利，领就是了。🫶️工作内容实习期间分配的任务都会让先调研、写技术文档，当时觉得这个步骤很费时间，特别是写文档和分享的过程，对自己来说比较有挑战，但回过头才发现这些对于自己理清思路和让别人提前发现自己方案缺陷有很大帮助，磨刀不误砍柴工说的就是这个了

2024届「字节跳动」字节校招正式批，现已开启！我们在字节等你！我的内推码是：SMWR3V8可以私聊***了解内推进度~

考察知识点：栈解题思路：使用两个栈，一个栈存储数据，一个栈存储当前栈的最大值，入栈时检查新入栈的值是否比最大值栈栈顶元素要大，并且把两者中较大的元素入最大值栈。出栈时两个栈同时出栈，这样就保证了每次从最大值栈获取到的元素都是数据栈中的最大值。时间复杂度O(1)，空间复杂度O(N)吐槽下牛客新的题库，这道题在力扣应该类模板已经有了，直接把每个方法填好就行，这题搞得要自己去遍历操作数组来判断当前的操作，太费劲了，浪费太多时间在题目之外的代码 import java.util.*; class MaxStack { Stack<Integer> data; Stack<Intege...

考察知识点：链表、双指针解题思路：判断链表是否有环的问题可以使用快慢指针来解决。当两个指针遍历链表的速度不同时，如果链表之间存在环，那么总有一刻快指针会追上慢指针，并且两个指针都无法到达链表的尾部（存在环的话就没有尾部）。反之，如果不存在环，则快指针会先一步到达链表尾部，这时候慢指针由于跑得慢，两个指针不会指向同一处。本题解所用语言：java具体代码如下： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this....

考察知识点：二叉树、后序遍历、递归解题思路：这道题主要考察的是二叉树的后序遍历。具体解法为：使用全局变量`max`存储最终求得总和的结果，然后再采用后续遍历依次求得左右子树的最大单支总和，左单支总和 + 右单支总和 + 当前节点值就是当前节点所能够拿到的最大总和，然后与`max`比较并更新`max`，最后遍历结束，`max`也就变成了整棵树的最大总和本题解所用语言：java具体代码如下： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right...

考察知识点：二叉树、后序遍历、递归解题思路：这道题和`NB37 农场最大产奶牛群`基本是同一道题，只不过一个是求总和一个是求路径。具体思路就是使用一个全局变量存储最长距离，同时采用后续遍历的方式，分别求得左子树和右子树的最大深度，再加上1得到当前节点的最大距离，同时将这个最大距离与全局最大距离比较，如果大于则将全局的替换。遍历完整个树，全局最长距离也就更新完成了。本题解所用语言：java具体代码如下： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNod...

考察知识点：二叉树、后序遍历解题思路：先遍历子节点，判断节点值是否为要查找的p或者q，同时返回从子节点获取到的符合条件的节点数：如果是1，说明p和q找到了其中一个，这时候判断下当前节点值是否是另一个：是。直接返回当前节点值不是。返回1，即继承当前找的的p或者q的个数如果是2，说明p和q两个都找到了，这时候直接返回当前节点值，同时要中断查找如果是0，则说明一个都没找到，直接继续查找本题解所用语言：java具体代码如下： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; *...

考察知识点：二叉搜索树、二叉树遍历解题思路：利用二叉搜索树左子树所有节点都比当前节点值小、右子树所有节点都比当前节点值大的性质，可以用于定位到符合条件的节点区间：即如果当前节点值比low小、或者当前节点值比high要大，都说明当前节点不在该区间内。这个时候如果比low小就应该增加当前节点值，也就是走右子树，比high大说明超了，要走左子树，最后再把所有符合条件的值相加即可。另外也可以中序遍历 + 二分查找的方式来求得结果，借助上一题求得的顺序数组，这里就不做说明了。本题解所用语言：java详细代码如下： import java.util.*; /* * public class TreeNod...

考察知识点：二叉搜索树、二叉树中序遍历、递归解题思路：二叉搜索树的中序遍历结果为一个递增数组，借助这一性质我们就可以快速解决这个问题。通过递归可以实现二叉树的中序遍历，具体结构为： func dfs(root *TreeNode) { // 先序遍历代码 dfs(root.left) // 中序遍历代码 dfs(root.right) // 后序遍历代码 } 这里我们在中序遍历代码部分添加上数组的追加操作即可。本题解使用语言：Golang具体代码如下： package main /* * type TreeNode struct { * Val int * Left *TreeNode * R...