字节跳动开发一面面经(飞书)

1、自我介绍

2、进程间的通信方式

     管道有了解过吗? 

     无名管道具体说说你的了解

     套接字有了解吗?具体说说

3、在TCP/IP中网络层是第几层?

      HTTP、TCP分别是那层?

      TCP三次握手、四次挥手具体过程

      为什么TIME_WAIT后需要等待2MSL?

      TCP和UDP的区别

      TCP如何保证可靠性传输?拥塞控制详细说说

4、索引了解吗?详细说说B+树

5、HashMap的底层实现原理

     再详细说说扩容逻辑 

    1.7和1.8的新增有什么不同?

6、编程题:

(1) 给一个有序数组,找出其中出现超过一半的元素

(2) 均摊分析,分析时间复杂度

① 一个底层为数组的数据结构,初始容量为1

② 数组放满后需要执行扩容,扩容为之前的2倍,将数组中的元素复制到新数组中,再进行添加。

③ 现在放入第n个元素,请问此时的时间复杂度是多少?
全部评论
m
点赞 回复 分享
发布于 2023-08-06 23:14 江苏
最后一个时间复杂度咋分析啊
点赞 回复 分享
发布于 2023-07-25 17:35 江苏
提前批吗这是
点赞 回复 分享
发布于 2023-07-13 14:55 湖北
过了吗
点赞 回复 分享
发布于 2023-07-12 00:18 浙江

相关推荐

03-15 00:45
已编辑
中国科学院大学 Java
问的很简单都秒了,但是面试官没开摄像头,疑似kpi,无后续。--------------------3/14更新,3/12通知给了口头offer,3/13发了意向书,已拒。一面(35min)(25/3/6)(无后续)    1、自我介绍    2、介绍一下你的那个Python相关项目(本科毕设,web系统+算法模型提供部分接口)    3、Java面向对象有哪些特点呢?详细说一下。    4、介绍一下hashmap;为什么要把链表转换为红黑树呢?红黑树查找的时间复杂度?1.7和1.8的区别。    5、介绍一下concurrentHashmap。    6、synchronized锁和Lock锁有什么区别?    7、公平锁的一个底层是怎么实现的呢?    8、线程池的核心参数、拒绝策略、提交一个任务执行流程?    9、spring有哪些特点?(ioc/aop)    10、spring中对于循环依赖是怎么解决的?    11、MySQL和redis的区别?    12、MySQL的索引结构是什么?    13、MySQL的事务有哪些特性?怎么保证?    14、MySQL的默认隔离级别?可重复读是怎么做到的呢?    15、介绍一下MVCC和快照读readview。    16、一般在什么场景下会使用redis?    17、对于大量的请求,如果此时缓存中还没有写入数据怎么办?    18、介绍一下redis实现的分布式锁。    19、有用过es和mongo DB吗?(知道,没用过)    20、消息中间件用过吗?说一下你的使用场景?    21、一个场景,如果说有一个接口响应的比较慢,如果说让你排查,你会怎么去排查?(上下游接口、大key问题,只答了两,后面试官补充)    无手撕,反问业务。
胖墩墩的查理在学c语言:哥们我是五号面的 流程差不多
查看21道真题和解析
点赞 评论 收藏
分享
评论
28
133
分享

创作者周榜

更多
牛客网
牛客企业服务