携程4.1笔试【后端开发实习】

1

SQL结构分析
时间限制: 3000MS
内存限制: 589824KB
题目描述:
给定一个完整的SQL,请编写一个函数,找出SQL中的表名。部分SQL中可能生成了中间表,请不要输出这些表名。同一个表名只输出一次即可。

输入描述
完整的SQL,以两个换行结尾。

输出描述
SQL中所有的原始表名,每行一个表名。

如果有多个表名,按照出现的先后顺序输出。

样例输入

select t.id, t.name, t.tag_id
from (
    ​select user.id, user.name, tag.tag_id
    ​from user
    ​inner join user_tag
) t

样例输出

user
user_tag

2

商旅出行优惠套餐计算最低成本
时间限制: 3000MS
内存限制: 589824KB
题目描述:
携程商旅最近上线了一批优惠权益套餐,作为公司的一名采购, 为了降低公司差旅出行成本, 你决定购买员工使用频率较高的各项权益, 因此需要决定购买哪些套餐,不仅需要覆盖要求的具体权益项, 同时确保成本最低.

携程商旅提供n种不同的权益: 酒店优惠券、接送机立减券、超级会员等, value[0], value[1], ... , value[n-1]。

将各类权益组合成权益包进行出售,package[0], package[1], ... , package[m-1]每种权益包可能包含一种或多种权益。

权益包对应的价格分别为price[0], price[1], ... , price[m-1],price[i]为一个整数,代表第i个权益包对应的价格。

用户指定需要覆盖的k种权益, value[0], value[1], ... , value[k-1](1<=k<=n)

计算出所需最低花费,即从m个权益包中选取出一种组合,能够满足需要的k种权益,同时成本最低。

    如果提供的权益包组合不能满足需要的k种权益,则输出 -1

输入描述
第一行:n(如3种权益, 分别为: 1,2,3, 1<n<10000);

第二行:package

第三行:price

第四行:value

输出描述
5(权益包1 + 权益包3,满足需要的权益1,2,3, 对应价格分别为3,2成本最低)

样例输入
3
1,2 2,3 1,3
3 4 2
1 2 3
样例输出
5

提示
样例一共有3种权益 1,2,3;有三种权益组合:(1,2),(2,3),(1,3)对应的价格为:3,4,2;你需要的权益为1,2,3。
满足权益组合: 包1 + 包2 = 3 + 4 = 7元, 包1 + 包3 = 3 + 2 = 5元.
满足最低成本: 包1 + 包3 = 3+2
最终输出结果: 5

#携程##笔经#
全部评论
大佬请问第二题怎么做😅
点赞 回复 分享
发布于 2021-04-15 17:09
同投后台,做完测评后直接给发面试了,这是什么操作?刷kpi?
点赞 回复 分享
发布于 2021-04-02 18:59

相关推荐

这是什么操作什么意思,这公司我服了...
斯派克spark:意思是有比你更便宜的牛马了
点赞 评论 收藏
分享
昨天 10:44
青岛工学院 Java
机械打工仔:对方没做错任何事,你自己在这自找没趣呢,就算他工资不高,人家定多少薪资是人家的事,况且人家写了1~3年清清楚楚
点赞 评论 收藏
分享
05-11 11:48
河南大学 Java
程序员牛肉:我是26届的双非。目前有两段实习经历,大三上去的美团,现在来字节了,做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN,最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目(网盘+鱼皮的一个项目)+零实习去面试美团,但是当时我的CSDN阅读量超百万,微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。 因此花点时间好好做这个知识分享,最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。 可以看看我的简历对于博客的描述。这个帖子里面有:https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了,目前看来你的产出其实很少。有些内容其实很扯淡,最好不要保留。有一些点你可能觉得很牛逼,但是面试官眼里是减分的。 你还能负责数据库表的设计?这个公司得垃圾成啥样子,才能让一个实习生介入数据库表的设计,不要写这种东西。 一个公司的财务审批系统应该是很稳定的吧?为什么你去了才有RBAC权限设计?那这个公司之前是怎么处理权限分离的?这些东西看着都有点扯淡了。 还有就是使用Redis实现轻量级的消息队列?那为什么这一块不使用专业的MQ呢?为什么要使用redis,这些一定要清楚, 就目前看来,其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出
投递美团等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

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