美团笔试(算法策略方向) 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 北京

相关推荐

一面(40min):自我介绍论文简要介绍(10min),提问论文背景、提问平时玩的游戏(D)场景题1:对于游戏D,如果要在没有标注数据的前提下估计场景中的人物的姿态有哪些可能的方法?大致流程是什么?可能遇到哪些问题?你提出的方法是否可行?场景题2:对于游戏D,如何要在没有标注数据的前提下估计场景中的其他对象和当前对象的距离?可能遇到哪些问题?场景题3:对于游戏D,如何建模场景中的道路信息?可能遇到哪些问题?无反问 阿里巴巴灵犀互娱25届校招内推灵犀互娱隶属于阿里巴巴集团,是中国领先的数字娱乐研发商,旗下包括游戏自研工作室,以及九游、交易猫、BiuBiu等多个专业游戏运营子品牌,专注高品质游戏的自主研发和长线运营,致力于搭建健康的游戏生态。招聘岗位【产品类】游戏策划(日语/系统&数值/文案/战斗策划)、游戏运营、产品经理-游戏平台【市场类】游戏产品分析、游戏社区运营(日语 / 韩语)、游戏市场及用户分析、游戏数据分析【技术类】游戏引擎开发、游戏客户端开发、游戏服务器开发(C/C++)、游戏测试开米哈游发、终端开发、JAVA、前端开发、数据研发、运维开发【设计类】游戏GUI设计师、游戏动效设计师-VX、游戏技术美术、游戏动作设计、游戏原画设计【内推链接】https://talent.lingxigames.com/campus/qrcode/home?code=%2Fv3fch6w41LvsMvXW6ATwA%3D%3D使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状
阿里巴巴灵犀互娱
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
3 7 评论
分享
牛客网
牛客企业服务