正文

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

johnsoncc  johnsoncc  2023-01-01  184

关键词：

视频面试，上来就是一道算法题，LeetCode上的原题，440题(qaq,后悔当初没写到）

public int findKthNumber(int n, int k) 
        int cur=1;
        --k;
        while(k>0)
        
            long step=0,first=cur,last=cur+1;
            while (first<=n)
            
                step+=Math.min(n+1,last)-first;
                first*=10;
                last*=10;
            
            if(step<=k)
            
                ++cur;
                k-=step;
            else 
                cur*=10;
                k--;
            
        
        return cur;

然后是java的一些问答题

Map的实现方式有哪些，分别是怎么实现的？

常见的实现主要有HashMap(最常见的，内部无序的)、TreeMap(排过序的)及WeakMap（这个用于内存自动释放的）；

关于HashMap,简单说是一个线性的数组结构，其中每个元素存储的是链表头结点，具体示意图如下（图直接在网上找的,比较形象）：

技术分享图片

HashMap里实现了一个静态的内部类Entry,重要的属性有key,value,next,hash。map中的数据就存储在Entry[]中，每次我们put数据时，通过该key的hashcode,得到该key在Entry[]中的索引，然后以e.next遍历，如果存在对应value，返回value，不存在就将其添加到Entry[]。
1.put(key,value)时，如果Entry[]的size超过threshold，则进行扩容，即table.length*2。
2.get(key) 时先定位到该数组元素，再遍历该元素处的链表。
如果我们再次放入同样的key会怎样呢？逻辑上，它应该替换老的value。事实上，它确实是这么做的。在迭代的过程中，会调用equals()方法来检查key的相等性(key.equals(k))，如果这个方法返回true，它就会用当前Entry的value来替换之前的value。

转载自：https://blog.csdn.net/jiangzhongwei_/article/details/51992621

更详细的可以参考：https://www.cnblogs.com/chengxiao/p/6059914.html

关于TreeMap：

(01) TreeMap实现继承于AbstractMap，并且实现了NavigableMap接口。
(02) TreeMap的本质是R-B Tree(红黑树)，它包含几个重要的成员变量： root, size, comparator。
　　root 是红黑数的根节点。它是Entry类型，Entry是红黑数的节点，它包含了红黑数的6个基本组成成分：key(键)、value(值)、left(左孩子)、right(右孩子)、parent(父节点)、color(颜色)。Entry节点根据key进行排序，Entry节点包含的内容为value。
　　红黑数排序时，根据Entry中的key进行排序；Entry中的key比较大小是根据比较器comparator来进行判断的。
　　size是红黑数中节点的个数。

实现原理参考：https://www.cnblogs.com/skywang12345/p/3310928.html#a2

java回收机制是什么样的，如何判断一个对象是否应该被回收？

参见：https://www.cnblogs.com/andy-zcx/p/5522836.html

字节跳动提前批一面凉经

...想做开发还是算法AndroidBitmap的内存占用，ARGB_8888占几个字节，采样率inSampleSizeActivity，Fragment生命周期，A活动启动B活动各自的生命周期说出一种图形加载库的原理事件分发机制，ScrollView嵌套Button事件消费JavaHashMap的底层原理，... 查看详情

面经1：字节跳动：22年实习生大数据开发面试（一面凉经）

...“大数据面试”，我看到后会一一为大家发送资料的字节跳动第一家面试的公司就是字节跳动面试时间：21.1.10面试时长：1h13min面试软件：飞书，字节自己开发的，在使用中发现了一些bug，面试官记录... 查看详情

9/10字节技术中台一面凉经

1、你说你的项目用到的公司的分布式锁组件，这个组件什么实现原理，你能讲一讲吗？分布式锁要保证互斥性。对同一个key进行操作。使用redis的setnx指令，该key不存在时才能设置成功，如果存在则不操作。避... 查看详情

字节跳动提前批-android开发一面

首先自我介绍Java面向对象与面向过程的区别equals与==的区别java多线程JVM（那些会被回收值老年代，回收算法）HashMap的put方法线程安全的HashMap有哪些synchronized修饰的静态代码与成员方法有什么区别CHashMap怎么实... 查看详情

字节跳动提前批-android开发一面

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

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

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

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

字节跳动java实习四面凉经..炎炎夏日的一丝清凉..为鸿星尔克点赞！

...了,本着想在暑假找一个实习,然后开始投简历,出乎意料的字节跳动简历筛过了…上个礼拜五下午四面完一直没音信了…大概率是凉了…所以纪念一下第一次被大厂面…本文有些避重就轻,一些比较基础的就一笔带过了字节跳动一... 查看详情

字节跳动面经分享（android客户端）(代码片段)

...双非学校,且非科班生,有三个App上架,大三在读9月1号投了字节的简历,9月中旬参加了笔试,9月底收到字节面试邀请10月初参加了第一轮面试,10月中旬参加了二面,10月27日参加了三面10月28日offermail一面(60分钟)前15分钟个人介绍,什么时... 查看详情

2023秋招——大数据研发工程师提前批一面(代码片段)

...趣的小伙伴可以参考下面👇：链接:2022暑期实习字节跳动数据研发面试经历-基础数仓.链接:2022百度大数据开发工程师实习面试经历.链接:2022暑期实习字节跳动数据研发面试经历-data部门链接:2 查看详情

2023秋招——大数据研发工程师提前批一面(代码片段)

贝壳找房测试开发一面凉经--北京现场面（附面试答案）(代码片段)

...就是我们离成功不远的时候！今天分享一份贝壳测开一面的面试题+答案。希望对大家有帮助。目录1.单链表反转写2.用过Redis吗？3.了解kafaka吗& 查看详情

字节跳动技术中台前端日常实习一面21/11/19(代码片段)

估计是跪在算法题上了，easy级别的题没A出来，算法思路是正确的（面试官说得）但是代码写得太丑陋了（我自己说得）面试官大大很和善~一直跟我说别这么客气，叫同学就行😂这次面试整体难度... 查看详情

golang开发面经字节跳动（三轮技术面）(代码片段)

文章目录写在前面笔试一面epoll、select、poll区别epoll的水平触发和边缘触发的区别TCP的流量控制为什么有了流量控制还要有拥塞控制?TCP不是可靠传输吗？为什么会丢包呢？那你介绍一下拥塞控制的算法？进程、线程的... 查看详情

字节跳动开发面试题——ios

目录字节一面内容：字节二面内容：字节三面内容：字节一面内容：1、自我介绍2、介绍一下简历中的一个项目3、面向对象的三个要素4、多态？5、Java，python，OC运行效率孰高？6、Property，其中copy如何？7、Property(nonatomatic,copy)NSM... 查看详情

一面字节跳动，被面试官吊打！幸得华为内推，三面拿到offer

...我华为内推的机会，接着就开始了我的华为面试的路程。字节跳动一面（凉凉）1、项目（项目介绍、职责、收获）2、项目中自动化测试的主要工作内容是哪些3、简历中有linux，如何看日志？如何在日志中查询关键字（grep）4、... 查看详情

字节跳动抖音android客户端实习3+1面经（已oc）(代码片段)

前言今日份收到一个粉丝分享来得字节抖音客户端的实习面经，他自己说这次没有面试成功的话，可能还在经历迷茫的找工作。机遇巧合通过学长的内推，前往字节跳动进行了面试。我就废话不多说了，直接进入... 查看详情