美团笔试

第五题，一棵树，相邻节点可以染色，条件是权值积为完全平方，且之前没被染色，最多可以染多少节点。权值范围 1e9，节点数 1e5

我还以为自己想了办法好妙，来个 gcd这样把找平方数的范围降到 1e9，好厉害，然后妈的写完一想直接开方乘回来或者二分找平方根不就好了
感觉我的五道题有三道都是模拟题啊，第三题用了点前缀和，第五题贪心一下，其他就模拟
Σ(ﾟдﾟ;)
全部评论

相关推荐

07-28 11:22
快手_快STAR广告引擎(准入职员工)
快手内推
🙋🏻‍♀️面试： 一共四面，其实只用三面，中间自己争取从偏前线的岗位往中台策略转，所以额外再增加了一面；可能本地生活这块业务确认，挺紧凑的，听HR说很长没看到面试结果全A的候选人了。 🙋🏻‍♀️入职： 接offer👉🏻背调👉🏻结果确认👉🏻到岗前填信息👉🏻入职当天参与培训领电脑👉🏻到用人部门**。嗯😐非常长，长到不想再来一遍那种🥹那种接了offer好像又没接的感觉，家人们谁懂！ 🙋🏻‍♀️工作体验： 啊就是非常的卷…晚上十点可能才有机会下班，入职前第一周了解到，我们部门实习生两三个月来都是十一二点下班🥹怎么说呢工作日是不配拥有生活的，那种洗头都觉得懒，玩手机...
快手公司福利 971人发布
点赞 评论 收藏
分享
07-28 11:59
点点互动_产品管理工程师(准入职员工)
点点互动内推
点点互动面经一面（1）传统自我介绍（2）我看你大学里做了项目是吧，我们来聊聊吧（撕数据库、计算机网络）数据库（3）欸，你用的是 MySQL 吧，我想知道如果我要生成用户的唯一id，有什么方法啊？（4）那我如果有一个主键值是 10，然后删除了这一行，插入下一行数据的时候，主键值是多少呀？（5）你知道 MySQL 的索引的索引数据结构吗？（6）那你知道聚簇索引和非聚簇索引吗？计算机网络（7）你项目中前后端用什么协议通信的？「 HTTP 」为什么 说 HTTP 是无状态的呢？（8）那如何防止 Cookie 劫持？（9）那我如果使用 HTTPS 协议， Cookie 就不会被第三方拿到吗？（10）那你...
点点互动一面35人在聊
点赞 评论 收藏
分享
07-25 11:09
门头沟学院 Java
点赞 评论 收藏
分享
07-28 00:10
已编辑
门头沟学院 算法工程师
我的天，凌晨还在发消息😅
码农索隆：这哥们库库在我帖子下评论
点赞 评论 收藏
分享
07-31 12:07
上海大学 硬件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 简历上的经历如何包装 #
29551次浏览 821人参与
# 秋招被确诊为…… #
164145次浏览 751人参与
# 中兴秋招 #
205712次浏览 2295人参与
# 工作中哪个瞬间让你想离职 #
63682次浏览 569人参与
# 你最希望上岸的公司是？ #
135213次浏览 705人参与
# 和同事相处最忌讳的是__ #
24438次浏览 244人参与
# 25届网易互娱暑实进度 #
78429次浏览 702人参与
# 虾皮求职进展汇总 #
249458次浏览 1856人参与
# 投格力的你，拿到offer了吗？ #
86781次浏览 583人参与
# 2022毕业即失业取暖地 #
102713次浏览 662人参与
# 2022毕业生求职现身说法 #
89293次浏览 700人参与
# 秋招OC许愿 #
327819次浏览 2450人参与
# 你最近一次加班是什么时候？ #
71005次浏览 350人参与
# 26届的你，投了哪些公司？ #
45276次浏览 497人参与
# 你的秋招第一面感觉怎么样 #
76927次浏览 591人参与
# 柠檬微趣工作体验 #
6740次浏览 40人参与
# 你遇到最难的面试题目是_ #
16671次浏览 201人参与
# 我对___祛魅了 #
48530次浏览 441人参与
# 地平线求职进展汇总 #
52652次浏览 370人参与
# 研究所VS国企，该如何选 #
194834次浏览 1819人参与
# 如果校招重来我最想改变的是 #
271913次浏览 2853人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务