字节跳动2019春招研发编程题(一)

【公司真题--字节跳动】字节跳动2019春招研发部分编程题汇总 阅读详情

题目1 聪明的编辑

在这里插入图片描述
在这里插入图片描述

2.半错误解法

使用栈

import java.util.*;
public class Main{
    public static void slove(String str){
        /**
        整体的思路是:如果数组中的字符开始重复,那么就用栈来保存
        同时记录重复的次数,如果存在像woooow这样的字符,判断该字符是否和栈顶元素相同,
        相同就不加入,如果count>=2并且下一字符与当前字符不重复,就可以清空栈,重新开始
        该种解法,对于单个简单字符没有问题,
        但是对图片中展示方法没有处理能力。
        */
        char[] ch = str.toCharArray();
        int count = 0;
        StringBuilder sb = new StringBuilder();
        Stack<Character> queue = new Stack<>();
        sb.append(ch[0]);

        // 别出小错误
        for(int s1 = 1; s1 < ch.length; s1++){
           if(ch[s1] != ch[s1-1] && count == 0){
               sb.append(ch[s1]);
           }else{
               if(ch[s1] == ch[s1-1]){
                   ++count;
               }

               if(queue.isEmpty()){
                   queue.push(ch[s1]);

               }else if(queue.peek() != ch[s1]){
                   // 使用栈,要不队列的peek(),是队列的头部
                   queue.push(ch[s1]);
               }

               if(count >= 2 && s1 < ch.length-1 && ch[s1] != ch[s1 + 1]){
                   for(Object c : queue.toArray()){
                       sb.append(c);
                   }
                   count = 0;
                   queue.clear();
               }

               if(count >= 2 && s1 == ch.length-1){
                   for(Object c : queue.toArray()){
                       sb.append(c);
                   }
               }
           }
        }   
        System.out.println(sb.toString());
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[] strings = new String[n];
        for(int i =0; i < n; i++){
            strings[i] = sc.next();
        }
        for(String s : strings){
            slove(s);
        }
    }
}

在这里插入图片描述

3.正确解法(自动机)

import java.util.*;
public class Main{
    public static void slove(String str){
        int state = 0; // 初始化状态0
        char[] ch = str.toCharArray();
        char cur; // 当前字符
        // (@如果接下来要处理整一段字符,先在这里保存一个last,这个我想到了)
        char last = ch[0]; // 初始化为第一个字符

        StringBuilder sb = new StringBuilder();
        sb.append(ch[0]);

        /**
         * 中间的状态不需要保存,只需保存上一步处理过的last
         * 总共分3种情况:
         *   1、AA      、AB
         *   2、AAA、AAB
         *   3、AAAA、AABC
         */
        /**
         * 栈维持了一个中间状态,记录了很多中间值,只能边走边判断,除非移除
         * 无法像这种解法一样,根据不同的情况,进入不同的状态
         */

        for(int s1 = 1; s1 < ch.length; s1++) {
            cur = ch[s1];

            switch (state) {
                case 0: {
                    if (cur == last) { // 如果是相等的,则进入状态1 AA模式
                        state = 1;
                    } else {
                        state = 0; // 继续状态0, AB模式
                    }
                    break;
                }
                case 1: {
                    // 上一步存储了AA或者AB
                    // 只和last比,比较已有的情况
                    if (cur == last) {
                        continue;  //AAA, 忽略
                    } else {
                        state = 2; // 进入状态3:AAB模式
                    }
                    break;
                }
                case 2: {
                    if (cur == last) {
                        continue; // AABB忽略
                    } else {
                        state = 0; // AABC, 就是状态0
                    }
                    break;
                }
                default:
                    break;
            }

            sb.append(cur);
            last = cur;
        }

        System.out.println(sb.toString());
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[] strings = new String[n];
        for(int i =0; i < n; i++){
            strings[i] = sc.next();
        }
        for(String s : strings){
            slove(s);
        }
 
    }
}

字节跳动2019春招研发部分编程题汇总(Python版本) 我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径: 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -&gt... 阅读详情

相关推荐

2016JAVA算法面试编程题全集(50题及答案)

java算法 面试必备 安卓面试 必备算法

字节跳动2019春招研发部分编程题汇总

题目一 我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径: 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo ...

HerosOfEarth的博客 1237

JAVA编程题全集(100题及答案)

JAVA编程题全集(100题及答案)

【校招笔试】2019春招——字节跳动C++后端研发,第一轮线上笔试

背景交代: 3月8日的时候百无聊赖投了字节跳动的C++开发岗位,因为是大厂,自己也没有什么特殊的能力与经历,本以为会杳无音讯。 3月13日收到短信——笔试时间通知。 3月16日(也就是今天)早上10点进行2个小时的线上笔试。 准备情况: 10点开始,9点起床,打开链接是牛客网上进行笔试,俺就是裸考。。。光脚的不怕穿鞋的。。。 纯粹的算法题,一共是4题两小时,线上摄像头监控。 早有耳闻...

Hide_in_Code 7422

字节跳动2019春招研发部分编程题汇总(python版本)共7题

1、万万没想到之聪明的编辑 题目描述: 题解: 双指针法 按照题目要求的规则来编写程序,不要忘记处理输入和输出 import sys n=int(input())#读第一行 for i in range(n): #s = list(input()) s = list(sys.stdin.readline().strip())#读一行的字符串,转化为list k = 0 #每个循环都重新赋值。设置一个指针,检查是否有重复 for j in range(len(s)): s[k] = s[j]#赋值,如果有重复,将后面的赋值给前面的

STM32F103C8T6+HX711实战:从零打造智能体重秤(附OLED显示与语音播报)

本文详细介绍了基于STM32F103C8T6微控制器和HX711称重模块,从零构建智能体重秤的完整实战教程。内容涵盖硬件选型、系统架构、驱动编写、数据滤波校准算法,并实现了OLED显示与语音播报功能。该项目是嵌入式学习的综合性实践,尤其适合作为毕业设计课题,帮助开发者掌握传感器应用、数据处理及人机交互等核心技能。

weixin_28285943的博客 520

Java中的基础编程题

在校学习期间自然离不开日常的Java作业,本篇博客分享了在校期间常见的练习题,并提供了一些解释。代码没有最优的,只有更好的,所以本篇博客可能提供的并不是最优的代码,只是给有需要的人提供思路和解答过程。如果有更简洁的代码,欢迎在评论区留言,帮助更多的人!!!

mailangduoduo的博客 2913

Pixel 6 Pro刷Android 13变砖自救指南:fastboot全分区擦除与手动刷入教程

本文提供了一份详细的Pixel 6 Pro在Android 13升级过程中变砖后的自救指南。针对因super分区锁死或动态分区异常导致的无法启动问题,文章核心介绍了通过fastboot命令手动擦除关键分区并逐一刷入官方镜像的完整救砖流程,帮助用户实现系统重建与恢复。

weixin_29208327的博客 375

编程 100个训练题目

38.已知二维数组 a 为{ 23,11,34,12, 3,9,15,80, 1,3,5,7, 12,8,6,95},求矩阵中的最小值。21.有一数列:2/1, 4/3, 6/7, 8/13, 10/21 ,12/31,…33.已知数组 a 为{3,7,12,26,30,38,51,60,79,101},现要求编程完成如下功能:从键盘输入一个数,,设计一个程序,输入 x,通过累加所有绝对值。润高于 10 万元,低于 20 万元时,低于 10 万元的部分按 10%提成,高于 10 万元的部分,可。

laocooon的博客 9985

StarRocks慢查询排查实战:从Query Plan到Profile的保姆级调优指南

本文提供StarRocks慢查询排查的实战指南,从Query Plan解析到Profile诊断,详细讲解如何识别执行计划中的危险信号和优化关键指标。通过物化视图优化、分布式执行调整和资源管控方案,帮助DBA快速定位并解决查询性能问题,提升数据库效率。

weixin_42568801的博客 379

一步一步教你写股票走势图——K线图一(概述)

股票分时图部分已经开发完毕,受到了广大开发者的好评!界面、功能都挺完美,解决了好一些MP开发者的问题,博主甚是欣悦,更有动力去开源K线图。这里说一下,如果有问题直接留言或者发邮件,github上个人信息有邮件,我看到基本都会回复,博主不加qq的,体谅O(∩_∩)O。分析好了,废话不多说,我们分析下K线图吧,首先我们看下自选股K线图的效果吧效果还是很赞的,经过分时图的研究后,博主越来越确信自选股用的应

体验Android编程之美 3万+

Java——字节跳动2019春招研发部分编程题(一)

题目描述: 我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径: 1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello 2. 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello 3. 上面的规则优先“从左到右”匹配,即如果是AABBCC,虽

didijiuwo的博客 224

卸载Office 16 Click-to-Run Extensibility Component详细步骤

卸载Office 16 Click-to-Run Extensibility Component详细步骤 第一步:按住键盘上的“Win+R”,打开运行窗口 在运行窗口输入“Installer”回车,打开Installer文件夹 第二步:在Installer文件夹红框最右侧,即“大小”后面,右击选择“其他”,找到“主题”,勾选,点击“确定”,添加主题列成功 第三步:在“主题”列找到“Office 16 Click-to-Run Extensibility Component

M_try的博客 3万+

字节跳动2019春招后端开发工程师-笔试题解析

一、简介 字节跳动2019春招第三批在线笔试(后端开发工程师)已结束,结果也是凉凉。本文主要是分析这次的题目,并给出代码,以供大家参考和讨论,如有错误之处,还望帮忙指正,谢谢每位优秀的程序员。 二、题目分享 1.【编程题】小牛生小牛问题。 描述:每头牛第1~2年都不生小牛,第3~7年每年生一头小牛,第8~10年不生小牛,牛在第11年死亡。 问:n年后共有多少头牛? 文字分析:我们可以定...

GD_2014的博客 3046

级联H桥构网型储能SVG系统设计与VSG控制策略研究

随着新能源渗透率不断提高,电力系统惯量和阻尼水平持续下降,传统跟网型控制策略在弱电网条件下的稳定性面临严峻挑战。构网型控制以电压源方式运行,能够为系统提供惯量和频率支撑,成为当前研究热点。本文针对10kV/10Mvar级联H桥构网型储能静止无功发生器(SVG),采用星形连接拓扑结构,设计了基于虚拟同步发电机(VSG)的构网型控制策略。文章从主电路拓扑设计、数学建模、VSG控制策略设计、调制策略、直流电压平衡控制、系统参数设计、仿真建模和硬件实现等八个方面展开系统论述,给出了完整的Simulink仿真模型~~

huanghm88的专栏 356

黑猫带你学UFS协议第1篇:全网最全UFS协议中文详讲,这份学习框架图,你值得拥有!!!(持续更新中...)

本文由黑猫学长撰写,深入解析UFS协议,覆盖从基础概念到高级特性的全方位教程。适合存储芯片行业从业者和嵌入式开发者,旨在帮助读者快速掌握UFS协议,适用于高端智能手机、平板等智能设备。预计15万字,涵盖UFS 3.1协议,讲解UFS协议栈、物理层、链路层、传输层等内容。

黑猫奥利奥的博客 3717

字节跳动2019春招研发部分编程题汇总【题解】

差不多2个小时才AK,题目难度还行吧。 自己好菜。 目录万万没想到之聪明的编辑 【模拟】万万没想到之抓捕孔连顺【思维 / 二分】雀魂启动!【枚举 / 二进制枚举】特征提取【模拟 / 哈希表】毕业旅行问题【状压DP】找零【贪心】机器人跳跃问题【二分】 万万没想到之聪明的编辑 【模拟】 我们将连续相同的字符,压缩成一个pair<char,int>类型,只存字符和个数,考虑到3个以上的相同字符会最多存俩,故存的时候直接存俩个。 #include<bits/stdc++.h> usi.

辉小歌的博客 1万+

【Dumper-7】入门指南 - 带你领略不一样的UE世界

摘要: Dumper-7是一款用于分析UE4/UE5游戏的逆向工具,可自动生成游戏内部结构的C++ SDK。支持Visual Studio、CMake和Xmake三种构建方式,通过DLL注入目标游戏后,自动识别引擎结构并输出C++ SDK文件(默认保存在C:\Dumper-7目录)。该工具适用于游戏Mod开发、安全研究和机制分析,提供完整的类层次映射、属性/函数识别功能。使用时需注意x64平台配置,生成SDK后可集成到自定义DLL项目中,通过示例代码展示如何查找游戏对象、访问世界状态和调用引擎函数。

kinghzking的专栏 440

字节跳动2019春招第二次笔试编程题

字节跳动2019春招第二次笔试编程题1.变身程序员题目描述输入描述输出描述示例示例1示例2示例3分析参考代码2.特征提取题目描述输入描述输出描述示例示例1备注分析参考代码3.机器人跳跃问题题目描述输入描述输出描述示例示例1示例2示例3备注分析参考代码4.毕业旅行问题题目描述输入描述输出描述示例示例1分析参考代码4.过河问题题目描述输入描述输出描述示例示例1分析参考代码 个人主页:http://re...

redtongue的博客 2373

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

字节跳动2019春招研发编程题

字节跳动2019春招研发编程题题目:万万没想到之聪明编辑题目描述:题目解析:实现代码:方法一:方法二:方法三:题目:万万没想到之抓捕孔连顺题目描述:题目解析:代码实现:方法二:题目:雀魂启动题目描述:题目解析:代码实现:题目:特征提取题目描述:题目解析:题目:毕业旅行问题题目描述:题目解析:代码实现:题目:找零题目解析:代码实现:方法一:方法二:题目:机器人跳跃问题题目描述:题目分析:代码实现: 题目:万万没想到之聪明编辑 题目描述: 我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常

qq_43395215的博客 1116

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

字节跳动春招研发部笔试题解

题目核心考点时间复杂度空间复杂度关键技巧聪明的编辑字符串处理O(n)O(1)双指针(易)抓捕孔连顺组合数学O(n)O(1)滑动窗口(易)雀魂启动回溯算法O(1)O(1)模拟(中)特征提取哈希表O(n)O(n)滑动窗口(中)毕业旅行状态压缩DPO(n*2^n)位运算(难)找零贪心算法O(1)O(1)数学计算(易)机器人跳跃逆向思维O(n)O(1)数学推导(中)这些题目涵盖了算法竞赛中的经典题型,考察了不同的解题思维和算法技巧。

m0_58046481的博客 1106

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

字节跳动2019春招研发部分python编程题汇总

到此这篇关于字节跳动2019春招研发部分python编程题汇总的文章就介绍到这了,更多相关字节跳动2019内容请搜索以前的文章或继续浏览下面的相关文章,希望大家以后多多支持。这篇文章主要介绍了字节跳动2019春招研发部分python编程题汇总,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下。按照题目要求的规则来编写程序,不要忘记处理输入和输出。1、万万没想到之聪明的编辑。2、万万没想到之抓捕孔连顺。

chinaherolts2008的博客 199

python编程考题_字节跳动2019春招研发部分python编程题汇总

1、万万没想到之聪明的编辑题目描述:题解:双指针法按照题目要求的规则来编写程序,不要忘记处理输入和输出import sysn=int(input())#读第一行for i in range(n):#s = list(input())s = list(sys.stdin.readline().strip())#读一行的字符串,转化为listk = 0 #每个循环都重新赋值。设置一个指针,检查是否有重...

weixin_39821189的博客 369

字节跳动2019春招研发部分编程题

1.自动校对程序 import java.util.LinkedList; import java.util.Scanner; public class ByteDance1 { public static String solve(String s) { LinkedList<int[]> list = new LinkedList<>(...

To_be_thinking的博客 1640

字节跳动2019春招算法题

字节跳动2019春招算法题 1.总结 难度:容易到中等。 一些题出的太烂,不给数据范围,而且内存设置有问题,如果是刷题不建议刷。 2.题目 (1) 简单字符串模拟。 #include<bits/stdc++.h> using namespace std; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ string s;cin>>s; int p

Harris-H的博客 1万+
上一篇: 华为研发工程师编程题(一)
下一篇: 面试问题整理(一)
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值