携程 - 编程题 - 部分AC...

发个帖子丢下人...然而为了骗流量我还是要发...
AC2.3 最后一题坑在了最小生成树33%...入了来回要算两趟的坑。
望各种讨论...
http://blog.tk-xiong.com/archives/1050
#携程#
全部评论
直接深搜暴力正解
点赞 回复 分享
发布于 2016-09-18 00:01
最后一题是旅行商问题，直接暴力就行了，数据很小的。
点赞 回复 分享
发布于 2016-09-17 22:23
应该是TSP问题吧，可以新增一个虚拟节点，从这个虚拟节点经过所有节点最后回到虚拟节点的最短路径
点赞 回复 分享
发布于 2016-09-17 22:21
什么意思  我也33%
点赞 回复 分享
发布于 2016-09-17 22:11

相关推荐

头像
2025-12-31 12:05
南京邮电大学 Java
Python开发面经-华OD-24届考研
BG- 211本，考研失败，休息一段时间后联系到栗栗姐开始准备面试，机试准备了大概半个月。 机试 4001. 分苹果：考查位运算应用，通过异或操作解决。2. 王者荣耀游戏分组：采用01背包解决，复盘时发现题目规模较小，直接递归穷举也可行3. 组装新的数组：初始尝试背包，但因存在重复组合转为DFS回溯，最终通过。 机试题的难度上限大概就到动态规划中的01背包、完全背包、DFS、回溯，这几个题型考的也比较多。 综测1. 保持选项逻辑一致性，前后矛盾可能影响结果。2. 一个问题可能有多个积极选项，要决策优先级。 技术一面 25min1. 自我介绍2. 力扣2443，返回k的数量：强制转换+暴力枚举3...
查看27道真题和解析
点赞 评论 收藏
分享
2025-12-30 23:37
中南大学 Java
选择后端开发还是大模型应用开发？根本不用二选一！
我觉得这是一个伪命题，因为这根本就不是一个A或B的问题。互联网各个部门都喜欢搞ai,也确实有很多结合具体业务开发智能体的需求（主要是大老板喜欢），但是据我观察现实情况有个很现实的结论：现阶段大部分智能体开发，核心执行者都是后端工程师。我本人的工作也包含了部分智能体开发，所以有点发言权。究其原因，一来后端工程师最懂业务逻辑和系统底层架构，能精准捕捉业务痛点，知道哪里适合用 AI 赋能、怎么落地才贴合实际需求；二来智能体开发的核心是 “业务落地” 而非 “大模型底层研发”，技术门槛更多集中在业务拆解、工具整合与流程闭环，而非高不可攀的算法研发，后端工程师上手起来反而更有优势。ai是风口，agent...
等闲_：业务开发就是prompt+数据，Ai就是中间件，中台或者鸡架会做一些Agentic infra和智能体记忆之类的，再底层一点就是AI infra，MLops，模型微调，推理优化之类的了，所以对于普通后端就是纯业务，没啥技术含量，除非去技术架构组或者底层一点的组，要不AI就是个API，别神话AI应用开发
聊聊我眼中的AI
点赞 评论 收藏
分享
2025-12-06 16:40
已编辑
山西大学 测试工程师
点赞 评论 收藏
分享
2025-11-08 21:07
门头沟学院 Java
点赞 评论 收藏
分享
2025-12-30 20:29
广东工业大学 Java
沐潼科技实习二面面经
1：自我介绍+对岗位内容提问2：我给你提个开放回答：上海苗条和广东米粉的区别是什么 （我从工艺、人群、地区特色等方面分点回答）3：小学老师没教过你写作文吗，描述一朵花你就说这朵花多美就行了，你这是在用AI回答我。直接告诉我多好吃就行了4：直接做题：根据一个需求文档，快速写出两个接口，15min，文档做题。需求内容为：给你一个线上报错的飞书表格日志，读取用户输入的单元格信息，返回需要获取的报错详情的单元格起点和终点。例如：用户输入“！A1B2”则返回A1和B2。然后第二个接口，根据起点和终点从飞书文档中读取文档信息并转换成字符串。要求超过十条日志记录不合法（缺少字段）或用户参数不合法就退出记录。...
查看4道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
8553次浏览 156人参与
# 非技术2023笔面经 #
316654次浏览 2684人参与
# 一人说一家双休的公司 #
12278次浏览 133人参与
# 虾皮求职进展汇总 #
362415次浏览 2767人参与
# 实习没人带，苟住还是跑路？ #
17945次浏览 329人参与
# 春招前还要继续实习吗？ #
11144次浏览 122人参与
# 应届生，你找到工作了吗 #
97355次浏览 593人参与
# 机械求职避坑tips #
82482次浏览 534人参与
# 为了秋招你都做了哪些准备？ #
30064次浏览 528人参与
# 经纬恒润求职进展汇总 #
145909次浏览 1075人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
266815次浏览 3863人参与
# 面试官问过你最刁钻的问题是什么？ #
14717次浏览 127人参与
# 每个月的工资都是怎么分配的？ #
81606次浏览 664人参与
# 2025秋招体验点评 #
86568次浏览 722人参与
# 秋招被确诊为…… #
280256次浏览 1587人参与
# 秋招投递攻略 #
256004次浏览 2520人参与
# AI时代，哪些岗位最容易被淘汰 #
25761次浏览 220人参与
# 实习在多还是在精 #
78043次浏览 494人参与
# 你收到了团子的OC了吗 #
1491396次浏览 11813人参与
# 职场新人生存指南 #
492361次浏览 9518人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务