携程笔试4道题

都没见过呜呜呜
1、给定一棵树,每次操作可以选择两个相邻节点使得它们同时+1,如果能在有限的操作次数内使得所有节点的奇偶性相同,输出yes并操作的输出边(树是以邻接边的方式给的,也给了每个节点的初始权重,但没思路)
2、字符串重排,如s="yuuouyouuuo"尽可能包含多的“you”连续子串(字符计数搞定,最搞笑的是测试用例错了,提交居然过了)
3、给定数组a=[a1,a2,a3,...],每次操作可以使得一个元素+1或-1,求使得所有元素变为ai的操作次数(直接肯定暴力超时,类似力扣462和453,但又不一样,没整出来)
4、数组相邻元素压缩,如[1(2),1(1),-1,(3)] -> [1,(3),-1(3)](就是字符串处理,明明感觉按照题干意思做出来了,测试用例也过了,但提交总是说解答错误,错误案例的答案感觉没问题就是过不了唉)
总结:两个小时,一个半小时在挠头(力扣题刷再多不顶用啊,还得刷牛客题嘤嘤嘤)
全部评论
全程挠头
2 回复 分享
发布于 2024-03-14 15:07 湖南
有兄弟知道和第一题类似的题吗
1 回复 分享
发布于 2024-03-14 22:54 河南
第三题应该nlogn可以,想了20分钟,先排序。排序后ai后面的肯定比他大,前面的肯定比他小,ai后面m个数和减去m乘ai,加上(n个ai减去前面n个数的和)。总共一次排序一次遍历
1 回复 分享
发布于 2024-03-14 20:03 陕西
第三题就是空间换时间了 用左右前缀和来写在用map去存对应关系
1 回复 分享
发布于 2024-03-14 05:41 湖北
第三题前缀和
点赞 回复 分享
发布于 2024-03-16 15:12 安徽
第一题没锤,后面三个过了
点赞 回复 分享
发布于 2024-03-15 17:46 广东
T1贪心奇偶。然后叶子结点开始操作。T3中位数定理吧
点赞 回复 分享
发布于 2024-03-15 11:30 山西
第一题没做出来,另外三个过了
点赞 回复 分享
发布于 2024-03-14 21:36 重庆
需要的友友可以看看我首页,直接扫内推码投递,饿了么有大量岗位,可以咨询
点赞 回复 分享
发布于 2024-03-14 09:04 天津
需要的友友可以看看我首页,直接扫内推码投递,米哈游有大量岗位,可以咨询
点赞 回复 分享
发布于 2024-03-14 08:41 上海
压缩数组我跟你一样,测试用例过,结果一个不过,我最后五分钟发现应该是数字转字符串的时候用了循环,导致递归太深了
点赞 回复 分享
发布于 2024-03-14 00:23 重庆
这是测开的四道题吗兄弟
点赞 回复 分享
发布于 2024-03-13 22:30 北京
牛客现在好像也力扣模式了
点赞 回复 分享
发布于 2024-03-13 22:06 广东

相关推荐

狠狠拷打,燃尽了(哭)Q:介绍 Kafka 概念,如主题(Topic)、分区(Partition)和副本(Replica)Q:分区和副本在 Kafka 中有什么区别Q:副本同步过程中是否会出现同步过多或同步过少的情况?副本同步具体有哪几种方式?Q:如果一个 Topic 下有两个分区(如分区一和分区二),怎么确保消息一直只发送到指定的某个分区(例如分区一)Q:Kafka 中有一个相对复杂的 ACK 确认机制,详细说下Q:使用 Redis 进行去重请问具体使用的是哪种数据结构Q:关于滑动窗口算法:如果要用 Redis 实现,可以使用哪些数据结构?具体有哪几种实现方式?Q:项目中使用的 Redis 版本是 6.5 还是 7.0Q:Redis 持久化机制Q:介绍 Java 不同版本中的锁机制,包括偏向锁、轻量级锁、重量级锁以及无锁状态Q:介绍 AQSQ:简述 Semaphore和 CountDownLatch 的作用Q:HashMap 和 Hashtable 有什么区别?在初始化容量大小和阈值上是否有差异Q:Hashtable 的扩容机制Q:HashMap 如何解决哈希冲突问题Q:具体说一下在项目中如何使用 MCPQ:使用的模型是直接调用的现成模型,还是经过微调后的模型Q:该模型是离线部署版还是在线调用版?如果是在线调用,是通过购买 API Token 的方式吗?Q:是否了解现在比较热门的 Skill 的调用方式Q:场景题:要对接医院场景,利用 AI 辅助药师开药,主要检测孕妇或儿童用药禁忌。药师开药时,系统需通过 AI 给出建议,并生成表格或单据提前告知医院药物配伍不合理。如何结合 RAG、本地私有化大模型数据库以及 Skills 实现这一方案Q:在上述场景的知识库选型中,您会选择向量数据库、传统的键值对数据库,还是结构化数据库?Q:假设目前没有现成的药品禁忌信息,只有大量的文献数据。鉴于你对大数据和数据清洗的了解,请问如何从这些文献中获取并提取出我们需要的关键信息Q:基于上下文的展示部分,前端界面是你们自己开发的,还是使用现成的工具直接展示的Q:使用任何主流 AI 模型(如通义千问、字节豆包等)生成的基于前端文档的输出,通常是什么文件类型Q:叙述一下你的系统如何实现多场景对话、自动答疑、操作指引以及场景切换功能Q:大模型默认是没有上下文记忆的,你的系统中上下文功能如何实现Q:在记录了历史对话后,系统如何基于上文的上下文信息来生成新的答复Q:一般情况下,如果一个对话框内的历史记录超过上千条,响应速度是否会变得特别慢?如何优化Q:如果现在让你去研究并落地刚才提到的“合理用药”方向,预估自己需要花费多长时间Q:如何理解可维护性、可扩展性和可观测性?在你的项目中如何具体实现这三点Q:在大数据方面,是否部署或使用过 Flink 或其他相关组件Q:docker logs 命令是做什么的?docker cp 命令是做什么的?Q:docker cp 是否支持双向拷贝?即能否将宿主机的配置文件拷贝到容器中,或者将容器中的文件拷贝到宿主机?Q:介绍 docker build 和 Dockerfile 文件Q:之前 Java 实习过程中用过哪些设计模式Q:具体说明模板方法模式的作用Q:简述建造者模式
点赞 评论 收藏
分享
评论
8
27
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务