淘天3.27笔试

#软件开发2024笔面经#

编程题：

第三题不会

小红拿到了一个数组，她准备选择一个子序列，使得该子序列的中位数尽可能大。小红想知道，一共有多少种方案？
奇数长度的子序列中位数为中间的那个数，偶数长度的子序列中位数为中间两个数的平均数。
输入示例：
3
1 2 2
输出：
4

最大中位数为 2。
选一个 2 有两种方案，选两个 2 有一种方案，选三个数有一种方案。
全部评论
后端最后一题是染色
5 回复
分享
发布于 03-27 20:51 安徽
这个题我真的服了，改了一个小时，测了N个用例都没问题，已提交就0%。。。不知道哪里有问题
4 回复
分享
发布于 03-27 20:47 上海
滴滴
校招火热招聘中
官网直投
靠运气ak选手来啦，最后一题我是数学求解的，先找最大值出现的次数，然后按照子序列长度逐个用组合数计算
2 回复
分享
发布于 03-27 20:57 浙江
我笔试完才知道中位数原来是排序后的😅这样的话其实只要统计最大数的数量，然后其他值数量小于最大值数量就可以了
2 回复
分享
发布于 03-27 20:58 湖北
第三题到底是连续的子序列还是可以不连续的子序列
点赞 回复
分享
发布于 03-27 20:47 上海
笔试题不一样吗
点赞 回复
分享
发布于 03-27 20:48 安徽
难道不同语言的编程题不一样吗 我java最后一道是求染色最小范围k
点赞 回复
分享
发布于 03-27 20:48 浙江
怎么题不一样
点赞 回复
分享
发布于 03-27 20:49 江苏
我投的是机器学习方向
点赞 回复
分享
发布于 03-27 20:50 浙江
序列是排序过的吗...
点赞 回复
分享
发布于 03-27 21:51 北京

相关推荐

头像
牛客442266701号
昨天 03:26
湖南工商大学 计算机类
点赞 评论 收藏
转发
头像
已经没有头给你虾了
昨天 15:18
已编辑
滴滴出行一面凉经（社招）
楼主背景应届被裁。学历985本，一年大厂工作经验。本来想3，4月找的，没想到沉迷玩耍，俩月啥也没干。背的八股文都忘光了面试方式HR加微信联系，发面试邮件，腾讯会议视频面面试过程自我介绍介绍项目巴拉巴拉一顿介绍；面试官轻蔑一笑，你这也没什么难的啊。于是不问项目开始问八股。Mysql里幻读是咋回事之前好像背过，不过忘完了Mysql里MVCC机制讲一下之前好像背过，不过忘完了Mysql里日志有哪些，干啥用的之前好像背过，不过忘完了Redis里主从复制流程说说之前好像背过，不过忘完了Redis里持久化方式有哪些还记得AOF和RDBGolang的GMP模型怎么调度的还有点印象，巴拉说了一堆Kafka用过...
点赞 评论 收藏
转发
头像
喜欢喝椰奶
04-23 16:13
已编辑
郑州轻工业大学 计算机类
点赞 评论 收藏
转发
1 8 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
660051次浏览 10924人参与
# 无实习如何秋招上岸 #
212825次浏览 3311人参与
# 你的简历改到第几版了 #
295751次浏览 4476人参与
# 23届的你们都什么时候入职？ #
83330次浏览 724人参与
# 租房前辈的忠告 #
30965次浏览 2025人参与
# 找工作中的意难平 #
184243次浏览 3340人参与
# 硬件人的简历怎么写 #
76222次浏览 775人参与
# 华为开奖那些事 #
694480次浏览 5968人参与
# 简历中的项目经历要怎么写 #
422045次浏览 7175人参与
# 机械人怎么评价今年的华为 #
65840次浏览 530人参与
# 秋招开了，你想投哪些公司呢 #
115021次浏览 3234人参与
# 五一之后，实习真的很难找吗？ #
16813次浏览 105人参与
# 我想象的工作vs实际工作 #
90050次浏览 1523人参与
# 金融银行面经 #
4645次浏览 104人参与
# 你投了多少份简历，才拿到offer？ #
5272次浏览 59人参与
# 你已经投递多少份简历了 #
285958次浏览 4335人参与
# 第一份工作应该选择高薪还是大平台 #
33719次浏览 252人参与
# 本周投递记录 #
194164次浏览 5013人参与
# 工作压力大怎么缓解 #
9713次浏览 135人参与
# 打工人的辛酸 #
8054次浏览 113人参与
牛客网
牛客企业服务