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的最少操作次数。

你总共三种操作方法:


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


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

相关文章
|
24天前
|
存储 缓存 负载均衡
后端开发中的性能优化策略
本文将探讨几种常见的后端性能优化策略,包括代码层面的优化、数据库查询优化、缓存机制的应用以及负载均衡的实现。通过这些方法,开发者可以显著提升系统的响应速度和处理能力,从而提供更好的用户体验。
51 4
|
3天前
|
开发框架 小程序 前端开发
圈子社交app前端+后端源码,uniapp社交兴趣圈子开发,框架php圈子小程序安装搭建
本文介绍了圈子社交APP的源码获取、分析与定制,PHP实现的圈子框架设计及代码编写,以及圈子小程序的安装搭建。涵盖环境配置、数据库设计、前后端开发与接口对接等内容,确保平台的安全性、性能和功能完整性。通过详细指导,帮助开发者快速搭建稳定可靠的圈子社交平台。
|
16天前
|
机器学习/深度学习 前端开发 算法
婚恋交友系统平台 相亲交友平台系统 婚恋交友系统APP 婚恋系统源码 婚恋交友平台开发流程 婚恋交友系统架构设计 婚恋交友系统前端/后端开发 婚恋交友系统匹配推荐算法优化
婚恋交友系统平台通过线上互动帮助单身男女找到合适伴侣,提供用户注册、个人资料填写、匹配推荐、实时聊天、社区互动等功能。开发流程包括需求分析、技术选型、系统架构设计、功能实现、测试优化和上线运维。匹配推荐算法优化是核心,通过用户行为数据分析和机器学习提高匹配准确性。
51 3
|
1月前
|
存储 前端开发 Java
深入理解后端开发:从基础到高级
本文将带你走进后端开发的神秘世界,从基础概念到高级应用,一步步揭示后端开发的全貌。我们将通过代码示例,让你更好地理解和掌握后端开发的核心技能。无论你是初学者还是有一定经验的开发者,这篇文章都将为你提供有价值的信息和启示。
|
30天前
|
运维 监控 Java
后端开发中的微服务架构实践与挑战####
在数字化转型加速的今天,微服务架构凭借其高度的灵活性、可扩展性和可维护性,成为众多企业后端系统构建的首选方案。本文深入探讨了微服务架构的核心概念、实施步骤、关键技术考量以及面临的主要挑战,旨在为开发者提供一份实用的实践指南。通过案例分析,揭示微服务在实际项目中的应用效果,并针对常见问题提出解决策略,帮助读者更好地理解和应对微服务架构带来的复杂性与机遇。 ####
|
28天前
|
消息中间件 运维 安全
后端开发中的微服务架构实践与挑战####
在数字化转型的浪潮中,微服务架构凭借其高度的灵活性和可扩展性,成为众多企业重构后端系统的首选方案。本文将深入探讨微服务的核心概念、设计原则、关键技术选型及在实际项目实施过程中面临的挑战与解决方案,旨在为开发者提供一套实用的微服务架构落地指南。我们将从理论框架出发,逐步深入至技术细节,最终通过案例分析,揭示如何在复杂业务场景下有效应用微服务,提升系统的整体性能与稳定性。 ####
39 1
|
30天前
|
消息中间件 运维 API
后端开发中的微服务架构实践####
本文深入探讨了微服务架构在后端开发中的应用,从其定义、优势到实际案例分析,全面解析了如何有效实施微服务以提升系统的可维护性、扩展性和灵活性。不同于传统摘要的概述性质,本摘要旨在激发读者对微服务架构深度探索的兴趣,通过提出问题而非直接给出答案的方式,引导读者深入
45 1
|
30天前
|
负载均衡 监控 API
后端开发中的微服务架构实践与挑战
本文深入探讨了微服务架构在后端开发中的应用,分析了其优势和面临的挑战,并通过案例分析提出了相应的解决策略。微服务架构以其高度的可扩展性和灵活性,成为现代软件开发的重要趋势。然而,它同时也带来了服务间通信、数据一致性等问题。通过实际案例的剖析,本文旨在为开发者提供有效的微服务实施指导,以优化系统性能和用户体验。
|
2月前
|
Web App开发 开发框架 JavaScript
深入浅出Node.js后端开发
本文将带你领略Node.js的魅力,从基础概念到实践应用,一步步深入理解并掌握Node.js在后端开发中的运用。我们将通过实例学习如何搭建一个基本的Web服务,探讨Node.js的事件驱动和非阻塞I/O模型,以及如何利用其强大的生态系统进行高效的后端开发。无论你是前端开发者还是后端新手,这篇文章都会为你打开一扇通往全栈开发的大门。
|
1月前
|
Web App开发 JavaScript 前端开发
深入浅出Node.js后端开发
本文将带领读者从零基础开始,一步步深入到Node.js后端开发的精髓。我们将通过通俗易懂的语言和实际代码示例,探索Node.js的强大功能及其在现代Web开发中的应用。无论你是初学者还是有一定经验的开发者,这篇文章都将为你提供新的见解和技巧,让你的后端开发技能更上一层楼。

热门文章

最新文章