3.10百度笔试

补:第二题不是n的阶乘,是n的∑求和
1.将一个数组分成k份,要求每一份的平均值和最小
思路:排序,然后将前k-1个最小的单独分组,将剩下的分为一组
2.求一个由r e d三个字符组合的字符串,要求得有k个回文子串,例如red就有三个回文子串

思路:三个字符串不管怎么排最短的一定是一堆相同字符,比如要求3个的话就是rr就是最短,
然后又知道n个相同字符的回文子串是n!个

所以先去排x个r保证 x的阶乘恰好小于等于k,然后再排y个e 保证y的阶乘恰好小于等于k-x!
同理排z个d,保证z恰好小于k-x!-y!,最后剩下的个数就用red循环来补就是了

第三题:小红写了一堆方法,有些方法是重载有效,有些冲突无效,比如输入
int f() 
int f(int x)
int f(int y) 
输出yes yes no
思路:定义Function类,里面有返回类型,方法名字,一个hashmap记录着参数类型和其数量,然后自己写个比较方法equal 如果名字相同并且hashmap的大小相同,并且每个键值对都相同那么冲突(其实好像不用记录返回类型)
然后就是挨个查有没有跟成功队列的方法冲突的,如果没有就放入成功队列里面去
第三题有没有更好的思路的,我不知道怎么比较才更快,就只有每次比较时遍历成功队列取出每一条方法进行比较,感觉有点呆
感觉最近运气不是很好,每个厂的终面都暴死,攒攒运气吧

全部评论
第一题一样的思路第一题一样的思路用JAVA写只过了30%,然后剩余的超时了
1 回复 分享
发布于 2023-04-10 23:06 江苏
不知道为什么和你一样的思路,只能A60%
1 回复 分享
发布于 2023-04-10 22:45 安徽
第一题按照你的思路通过率0%啊
1 回复 分享
发布于 2023-04-10 22:17 江苏
分离出方法名和参数类型名,用方法名+参数列表类型名作为key丢到一个HashSet里面就可以吧
1 回复 分享
发布于 2023-04-10 21:43 浙江
第一题这种思路怎么证明是对的呀
点赞 回复 分享
发布于 2023-04-11 14:57 江苏
n个相同字符的回文子串是n!阶乘吗?不是n∑求和吗
点赞 回复 分享
发布于 2023-04-11 12:04 上海
mark下是4/10,问下第一题这个思路怎么保证每个子序列不含重复值啊
点赞 回复 分享
发布于 2023-04-10 22:58 上海

相关推荐

2025-11-04 21:22
天津理工大学 Java
Tom哥981:让我来压力你!!!: 这份简历看着“技术词堆得满”,实则是“虚胖没干货”,槽点一抓一大把: 1. **项目描述是“技术名词报菜名”,没半分自己的实际价值** 不管是IntelliDoc还是人人探店,全是堆Redis、Elasticsearch、RAG这些时髦词,但你到底干了啥?“基于Redis Bitmap管理分片”是你写了核心逻辑还是只调用了API?“QPS提升至1500”是你独立压测优化的,还是团队成果你蹭着写?全程没“我负责XX模块”“解决了XX具体问题”,纯把技术文档里的术语扒下来凑字数,看着像“知道名词但没实际动手”的实习生抄的。 2. **短项目塞满超纲技术点,可信度直接***** IntelliDoc就干了5个月,又是RAG又是大模型流式响应又是RBAC权限,这堆活儿正经团队分工干都得小半年,你一个后端开发5个月能吃透这么多?明显是把能想到的技术全往里面塞,生怕别人知道你实际只做了个文件上传——这种“技术堆砌式造假”,面试官一眼就能看出水分。 3. **技能栏是“模糊词混子集合”,没半点硬核度** “熟悉HashMap底层”“了解JVM内存模型”——“熟悉”是能手写扩容逻辑?“了解”是能排查GC问题?全是模棱两可的词,既没对应项目里的实践,也没体现深度,等于白写;项目里用了Elasticsearch的KNN检索,技能栏里提都没提具体掌握程度,明显是“用过但不懂”的硬凑。 4. **教育背景和自我评价全是“无效信息垃圾”** GPA前10%这么好的牌,只列“Java程序设计”这种基础课,分布式、微服务这些后端核心课提都不提,白瞎了专业优势;自我评价那堆“积极认真、细心负责”,是从招聘网站抄的模板吧?没有任何和项目挂钩的具体事例,比如“解决过XX bug”“优化过XX性能”,纯废话,看完等于没看。 总结:这简历是“技术名词缝合怪+自我感动式凑数”,看着像“背了后端技术栈名词的应届生”,实则没干货、没重点、没可信度——面试官扫30秒就会丢一边,因为连“你能干嘛”都没说清楚。
点赞 评论 收藏
分享
2025-11-04 19:05
已编辑
东莞城市学院 单片机
不知道怎么取名字_:你这个要实习两年?哪有这么久的,感觉就是即使你毕业了,但还按实习的话,是不是不用给你缴社保公积金啥的
点赞 评论 收藏
分享
评论
2
10
分享

创作者周榜

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