2020哔哩哔哩校招后端开发笔试编程题总结

简介: 2020哔哩哔哩校招后端开发笔试编程题总结

2020哔哩哔哩校招后端开发笔试编程题总结


1.给定一个正整数N,试求有多少组连续正整数满足所有数字之和为N? (1 <= N <= 10 ^ 9)


暴力求解法:

package Day44;
/**
 * @Author Zhongger
 * @Description 给定一个正整数N,试求有多少组连续正整数满足所有数字之和为N? (1 <= N <= 10 ^ 9)
 * @Date 2020.3.17
 */
public class FindSumIsNSolution {
    public static void main(String[] args) {
        System.out.println(new FindSumIsNSolution().getSum(100));
    }
    public int getSum(int n){
        if (n<1||n>Math.pow(10,9)){
            return 0;
        }
        int count=0;
        for (int i = 1; i < n/2+1; i++) {
            int curSum=0;
            int curVal=i;
            while (curSum<n){
                curSum+=curVal;
                curVal++;
            }
            if (curSum==n){
                count++;
            }
        }
        return count;
    }
}

2.从标准输入读取字符串,按照指定的两层分隔符切分成多对key-value,依次输出到标准输出中。

注意:仅输出key和value都为非空串的pair。

输入描述:

每一行有效输入为三列,列之间以 ’ ’ 分隔,第一列表示key_value_pairs_delimiter,第二列表示key_value_delimiter,第三列表示待切分的字符串。分隔符 ’ ’ 不会出现在列内容中。

输入样例:


# : a:3#b:8#c:9


输出描述:

先输出有效key-value对的个数(单独一行);再依次输出key-value对,每一对单独成行,以’ ‘分隔key和value。

输出样例:


3
a 3
b 8
c 9


思路也不难,运用Java的字符串处理函数很容易写出来的

package Day44;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Scanner;
/**
 * @Author Zhongger
 * @Description 从标准输入读取字符串,按照指定的两层分隔符切分成多对key-value,依次输出到标准输出中。
 * 注意:仅输出key和value都为非空串的pair。
 * @Date 2020.3.17
 */
public class SplitStringToKVSolution {
    public static void main(String[] args) {
        SplitStringToKVSolution splitStringToKVSolution = new SplitStringToKVSolution();
        String string = splitStringToKVSolution.getString();
        splitStringToKVSolution.printKeyValue(string);
    }
    public String getString(){
        Scanner scanner = new Scanner(System.in);
        return scanner.nextLine();
    }
    public void printKeyValue(String str){
        String[] strings = str.split(" ");//以' '为分隔符
        String key_value_pairs_delimiter = strings[0]; //每个k-v对之间的分隔符
        String key_value_delimiter = strings[1];//k与v的分隔符
        String kvStr=strings[2];//待处理的串
        String[] eachKVStrs = kvStr.split(key_value_pairs_delimiter);//键值对数组,其中每个元素为键值对
        int count=0;//有效键值对的个数
        HashMap<String, String> map = new HashMap<>();//存放键值对
        for (String eachKVStr : eachKVStrs) {//遍历拿到每个键值对
            String[] kvs = eachKVStr.split(key_value_delimiter);//拿到键、值数组
            if (kvs.length==2){//有效的键值对
                count++;
                map.put(kvs[0],kvs[1]);
            }
        }
        System.out.println(count);
        Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()){
            Map.Entry<String, String> entry = iterator.next();
            System.out.println(entry.getKey()+" "+entry.getValue());
        }
    }
}

运行结果如下:

2020031715130078.png


3.给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。

你总共三种操作方法:


  • 插入一个字符
  • 删除一个字符
  • 替换一个字符


(这题我不会,需要用到动态规划,等我学完后再来做这题~)

相关文章
|
5月前
|
存储 消息中间件 前端开发
PHP后端与uni-app前端协同的校园圈子系统:校园社交场景的跨端开发实践
校园圈子系统校园论坛小程序采用uni-app前端框架,支持多端运行,结合PHP后端(如ThinkPHP/Laravel),实现用户认证、社交关系管理、动态发布与实时聊天功能。前端通过组件化开发和uni.request与后端交互,后端提供RESTful API处理业务逻辑并存储数据于MySQL。同时引入Redis缓存热点数据,RabbitMQ处理异步任务,优化系统性能。核心功能包括JWT身份验证、好友系统、WebSocket实时聊天及活动管理,确保高效稳定的用户体验。
303 4
PHP后端与uni-app前端协同的校园圈子系统:校园社交场景的跨端开发实践
|
7月前
|
JSON 自然语言处理 前端开发
【01】对APP进行语言包功能开发-APP自动识别地区ip后分配对应的语言功能复杂吗?-成熟app项目语言包功能定制开发-前端以uniapp-基于vue.js后端以laravel基于php为例项目实战-优雅草卓伊凡
【01】对APP进行语言包功能开发-APP自动识别地区ip后分配对应的语言功能复杂吗?-成熟app项目语言包功能定制开发-前端以uniapp-基于vue.js后端以laravel基于php为例项目实战-优雅草卓伊凡
319 72
【01】对APP进行语言包功能开发-APP自动识别地区ip后分配对应的语言功能复杂吗?-成熟app项目语言包功能定制开发-前端以uniapp-基于vue.js后端以laravel基于php为例项目实战-优雅草卓伊凡
|
10月前
|
存储 缓存 负载均衡
后端开发中的性能优化策略
本文将探讨几种常见的后端性能优化策略,包括代码层面的优化、数据库查询优化、缓存机制的应用以及负载均衡的实现。通过这些方法,开发者可以显著提升系统的响应速度和处理能力,从而提供更好的用户体验。
325 6
|
6月前
|
前端开发 JavaScript 关系型数据库
2025 年前端与后端开发方向的抉择与展望-优雅草卓伊凡
2025 年前端与后端开发方向的抉择与展望-优雅草卓伊凡
281 5
2025 年前端与后端开发方向的抉择与展望-优雅草卓伊凡
|
6月前
|
监控 前端开发 小程序
陪练,代练,护航,代打小程序源码/前端UNIAPP-VUE2.0开发 后端Thinkphp6管理/具备家政服务的综合型平台
这款APP通过技术创新,将代练、家政、娱乐社交等场景融合,打造“全能型生活服务生态圈”。以代练为切入点,提供模块化代码支持快速搭建平台,结合智能匹配与技能审核机制,拓展家政服务和商业管理功能。技术架构具备高安全性和扩展性,支持多业务复用,如押金冻结、录屏监控等功能跨领域应用。商业模式多元,包括交易抽成、增值服务及广告联名,同时设计跨领域积分体系提升用户粘性,实现生态共生与B端赋能。
514 13
|
6月前
|
人工智能 小程序 NoSQL
【一步步开发AI运动小程序】二十一、如何将AI运动项目配置持久化到后端?
本文介绍基于云智「Ai运动识别引擎」的运动配置持久化方案,旨在优化小程序或Uni APP中AI运动识别能力。通过将运动检测参数(如`Key`、`Name`、`TickMode`、`rules`或`samples`)持久化到后端,可避免因频繁调整运动参数而重新发布应用,提升用户体验。持久化数据结构支持规则和姿态样本存储,适用于关系数据库、文件或文档数据库(如MongoDB)。此外,云智还提供运动自动适配工具及「AI乐运动」产品,助力快速实现AI体育、全民健身等场景。
|
7月前
|
Java API Docker
在线编程实现!如何在Java后端通过DockerClient操作Docker生成python环境
以上内容是一个简单的实现在Java后端中通过DockerClient操作Docker生成python环境并执行代码,最后销毁的案例全过程,也是实现一个简单的在线编程后端API的完整流程,你可以在此基础上添加额外的辅助功能,比如上传文件、编辑文件、查阅文件、自定义安装等功能。 只有锻炼思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
在线编程实现!如何在Java后端通过DockerClient操作Docker生成python环境
|
9月前
|
前端开发 Java 数据库连接
Java后端开发-使用springboot进行Mybatis连接数据库步骤
本文介绍了使用Java和IDEA进行数据库操作的详细步骤,涵盖从数据库准备到测试类编写及运行的全过程。主要内容包括: 1. **数据库准备**:创建数据库和表。 2. **查询数据库**:验证数据库是否可用。 3. **IDEA代码配置**:构建实体类并配置数据库连接。 4. **测试类编写**:编写并运行测试类以确保一切正常。
334 2
|
10月前
|
机器学习/深度学习 前端开发 算法
婚恋交友系统平台 相亲交友平台系统 婚恋交友系统APP 婚恋系统源码 婚恋交友平台开发流程 婚恋交友系统架构设计 婚恋交友系统前端/后端开发 婚恋交友系统匹配推荐算法优化
婚恋交友系统平台通过线上互动帮助单身男女找到合适伴侣,提供用户注册、个人资料填写、匹配推荐、实时聊天、社区互动等功能。开发流程包括需求分析、技术选型、系统架构设计、功能实现、测试优化和上线运维。匹配推荐算法优化是核心,通过用户行为数据分析和机器学习提高匹配准确性。
687 5
|
10月前
|
消息中间件 运维 安全
后端开发中的微服务架构实践与挑战####
在数字化转型的浪潮中,微服务架构凭借其高度的灵活性和可扩展性,成为众多企业重构后端系统的首选方案。本文将深入探讨微服务的核心概念、设计原则、关键技术选型及在实际项目实施过程中面临的挑战与解决方案,旨在为开发者提供一套实用的微服务架构落地指南。我们将从理论框架出发,逐步深入至技术细节,最终通过案例分析,揭示如何在复杂业务场景下有效应用微服务,提升系统的整体性能与稳定性。 ####
156 1

热门文章

最新文章