hard 的情况(K 题)也可以不用数据结构,换一种贪心的思路(类似归纳法,从小到大划分点集,然后“缩点”成其他点到这个点集连边),配合二分查找即可做到 O(nlogn) qwq 不过开始需要特判度数之和的奇偶性,感觉可能可以被 hack ?awa
点赞 3

相关推荐

头像
04-15 01:03
南京大学 Java
(Java 后端开发)一、 个人背景与经历挖掘自我介绍AI 工具在学习实践中的融入追问:AI 工具的具体使用方式与协同二、 计算机基础与 Java 核心栈和队列的区别及适用场景:追问 1:基于数组实现栈和队列的注意点:追问 2:循环队列的扩容逻辑与注意事项接口(Interface)与抽象类(Abstract Class)的区别追问 1:支付系统设计(支付宝、微信等),选接口还是抽象类?追问 2:通用的日志和权限校验逻辑应该放在哪?三、 数据库与架构设计分库分表策略及高并发应用追问 1:某个分片出现热点问题如何解决?追问 2:加盐打散和缓存如何避免对业务逻辑/查询性能产生负面影响?项目管理系统表结构设计(包含项目、任务、成员)追问 1:多成员负责多任务的数据库表设计追问 2:任务优先级和状态频繁变化,如何保证灵活性?四、 网络通信与接口设计大模型文本生成 HTTP 接口设计(替换了原本的成本控制题(不会成本控制)追问 1:流式返回(Stream)的具体数据传输设计追问 2:错误码如何设计以便前端快速定位?五、 场景解决与行为面试识别并解决潜在隐患的经历追问 1:布隆过滤器的误判与分布式锁的性能瓶颈应对追问 2:极端流量下的边界条件与降级策略
查看21道真题和解析
点赞 评论 收藏
分享
04-15 16:25
南昌大学 Java
4.15二面(后端面前端)自我介绍你们那个实习是有转正名额的吗?(没有)你应该知道我这个是前端岗位吧,为什么还要面呢?因为我看到网上很多同学就是炫耀自己去过很多大厂实习,所以他们可能前端后端都去面,但是他们最后不会来(我认为ai时代,全栈是必然;但不是简单的ai+后端=全栈;需要一些基础前端知识,方便code review)(这点面试官好像比较认可)你是投了我们公司的什么岗位?(后端,但是没约面,被前端捞起了)选职业是一个很长久的考虑,即使ai再飞速发展,你也可能要干2-3年的前端。你实习里面说的这个接口优化怎么做的?(加索引)加索引不是一个比较常见的情况吗?(我说重点在全链路排查出问题)为什么当初设计时候不加索引?(前期业务不需要,避免存储开销;后期业务调整,所以定位耗时在没加索引之后,加了索引)加索引这个操作是你提出来的吗?(我是参与了全链路排查的过程,但是加索引这个操作显而易见,我觉得是谁提出的都是一样的,当时在团队内沟通的时候忘记了是谁提出的了。重点在发现问题)你实习的那个组前端几个人?你的这个12306项目是怎么来的?(自己学习网上开源)你怎么参与这个模块设计的?(基于业务分解模块,对于单个模块自己用自己认为可行的技术栈写一个demo,然后对比开源项目的技术栈,对比学习,不理解的点让ai对比进行差异学习)我看到你简历上写了这么多后端的专业技能,想问问你,学习哪些技能是对你学习技术有帮助的?(我认为主要分为本领域和跨领域的专业技能,跨领域更多是一种抽象的概念)这样吧,那我们ai coding一下,你与大模型对话,然后回答一下我这个前端问题。(我让ai写了一个md文件出来,写了提示词、这个概念类比到后端是什么?解决什么问题的?为什么会出现这个问题?其他解决办法?为什么选这个方案?)谈了谈对ai时代下的理解最后面试官还是说了句:如果我们不给你发offer,希望你对自己的职业道路想清楚;如果发了offer,也希望你能想清楚。反问:无总的来说,二面面试官有一种对后端面前端有一种不信任感,他老担心你小子不会来,所以索性懒得发offer给你面试官可能没怎么看我的简历,是一边看简历一边问的。50min
查看13道真题和解析
点赞 评论 收藏
分享
04-16 16:33
已编辑
门头沟学院 产品经理
一、什么是AICoding考察?不是写复杂代码!美团会给出一个贴近真实生活/学习场景的小命题,你可以借助AI工具,用自然语言快速做出一个功能、页面或产品Demo。没有技术背景也能上手。二、哪些岗位会收到AICoding考察?【转正实习】产品经理【转正实习生】AI产品经理此外,部分校招岗位也可能在面试前或面试中设置AICoding题目,牛友们记得及时留意邮件通知。三、出题形式(3种)伴随笔试一起发面试官邀约面试时出题面试过程中实时出题具体形式以实际收到的邮件为准~四、AICoding和笔试的关系?二者不互相替代。你必须先有笔试成绩,才能进入后续面试环节。AICoding作品是额外加分项。五、时间限制与迭代机制统一出题:48小时内提交作品链接提交后仍可在NoCode或其他平台继续优化,重新部署更新即可其余出题形式以邮件或面试官要求为准六、面试官会看到作品吗?会!你的AICoding作品会呈现给面试官,并可能在面试环节中讨论:设计思路作答细节未来的迭代方向七、考察核心是什么?(重点)目标不是找会写代码的产品经理,而是通过AICoding考察你的产品思维。评分维度:✅需求理解✅产品设计✅审美品味✅迭代意识三大评分标准:创新性实用性完整性好作品≠只是能运行更要有:清晰思路+贴合场景的设计+细节感八、搭建流程小技巧推荐分步走:先确定页面布局再跑通本地交互再接入数据库最后优化细节+一键部署九、推荐工具任意AICoding工具(自然语言生成代码/页面)或使用美团自研的零代码AI编程工具:NoCode
查看20道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务