淘天3.27笔试

#软件开发2024笔面经#

编程题:

第三题不会

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

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

相关推荐

昨天 14:54
已编辑
中山大学 全栈开发
积功德职位描述ByteIntern:面向2026届毕业生(2025年9月-2026年8月期间毕业),为符合岗位要求的同学提供转正机会。团队介绍:抖音-智能创作团队是为抖音业务提供AI,特效,音视频创作技术能力,涵盖了计算机视觉、图形学、拍摄编辑、特效、客户端、服务端工程等技术领域,并以多种形式向抖音提供业界前沿的内容理解、内容创作、互动体验与消费的能力和行业解决方案,同时通过火山引擎为企业客户提供服务。1、负责视频、图像类算法在客户端和服务端的性能优化和工程部署;2、跟进业界先进的高性能优化技术,参与跨平台高性能计算引擎建设;3、参与支持业务的基础工程平台建设,探索高效的算法工程化部署方案。职位要求:1、2026届本科及以上学历在读,计算机等相关专业优先;2、熟悉C/C++/Java/OC语言的其中任意一种,具备一定的计算机基础;3、有移动客户端Android/iOS App开发经验优先,有基于Android/iOS平台的音视频开发经验的优先;4、了解FFmpeg、GPUImage等开源多媒体框架者优先,对视频编辑处理兴趣浓厚者优先。事后回忆,具体有些内容忘了,只记录了记得的。。。一面(2025.6.25)55min:1. 智能指针哪几种,使用场景?2. C++线程池,如何实现,优点和好处?过程中面试官多次提示,跟我对暗号。。。3. C++构造函数可以调用虚函数吗?4. OpenGL 渲染管线?5. 纹理内存优化?根据自己 iOS 相关经历瞎答一通,说苹果设备是统一内存,还有关于 CVPixelBuffer 之类的东西6. OpenGL PBO (Pixel Buffer Object) 有没有使用过?7. 你还做过GAN,实际落地吗?你知道的GAN有哪些?8. 算法题:合并两个有序链表,ACM模式9. 询问 base 地要求?除了北京都可以。。。10. 反问:组内业务?二面(2025.6.26)1h20min:主要是根据简历内容来的1. 智能指针是如何实现的?2. 强引用计数指针,多线程访问会不会有问题,怎么保证安全?3. OpenGL ES 和 OpenGL 的区别?4. glFlush() 和 glFinish() 的区别?5. GLSL shader 是使用过还是比较熟?6. 你简历上提到修复过渲染流程的bug,具体讲讲是什么?7. 你理解的移动端和桌面端GPU渲染区别在哪?8. 看你简历上有提到人脸美颜美妆算法,你能讲一讲美妆是怎么做的吗?9. Metal 熟悉吗?Metal 的优点?仅限于使用过。。。10. 多线程渲染?没接触过。。。11. 看你简历上的检测、分割模型开发工作,展开讲一讲?12. 数据结构和算法熟悉吧,说一下快排和堆排时间复杂度?13. 手撕快排和堆排14. 智力题:25匹马,5条跑道,最少需要多少场比赛,可以找出跑得最快的 3 匹马?面试官中间提示了一次,脑袋宕机,想了挺久的。15. 问什么时候能来实习?回答 8 月初,8月5-7号,至少能保证3个月的实习。16. 反问:我没有提问题。。。17. 如果后面还有面试,hr会通知你的。。。过了 周五+周末+周一白天,周一晚上收到邮件,感谢信🙏🙏🙏不敢相信,业务经历几乎是重合的,这么匹配都能挂了。。。可能是因为我最近一年完全不是做客户端的。。。
查看23道真题和解析
点赞 评论 收藏
分享
06-17 12:05
已编辑
南昌大学 Java
没想到我也能一周速通字节,javaer简历boss上被字节的测开捞了,项目是点评和rpc,之前0实习。简单说下时间线和面试内容吧,三面都是温柔的小姐姐,面试体验很好。总结来说基本没有问常规八股,都是围绕项目细节展开的场景问题,开放性问题,然后带一点八股。⌚️投递时间:5.28👋一面:6.9 40min1.自我介绍2.项目拷打(超卖问题怎么解决的,由此展开聊了很久,各种细节拷打)3.算法题:将长度为n的数组分成m个和相等的子数组,求m的最大值,非hot100原题,leetcode698有道类似的,只给了10分钟,时间有点短没完全写出来,本来感觉都凉了但还是放过我了,感恩。4.高考成绩如何实现排...
一笑而过2222:一、抖音App长期无响应原因分析 1. 客户端问题:App版本过旧存在兼容性缺陷或代码逻辑错误;本地缓存、用户数据损坏影响加载;手机系统版本低、硬件性能不足导致不兼容。 2. 网络问题:网络信号差、无网络或DNS解析失败;代理设置错误、企业网络拦截抖音域名。 3. 服务端问题:启动依赖的API响应慢、服务端故障;CDN静态资源下载超时。 4. 第三方依赖问题:广告、推送等SDK初始化异常;系统服务未启用或关键权限缺失。 5. 其他原因:系统时间错误、后台应用抢占资源;用户频繁点击启动图标引发冲突。 二、电商平台兑奖系统测试用例 1. 功能测试:验证正常兑换、积分不足、限量商品重复兑换、库存实时更新及兑换记录查询功能。 2. 兼容性测试:在不同操作系统、浏览器环境下,确保功能正常和UI适配。 3. 性能与安全测试:模拟高并发检验系统稳定性;测试接口防刷机制;防御SQL注入攻击。 4. 异常场景测试:覆盖断网、服务端数据回滚、奖品过期等异常情况处理。 5. 用户体验测试:评估兑换流程是否简洁,错误提示是否明确,页面加载速度是否达标。 三、扩展建议 使用Firebase Crashlytics等工具上报启动日志排查抖音无响应问题;针对兑奖系统进行压测,重点监控TPS、错误率及响应时间 。
查看14道真题和解析
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

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