程序员飞鱼 文章首发到公众号：月伴飞鱼，每天分享程序员职场经验！
大家好呀，我是飞鱼。
现在就业市场环境不仅差，而且还有很多深坑，一不小心我们就会掉坑。
❝有时候还会让自己陷入一种自我怀疑的心态。
比如年底很多人找工作，去招聘软件上求职，经常遇到会遇到在刷KPI的招聘。
❝遇到这种不靠谱的面试，不仅费时费力费钱，甚至还会让自己陷入怀疑自己的困境。
那有哪些情况属于刷KPI的面试呢?
❝1、简历不仔细看，就约线下面试。
2、明知工作经验和岗位不匹配，却还约你面试。
3、面试过程中跟你说这个岗位招满了，让你入职其他岗位。
4、只让你做笔试题的然后就让你走的。
5、当你投递简历的时候，对方什么也不问，直接让你线下过去面试。
6、面试全过程都是你在输出，对方啥都不问，最后直接就来道算法题结束。
7、面试时间特别短，明显敷衍的。
现在找工作已经很难了，打工人何苦再为难打工人呢?
❝找工作面试，无论是对求职者还是招聘者，其实最重要的就是相互尊重，真诚才是必杀技！
之前看到有位网友也遇到这样的情况，他是这样做的：
这种反向恶心KPI面面试官感觉挺好，给他一种我要不要你这个offer都无所谓的感觉。
有啥其他看法，欢迎在评论区留言讨论。
❝想看技术文章的，可以去我的个人网站：hardyfish.top/
- 目前网站的内容足够应付基础面试（
P6）了！
每日一题
题目描述
❝给你两棵二叉树的根节点
p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
解题思路
❝深度优先遍历
终止条件与返回值：
- 当两棵树的当前节点都为
null时返回true- 当其中一个为
null，另一个不为null时返回false- 当两个都不为空但是值不相等时，返回
false执行过程：
- 当满足终止条件时进行返回，不满足时分别判断左子树和右子树是否相同
代码实现
Java代码：
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if(p == null && q == null) {
return true;
}
if(p == null || q == null) {
return false;
}
if(p.val != q.val) {
return false;
}
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
}
Python代码：
class Solution:
def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
if not p and not q:
return True
elif not p or not q:
return False
elif p.val != q.val:
return False
else:
return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
Go代码：
func isSameTree(p *TreeNode, q *TreeNode) bool {
if p == nil && q == nil {
return true
}
if p == nil || q == nil {
return false
}
if p.Val != q.Val {
return false
}
return isSameTree(p.Left, q.Left) && isSameTree(p.Right, q.Right)
}
复杂度分析
❝时间复杂度：
O(min(m,n))
- 其中
m和n分别是两个二叉树的节点数。- 对两个二叉树同时进行深度优先搜索，被访问到的节点数不会超过较小的二叉树的节点数。
空间复杂度：
O(min(m,n))
- 其中
m和n分别是两个二叉树的节点数。- 空间复杂度取决于递归调用的层数，最坏情况下，二叉树的高度等于节点数。
![[爱了]](/js/img/d1.gif)
![[尴尬]](/js/img/d16.gif)