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