面经详情

# 企鹅杏仁 ### 一面: 电话 * 介绍下HashMap、为什么要用红黑树而不是平衡二叉树 ？ * HTTP3有了解过么？ * TCP/IP 相关, 如果一个流没有关闭，会产生什么后果 * 为什么会有并发问题， 单核CPU会不会有并发问题，java 加锁关键字, synchronized 是什么锁 * 介绍下Spring中的设计模式、怎么实现声明式事务、什么情况下Spring的事务管理会失效？ * RabbitMQ架构、从消息发出到消费者ack * 说下分布式锁, Redis 版实现 ### 二面: 现场(笔试) * 第一题: 简单的SQL题一道, 考察分组+时间函数+聚合统计函数 * 第二题: 给SQL加索引。 * 第三题: 基础算法, 有一个`List ` , 里面保存的是顺序打乱但是元素可能重复的字母 (如aaab,aabc,abcd,cbba), 如何根据元素来分组。 * 第四题: 给了一个方法, 里面几重if...else , 让你优化。 考察设计模式功底。 ### 二面: 现场(面试) 面试官上来先让你选写的上家公司的使用到的技术栈, 让你点几个能问的深的, 只会调API的就不问了,然后他一个个问。 **大概问了这些:** * 单例和多例, 分别有什么优点和缺点。 如果SpringMVC的Controller是多例的话会怎么样? * MyBatis怎么解决SQL注入？ * Dubbo+ZK怎么保证服务调用重试时的幂等性？ * 分布式环境下 Dubbo+ZK 的架构。 如果有新的provider连上ZK, consumer在何时才能够使用他? * Dubbo+ZK 如果provider挂了, 会影响到consumer么? * RabbitMQ 消息消费怎么保证幂等性? * RabbitMQ 要如何保证发送端的消息肯定能够发送到MQ Broker? * Redis 的分布式锁怎么实现的? 哪些场景有用到? * 线程池参数, 源码级别的核心线程初始方案 * MySQL 哈希索引和Btree的区别 * 说下 MySQL 间隙锁...查看更多

笔试 选择题＋1道算法题选择题都是基础知识非常简单，算法题考察约瑟夫环问题，比较容易。采用腾讯会议面试，第一轮面试后隔半小时进行第二轮面试。第一轮面试主要问了java基础，linux，mybatis问题都比较基础，总共不超过10分钟，面试结束后大约5分钟通知面试通过，然后隔了半小时左右，进行第二轮面试，这***题比较深入一些，问了java锁的实现原理，以及一些开源框架的底层实现原理，面试时间20分钟左右，有几个题没回答出来，隔了15分钟左右通知面试通过。约了周一谈薪资hr打电话来谈薪资，详细介绍了公司福利，补助，然后说有带薪培训，在苏州。底薪7500，加上补助9000出头。三本学校这个薪资比较满意了，但是网上查到评价不太好，加上要签三方，所以还在犹豫。...查看更多

今天直接去公司面的 但是吧，游戏公司小姐姐就比较好看，我的HR也是其中之一哦。 去公司见到真人，哇hhh~。 回归正题。。。 面试官是我的老学长了。 比较友好，给我过了(因为是学长emmm)，虽然我回答得很菜。 两道考智力的算法题。 1. 10个药厂，当中有0-10个不知道的厂家为不合格厂家，合格厂家生产的药品都为10g，不合格厂家生产的为9g，现在给出10个厂家任意多数量的药品，请通过电子秤称(精确到1g)出不合格药品来自哪个厂家。 一开始我就没太清楚这个所谓的药品是知道厂家的，只是不知道重量，也不知道这个需要称的药品的数量是自己可以决定的，我还凑出10a+9b=总质量的关系式，我自己都很懵，感觉在阅读理解。 后来他给我解说我才理解：二进制的题，10个厂家，每个厂家选取2的次方个药品合在一起称一次，那么可以保证最后的结果与厂家的关系就是唯一的。 2. 现有1万多个日志文件，每个日志文件上百万行数据，总共的8G内存不够存储，每行数据为两个PK的玩家的ID，现需要统计出活跃度TOP100的玩家ID。 我觉得我不适合这种面试，当面的时候，脑子全是空白，甚至不知道问题的核心在哪。。。直到面试官提示了很多才知道这个题目是干嘛。。以至于我都没怎么回答上。我想到两个，都被pass掉，我首先说用hash表，两级或者多级hash表，一级hash表相当于缓存，设置大小为100，二级hash表可以大一些，然后一级hash表缓存次数最多的ID，和cache原理一样。被pass的原因就是，面试官说这样每次都得计算次数，还得比较，开销太大。。我语塞。。。于是想到优先级队列，维护节点数为100的堆，然后又被pass，说还是的一个一个统计。？？？我满脸疑问，这不一个一个统计怎么知道谁出现次数最多呀？！ 结果他将的什么方法，我当时听成另外一种思路了，然后让我把代码写纸上，以至于我写不出来，我又手机搜了半天，类似的题，但是这意思还是得一个一个统计。区别是，将原来几个大的日志文件，拆分成每个大小低于8G的文件(原来这个问题的关键在这啊？！根本不在于你如何求TOP100，管你用hash缓存还是优先队列还是什么排序)，每次调用一个这样的文件，内存肯定可以够用，计算出里面的TOP100。假设拆分之后有m个这样的文件，那么最后就会有m个优先队列，即m个TOP100，最后再维护一个优先队列，存储m个队列中的TOP100即可！！！ 是不是考智力的，没有啥算法的，就看你会不会想到，反正我是一个阅读理解不好，听力不好的，题目都不知道关键在哪emmm 另一个HR跟我谈了谈：我对公司的前景怎么看，以及自我评价的三个方面(然后说我说话方式很像教授，丹田用力emmm)，爱好(自夸说好多爱好，说自己被称为文艺青年，虽然假文艺，她还问我是不是有女朋友？我像吗？？她说我的爱好比较招女孩子喜欢，，这都被你看出来了。我只好腼腆地说，我比较内向，然后我的爱情观是遇到非常喜欢并且互相喜欢的才愿意在一起。。。hhh~emmm)，另外就是问我拿到其他的offer或者有没有考虑其他实习，然后就是薪资要求，我说我不太了解游戏公司的薪资，让她先给我说个范围，她又说跟互联网公司差不多的，让我说，我就说了一个范围吧(15-20k)，她说之后过了还会谈薪资的。...查看更多

问了我一些数据库索引啊，session和cookie之间的区别啊之类的问题，我就根据我的理解都说了下。之后他又给我一个算法写，就是最大公共子序列的问题，这个题目之前在lintcode上类似的刷到过，所以轻轻松松就解决了。当然，为了体现我良好的书写习惯（当然是建立在对写程序这件事情绝对自信的基础上），我还在每一个关键的地方后面都规规矩矩的写上了注释，感觉到了面试官慈祥的微笑和赞许的眼光...查看更多

面试耗费了我一个下午，算上坐车1:30-7:00，进去写4页题。之后技术面，面试比较基础。项目经理面，主要是问项目，了解个人情况。最后聊的还行，就是薪资问题。说是先去商量一下就走了。后面又来了hr，介绍了他们公司情况。这个招聘是去医保局驻场开发，20多人项目组，在静安，离我还是比较远，新项目，springboot。还有一些升职的渠道还是很正规的。但是薪资太低，比我期望低2k。之后她去说再找领导商议，让我回去等电话。...查看更多