校招 未知部门 / 数据 / 一面

<h2>美团-大数据开发工程师(一面)</h2> <p>首先是自我介绍：balabala</p><p>是否了解过数仓和Spark？</p><p>再Linux系统中，找到对应的Java进程并删除。</p><p>同样的在 Linux系统下，删除使用某端口的进程。</p><p>介绍一下Mysql和LSM，并分析下这两种引擎是基于什么？适用于什么场景？</p><p>sql编程题：牛客每个人最近的登录日期(二)()</p><p>算法题：二叉树的最大路径和 (较难)</p><p>AC Code：</p><pre> 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-&gt;val; int maxv=0; int a=dfs(u-&gt;left,root); int b=dfs(u-&gt;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; } }; </pre><p><span></span></p><a>#美团#</a>