美团笔试（算法策略方向） 9.7
第一题：hash映射，100
第二题：修改数组成全奇数或者偶数，100
第三题：求相似节点的对数（相似节点是指含有相同个数子节点的节点），0。
补充：我感觉代码写的很对啊，为什么通过不了呢。（只能说又是你认为）
第四题：删除元素，暴力解法超时，20
第五题：没怎么看，0
总结：寄了
09-07 12:01 中国石油大学（华东） Java 发布于山东
关注
全部评论
donggoing
中山大学 算法工程师
第三题它边的顺序不一定是按father->son的，需要树遍历的时候加判断
XZZTJ
南京大学 算法工程师
第三题要先判断下父子节点
只想搞钱的无尾熊很好奇
南京大学 Java
第三题，统计双边计数，非根节点的子节点数-1（去掉父亲节点）。不然会出现父子节点顺序不一致，示例误我😅
这过期了呀
中国科学院大学 算法工程师
和你一样 这样算G了吗 我第四道35 第三道不懂为什么叶子节点总是算不对 就没做出来
等offer三年又三年
福建农林大学 数据挖掘
第三题我怎么想都没问题，连续加了几个自测验算也都过了😭但就是0
laiofferle
深圳第二高级技工学校 算法工程师
一模一样的分数
deep666
复旦大学 算法工程师
第三题没必要建树，直接邻接表统计邻居个数就好，不是所有子节点数目，就是一阶邻居数目。刚开始还写个dfs，后来发现没必要
牛客583297843号
第二题有什么坑吗，感觉写的没问题，样例能过，但是0通过
Marceloooo
中南大学 智能驾驶系统工程师
同刚做完，第一题第二题100，第四题35，第四题优化了半天还是超时😭
拿到了ssp的芒果很迷人
中国科学院计算技术研究所 算法工程师
第三题建树的时候，(u,v)和(v,u)都要push bach
牛客767966321号
华东师范大学 数据分析师
我去 我也一样 第三题一直通过不了
相关推荐
投递美团等公司10个岗位 > 10-08 20:48
门头沟学院 电源工程师 点赞 评论 收藏
分享
10-12 12:27
西安电子科技大学 golang 
bfs只过了0.7
点赞 评论 收藏
分享