面试刷题11-9

潜了这么久水，回馈一下牛客

许愿爱奇艺！

 

大三双非一本

爱奇艺上海java实习生

面试官是个超级温柔和善的男生

大概总结一下这次面试问题

 

hashmap讲一下  resize做了啥

扩充，重新计算位置

ArrayList和LinkedList讲一下

数组/链表

讲一下spring，springmvc，springboot(概述，常用注解)

spring IOC，AOP

依赖反转和面向切面编程

AOP原理

静态代理和动态代理讲一下

java反射讲一下

java序列化

将类映射为字符串

lock和synchronized区别

ACID讲一下

事务的性质

脏读，不可重复读，幻读

MVCC，CAS

ABA问题，解决

乐观锁，悲观锁，行锁读写锁，表锁

讲一下Redis

JVM分区

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

垃圾回收讲一下

对象是否存活

垃圾回收俩次标记(忘了。。。)

讲一下JMM

happens-before，举个例子

分布式消息队列之类的我都没有深入学习，面试官也没问啥

 

1.进程与线程的区别，听说过协程吗？说一说。
2.redis数据库的数据结构有哪几种。
3.TCP和UDP的区别。
4.TCP如何保证可靠性传输。

校验和，序列号，滑动窗口，接收确认，超时重传
5.TCP传输中的流量控制和传输控制，拥塞控制。
6.逻辑地址和物理地址的区别，如何寻址？
7.逻辑地址空间布局，具体有哪些部分
8.虚拟内存相关内容（快表机构等）
9.在函数中定义的变量存在哪里，malloc申请的是哪里的地址。
10.Mysql数据库两种索引的区别。

聚集索引和非聚集索引
11.听说过leveldb吗
12.select和epoll的区别，说一说底层实现原理。

 

自己状态不是很好，这些题答的也都不怎么样，问到这里面试官感觉也逐渐失去了兴趣，就开始写题：

 

1. 3x7的表格，从左上到右下，每次只能往右或者往下走一格，有几种同的走法？
2. 写一下快排。（写完之后面试官问几种排序时间复杂度，稳定性等，最后问有没有O（n）的排序（除了bitmap那种有特定条件的））
3. a b c 三个布尔型变量，至少两个为真的时候返回true，否则返回false，要求一句语句。

 

回馈牛客（java面经总结）

经过7月到8月的秋招提前批奋战，在牛客众多招聘信息和内推信息的帮助下，笔者成功拿下一些offer，整理了一下面试过程，希望能给大家一点帮助(笔者java方向)。

@author： NPawn

JAVA基础

JVM

• jvm分区模型
  • 首先是模型分成哪几块，堆 栈等等。。
  • 哪些是线程私有的哪些是共有的
  • 1.6之前和现在1.8哪些地方做了改动(主要是静态区的变化)

方法区/元空间

• 垃圾回收
  • 三种回收算法
  • 常见的垃圾回收器
  • root引用和引用计数
  • 频繁GC的原因和解决方案
  • 高并发后台怎么优化GC，我主要是说了调整eden和surival的比例啥啥啥的
• 类加载器
  • 双亲委任
  • 如果发生了冲突，会出现什么情况-- 编译不报错，运行调用bootstrapclassloader加载rt.jar中的类
• jvm调优
  • 加分项，美团面试的时候一面和面试官讨论了调优的一些细节 --xmns啥的
  • jvm工具，jstack jconsole 这些，还是看一丢丢，留个印象

java知识点

• 常用类型
  • Hashmap 源码级掌握，扩容，红黑树，最小树化容量，hash冲突解决，有些面试官会提出发自灵魂的审问，比如为什么是红黑树，别的树不可以吗；为什么8的时候树化，4不可以吗，等等
  • concureentHashMap，段锁，如何分段，和hashmap在hash上的区别，性能，等等
  • HashTable ，同步锁，这块可能会问你synchronized关键字 1.6之后提升了什么，怎么提升的这些
  • ArrayList 优势，扩容，什么时候用
  • LinkedList 优势，什么时候用，和arraylist的区别 等等
  • HashSet，TreeMap
  • 基本类型和包装类型的区别，涉及自动装箱和拆箱，怎么做的，原理
  • &和&&区别
• 别的一些需要注意的点
  • String ，StringBuffer，StringBuilder哪个是安全的，我就说反过。。
  • 字符串编码的区别，被问到过，我觉得比较容易被忽视的一个点
  • 什么是泛型，怎么用泛型
  • static能不能修饰threadLocal，为什么，这道题我当时一听到其实挺懵逼的
  • Comparable和Comparator接口是干什么的，其区别
  • 多态的原理是什么，感觉这个很容易被问到
  • 接口和抽象类，面试官问我是怎么理解的，我说接口对应功能，抽象类对应属性，然后面试官给我说了他的看法，说抽象类更偏向于一种模板~ 然后又交流了一下各自的想法
  • 如何通过反射和设置对象私有字段的值
  • 快速失败(fail-fast)和安全失败(fail-safe)的区别是什么
  • List，Map，Set接口在取元素师，各有什么特点
• java并发
  • 线程的实现方式——runnable thread future
  • 如何线程安全的实现一个计数器
  • 生产者消费者模式，要求手写过代码，还是要知道的
  • 单例模式，饿汉式，懒汉式，线程安全的做法，两次判断instance是否为空，每次判断的作用是什么。
  • 线程池，这个还是很重要的，在生产中用的挺多，四个线程池类型，其参数，参数的理解很重要，corepoolSize怎么设置，maxpoolsize怎么设置，keep-alive各种的，和美团面试官探讨过阻塞队列在生产中的设置，他说他一般设置为0，防止用户阻塞
  • cyclicbarrier 和countdownlatch的区别，个人理解 赛马和点火箭
  • 线程回调，这块 被问过让我设计一个RPC，怎么实现，其实用到了回调这块的东西
  • 线程的几种状态
  • 六种
  • sleep 和yeild方法有什么区别
  • volatile关键字，可见性。
• 锁
  • 乐观锁和悲观锁的使用场景
  • 悲观锁的常见实现方式：lock synchronized retreentlock
  • 乐观锁：CAS MVCC
  • 读写锁的实现方式，16位int的前八位和后八位分别作为读锁和写锁的标志位
  • 自旋锁
  • 死锁的条件，怎么解除死锁，怎么观测死锁。
• 大数
  • 我觉得这个点是我在面试中，被问到的比较不会的一个点
  • 题目是这样的：在java中，0.000000001 和0其实是判定相等的，那么我怎么才能得到真实值呢
  • bigdecimal java中的一个类，我觉得，多一些思考是比较重要的
• 反射
  • 这个概念，我觉得是非常非常重要的概念，NN多的东西都可以归结为反射
  • 反射的实现及原理
  • 希望大家能够好好看一下反射的原理，怎么确定类，怎么调方法
  • RPC框架，同步异步，响应时间，这些都被问到过，还让设计过
• IO
  • 同步，异步，阻塞，非阻塞 在深信服的面试中遇到过，最好再找一些应用场景加以理解

计算机网络

• 网络概述
  • 七层模型
  • tcp的五层
  • 常见的每层的代表协议
• TCP
  • 三次握手，四次挥手
  • 如果2次握手会怎么样，四次回收如果服务端直接把ack和fin一起返回做三次挥手会怎么样
  • 窗口机制，你了解吗
  • 如果用TCP进行服务器某端口的探测，你要怎么改tcp使得其消耗最少，面试官提示过我，tcp先发syn包，然后收到ack之后，直接回一个reset
  • 如果有一台机器B，去模拟机器A，向C发送syn包，这个时候会怎么样，讲真的，我一脸懵逼。。
  • TCP的原生API用过没
  • socket websocket 会从tcp里面引出来
• UDP
  • 和TCP的区别
  • 应用场景
  • ftp 怎么实现的，，，
• http
  • 浏览器中输入一个url，是一个什么样的通信流程
  • http1.0 和http1.1 加入了长连接 keep-alive时间怎么设置，，
  • http2.0 。。。 面试的时候真的是非洲问号，，
  • http中的几个方法
• https
  • 加密方式
  • 非对称传输秘钥，对称传输数据
  • 常见的加密算法~
• 别的问题补充
  • DNS寻址过程，递归~
  • 负载均衡反向代理，这个时候，访问后台的那个ip到底是客户还是反向代理，还怎么统计ip？
• 还有一些新的协议
  • webRTC
  • http2.0
  • 然后有几个面试官提的，我忘了，，

Linux

• 命令
  • 常见的命令
  • sed 和 awk 感觉linux必考。。
  • linux的使用场景，你什么时候会用linux -- 》 布置服务器
  • 怎么查看进程和杀死进程

top

ps -ef | grep xxx

kill -9 xxx

• • 打印一个文件夹中的所有文件
• 常见计算机原理的知识点
  • float在计算机中是怎么存储的，当时被问到的时候，我也在问自己，怎么存的~ 佛了
  • 线程和进程的区别
  • 线程的通信方式，进程的通信方式
  • 系统线程的数量上限是多少
  • 页式存储的概念
  • 内存碎片，你有了解过吗，有想过解决方案吗~

数据库

• mysql
  • 引擎，区别是什么
  • 索引，有哪些索引，怎么用
  • 索引为什么要用B+树，B+树和B-树的区别是什么
  • mysql的默认事务级别，一共有哪些事务级别

不可重复读

• • mysql的一些语句，这些肯定需要掌握的
  • mysql事务是怎么实现的
  • mysql锁，行锁，表锁 ，什么时候发生锁，怎么锁，原理
  • 数据库优化，最左原则啊，水平分表，垂直分表

Spring相关

主要是配合项目进行询问，问的深度一般。看个人项目

• spring
  • spring的两大特性- ioc aop，实现原理
  • 如果存在A依赖B，B依赖A，那么是怎么加到IOC中去的
  • beanFactory的理解，怎么加载bean
  • FactoryBean的理解
  • 基于注解的形式，是怎么实现的， 你知道其原理吗，说一下
  • 依赖冲突，有碰到过吗，你是怎么解决的~
  • bean的生命周期
  • 依赖注入的几种方式
  • spring中的自动装配方式
  • 总之，建议大家如果时间充裕，还是好好看看源码~~
• spring mvc
  • 和struct的区别
  • 你一般是怎么对mvc项目进行分层的
  • dispatch-servlet的工作原理
  • ***怎么配置，工作原理
  • 为什么有了springmvc还要在项目中使用spring？
  • springmvc的运行机制，dispatch -》 hanldermapping-—》handler -》handlerAdapter-》执行handler-》modelandview -》 返回mv -》 视图解析器-》返回view -》 渲染响应
• mybatis
  • 配置
  • 怎么防止依赖注入
  • 和hibernate相比，为什么选择mybatis
  • 怎么让mapper 和xml对应
  • 如何自动包装对象
  • 逆向工程
• springboot
  • 和spring相比，做了什么改变
  • starter你知道哪些
  • 如何部署springmvc项目 以及如何部署springboot项目
  • springboot的插件，你使用过哪些

中间件

• redis
  • 为什么选择redis，有什么好处，基于内存，抗压
  • redis集群怎么进行数据分配，hash槽
  • redis的主从复制是怎么实现的
  • redis的数据结构 最常问 hash是什么， sorted set怎么实现的
  • 因为项目的原因，问我redis是怎么保证高可用的，主从和集群怎么加在一起
  • redis 和memcache的区别
  • redis 分布式锁的实现原理 setNX 啥的
  • redis模拟session，除了redis你还考虑过别的吗
  • redis的缓存击穿，怎么处理这个问题
  • redis是基于内存的，那么它有持久化吗，aof rdb
  • aof和rdb的优缺点，你在项目中使用的哪一个
  • redis 的淘汰算法，你在哪配置淘汰算法
• MQ
  • 为什么选择rabbitMQ， 社区活跃，高并发
  • 别的MQ也要了解，比如RocketMQ(阿里的，java开发，再次开发，并发高，分布式，出错少)
  • ActiveMQ， kafka
  • topic 和 block
  • MQ的作用，同步转异步，消除峰值
  • 如何保证数据一致性，即原子性，ack
  • 消息队列在项目中的应用
• nginx
  • 怎么配置负载均衡
  • 怎么限流
  • 怎么使用nginx缓存
  • 为什么使用nginx，有别的替代品吗
  • nginx的压力测试，你测试过吗，能抗住多少压力
• dubbo
  • 原理，怎么用
  • 和erueka有什么区别
  • 为什么要用dubbo，不用行不行？
  • 跨域请求的一些知识点

其他插件

• shiro
  • 怎么做权限控制
  • 为什么使用shiro，你直接使用aop不也是一样的吗，shiro还有标签~各种扯
  • shiro的两个最重要的函数
  • 认证和授权是怎么做的
• docker
  • 和vmware的区别
  • 你一般是怎么部署的 IDEA，直接把项目部署到docker并打包到云服务器
  • docker的好处，小，快

算法

• 排序算法
  • 八大排序算法真的是面试宠儿
  • 最常考 快速排序 和归并排序
  • 哪些排序算法是稳定的 哪些是不稳定的
  • 堆排 也应该掌握
• 树
  • 根据遍历结果恢复树，递归
  • 二叉搜索树第k大
  • 树的和为k的路径
  • 层次遍历
  • 根据层次遍历和后序遍历恢复树
  • 镜像树
  • 树的深度
  • 是不是平衡二叉树
• 链表
  • 反转链表
  • 链表环的入口
  • 交叉链表的交点
  • 复杂链表的复制
  • 二叉搜索树变成双向链表
• 回溯算法
  • 走迷宫
  • 游戏通关
• 递推算法
  • 走台阶
  • 断钢筋
  • 。。。。
• 背包问题
  • 装最多的东西
• 贪心算法
  • 覆盖问题
  • 时间问题

设计模式

面试中设计模式其实也是挺重要的

• • 观察者模式
  • 适配模式
  • 工厂模式
  • 等等

以上就是我在回想面试过程所能想到的一些问题，可能不够全面，仅供参考。

建议：多刷题，算法是根本，很多公司算法关是必须要过的。简历上写的项目所涉及到的知识点，必须很好的掌握，不然的话就不要往上面写。在面试的时候，如果遇到不会的问题，就说不会，不要不懂装懂，容易引起面试官的不满。

祝大家，面试顺利，早日offer。

 

 

vivo（软件研发工程师）

6.4 笔试 6.12 面试（现场面）

一面（40分钟）

• Static变量和方法有什么特点，能不能访问非静态成员，为什么

不能，对象未实例化

• Static方法能不能重写，为什么。父子类调用方法访问顺序

• 抽象类和接口的成员变量有什么差别，类访问权限
• HashSet怎么实现的，底层
• HashMap怎么遍历的
• 线性结构有哪些，二叉树属于吗？
• 二叉树最多有多少个节点？第k层有多少个节点？
• 冒泡排序怎么实现，怎么优化，两层循环各是干什么的。
• 多线程中wait和sleep方法的区别，锁
• MVC模式怎么实现，流程介绍。
• Hibernate怎么和上层交互，用过哪些数据库，了解多少。
• 手写sql：查询从6.1开始到现在每天的评论数量；评论大于1000的数量(注意日期函数)
• 说论文，说项目（具体细节不说了……）
• 项目方法是自己提出来的还是有前人做过，有什么不同，改进在哪里。

 

 

字节跳动（游戏研发工程师）

6.30 笔试 7.7 技术一二三面 7.12 hr面（都是视频面）

一面（一小时）

• 自我介绍
• 网络分层结构
• TCP为什么在网络环境不好的时候慢

需要建立连接

• 滑动窗口机制
• Google的BBR算法
• 抽象类和接口的区别
• 数据结构底层 list map arraylist hashmap
• 堆 栈 方法区的区别
• Hibernate的session
• 数据库底层
• 说项目（都是问论文，不说细节了……）
• 项目用到哪些设计模式 有帮助么
• 算法：6个或8个苹果装一个袋子，最少袋子数量 DP背包问题
• 为啥投游戏

二面（50分钟）

• 聊项目和论文……
• JAVA垃圾回收算法
• 数据库mysql和redis区别
• 并发：线程池、锁等
• 对中间件对了解
• 场景题设计：卡牌游戏数据结构 抽卡概率 十连抽必出卡 单卡概率出
• 场景题设计：游戏服务端和客户端的设计 分别考虑什么

三面（一小时）

• 了解哪些数据结构 以时间复杂度的角度说
• List Map……LinkedList如果要查询O(1)怎么设计
• 设计模式：项目里怎么做的 优化性表现
• 深挖项目（问的问题都很深，深挖底层的那种……）
• 算法：链表k段反转
• 场景题1：很大地图 每个npc移动 数据结构设计 怎么找周围的npc 算法 以圆半径怎么找 注意玩家是在移动
• 场景题2：游戏排行榜 弹幕的数据结构设计 考虑哪些因素 怎么存数据库里
• 场景题3：前100的玩家怎么找 说了分治 分治怎么做 分布式的话怎么一致……

7.12 hr面（20分钟）

• 自我介绍
• 自己的优缺点
• 学习过程中遇到的一些问题如何解决的
• 性格上的优缺点
• 家庭情况
• 为什么想来北京

字节的面试体验很好，7.23就收到意向书了，也是我很想去的厂，纠结选择中。

 

百度（Java研发工程师）

7.18 一面 7.19 二面 7.22 三面（都是电话面）

一面（一小时10分钟）

• 自我介绍+说项目…
• HashMap 底层数据结构
• 有序 TreeMap怎么实现 倒序呢？
• 有哪些异常 怎么处理 自己定义过异常吗

数组越界，空指针，并发访问异常

• 类加载器
• 违背双亲委派模型的例子 Tomcat
• Tomcat违背过程
• 自己写一个HashMap走双亲委派会被覆盖吗？

会

• 从浏览器传入到Tomcat处理全过程
• SpringMVC全过程
• 堆内存介绍 两个survivor频繁切换会进入老年代吗？设置阈值的参数是啥？
• Redis管道
• Redis文件持久化 会影响主进程吗
• Redis分布式锁的实现
• MySql隔离级别 怎么实现可重复读的
• 间隙锁咋实现 用sql语句说一下
• MySql索引怎么实现
• 为啥用B＋树范围查询比较好？

B+ 树是一种排序树

• Mysql时间戳 怎么不修改自己增
• 算法：两个栈实现队列
• 算法：找二叉搜索树的第k小

中序遍历取第k个

• 算法：X的n次幂怎么实现

快速幂log(n)

二面（一小时）

• synchronized底层原理 在哪有应用
• 场景：银行转账 synchronized怎么实现 在哪里加锁 A和B同时互转呢 一定要同时
• wait方法 notify方法
• 线程池
• Spring 事务传播机制 基于什么实现
• 场景：事务a里调用事务b，b方法是私有的，怎么做
• Spring AOP简单说一下
• mysql联合索引，有ab两索引，a=1 order by b能做么（还有几个sql语句的场景让说索引）
• 泛型，有个list extend 数字，list可以add吗
• 场景设计：客户信息 手机号联系方式可以有1～n个，一个人可以有多个号码，新来一个客户判断是否在数据库里，比如另一个同名的人有2个号码，全部包含在第一个人里就算在，否则不算。数据库存很多个数据，怎么设计
• 设计模式 说五个以及项目里用到的
• 谈项目……

 

三面（一小时）

• 自我介绍
• Linux命令awk sed
• 位运算 取模用哪个
• TCP UDP HTTP 浏览器输入网址之后的流程
• 知道哪些架构 随便说一些
• 讲一下微服务SOA DDD
• CAP原理
• 说下对分布式的理解
• 毕业时间 能来实习吗 有和导师商量的余地吗
• 做过哪些大型的工程类的项目
• 做项目的过程给你带来的收获，最重要的一点
• 学习中遇到的最大困难，怎么克服的
• 科研过程中如何进行自己的课题的
• 发的论文难点 困难 怎么做的
• 为什么不考虑机器学习和大数据方向
• 对未来职业发展方向的规划和想法 矛盾
• 对来北京发展的生活压力工作压力怎么看
• 为什么想到从事技术类开发和测试，你觉得区别在哪，有考虑未来产品运营等非技术类岗吗
• 个人优缺点 多说几点
• 最近在看什么书 平时生活中喜欢看什么书
• 做什么事情会让你最有成就感
• 最近什么事让你有挫败感
• 对外界对百度的评价有什么看法，如果你之后入职百度了你会有什么想法
• 对百度什么方向的研发感兴趣 偏商业化的还是偏用户的
• 用过哪些百度app 有什么感受和建议
• 你有什么要问我的

 

阿里（Java研发工程师）

阿里云 7.24 一面 8.2二面 （都是电话面）10月 三四五面+hr面（视频面）

一面（一小时）

• 自我介绍
• 项目难点 遇到的最大的问题，怎么解决的。
• 输入www.baidu.com的全过程
• 自己实现服务端时，怎么处理响应 ServletRequest和ServletResponse
• 线程池怎么创建 几种线程池介绍一下

使用工厂方法

固定大小线程池

无界线程池

缓冲线程池

• 无界阻塞队列和有界阻塞队列区别 fixedThreadPool用无界队列有什么不好
• JDK版本 你用的是多少
• 介绍下集合类（Collection、Map）
• HashMap和HashTable的区别
• 介绍下ConcurrentHashMap
• switch 支持类型
• OOM遇到过吗 原因 解决方案 你遇到过哪些
• 给8G的内存 怎么设置堆的参数
• 3亿数据量 插入一条sql语句发现很慢 怎么调优
• drop delete truncate 区别 能不能回滚
• 1w个数据无序的 怎么找出前1000个最大的 有序的呢
• Spring MVC流程

二面（1个半小时）

• 项目难点 平时怎么学习看书的
• zookeeper应用场景
• 负载均衡 Nginx七层负载均衡、DNS怎么做负载
• 缓存和数据库的一致性怎么保证
• 服务器压力一样，连接过来怎么保证负载均衡，用zookeeper
• 对大数据的了解
• 算法：归并排序
• 算法：设计一个重试执行器

三面（半小时）

• short、int、long各占多少字节
• String、StringBuilder、StringBuffer的区别
• 说说Java中有哪些锁、怎么用
• int i++ 多线程怎么保证原子性 为何volatile不行
• 多线程volatile修饰变量的通信过程
• 乐观锁CAS怎么用 要用到volatile吗
• AtomicInteger的底层机制
• BIO和NIO的区别
• 怎么保证先读20k数据包，再读30k数据包的非阻塞性
• 自己写一个String类，会调用lang包的String还是自己写的
• 说说双亲委派模型
• Tomcat为什么违背双亲委派
• 算法：字符串表达式运算，带括号和加减乘除，一次遍历
• 百万级数据，怎么设计白名单和黑名单
• 布隆过滤器的hash冲突有哪些解决方法

四五面+Hr面（一个半小时）

• 深挖项目细节……
• 算法：写快排优化  看代码风格和质量
• 场景题：微信/支付宝支付为什么比银行转账快 底层做了什么优化
• 场景题：秒杀系统怎么保证快速准确的 底层服务器设计
• 平时怎么看书、爱好
• 平时怎么学习新技术
• 喜欢看哪些博客 关注点是什么
• 项目中如何解决困难
• 投了哪些公司 目前的offer

 

 

 

网易有道（Java研发工程师）

8.3笔试 8.16 一面 8.30 二面 9.6 三面 9.12hr面（都是视频面）

一面（40分钟）

• 常用的数据结构
• 各种链表之间的区别
• 算法：链表归并排序。递归写法和非递归写法两种
• 归并排序的难点
• 数据库 索引 什么时候不适合用

二面（80分钟）

• 算法：实现根号2，保留10位小数

牛顿迭代？

• 算法：实现一致性hash
• 一致性hash底层用的什么数据结构
• 介绍项目
• HTTP协议1.0、1.1、2.0的区别
• HTTPS协议双方确认传输密钥过程
• 场景：select name, age from user的数据库查询过程，以及怎么优化，有索引以及无索引时
• update age from user无索引是行锁还是表锁，为什么
• mvcc隔离级别怎么防止幻读
• 主从同步过程，binlog两种类型的区别
• 场景：用数据库实现分布式数据库唯一id递增
• 每个数据库缓存失效的那一刻怎么办
• 说下对dubbo、zk等分布式的理解
• 自己设计一个PRC框架要考虑什么
• 用Tomcat主要是解决什么问题
• SpringBoot了解吗

三面（30分钟）

• 怎么设计一对多关系数据表、多对多关系数据表
• 数据库第一第二第三范式
• 数据库死锁
• HTTP的get、post、delete之类
• 算法：矩阵走方格的最短路径，有障碍物（BFS）
• 设计微信发朋友圈、浏览朋友圈、删除朋友圈的整个流程和存储结构
• 说项目和论文……
• 工作岗位意向 想做哪方面
• 团队部门更喜欢哪个

 

 

腾讯（后台研发工程师）

8.12 一面 9.4 二面（均电话面） 8.15笔试

一面（一小时）

• 项目和论文介绍了半小时：很对口的面试官，感觉对我的研究方向很了解
• TCP拥塞窗口 滑动窗口
• 慢启动算法底层是怎么做的 好处坏处
• 拥塞变化的原因
• DDOS攻击 防御
• HTTP 3.0 2.0 1.0
• HTTP 2.0 服务器push怎么做的，怎么知道客户端需要哪些资源 为什么要这样做
• 给N个数找最大的K个数 算法怎么做
• 说一下堆结构的实现

二面（半小时）

• 说项目
• 慢启动算法用的哪一个 区别
• 内核源码中TCP窗口大小怎么计算的
• WIN_SCALE怎么计算
• 多个客户端窗口大小不一致 什么原因 怎么设置
• SO_RCVBUF设置的作用 仅对一个socket
• 怎么保证所有TCP连接都能有效 什么数组设置
• 内核源码角度说一下TCP三次握手
• 全连接和半连接
• TCP服务器连接过多，怎么排查
• syncookie关闭了就不能保存连接了吗
• Linux 查看网络流量 iftop
• Linux 查看TCP连接状态 netstat
• netstat参数中的Recv-Q和Send-Q什么意思，Recv-Q爆满了是什么原因

一面是秋招期间面的方向最对口的，面试官和我都觉得挺合适的，但是无奈部门在深圳，面试官说如果不接受的话后面就不继续了，没办法我真接受不了深圳只能拒绝了……后面面试官又打了两次电话确认我的意向，还是拒绝了深圳，心痛到流泪T_T

后来二面换了个部门捞，是目前面到现在最难的，感觉自己走错了片场，我真的是在面后台开发吗，太底层了，感觉自己答的很烂。当时说地点有北京，可是后面还是深圳？？

后面又陆续被腾讯捞了三次都是深圳的，面试的前5分钟面试官发短信来说“看你之前的记录说不接受来深圳，我这边是深圳的部门，如果不接受我们就不面了”（现在听到深圳两个字我都发抖……）地点限制无缘腾讯了。

 

美团（系统开发工程师）

8.15 一面 8.23 二面（都是电话面）9.24 三面+HR面（现场面）

一面（一小时）

• 说项目
• 令牌桶算法
• 登录验证码怎么做
• Cookie和Session存在哪 如果是多机存储都会有什么问题 带id去找重复了怎么办 多用户修改了怎么办
• zookeeper数据结构 写节点的内存限制 在dubbo里作为什么角色
• dubbo中服务调用的几种形式
• RPC过程 怎么知道要调用的远程主机的方法
• 怎么把一个异步过程的返回结果转为同步的
• IOC的循环依赖 怎么解决 有哪几种
• AOP原理
• 你遇到的常见异常
• StringBuilder和StringBuffer区别
• ==和equals的区别
• HashMap、concurrentHashMap
• HTTP有哪些方法 get和post的区别
• 设计模式
• CAS实现原理
• ThreadLocal原理，底层，放在哪
• AQS实现原理 队列为啥要双向的
• Condition队列
• 平时怎么学习的
• 给你自己的技术打几分、学习能力打几分

二面（40分钟）

• TCP和UDP的区别
• TCP时间和资源消耗具体在哪
• 滑动窗口大小初始值
• TCP和UDP可以共用端口吗
• socket先启动服务器还是先三次握手 对应关系
• 三次握手过程中存在的问题
• Linux进程通信方式 最常用的哪种
• 共享内存生命周期
• Linux堆栈和Java堆栈区别
• Java线程池 ScheduledThreadPool
• 项目应用属于io密集还是cpu密集
• Spring的优点和缺点
• Bean对象作用域有哪些
• 知道什么别的类似于Spring这样的框架
• 反向代理为啥叫反向不叫正向
• Nginx和Apache 为什么Nginx快 底层实现是什么
• 数据库mysql存储引擎 innodb优势 其他引擎
• 用索引一定快吗 什么情况下查询快/慢

三面（一小时）

• 深挖项目 挨个问一遍
• 对Spring架构的理解 画类关系继承图
• 对Dubbo的理解 结构是什么样的
• 设计题：电商系统设计 画类图和UML图表示之间的负责关系
• 如果给你一个大型系统开发 如何分工统筹 按什么原则分
• 项目中和别人遇到冲突的例子 怎么解决的
• 平时为什么看源码 如何读源码 按照什么顺序学习
• 对架构设计有什么看法
• 了解领域驱动设计吗

 

网易游戏（游戏研发工程师）

9.7笔试 9.19 一面（视频面）  9.27 二面+HR面（现场）

一面（40分钟）

• 算法：M个元素的数组随机返回N个(M>N)，等概率

这道题目和随机洗牌算法类似，只需要随机选取1个元素， 然后在剩下的元素里面随机选取下一个元素，不断这样操作即可。

这样做能保证每个元素选中的概率一样吗？也就是选中每个元素的概率都是1/n？ 答案是YES，让我们来做一下简单的计算。

选第1个元素：在n个中随机选，因此概率为1/n

选第2个元素：在剩下的n-1个中随机选：1/(n-1)，由于第1次没有选中它， 而是在另外n-1个中选：(n-1)/n，因此概率为：(n-1)/n * 1/(n-1) = 1/n

选第3个元素：同上：(n-1)/n * (n-2)/(n-1) * 1/(n-2) = 1/n
 

• 算法：实现Map的迭代元素遍历，删除一个元素
• String和StringBuilder的区别
• 各种Map介绍一下 put/get操作
• HashMap是线程安全的吗 会有什么问题

不是

• ArrayList/LinkedList 前者扩容是迭代器会有问题吗
• 说一下红黑树
• 矩阵按行遍历和按列遍历的效率一样吗
• Java内存模型
• Java如何进行内存回收
• Java 8之前的类对象可以回收吗
• 编译之后的对象放在哪

方法区

• 类加载过程
• Socket TCP的客户端和服务器的连接通信过程设计
• accept是阻塞的吗
• Socket TCP客户端和服务器的断开过程
• 出现大量的CLOSE_WAIT状态如何排查
• 操作系统的虚拟内存
• 页面置换算法 LRU用什么数据结构

链表和哈希表

• 图形学了解吗
• 玩过哪些游戏
• 场景题：进入游戏界面时大量玩家排队， 中途有玩家退出 如何设计这样的场景，用什么数据结构
• 场景题：二维地图 很多点 找离自己最近的玩家

二面（一小时）

• 算法：N个数字打印全排列（DFS）
• 深挖项目……
• Linux源码中各包的架构流程
• TCP滑动窗口的作用 人为能修改吗
• 单链表O(1)时间删除节点 思路
• 数组和链表遍历谁快 为什么

理论上数组，因为空间连续

• 进程如何访问内存空间
• Cache 用来做什么的 快表页表怎么用
• LRU算法底层实现原理 增删查时间效率
• 数据库用过哪些 大概说一下
• Redis和mysql一致性保证
• 场景题：设计聊天室服务端整体架构 画图
• 概率题：圆中随机取一点 设计思路
• 对游戏研发具体做什么的理解
• 具体要学习哪些技术 自己的了解
• 互联网加班压力自己怎么看 家人怎么看
• 投了哪些公司 offer情况
• 期望工作地点&期望薪资

HR面（20分钟）

• 大概介绍下自己的研究生课题&项目
• 会经常性地去了解新技术吗 平时怎么学习的
• 喜欢挑战性的工作还是固定一些的
• 项目中遇到的最大困难 如何解决的
• 说下自己的学习能力
• 人际交往能力怎么样 举例子
• 投了哪些公司 目前的offer
• 期望薪资

网易游戏是唯一一家北京没有工作地点报的厂，报着对游戏的情怀也要去面试hhh。第二天晚上就出结果了，给了大sp，今年网易游戏的薪资太有诚意了！

 

华为（通用软件开发工程师）

8.21笔试 9.20 技术一二三面（现场面）

一面（半小时）

• 算法：正整数n最少由多少个平方数组成（DP，leetcode279）
• 项目介绍……
• 论文介绍……
• 代码量 git维护
• 说下快速排序和堆排序

二面（半小时）

• 算法：替换k个字符的最长重复子串（滑动窗口，leetcode424）
• 项目介绍……
• 数据结构 树 用过哪些 区别 B+树 红黑树

三面（半小时）

• 聊人生……