面试刷题10-31

static

jvm内存分区

堆区，方法区，本地栈，虚拟机栈，程序计数器

object方法

hashcode

wait与sleep区别

notify方法

线程池参数，执行顺序

输入url发生什么

tcp挥手过程

http状态码

forward 和 redirect

集合类

concurrentHashmap 如何保证线程安全

 

CAS

编程：二叉树的镜像

 

感觉自己的题目和大佬们不是一个世界的，好基础啊。。。最骚的是自我介绍完面试官说的好优秀啊，我还一阵感动

 

同学今天 10:30 面试已收到二面通知，昨天 10:30 面的我感觉头顶有一丝凉意

 

好烦啊，虽然问题简单但我都答上来了啊，应该也没错太多吧，不然***嘛一直点头，也没说错，问题简单也不是我的错啊啊啊啊啊啊啊啊

 

如果是简历刷掉的，那为什么会有一面啊

 

求一个二面机会吧，小米爸爸，ball ball you le

 

度小满

1. 桶排序

这个一般很少会问道，只要了解利用数组有序性就行了。
2. 给出一个有向图，找出环

深度优先遍历，DFS （面试中，一般问图的题目比较少)
4. jvm，哪些地方会发生oom，以及经常发生stop the word 如何排查，以及如何改善
5. tcp/ip四层，每一层的协议 问到了http https dns tcp/udp 还有加密协议有哪些种类 每种有哪些
6. java 网络编程 tcp 和udp
7. redis 的几种数据结构，string 的底层实现有哪几种

string的底层是redis自己实现的字符串
8. redis rdb aof 以及 如果set key 设置的有过期时间，比如 set key 为500毫秒 aof 1s写一次，这个key会被写入到aof 里面吗（这个求解答）
9. 进程线程的区别，进程之间的通信，线程之间的通信

快手一二三面

1. java 多态，垃圾回收，参数传递
2. 一个数二进制里面多少个1 x&(x-1）
3. 之字形遍历二叉树

BFS

1. 二叉树先序遍历，递归 非递归以及输出每一个节点所在层数
2. 接雨水 最优解，一次O(n) 遍历 双指针
3. tcp 握手
4. 问了一下设计模式
5. 如果想让线程安全 有哪些方法

lock以及sysconized

1. 还问到了一些图的算法，解释解释
2. 实现以下 c语言里面 strlen函数
3. 实现大数相乘（代码写了一半）
   上面的算法题代码都要手写出来，然后和面试官解释，接雨水最优解我想的时间有点久
   想到的只有这些了== 后序想起来再补

奇安信 服务端（java方向）

问了好多基础的东西 记不太清楚了 只把记得的说一下

1. 自我介绍
2. java 面向对象 继承封装 多态
3. error exception

错误和异常，错误不能捕获, 程序直接终止，异常可以处理

1. 常见的运行时异常

空指针异常， 并发修改异常，

1. http1.1 http1.0
2. 输入 url 会发生什么
3. mysql 事务 隔离级别 引擎区别 索引的底层实现，有啥区别b b+
4. redis 几种数据结构 底层实现
5. 网络 状态码
6. 操作系统分页 快表
7. 说一下常见的数据结构
8. topk问题
9. Linux ps tar 命令

ps 查看进程，tar 解析

1. 了解Nginx吗

支持负载均衡，反向代理的Web服务器

1. 常见的设计模式

工厂模式，单例模式

1. 微服务知道那些
2. 线程池 底层是啥

线程数组和任务队列

1. 前端了解多少 前端只能看懂代码
2. git svn 用过吗，我实习在公司只用过 svn
3. cookie session
4. 实习的项目介绍
5. 重写重载
6. 接口抽象类
    

网易互娱初级游戏研发一面 30min

1. c/c++ static
2. 引用传递和地址传递
3. hash表的储存过程
4. java 垃圾回收 深浅拷贝
5. 问我点积和叉乘 不会
6. 进程线程 区别，进程通信，tcp udp区别 udp 如何实现可靠传输
7. 算法题 就是 快排（时间复杂度讲一下），堆排 爬楼梯 把所有方案输出，问了烧绳子 topk 问题
8. 对图形学有啥了解咩 咩有
9. 平时玩啥游戏，决战平安京，那个位置，平时看球吗，死宅 只会肝游戏，看番
10. 有啥想问的 没了

    二面：

    问了一个hard 算法题 https://leetcode-cn.com/problems/maximal-rectangle/
    介绍实习项目，然后就是场景题 moba游戏 如何判断技能伤害这种
    这个地方探讨了好久
    自己LRU实现问我用什么数据结构 详细介绍（这个地方也说了很久）

小米一面（45min）

1. hashmap get put 讲一下

2. final

修饰变量，修饰类，修饰方法

1. synchronize

   1 2 3 4 5 6 7 8 9 10 11 12 13 14

   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");  } } 输出啥 为什么会这样    只会输出A， 同步方法，锁住了当前对象

2. 手写单例 为啥用volatile 为啥要判断两次 null

3.  

4. hashcode equal ==

5. 实习项目

6. 包装类（new Integer(xx))

7. 手写算法：判断二叉树是否平衡，寻找两个链表的公共节点