腾讯

腾讯3.21号笔试，ac2题，调试2题。笔试前意向部门面试挂，之后两次其他部门均挂。

3.17-腾讯金融后台开发一面 （视频面试70min）

• 是自学的么，学的Java，学了多久，学过什么专业课程，操作系统网络之类的？
• 面向对象特性
• Class文件的结构
• 如何使用反射
• 如何在Java中做变量的隔离
• Java中锁的实现以及区别，提到ReentrantLock，引入AQS和CAS
• Java中的常用的集合类，提到TreeMap，红黑树如何插入，红黑树有其他的用途么
• 介绍一下Linux文件系统（不会）
• 介绍以下Spring，为开发提供了什么特性
• 如何解决循环引用
• AOP的应用场景
• Spring如何处理配置文件的读取，读取xml文件的过程（不会）
• Java的类加载器
• 又问了Linux文件系统怎么实现（？？）
• HTTP、HTTPS属于哪一层协议，底层是怎么实现的，从tcp到http建立请求的过程
• http请求报文和应答报文结构
• 各种返回码的含义
• 如何保持http长连接，服务端是怎么保持长连接的
• https的建立连接过程（没看）
• 加密方式，分类，加密算法（不会，沉默了很久）
• 了解的Linux命令
• 如何查看进程占用的文件或者文件占用的线程，文本操作如何排序、裁剪（不会，面试官敲了几下键盘记录）
• MySQL索引实现方式，树的节点之间的关系，如何进行范围查找
• 多个索引在B+树中如何存储（被搞晕了，直接说不知道）
• MySQL事务是如何实现的
• MySQL容灾备份，主从复制，涉及到哪些文件的读写，主数据库是先写日志还是先提交（瞎说说错了）
• Redis的使用场景
• Redis如何实现分布式锁，分布式锁有没有可能加锁失败，如果加锁一直没有成功怎么办（问的时候叹气，感觉不太满意）
• 问了下我的垃圾项目，不是很感兴趣
• 实验室有什么项目，没写到简历中，面试官不感兴趣
• 有没有想问的问题

中午面完，下午就挂了

3.23-腾讯后台开发一面（视频面试80min）

打电话约的面试时间，本来准备电话，当时我在理发就约到第二天中午，理发店太吵没听清部门。

• 上来两道题，非递归中序遍历；给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的；自己构建测试用例，给了20min没写完，又问我再给5min能不能写完，最后几秒钟写完了
• 自我介绍（最讨厌环节，就说了下名字和学校），沉默了一会儿
• 面试官全程没有问Java
• 开发过程中有没有遇到什么网络安全问题，网络攻击
• 事务的特性，四大特性，MySQL分别如何实现
• MySQL的隔离级别，为什么可重复读能解决幻读
• MySQL的索引实现，为什么使用B+树
• 什么是聚簇索引和非聚簇索引
• 一次查询语句的查找过程，我刚想说在B+树上查找就被打断了，说是查询语句的执行过程，MySQL怎么知道你要干嘛（不会）
• 了解SQL注入么（只知道拼接字符串）
• 联合索引的使用场景，要注意什么问题，然后在聊天框给了几个语句问我有没有用到索引
• 问了问我的项目
• RPC和HTTP的区别，为什么要用RPC，有什么优势，HTTP不能解决问题么
• HTTP返回码的意思，问了好多个
• Spring循环引用怎么解决
• 问了问有没有数据库的项目（没有）
• 有啥要问的

下午又挂了

3.25-腾讯游戏运营开发一面（电话面试44min）

• 实习时间
• 介绍一下项目，聊了挺久
• TCP握手挥手
• SPI是什么，聊到类加载器，问我这样不会有安全问题么（瞎扯了一点，感觉他不是很懂，蒙混过关）
• Java的集合，你用的最多的是什么，HashMap，介绍一下
• 如果HashMap中有千万条数据，扩容耗时问题怎么解决（意识到是Redis的rehash，我刚好忘了，就记得有两个Map，就随便编了一个异步复制的方案）
• 如果是需要线程安全的HashMap怎么搞
• Redis用过什么数据结构，又是hash，用来干啥，做缓存，为什么不直接用HashMap，容错，Redis如何保证数据持久化
• 知道SQL注入么，怎么解决，有个Prepared什么的，底层是用到什么原理（不知道）
• 电话做两个题，设计个LRU列表，又是HashMap秒了；如何判断一个字符串数组有没有出现过某个的字符串，没听懂题目意思，感觉又可以hash，不敢说了，想了个别的方法蒙混过关

下午吃饭的时候出结果，约了二面

3.25-腾讯游戏运营开发二面（视频40min）

• 自我介绍
• 问我是不是自学的
• 让我写个字符串匹配算法，我想KMP早忘了，就说写不出来KMP，然后想到用hash，但是把自己绕进去了，老老实实写了个暴力法
• 随便问了点东西，HR面试问的东西，感觉在混时间，最后问我有什么想问的，懒得问了

下午挂了

美团

3.20笔试，ac1题，调试2题。两面技术面。

4.1-美团到店实后端一面（60min）

美团面试时间卡的很准时，体验很好

• 自我介绍一下（名字+学校），沉默了，后来面试官说没想到我这么快，问题还没想好，尴尬
• 面向对象特点
• 重载和重写的区别
• 问了下Integer和int比较的问题，拆箱装箱
• equals方法和==的区别，hashcode方法和这些有什么关系，为什么要重写equals方法，为什么要重写hashcode方法
• 我举了HashMap的例子，问HashMap的插入查找过程，时间复杂度，和HashTable的区别，1.7版本的HashMap改进，红黑树阈值，为什么多线程会出现死循环，什么情况下会出现死循环，如何解决这个问题
• 说到ConcurrentHashMap，如何实现的，为什么能解决并发问题，get操作会加锁么
• 说到synchronized和CAS，介绍了下synchronized原理、实现、优化
• CAS在哪里有应用，Lock底层实现AQS，说了下AQS的实现原理
• Lock和synchronized的区别在哪里
• 了解JVM，说下运行时数据区域，（刚好实验室停电了，吓死了，赶紧连了热点，面试官以为他卡了）
• Java内存模型
• 有哪些垃圾收集算法，垃圾收集器呢，一口气全说完了，没提到G1、ZGC也没问
• 事务的特性，随便问了点
• 如何去定位一个慢查询，慢查询日志，explain语句分析，问执行计划的字段什么意思，怎么才表示使用到索引
• MySQL索引，各个存储引擎的区别
• 聚簇索引和非聚簇索引，如果用到非聚簇索引，查询的过程
• MySQL如何解决幻读
• 说一说Redis为什么那么快，多路复用
• 做了题吧，链表有没有环，刚好面试官会议室时间到了，换了个会议室回来已经做完了，问我为什么做这么快，笔试怎么只做出来一题（这难度差得远了吧），我说第二题第三题一直有数据超时，调试了下就没时间了，然后他说我第二题做出来了，第一题没做出来，感觉系统bug了，反问

4.6-美团到店实后端二面（60min）

• 自我介绍（面试之前看了一篇，随便扯了下，刚好网又断了，重连上来省去了这个步骤）
• 看了一下，刚想问，说上次面试Java面的差不多了，问问别的吧
• 为什么Java要设计成单继承，为什么不和C++一样搞多继承
• Java的重载有什么特点，为什么要设计为什么不能根据返回类型区分重载
• 如果我要在多线程环境中操作一个共享变量，有什么手段可以实现线程安全呢，越多越好
• 像这种锁机制和ThreadLocal分别适用于什么场景，举个例子（想到了，举不出来，愣了一会儿，然后说了几个）
• 了解多路复用机制的几个函数原理么，把几个函数的调用过程说了下，面试官很满意
• 如果有个for循环，循环5次调用fork，最后有几个进程存在，32
• 进程间通信的方式，又说了每个函数的实现方式，后来被打断是需要说名词就行了，最后漏了个socket
• socket建立的几种方式，TCP、UDP，问有什么区别
• UDP无连接，TCP需要建立连接，问为什么说TCP是有连接的体现在哪里，把TCP说了个遍
• 你觉得TCP现在的设计有什么缺陷，syn泛洪攻击
• 如果让你设计，怎么解决这个问题，超时释放资源、黑名单，那如果是DDoS呢
• 做个智力题吧，100个试管只有一个试管里有毒药，给你10个老鼠，老鼠吃到毒药第二天就会死，问最少几天能找出哪个试管有毒，（脑子已经放弃了思考，面试官层层引导也没搞出来，说待会儿下去再想想）
• 做个简单的题吧，链表删除倒数第n个结点，果然简单啊，提交完进入反问环节，让我回去想想老鼠怎么搞

8号出结果，美团给了offer call。