4.15携程笔试

第四题和前三题完全不在一个难度等级啊，类似于3个easy+1个hard，感觉和美团某次压轴题的类型很像四道题竟然给两小时，是为压轴题留充足时间吗，太看得起我了
求大佬压轴题思路
全部评论
最后一题我的做法是把6个点能够组成的所有三角形的最小覆盖圆的半径进行求解，这些半径中的最大值即为最终的求解答案。 求任意三角形的最小覆盖圆的思路是：首先通过余弦定理求得最大角的余弦值，若该余弦值为负，说明该三角形为钝角三角形（或三点在同一直线上），最小覆盖圆的半径即为其最长边的一半；反之该三角形的最小覆盖圆即为其外接圆，用外接圆的半径公式求解即可。
2 回复 分享
发布于 04-15 21:05 广东
第四题确实难啊
点赞 回复 分享
发布于 04-18 15:32 天津
第四题为啥过不了案例，我跟答案差10-8次方，但是显示错误
点赞 回复 分享
发布于 04-15 21:03 重庆
求个第二题代码，用完全背包怎么死活没解出来呢，感觉没那么难啊
点赞 回复 分享
发布于 04-15 21:01 新疆
大佬能私个第三题代码吗？第三题过了95.24%
点赞 回复 分享
发布于 04-15 20:50 辽宁

相关推荐

04-15 21:19
中国科技大学 C++
携程笔试4.15(真题及解析)
1.首先将每个字符串中把每个字母去重(多次出现只保留最先出现的那个字母)，若两个字符串一致，我们则认为两个字符串相似。游游会提出多此询问，请你帮助她判断两个字符串是否相似。2.游游现在有一个公司，这个公司里有n个任务，每一个任务都有一个能力值和收益值，现在有m个工人，每一个工人都有一个能力值，对于每一个任务来说，只有这个人的能力值不低于该任务需要的能力值，才可以完成这个任务。假设多个工人可以完成,同一个任务，收益为这个任务的收益值乘以这个任务完成的次数，现在想知道每一个工人最多只能安排一个任务的前提下，最大的收益值是多少?3.游游给定了两个正整数n,m，他希望能将n分解为恰好m个连续(排好序后...
查看3道真题和解析 投递携程等公司10个岗位 >
点赞 评论 收藏
分享
03-26 15:39
门头沟学院 Java
点赞 评论 收藏
分享
04-08 14:58
이화여자대학교 Java
点赞 评论 收藏
分享
04-15 20:28
许昌学院 C++
携程4.15笔试
算法题很简单但是一直没法全过不知道为什么
gotoc：第一题不用讲，第二题他tm有个坑是可能有相同体力的任务，得分不同，我用map筛了一次，第三题判断负，第四题写个蛋，原谅我数学不行。
投递携程等公司10个岗位
点赞 评论 收藏
分享
03-29 12:40
西北工业大学 Java
点赞 评论 收藏
分享
评论
点赞
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习进度记录 #
191941次浏览 2250人参与
# 机械人避雷的岗位/公司 #
10665次浏览 63人参与
# 平安产险科技中心求职汇总 #
245263次浏览 2614人参与
# 小红书取消大小周 #
10715次浏览 87人参与
# 工作经验重要还是工资重要？ #
121217次浏览 824人参与
# 产品人求职现状 #
196196次浏览 1810人参与
# 设计人如何选offer #
96775次浏览 676人参与
# 毕业论文怎么查AI率 #
9890次浏览 662人参与
# 顺丰求职进展汇总 #
47690次浏览 268人参与
# 选择和努力，哪个更重要？ #
72406次浏览 669人参与
# 我的求职精神状态 #
12416次浏览 283人参与
# 2023届毁约公司名单 #
184251次浏览 931人参与
# 一觉醒来，我成论文导师了… #
7069次浏览 157人参与
# 租房找室友 #
13390次浏览 95人参与
# 哪个瞬间让你对大厂祛魅了？ #
291395次浏览 2130人参与
# 正在实习的你，在做dirty work吗 #
110280次浏览 748人参与
# 拼多多工作体验 #
15957次浏览 149人参与
# 读研or工作，哪个性价比更高？ #
54870次浏览 666人参与
# TP-LINK工作体验 #
43956次浏览 812人参与
# 你小时候最想从事什么职业 #
84994次浏览 1606人参与
# 我在牛客求捞 #
43474次浏览 214人参与
牛客网
牛客企业服务