字节实习3+1(已oc)
面经代码放csdn了https://blog.csdn.net/qq_45117655/article/details/112022050?utm_source=app
我是211的渣大三学生
艰难三面（三面已过 差hr），面Java后端实习生，冲冲冲。
直接三连面，三个小时，是我万万没想到的（狗头）。但是面完感觉还是很全面，而且略过了很多大家都知道的基础知识（居然不问我tcp，mysql索引），主要问的都是计算机知识中的重难点。我算法题基本都写出来了，算法题涉及到树、链表、栈、队列、递归、二分。不过没有回溯和dp的题。
在这里插入图片描述
一轮
问了问项目，找我要项目访问地址
项目访问地址 ：说我界面挺好看的（？？？）主要就是问项目的难点有哪些
hashmap原理 扩容
简单的红黑树
怎么实现验证码功能（session）
volatile synchronized原理
秒杀怎么设计（不会啊马飞）
1g的文件，每一行都是数子，内存不够，要求分块实现排序（不会啊马飞）
编程题：二叉树右视图 二叉树从右边看过去是什么样子
直接每次取层次遍历最后一个节点放入返回的数组就出来了
二叉树右视图
1
2 3
4 5 6
从右边只能看见136
二轮
进程线程通信方式
mysql事务隔离级别及问题
linux用户态内核态
编程题：生产者消费者
注意虚假唤醒即可
编程题：平衡矩阵
首先说了暴力搜索，需要mmn的复杂度，然后说使用两个mn的矩阵保存数据，然后 mn 即可写出，（感觉还是很复杂，但是面试官没说啥）
编程题：xml格式化（伪代码）
xml格式化
输入：<a><b></b><cc>ccc</cc></a>
输出：
<a>
<b></b>
<cc>
ccc
</cc>
</a>
由于纯字符串操作麻烦，就把输入数据转化成了String数组来输入。写法就和计算器差不多，但是状态更少更简单，一开始条件没判断全还是被提醒的
三轮
输入url然后回车发生了什么
http会被坏人拦截吗（母鸡）
（开放题）手机看视频的时候 卡住了 会是什么原因？
编程题：自己实现sqrt函数
卧槽，这不就是我高性能老师说在口头的题吗，我首先说了个暴力测试 从0开始每次增加1，然后平方之后与值比较，但是当n比较大的时候，效率很低。
什么能提升效率呢，当然是乘法增加乘法减少比加法快多了。所以这题就使用了二分法。（准备的左边界二分和右边界二分没用上-.-///）
编程题：链表反转 后续遍历链表输出元素
链表反转太简单了，直接就淦。然后问如何在不改变链表结构的情况下，倒序输出链表
这不就是后序遍历吗 so easy ，只用在递归遍历链表的后面输出节点值即可（参考二叉树的后续遍历）
hr面
自己介绍
实习时间至少三月
考研吗
为了工作有哪些学习规划
未来发展方向(比如后端可以搞数据库，架构啊什么的)
1月13号催hr小姐姐催了n遍 终于oc了
#字节跳动##Java工程师##实习##面经#
牛客公司氛围 189人发布
查看16道真题和解析