秋招差不多也就这样了，之后捡漏补录啥的就随缘吧，现在手头大概是这三个工作，希望大伙给点意见个人情况：深二代，可以接受忙但别太卷，主要还是想做后端，想留在广东但还是优先考虑未来发展offer华为：终端云祥云部门（nx15）对接人说争取14a，已经报批了，开奖希望比较大。base东莞，优点就是据说祥云的风评还可以，业务和强度啥的都还不错，不会说很卷，也是纯互联网业务和技术栈。而且离家近，离我家开车40分钟就到了。但华为有进去定岗给我整到测试或者其他岗的风险，而且华子的福利啥的也很差（虽然我下面开水团也没啥福利就是了）美团：实习转正（n+2x15.5）实习转正大sp无签字费，优点是团队氛围还行，比较熟悉，而且业务核心，做到店服务零售那一块的，美团在互联网的title比华子大，跳槽可能好一点，但在上海，虽然是大城市玩的多但上海的物价和租房成本都非常高，扣除这些刚性开销算了一下到手可能还真不一定有华子高。而且组内可能因为比较核心所以强度很大很卷，正职基本上10-9/10-5的作息深圳环水集团：市属国企，进去定岗，年薪全包大概12-15万，到手一般来说都打个七折吧。垄断性国企，反正就是比较稳定，不过发展比较受限，其实并不是很想考虑，但没想到这么快给我发offer了引流：字节百度腾讯腾讯音乐小红书美团华为oppo携程阿里

题干分析:题目要求我们针对一个只有两个节点发生错误互换的二叉搜索树进行修复.二叉搜索树定义如下：节点的左子树只包含 严格小于 当前节点的数。节点的右子树只包含 严格大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。针对二叉搜索树,其中序遍历序列应为一个严格递增序列.依题意得,这个二叉搜索树有且仅有两个节点发生了互换,因此中序遍历序列应当也只有两个序列值不符合严格递增规定.算法思路:我们只需针对两个不符合严格递增节点进行值互换即可,但注意这两个节点是否相邻有两种情况:情况1:不相邻: 例如中序序列为 1, 8, 3, 4, 5, 6, 7, 2, 9,其中2与8发生了互换,中序遍历时...

1.项目介绍2.实习经历 难点3.数据倾斜4.CTE的执行计划5.spark stage怎么划分6.什么算子会触发宽依赖7.hive内部表和外部表区别8.HDFS小文件过多会有什么问题9.对数仓分层的理解10.数仓业务域和主题域的区别手撕:sql1:查询某段时间借书的 uidsql:2.sql:查询至少连续两天登录的用户3.算法:有序重复数组返回n出现的次数

题干分析:题目要求我们生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同二叉搜索树。可以按任意顺序返回答案。二叉搜索树定义如下：节点的左子树只包含 严格小于 当前节点的数。节点的右子树只包含 严格大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。算法逻辑:针对编码为1~n,根节点编码为i的二叉搜索树可以看作左子树编码为1~(i-1)的二叉搜索树与右子树为(i+1)~n编码的二叉树拼在编码为i的根节点形成,因此我们通过引入构建编码为start~end的所有二叉搜索树辅助函数进构建,每次循环从i=start到i=end每次循环进行笛卡尔组合所有可能的左右子树.实现代...