2024-03-27 20:45 浙江大学自然语言处理

关注

淘天3.27笔试

#软件开发2024笔面经#

编程题：

第三题不会

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

最大中位数为 2。
选一个 2 有两种方案，选两个 2 有一种方案，选三个数有一种方案。

全部评论

推荐最新楼层

发呆de鼻涕熊

淘天集团_Java后端开发

后端最后一题是染色

5 回复分享

发布于 2024-03-27 20:51 安徽

开心好好好

门头沟学院算法工程师

这个题我真的服了，改了一个小时，测了N个用例都没问题，已提交就0%。。。不知道哪里有问题

4 回复分享

发布于 2024-03-27 20:47 上海

想去北京的马里奥爱读书

浙江大学算法工程师

靠运气ak选手来啦，最后一题我是数学求解的，先找最大值出现的次数，然后按照子序列长度逐个用组合数计算

2 回复分享

发布于 2024-03-27 20:57 浙江

羌笛声胡旋舞

华中科技大学 C++

我笔试完才知道中位数原来是排序后的😅这样的话其实只要统计最大数的数量，然后其他值数量小于最大值数量就可以了

2 回复分享

发布于 2024-03-27 20:58 湖北

Dr_Lin

门头沟学院深度学习

第三题到底是连续的子序列还是可以不连续的子序列

点赞回复分享

发布于 2024-03-27 20:47 上海

已注销

笔试题不一样吗

点赞回复分享

发布于 2024-03-27 20:48 安徽

刘99

浙江大学 Java

难道不同语言的编程题不一样吗我java最后一道是求染色最小范围k

点赞回复分享

发布于 2024-03-27 20:48 浙江

towindy

门头沟学院 Java

怎么题不一样

点赞回复分享

发布于 2024-03-27 20:49 江苏

小熊想吃小熊饼干

楼主

浙江大学自然语言处理

我投的是机器学习方向

点赞回复分享

发布于 2024-03-27 20:50 浙江

缩缩

北京理工大学 Java

序列是排序过的吗...

点赞回复分享

发布于 2024-03-27 21:51 北京

02-20 20:36

北京邮电大学 Java

美团数据系统研发日常实习一面

timeline:2.14晚上莫名其妙给我发了个2.20的面试，没电话通知也，但本着经验+1的想法还是面了。一、实习介绍：1.介绍实习有含金量的点，实习的工作。（我介绍了实习的项目）2.接口幂等性3.慢SQL问题，怎么发现的，场景，怎么排查4.Mysql索引相关，索引底层，联合索引5.联合索引和单列索引的区别（单列索引给我挖坑呢，大家注意区分单列中有主键索引和非主键索引）6.联合索引的使用，要注意什么（最左匹配，范围查询，sql语句上运算）二、项目介绍：1.介绍项目有含金量的点，项目的工作（魔改黑马头条）2.Redis常见数据类型及其底层（重点说了zset）3.kafka解决mysql和red...

点赞评论收藏

02-16 15:13

OPPO_人力资源部_人事专员(准入职员工)

OPPO内推OPPO面经

OPPO 测开面经昨天在等某小厂面试时候，突然接到oppo电话，聊了两句直接就开始问八股了，可能要人要的比较急，没有通过hr约时间。询问内容主要是java的八股，记录如下：1、接口和抽象类的概念，定义以及区别。2、synchronized关键字，能够修饰什么，修饰方式的作用3、什么是单例模式，回答中有提到会减少性能消耗，有揪着这个点继续问，为什么会性能更好，这个是主要目的吗？不同的单例模式实现方法之间的性能差别（没回答出来）4、Stringbuilder和Stringbuffer之间的区别，为什么一个线程安全一个不安全5、volatile关键字6、原子操作7、Java 的反射机制8、sql t...

点赞评论收藏

01-14 00:29

新乡学院 PCB工程师

这份简历能找到硬件类工作吗

浪子陪都：简历最优秀的地方放到了后面，国奖，校级奖学金这些是最亮眼的。说明你跟同级别的学生不一样。建议台灯这个，PCB布局布线这个词汇不专业，业内是PCB Layout，第二，单片机的板子一般不用考虑SI，PI 都是低速信号，只要遵循3W原则就好了。单片机的项目太low了，技能这块，你要看一下BOSS直聘的招聘要求，按照别人的要求写，一些关键词可以增加你简历被检索到的概率。主修课程不用写，这个没有人去关注的。

点赞评论收藏