字节跳动2-1算法二轮面试202203-29(代码片段)

史上最强的弟子 史上最强的弟子     2022-11-05     558

关键词:

罗马数字包含以下七种字符: I, V, X, LCD 和 M

I             1
V             5
X             10
L             50
C             100
D             500
M             1000

这道题对应的是leetcode 中的12.整数转罗马数字

package example;

public class AlaboJiSuan 


    //组合数据左减右加
    String[] thousands = "", "M", "MM", "MMM";//1000,2000,3000
    String[] hundreds  = "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"; //100,200,300,400,500,600,700,800.900
    String[] tens      = "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"; //10,20,30,40,50,60,70,80,90
    String[] ones      = "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX";//123456789

    public static void main(String[] args) 

        int remark = 11;




        AlaboJiSuan alaboJiSuan = new AlaboJiSuan();

        String numberStr = alaboJiSuan.getAlboNumberStr(remark);

        System.out.println(numberStr);

        System.out.println(alaboJiSuan.getAlboNumberStr(3999));
    


    //  11
    //  11/%10
    private  String getAlboNumberStr(int remark) 
        StringBuilder stringBuilder = new StringBuilder();
        stringBuilder.append(thousands[remark/1000]);
        stringBuilder.append(hundreds[remark%1000/100]);
        stringBuilder.append(tens[remark%100/10]);
        stringBuilder.append(ones[remark%10]);
        return stringBuilder.toString();
    

解决问题的思路其实是转换 0-9 转换成罗马数字的个十百千位数据。基本方法还是获取到每一位的数字。

字节跳动2-1三轮大数据方向算法20220330(代码片段)

新鲜出炉,大数据的总监,一上来什么都没问,让我写一个非递归后续遍历。很不好意思让他打脸了,这个题我做过5片了,理解上还是很深刻的。我就想对他说为啥面试连自我介绍都不给我,就让我做题&#... 查看详情

字节跳动面试笔试总结——算法岗位

目录1.一棵二叉树,求最大通路长度(即最大左右子树高度之和)  查看详情

字节跳动2-1三轮大数据方向算法20220330(代码片段)

新鲜出炉,大数据的总监,一上来什么都没问,让我写一个非递归后续遍历。很不好意思让他打脸了,这个题我做过5片了,理解上还是很深刻的。我就想对他说为啥面试连自我介绍都不给我,就让我做题&#... 查看详情

面试阿里,字节跳动,腾讯90%会被问到的面试题——单例模式(代码片段)

1.什么是Singleton?Singleton,即单例,在Java中表示的是单例模式,所谓的单例模式,指的就是在程序中,有且仅有一个该实例对象。单:唯一,单独。例:实例对象。2.单例模式有几种创建方式?2.1饿汉式(在程序启动过程中,就... 查看详情

字节跳动面试——算法

目录一面:二面三面一面:随机森林的随机性怎么体现Bagging和Boosting区别三道代码题1.给一字符串,只包含(和),求最长连续子串2.给一个字符串,列出所有可能的ip组合3.k个有序链表合并二面1.我看你简历上都是CV项目,你愿... 查看详情

字节跳动面试——算法岗

目录一面二面三面一面一面是一个特别和蔼的面试官,我们用Q来代表面试官。A表示我。A:面试官,你好Q:你好,先坐一下自我介绍吧A:好的,balabala。(这个地方大家千万不要紧张,放平心态,在下面先准备好自我介绍,上去... 查看详情

去了字节跳动,回来聊一聊字节跳动的面试...(代码片段)

一、算法题一面:1.lc里最长上升子序列的变形题2.实现输入英文单词联想的功能二面:1.矩阵旋转,要求空间复杂度O(1)2.无序的数组的中位数。要求时间复杂度尽可能的小二、计算机网络tcp怎么保证数据包有序主机每... 查看详情

sql查询语句先执行select,字节跳动算法工程师面试(代码片段)

SELECT<返回数据列表>#返回的单列必须在groupby子句中,聚合函数除外DISTINCT#数据除重ORDERBY<排序条件>#排序LIMIT<行数限制>其实,引擎在执行上述每一步时,都会在内存中形成一张虚拟表,然后对虚拟表... 查看详情

面试阿里,字节跳动,腾讯90%会被问到的面试题——单例模式(代码片段)

1.什么是Singleton?Singleton,即单例,在Java中表示的是单例模式,所谓的单例模式,指的就是在程序中,有且仅有一个该实例对象。单:唯一,单独。例:实例对象。2.单例模式有几种创建方式?2.1饿汉式(在程序启动过程中,就... 查看详情

字节跳动面试——图形图像算法实习

目录项目C++图形学编程题主要涉及的问题有项目、C++、图形学和编程题,大概还记得下面这些。项目1.项目的目的2.项目的创新性3.你的职责4.项目细节,具体每个部分怎么实现的,用了哪些技术C++1.重载和重写2.参数传递时,传值... 查看详情

图解记一次手撕算法面试:字节跳动的面试官把我四连击了(代码片段)

字节跳动这家公司,应该是所有秋招的公司中,对算法最重视的一个了,每次面试基本都会让你手撕算法,今天这篇文章就记录下当时被问到的几个算法题,并且每个算法题我都详细着给出了最优解,下面再现当时的面试场景。... 查看详情

字节跳动面经——实习算法岗

目录一面二面三面一面一面是一个特别和蔼的面试官,我们用Q来代表面试官。A表示我。A:面试官,你好Q:你好,先坐一下自我介绍吧A:好的,balabala。(这个地方大家千万不要紧张,放平心态,在下面先准备好自我介绍,上去... 查看详情

字节跳动一面(凉)(代码片段)

视频面试,上来就是一道算法题,LeetCode上的原题,440题(qaq,后悔当初没写到) publicintfindKthNumber(intn,intk)intcur=1;--k;while(k>0)longstep=0,first=cur,last=cur+1;while(first<=n)step+=Math.min(n+1,last)-first;first* 查看详情

我经历的字节跳动后台开发实习二面,面试官说叫我补补操作系统和算法(代码片段)

因为热爱所以坚持,因为热爱所以等待。熬过漫长无戏可演的日子,终于换来了人生的春天,共勉!!!在一面过了9天之后开始了,二面,这一次不同,是一个看起来就,嗯,看起来就... 查看详情

字节跳动大数据开发面试题-附答案(代码片段)

此面试题来自牛客网友分享的字节跳动应届一面,面试时长一小时。网友情况:985本硕。参考答案由本公众号提供。如有错误,欢迎指正!以下为面试过程中提问,岗位为大数据开发:自我介绍+项目介... 查看详情

字节跳动面试官:请用js实现ajax并发请求控制(代码片段)

...也会陆续出一系列关于一些面试问题的解析。今天这道是字节跳动的:实现一个批量请求函数multiRequest(urls,maxNum),要求如下:•要求最 查看详情

字节跳动+百度+阿里巴巴高频面试题之链表专题(代码片段)

...巴巴二面原题)2、判断单链表是否是回文结构。(2019年字节跳动二面原题)3、删除一个有序单链表中的重复节点。(2019年字节跳动二面原题)4、复杂链表的复制。(2020年百度二面原题)1、逆置一个单链表。OJ链接:https://leet... 查看详情

java面试者的经历,吐血分享字节跳动的java面试经验技巧

...享一份资深Java面试官整理的「 大厂高频核心面试题 」字节跳动面试题Http协议cookiesession介绍一下session表结构怎么设计,储存在哪里?你们的sessioncookie在项目里运用到哪里?算法题:[删除链表中重复的节点]在... 查看详情