美团-大数据开发工程师(一面)

首先是自我介绍：balabala

是否了解过数仓和Spark？

再Linux系统中，找到对应的Java进程并删除。

同样的在 Linux系统下，删除使用某端口的进程。

介绍一下Mysql和LSM，并分析下这两种引擎是基于什么？适用于什么场景？

sql编程题：牛客每个人最近的登录日期(二)()

算法题：二叉树的最大路径和 (较难)

AC Code：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    int ans=-0x3f3f3f3f;
    int dfs(TreeNode* u,TreeNode* root)
    {
        if(u==nullptr)return 0;
        int cur=u->val;
        
        int maxv=0;
        int a=dfs(u->left,root);
        int b=dfs(u->right,root);
        a=max(a,0);
        b=max(b,0);
        ans=max(ans,cur+a+b);//
        return max(a,b)+cur;
    }
    int maxPathSum(TreeNode* root) {
        dfs(root,root);
        return ans;
    }
};