得物 Java开发 春招一笔

#软件开发笔面经# 笔试时间两个小时,总共三部分,20道选择题,20道测评题,3道编程题,今天1小时解决战斗,所有大厂笔试中最快的一次
第一道编程题 使用最少的操作次数使得字符串成为一个合法的括号序列,字符串只含有{、[、]、}四种字符类型,每次操作可以使得]变成},}变成].这题熟悉合法括号序列的判断就很容易做出来,直接使用栈来存储遍历过的字符,判断什么时候需要出栈就行
第二道编程题 将一个整数划分成四质数之和 。直接二分法,将一个整数首先分成两个质数之和,再判断每个质数是否能够由其他两个质数组成
第三道编程题 简单理解就是每次操作可以从数组当中删除一个元素,使得数组中不存在任意两数之和为目标值,求最少操作次数
这题示例较为容易,我举两个特殊例子,数组元素 7 7 7 7 7 7 7 目标值 14,最少操作次数6次
数值元素2 2 2 8 8 8 8 目标值 10 最少操作次数3 次
全部评论
第二题是啥定理啊
点赞 回复 分享
发布于 03-16 22:52 广东
Mark
点赞 回复 分享
发布于 03-17 13:16 吉林
大佬,考虑pdd吗,hc多多,可帮忙看简历,跟进度
点赞 回复 分享
发布于 03-17 15:06 上海

相关推荐

03-16 21:30
门头沟学院 Java
投递上海得物信息集团有限公司等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务