【面试系列】双非硕士两个月拿下校招微软offer，大厂面试分享美团、快手等面试题分享

03/21 美团后台开发一面

编程题：手写一个栈实现
编程题：表达式求值利用栈https://blog.csdn.net/lizhengze1117/article/details/105007697
编程题：找到树中两个节点的最短路径236. Lowest Common Ancestor of a Binary Tree (Medium)
ThreadLocal 实现原理 作用
Mysql 乐观锁 悲观锁
Mysql的B+树结构
synchronize 以及锁的优化 轻量级锁 偏向锁 重量级锁

04/16 网易互娱测试一面

自我介绍
讲一下最近玩的游戏
针对射击类游戏谈一下看法 为什么喜欢
和平精英和其他游戏比有什么好的地方
为什么手游比端游更新的速度更快
编程：二叉树层序遍历（忘了判断左右节点非空了……）
为什么选择做游戏测试
讲一下项目
找出一堆数中相同的两个数 （我说用排序或者哈希表）面试官说太慢了有没有更好的方法 原地哈希？
30层楼 4个电梯如何保证效率更高（不懂）

04/21 携程后台开发一面

自我介绍
说到网上商城 具体技术是怎么应用到这个上面的
Java 基本数据类型 及所占字节数
C++中 所占字节数 char占1字节，short占 2 字节，int 、float、long 都占 4 字节，double 占8 字节
字符编码的方式
String StringBuilder 区别
String 的底层是什么 java9之前是final char[] java9之后改成了 final byte[]
有序链表插入一个数字的时间复杂度
ArrayList hashmap hashtable concurrenthashmap 那些是线程安全的
hashmap concurrenthashmap 区别是什么 concurrenthashmap 线程安全是怎么实现的
ArrayList 和hashmap 区别 使用ArrayList 添加元素 头部和尾部有什么区别 添加头部的话 数组需要向后移动
hashmap 扩容的原理 if (++size > threshold) resize(); 扩容到原数组的两倍
手写代码 保证hashmap load方法线程安全 lock锁。synchronize锁
自旋锁 自旋时会一直占用cpu
把list 变成 map
10亿个正整数找出重复次数最多的100个整数。
编程：有序链表插入一个数字（崩了）
04/24 携程后台开发二面

单点登录实现原理
登录过程 表是怎么验证的
password 是明文存储的吗 怎么实现不是明文
dubbo 部署有几部分组成
zookeeper里面的存储结构
redis 里面的数据结构是什么样的
如果在 redis 中用户的 id 与商品的 id 重复怎么办
nginx 负载均衡算法
手写斐波那契

04/24 微软 一面+二面+三面(offer)

内存分配方法
堆和栈的区别
三次握手
tcp 和udp区别
tcp 的慢启动具体解释一下
rest 网络层面
get post 区别
http 80 https 443
进程和线程
怎么实现不同线程共享资源
Java 和C++ 区别
访问修饰符
解释一下MVC
什么时候用栈和堆
StringBuilder
垃圾回收机制
Java assert
try catch
数据库为什么要索引
mysql索引类型
MySQL 存储过程 Stored Procedure
职业规划
产品有问题 客户要用怎么办
业余爱好
为什么要应聘这个岗位

05/05 快手 一面+二面（快手主app）

arraymap hashmap 讲一下
hashcode 过程 散列的目的是什么
hashmap 全都都是一个数值 是先扩容还是先树化（先扩容）因为扩容的成本低
SparseArray、ArrayMap
hashmap hashtable区别 null区别 内部是entry
hashmap put流程 源码
linkedlist 实现LRU
arraylist 线程安全吗 copyonwritearraylist
String StringBuilder StringBuffer区别
类加载机制 双亲委派
gc算法 新生代和老年代的区别
gc原理 可以作为root的对象二面
网站如何解决高并发
redis 说一说
redis 怎么实现的 设计的
mysql 查询
为什么 select * 比 select id 慢
mysql 存储结构 存储过程
算法题 url追加公共参数
get请求长度限制是协议对它的限制吗
算法题 无序数组 返回第k大的数

春招总结

双非本+211硕 从2020/2/26-2020/4/24日 共投递实习公司24家 简历未通过4家 笔试未通过4家 一面挂2家 二面挂1家 Offer1家 无音讯7家 拒面3家(已有心仪Offer)个人认为以下几点特别重要：(仅代表个人观点)

一定要坚持刷题(剑指Offer Leetcode) 因为你一定要通过笔试才会有面试 ,如果你不刷题是很难通过笔试的

基础很重要 以Java岗位为例(Java集合 JVM 数据结构 算法 操作系统 计算机网络）这些是基础一定要熟悉基础面试题，其他的一些框架是锦上添花的

一定要对简历上的项目滚瓜烂熟 熟悉每个知识点 项目流程 项目涉及到的技术 项目怎么优化等，比如我简历上的项目写了人均的“秒杀项目”因为涉及的知识点过多，被怼惨了，于是我就改成了自己能够讲清楚地项目

面试之后及时总结 及时改正自己的问题 以上就是自己的春招总结 希望看到本文的同学有所启发 秋招的战役已经打响，祝各位面试多多，Offer多多

最后：
以上面试题答案已经整理好了，需要的可以【点击这里，暗号CSDN！】自行下载！