淘天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 北京

相关推荐

11-22 18:35
南京审计大学金审学院 审计
辞退了很喜欢的实习生，总结他3个“雷点”
实习生的“雷区”：那些你需要避开的坑最近我不得不辞退了一位实习生，虽然他很努力，也很会说话，但有些行为实在让人无法忍受。总结了他的几个“雷区”，希望大家引以为戒。1. 上班摸鱼可以，但别太嚣张大家都知道，上班时间玩手机属于“摸鱼”，但摸鱼也要有个度。这位实习生的工位就在我旁边，背后是老板。他居然敢翘着二郎腿，懒洋洋地靠在椅背上，手机举到肩膀高度，玩得不亦乐乎。你说，这是不是有点太嚣张了？摸鱼可以，但别让领导和老板看得一清二楚啊！2. 犯错不可怕，但要敢于承认工作中犯错是难免的，关键是要及时补救和复盘，避免再犯。这位实习生经常算错数据，商品价格也会搞错，交代的工作没有后续进展。更让人无语的是，他...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-12 10:48
已编辑
无题
😁
秋招之苟：邻居家老哥19届双2硕大厂开发offer拿遍了，前几天向他请教秋招，他给我看他当年的简历，0实习实验室项目技术栈跟开发基本不沾边😂，我跟他说这个放在现在中厂简历都过不了
点赞 评论 收藏
分享
10-04 21:46
襄阳职业技术学院 Web前端
带专现状
为什么总碰到牛马
河和静子：如果大专也能好过的话，我寒窗苦读几年的书不是白读了？
点赞 评论 收藏
分享
11-20 17:00
柠檬微趣_人力资源_HR
柠檬微趣25内推
目前很多同学已经被逼签了，局势其实已经开始变化了，各个厂子都有被鸽的岗位，很多hr开始线下捞人，只能说风险和收益并存，趁着11月hr还有捞人指标，没有投的赶紧，最后一波福利期了！中国游戏厂商出海收入前15名，合成手游赛道全球收入最高发行商！实习岗位：策划类：策划实习生运维类：网络运维实习生、主机运维实习生后台开发类：AI实习生、后台实习生(C++)客户端开发类：C++游戏开发实习生(客户端)Unity游戏客户端实习生【正式岗位】1. 客户端类：C++客户端、U3D客户端2. 后端类：C++服务器、Java服务器3. 数据类：大数据开发、数据分析工程师、游戏数据分析师4. 运维类：Linu...
投递柠檬微趣等公司10个岗位 >
点赞 评论 收藏
分享
1 8 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
360889次浏览 3540人参与
# 如果再来一次，你还会选择这个工作吗？ #
93569次浏览 908人参与
# 百度开奖 #
219361次浏览 1400人参与
# 地方国企笔面经互助 #
5479次浏览 13人参与
# 我的实习求职记录 #
6092793次浏览 83740人参与
# 发工资后，你做的第一件事是什么 #
2661次浏览 9人参与
# 阿里云管培生offer #
43700次浏览 1014人参与
# ai智能作图 #
5464次浏览 99人参与
# 听到哪句话就代表面试稳了or挂了？ #
95542次浏览 805人参与
# 上班到公司第一件事做什么？ #
14261次浏览 162人参与
# 如何写一份好简历 #
614481次浏览 8690人参与
# 如果有时光机，你最想去到哪个年纪？ #
25831次浏览 537人参与
# 如何一边实习一边秋招 #
1001008次浏览 12703人参与
# 华为工作体验 #
108307次浏览 848人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
38239次浏览 346人参与
# 实习中的菜狗时刻 #
279286次浏览 2746人参与
# 国央企薪资爆料 #
15380次浏览 118人参与
# 阿里求职进展汇总 #
71064次浏览 763人参与
# 腾讯求职进展汇总 #
202275次浏览 1673人参与
# 上班苦还是上学苦呢？ #
93150次浏览 814人参与
# 职场吐槽大会 #
91243次浏览 756人参与
# 国企还是互联网，你怎么选？ #
90520次浏览 708人参与
牛客网
牛客企业服务