简介
面经代码放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了