美团-大数据开发工程师(一面)
首先是自我介绍：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;
}
};
#美团#
类似资料：