网易终面和字节跳动面试记录
这周面完网易游戏终面和字节跳动，秋招搞定，起飞回学校躺一年。
大家加油，还有一个多月的秋招时间。
网易游戏终面：
两个算法题
1.两个数组都是升序的，将两个数组合并成一个数组保持升序，第一个数组能容纳下两个数组的内容
我的思路：倒序插入
2.一串数字，如：11123221212，找出所有可组成的ip，如111.23.221.212，111.232.21.212
我的思路：dfs，可以一个数字，两个数字，三个数字，对最终结果进行过滤
做过什么项目？
redis和mysql的区别？为什么要使用redis或mysql？
为什么想来网易游戏？
有游戏的开发经验吗？（我做过坦克大战，超级玛丽等小霸王游戏，还给面试官演示了一波，可惜源码在学校的电脑上，面试官看不到）
问题很少，因为没什么共同语言，许愿通过。
字节跳动一面面经：
1.自我介绍
2.你是阿里出来的，介绍一下阿里的一些中间件吧
3.一致性hash算法主要解决什么问题？节点如何定位？节点挂了怎么办？
4.举几个例子说一下CAS设计思想的实例吧？
5.原子性列表说一下？
6.http和RPC的区别？
7.tcp建立请求后，服务端突然死机，会发生什么？（不考虑心跳，考虑路由器的功能）
8.http报文格式，header中的一些配置的作用，如transfer-encoding，content-length，如何防止沾包？
9.TCP和UDP的区别？
10.缓存穿透，击穿，雪崩分别解释一下？
11.分布式锁过程中代码超时了怎么办？
12.ConcurrentHashMap如何保证并发性？
13.http协议1.0，1.1，2.0，3.0变化历程？
14.算法题：判断一颗树是否为平衡二叉树
字节跳动二面面经：
1.自我介绍
2.如何保证http的请求头被读取完？（有一个空行分隔开\r\n）
3.https的请求过程？
4.为什么要三次握手？不能两次或四次吗？（四次没必要，三次已经可以确认双方都有发送和接受消息的能力，两次握手容易造成脏连接）
5.tcp建立连接后的慢启动和backlog？（？？？？）
6.www.baidu.com回车后的过程？你说到了lvs，他做了什么？两个模式分别说一下？（NAT修改ip，DR修改mac，DR模式response不通过VIP）
7.进程和线程的区别？进程包含什么？
8.进程间通信的方式和使用场景？
9.数据库脏读和幻读是什么？
10.什么是虚拟内存？
11.java中volatile的作用？（保证可见性，防止指令重排，详细展开说）
12.一个文件中如何把重复的字符串找出来？
13.解决Hash冲突的方式？
14.算法题：公司发福利，15种物品 单价不一样 想抛弃最小价值，将物品等价值分给2位同事？（物品数很少，可以dfs，直接秒杀）
字节跳动三面面经：
1.自我介绍
2.介绍一下阿里的一些中间件吧（如何保证注册中心高可用？）
3.负载均衡算法说一下，如何实现加权轮询？
4.ConcurrentHashMap说一下，扩容怎么实现？
5.http的发展历程1.0，1.1，2.0，3.0（为什么3.0要使用实现udp可靠而不采用tcp建立连接？）
6.如何实现udp的可靠传输？（如何实现控制传输速度？）
7.一致性hash算法说一下？
8.epoll底层说一下？（如何通过epoll实现定时器？）
9.Mysql如何做高可用？
10.http报文格式说一下
11.算法题：
#网易##字节跳动# 给定1个二维字符数组m和单词1个w，搜索w是否在m中。搜索的定义是从m的任意位置开始，可以上下左右移动，依次和w每个字符匹配，如果w能匹配完，则存在，否则不存在
例子："zoo"，"zoro"，"xtifx"都能够搜索成功，但"oto"搜索不成功
a c d z
x t r o
f i o o
大家一起快乐学Java 文章被收录于专栏
本人2021届应届本科生毕业于浙江海洋大学，校招拿到BAT等大厂offer，本专栏的目的是分享一些校招面试过程中的一些重要知识点，以及当前比较流行的技术底层原理和一些面试问的较多的知识点的剖析。后续也会分享一些在阿里工作过程中遇到的一些问题，把问题抽象出来给出我的思路，大家可以一起来思考，互相促进，互相学习。
阿里巴巴稳定性 75人发布
投递阿里巴巴等公司10个岗位
