2020年初,字节跳动后端开发面经(已通过)为什么我只有两面?

author author     2023-04-13     472

关键词:

面试者信息:

本科某末流985,硕士某C9,都是软件工程,学的很一般,没有实习经历,没有项目经历(只有在学校做的课程设计大项目,也用到了一些分布式组件和框架),不过自我感觉编码能力还行。

面试相关信息:

2月17投简历,2月20约面试,约在2月24一面;2月27打电话约二面,约在3月3号。3月4号hr打电话聊了一些情况。然后就发了offer。(面试过程极慢,发offer还蛮快的)

第一面:
1.算法:快排

大概5分钟

2.算法:二叉树的前序遍历非递归

开始没仔细看题目,写了个递归的(1分钟),然后面试官尴尬一笑,我赶紧改成非递归了

3.算法:二叉树的后序遍历非递归

大概说了一下,没让我写

4.算法:求数组的最长连续递增数列,如:4, 200, 3, 1, 100, 2。结果是1 2 3 4,也就是说顺序可以打乱。

这道题之前面试官问我学没学过动态规划,我说刷题的时候自己学过,怕他出的太难,我说只会做简单的,然后他出了这题。

我的思路是先排序,然后从前往后,if(array[i]-array[i-1]==1) then dp[i]=dp[i-1]+1; else dp[i]=1。说实话,我感觉这题拍完序就跟动态规划没什么关系了......

他问我复杂度,我说nlogn吧,要排个序。他说太高了,让我再像个办法。我说,找个很大的数组,把所有的数字都以数值为下标放在这个数组上,然后从前往后遍历,找到最长连续的,如这题a[4]=1,a[200]=1,a[3]=1,a[1]=1......不过这样空间复杂度很大。面试官给的思路是用一个hashtable,hash到4的时候,看看hash(3)和hash(5)是否存在,类似这样的思路

5.socket编程和netty

不会

6.http三次握手,如果第三次客户端发出的信息服务器没收到怎么办?

7.操作系统有哪些调度方式?

8.如果让你实现按照优先级的抢占式调度,你会如何实现?有0-15个优先级,0是最高的优先级

我回答是,把所有任务放在一个小根堆里,堆顶的自然就是目前的任务队列优先级最高的任务,拿出来即可。面试官说可以用十六个任务队列,每次从优先级最高的任务队列头取出即可

9.java的hashmap如何实现的?

我首先回答了一下hash冲突是什么,有哪些解决办法(拉链、线性探测、平方探测、再hash),然后说java是数组+下面挂着的链表实现的,顺口说了一句:实际中很多地方都是拉链法,比如redis的hashtable也是这么做的。接下来开始了长达十几分钟的redis环节

10.redis基本数据类型以及如何实现的

11.redis的三种集群

我讲的很多很长,如何配置,遇到的坑,还有bind_ip是什么意思(监听网卡,而不是外部机器访问的ip),cluster模式的slot,在线迁移数据reshard,去中心化设计的原因

12.如果让你实现redis的负载均衡,你如何实现

hash、一致性hash、加一个代理服务器

13.redis的通信协议是什么?

gossip

14.说几个常用的linux命令

15.mysql索引结构?为什么用B树?

16.智力题,海盗分金币。

一开始不会,后来他提示我,从后往前想,如果只剩两个人了会怎么样,如果只剩三个?......最后答出来了

第二面:
1.算法:接雨水(leetcode 42)

大概15分钟,跑了5个用例。然后面试官说:嗯,我们再来一道难一点的...

2.算法:有一个IP地址库,假设有几十万条ip,如何判断某个ip地址是否在这个库中?

开始我还以为这是设计题,结果是算法。蒙了...完全不知道什么意思,和面试官扯了十分钟还是不知道什么意思。中间我还说了,要不换道题吧,我实在是不知道怎么做,但面试官还在引导我,我还是不会,没办法,最后简化了很多,做出来了,思路是二分查找的变体,不过把数组换成了存储对象的有序List。

3.https如何实现

对称加密+非对称加密

4.用户态和内核态

5.类加载过程

6.mybatis优缺点

优点是灵活好用,缺点不知道

7.重载和重写区别

8.get和post区别

我只说到了一个在url可见,另一个不可见,常用于发送大量数据。事后查了一下,好像远不止这么简单

9.你还有什么擅长的地方?

不知道...感觉都差不多(脑海略过一大堆,spring家族、mysql、不敢说擅长),redis?“一面面试官反映你redis还不错,我就不问了”

10.问问题,结束

最大的感受:这两个月大部分内容都白复习了......

感觉字节跳动很看重计算机基础学科的知识,以及算法。简历上的Spring家族、微服务、消息队列、设计模式、还有项目相关的,这些一句都没问我。甚至JAVA两面加起来都只问了3个问题

最后想问下大家为啥面经看到的都是三面,怎么我只有两面??? 后端开发开发者平台这个岗位是干啥的?

特别声明:本文素材来源于网络,仅作为分享学习之用,如有侵权,请联系删除!

字节跳动实习后端日常实习的三次面试+hr面面经

...#xff0c;目前大三上学期,方向是Java后端;投递的是字节跳动日常实习的后端实习。本来打算明年3月份春招投递,不过最近参加了字节跳动训练营,他们给了一个内推机会,就直接投了(被迫投递 查看详情

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

...、poll区别epoll的水平触发和边缘触发的区别TCP的流量控制为什么有了流量控制还要有拥塞控制?TCP不是可靠传输吗?为什么会丢包呢?那你介绍一下拥塞控制的算法?进程、线程的区别Go里面GMP模型是怎么样的?算... 查看详情

字节跳动后端开发实习面经一二三面+hr面(已offer)

*号表示没答上一面(1h)1.问之前的实习2.redis的基本数据结构,string的底层3.binlog存储日志的格式,statement造成主备不一致的过程4.多机房部署mysql会有什么问题,解决数据同步问题的方案5.http和https的区别*6.utf... 查看详情

字节跳动java后端开发一二面,心态爆炸

一面10.27 (58min)1.子网掩码存在的目的是什么,有什么作用? 2.哪些协议是基于UDP3.HTTP无状态,如何标注用户身份4.服务端通过哪个字段告诉客户端cookie的5.jwt原理6.HTTP如何保证安全传输7.HTTPS加密过程8.假如说我在你隔壁宿... 查看详情

6年菜鸟开发面试字节跳动java研发岗,送大厂面经一份!

一面:hashmap,怎么扩容,怎么处理数据冲突?怎么高效率的实现数据迁移?Linux的共享内存如何实现,大概说了一下。Linux中的用户模式和内核模式是什么含意?在Java中Lock接口比synchronized块的优势是什么... 查看详情

字节跳动前端日常实习三轮技术面经

一面项目:描述项目某个功能的实现react的特点为什么要使用redux+immutable,redux和全局变量的区别diff算法react-redux的工作原理和相关源码还有一些项目的细节然后是基础知识:实现一个百度搜索框,包括垂直左右居中,自适应的... 查看详情

2022字节跳动数仓实习面经(23面hr面)

字节已经给offer了,今天接着上一篇抖音电商部门的数仓实习生面经,这次面试是2、3面的总结,就放在一起吧。对往期内容感兴趣的同学可以查看如下内容👇:2022字节一面面经:2022字节跳动数据仓库实习面经.2022... 查看详情

字节跳动实习后端日常实习的三次面试+hr面面经

...#xff0c;目前大三上学期,方向是Java后端;投递的是字节跳动日常实习的后端实习。本来打算明年3月份春招投递,不过最近参加了字节跳动训练营,他们给了一个内推机会,就直接投了(被迫投递,哈哈&... 查看详情

字节跳动实习后端日常实习的三次面试+hr面面经

...#xff0c;目前大三上学期,方向是Java后端;投递的是字节跳动日常实习的后端实习。本来打算明年3月份春招投递,不过最近参加了字节跳动训练营,他们给了一个内推机会,就直接投了(被迫投递,哈哈&... 查看详情

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

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

字节跳动超高难度三面java程序员面经,java开发电脑选择

一、SpringCloud1.服务发现EurekaEureka的高可用ConsulConsul安装与使用Consul常用命令Consul高可用2.服务提供者3.服务消费者RibbonFeign4.熔断器HystrixHystrixDashboardTurbine5.配置中心6.APIGateway二、使用Docker构建微服务1.Docker介绍2.Docker的安装3.Docker... 查看详情

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

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

字节跳动面经

作者:好运来好运来offer来来来链接:https://www.nowcoder.com/discuss/718280?type=post&order=time&pos=&page=1&ncTraceId=&channel=-1&source_id=search_po 查看详情

字节跳动面经

作者:好运来好运来offer来来来链接:https://www.nowcoder.com/discuss/718280?type=post&order=time&pos=&page=1&ncTraceId=&channel=-1&source_id=search_po 查看详情

4面字节跳动拿到offer,分享面经!

初识多线程介绍进程回到线程进程与线程并行与并发Javs实现多线程Java实现多线程需要注意的细节Thread线程类API设置线程名守护线程优先级线程线程生命周期使用多线程需要注意的问题线程安全问题性能问题安全发布对象简述解... 查看详情

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

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

新鲜出炉!阿里java后端实习面经,已拿offer!

前面给大家分享了一篇字节跳动拿下offer的面经,很多小伙伴都私信我说收获很大,感兴趣的朋友可以回头去看看。很多小伙伴还问我有没有其他大厂的面试题分享,这不他来啦,阿里2020春招面试题给大家整理在下面了!一面:... 查看详情

面经分享字节抖音android客户端3+1轮已通过(代码片段)

不少同学对字节的面试有所忌惮,不愿轻易尝试。其实字节尤其是客户端的面试并没有大家想象的那么难,今天分享一篇面经,内容真实,希望帮助大家更好地了解字节客户端面试的出题范围和难度。我是一名本... 查看详情