已上岸,秋招所有的面经奉上
终于上岸了,谢谢牛客!
度小满
1. 桶排序
2. 给出一个有向图,找出环
3. 如何用hashMap存图 //以上都手写
4. jvm,哪些地方会发生oom,以及经常发生stop the word 如何排查,以及如何改善
5. tcp/ip四层,每一层的协议 问到了http https dns tcp/udp 还有加密协议有哪些种类 每种有哪些
6. java 网络编程 tcp 和udp
7. redis 的几种数据结构,string 的底层实现有哪几种,
8. redis rdb aof 以及 如果set key 设置的有过期时间,比如 set key 为500毫秒 aof 1s写一次,这个key会被写入到aof 里面吗(这个求解答)
9. 进程线程的区别,进程之间的通信,线程之间的通信
快手一二三面
- java 多态,垃圾回收,参数传递
- 一个数二进制里面多少个1 x&(x-1)
- 之字形遍历二叉树
- 二叉树先序遍历,递归 非递归以及输出每一个节点所在层数
- 接雨水 最优解,一次O(n) 遍历 双指针
- tcp 握手
- 问了一下设计模式
- 如果想让线程安全 有哪些方法
- 还问到了一些图的算法,解释解释
- 实现以下 c语言里面 strlen函数
-
实现大数相乘(代码写了一半)
上面的算法题代码都要手写出来,然后和面试官解释,接雨水最优解我想的时间有点久
想到的只有这些了== 后序想起来再补
奇安信 服务端(java方向)
问了好多基础的东西 记不太清楚了 只把记得的说一下
- 自我介绍
- java 面向对象 继承封装 多态
- error exception
- 常见的运行时异常
- http1.1 http1.0
- 输入 url 会发生什么
- mysql 事务 隔离级别 引擎区别 索引的底层实现,有啥区别b b+
- redis 几种数据结构 底层实现
- 网络 状态码
- 操作系统分页 快表
- 说一下常见的数据结构
- topk问题
- Linux ps tar 命令
- 了解Nginx吗
- 常见的设计模式
- 微服务知道那些
- 线程池 底层是啥 我就说和线程池差不多
- 前端了解多少 前端只能看懂代码
- git svn 用过吗,我实习在公司只用过 svn
- cookie session
- 实习的项目介绍
- 重写重载
-
接口抽象类
问了一堆没听说过的东西
面试没写过代码 全称口胡
网易互娱初级游戏研发一面 30min
- c/c++ static
- 引用传递和地址传递
- hash表的储存过程
- java 垃圾回收 深浅拷贝
- 问我点积和叉乘 不会
- 进程线程 区别,进程通信,tcp udp区别 udp 如何实现可靠传输
- 算法题 就是 快排(时间复杂度讲一下),堆排 爬楼梯 把所有方案输出,问了烧绳子 topk 问题
- 对图形学有啥了解咩 咩有
- 平时玩啥游戏,决战平安京,那个位置,平时看球吗,死宅 只会肝游戏,看番
-
有啥想问的 没了
二面:
问了一个hard 算法题 https://leetcode-cn.com/problems/maximal-rectangle/
介绍实习项目,然后就是场景题 moba游戏 如何判断技能伤害这种
这个地方探讨了好久
自己LRU实现问我用什么数据结构 详细介绍(这个地方也说了很久)
小米一面(45min)
-
hashmap get put 讲一下
-
final
-
synchronize
public class Demo { public static void main(String[] args) { new Demo().A(); } public synchronized void A(){ System.out.println("A"); B(); } public synchronized void B(){ System.out.println("B"); } } 输出啥 为什么会这样
-
手写单例 为啥用volatile 为啥要判断两次 null
-
还有就是String的 intern
-
hashcode equal ==
-
实习项目
-
包装类(new Integer(xx))
-
手写算法:判断二叉树是否平衡,寻找两个链表的公共节点