字节跳动Java后端三面

1. 对于一个整数数组，只有一个数字有1个，其他都是2个，并且相同的数是相邻的，如何找出只有一个的那个数的位置？时间复杂度log n2. 函数foo()概率p输出1，概率1-p输出0，等概率输出0和1？3. 十亿个数，找前 100 个，用什么算法，时间复杂度是多少？4. 给定包含n个元素的数组，n小于等于10^5。有q次询问，每次询问给定两个值k和x，k小于等于10^5 ，q小于等于10^5。每次询问需要在前k个元素中找到第一个比x大的元素（从左到右遍历第一个）。5. 怎么使用1到5的随机选择器实现1到7的随机选择器6. 一个圆形， 12-0点， 12点是飞机场， 飞机满油能飞半圈12-6， 能顺、逆时针飞， 保证所有飞机都能飞回飞机场， 飞机之间能互相加油， 问至少多少辆飞机可以让一台飞机飞满一圈7. 140g的盐 各有2g和7g的砝码 只能用三次天平，如何称出50g 和 90 g8. 给你一个数，每次可以进行加或减2的n次方操作，最少多少次操作把该数变为0？9. 电脑磁盘文件中有一组数字，范围是 0 到 2^31-1 ，正常每个数字仅出现一次且无序。因数据问题丢失了一个数字，现电脑内存只有 2G 或 4G ，如何找出丢失的这个数字？10. 64匹马8个跑道需要多少轮才能挑选出最快的4匹马？(每次比赛只有名次，不记录时间)11. 3L和5L的杯子怎么量出来4L的水

参考优秀牛友的经验，分享攒人品字节跳动 Tiktok后端实习一面面经1.自我介绍2.第一段实习项目的拷打，有什么优化点3.几种mq了解吗，介绍下他们的区别4.kafka怎么保证高可用性的5.kafka丢失消息的情况，怎么解决呢6.kafka leader选举的策略7.kafka怎么保证整体的顺序性的8.kafka怎么把消息发送到partition里的（轮询策略 hash策略那些）9.第二段实习拷打10.责任链模式介绍下11.重构过程你的感受是什么，优化了哪些12.责任链模式和规则引擎的区别是什么13.责任链模式有什么缺点呢14.mysql acid15.mvcc流程介绍下16.遇到慢查询你是怎...

1. 你理解的测开是啥2. 你更想去哪个方向3. 介绍实习做了啥4. 特别有价值的bug5. 自动化测试怎么做的6.  CI 过程中的 BUG7. 项目啥时候做的？做了多久？8. 项目中某模块怎么实现的， 怎么测试这个模块？9. 一个场景用例设计题 类似于 购物车下单全流程测试10. sql连表查询算法：最长回文子串过了之后二面挂了，当时在实习偷偷面的，没有记录二面的面经#字节跳动# #测试开发#

❗❗如果本文对您有帮助，请不要吝啬您的评论、点赞、收藏与小花，这对我非常重要！谢谢！❗❗ 本文所涉及的题目均为基于个人学习和理解重新表述的内容，仅供学习交流之用，不代表任何实际考试题目。如有雷同，纯属巧合。 岗位：BSP驱动开发工程师-OS 题型：4 道编程题 1、编程题 1.1 小红的三消游戏： 小红在玩一个三消游戏，游戏中 n 个球排成一排，每个球都有一个颜色。若有 3 个颜色相同的球连在一起，则消除这 3 个球，然后剩下的球会重新连在一起。在没有 3 个颜色相同的球连在一起时，小红可以在任意一个球的左边（或右边）添加一个任意颜色的球。 小红觉得这个游戏很难，因此她准备按任意顺...