这周面完网易游戏终面和字节跳动，秋招搞定，起飞回学校躺一年。
大家加油，还有一个多月的秋招时间。
网易游戏终面：
两个算法题
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
全部评论
(19) 回帖