美团笔试(算法策略方向) 9.7

第一题:hash映射,100

第二题:修改数组成全奇数或者偶数,100

第三题:求相似节点的对数(相似节点是指含有相同个数子节点的节点),0。

补充:我感觉代码写的很对啊,为什么通过不了呢。(只能说又是你认为)

第四题:删除元素,暴力解法超时,20

第五题:没怎么看,0

总结:寄了

全部评论
第三题它边的顺序不一定是按father->son的,需要树遍历的时候加判断
4 回复 分享
发布于 09-07 12:02 广东
第三题要先判断下父子节点
2 回复 分享
发布于 09-07 12:03 广东
天翼云科技有限公司
校招火热招聘中
官网直投
第三题,统计双边计数,非根节点的子节点数-1(去掉父亲节点)。不然会出现父子节点顺序不一致,示例误我😅
1 回复 分享
发布于 09-07 12:10 江苏
和你一样 这样算G了吗 我第四道35 第三道不懂为什么叶子节点总是算不对 就没做出来
点赞 回复 分享
发布于 09-07 12:03 广东
第三题我怎么想都没问题,连续加了几个自测验算也都过了😭但就是0
点赞 回复 分享
发布于 09-07 12:03 福建
一模一样的分数
点赞 回复 分享
发布于 09-07 12:03 广东
第三题没必要建树,直接邻接表统计邻居个数就好,不是所有子节点数目,就是一阶邻居数目。刚开始还写个dfs,后来发现没必要
点赞 回复 分享
发布于 09-07 12:06 浙江
第二题有什么坑吗,感觉写的没问题,样例能过,但是0通过
点赞 回复 分享
发布于 09-07 12:07 香港
同刚做完,第一题第二题100,第四题35,第四题优化了半天还是超时😭
点赞 回复 分享
发布于 09-07 12:13 湖南
第三题建树的时候,(u,v)和(v,u)都要push bach
点赞 回复 分享
发布于 09-07 12:39 香港
我去 我也一样 第三题一直通过不了
点赞 回复 分享
发布于 09-10 20:47 北京

相关推荐

3 6 评论
分享
牛客网
牛客企业服务