同花顺提前批面经

🕒岗位/面试时间全栈开发 3.18🤔面试感受上来手撕一道算法，快排（看到快排以为稳了，结果好久没写了，写了半小时没写出来｡°(°¯᷄◠¯᷅°)°｡）接来来就是面经java基础hashtable 和hashmap什么区别hashmap怎么保证线程安全jvm有哪些结构组成，有几种内存溢出的情况用过哪些中间件基本数据类型==和equals区别什么是序列化什么是反序列化乐观锁，悲观锁NIO BIO AIOredis为什么快？redis三兄弟反问面试官表示要有一定代码能力的（此时我已经心凉了）总共就1个小时，没怎么问，感觉是kpi了 #软件开发2024笔面经#

记录下光子一面，应该是凉了项目为什么选择状态机实现Boss的AI，如何实现BossAI状态机，如何实现2D地图中Boss追逐玩家的AI设计介绍A*寻路，如何实现，如何在大地图中进行优化对话系统如何实现，对话系统应该使用什么数据结构，如何实现一个带分支的对话系统且一些对话有前置解锁条件，此时又应该选择什么数据结构基础数组和链表的区别，数组在什么时候删除元素是O（1）的，如果数组中的元素不要求有序，使用什么方法可以实现删除随机元素是O（1）的二叉树介绍，如何求一个二叉树的最大深度，使用递归有什么坏处。二叉树的层序遍历hash算法，hash表的底层实现，如何实现一个hash算法lua面向对象的实现，...

二战pcg了，上周一面挂，这周还是一面挂，全答出来了还答得很详细，还是我太菜了吗自我介绍智能指针shared_ptr原理map原理b+树和b树区别主键索引和唯一索引区别tcp和udp区别tcp三次握手http的cookie技术http状态码项目相关，随便问了几句红黑树特点两亿个数找最大的一千个手撕LRU，秒了最后主动告诉我面试流程，说面完会给二面面试官，二面完两到三个工作日会给我结果，实习地点在深圳，介绍部门等等（还以为二面稳了，结果我是🤡）问实习时间，回答说六月到九月反问业务面完秒挂

部门介绍自我介绍短连接是你自己的项目吗？(回答做了一点优化，详细说了一下)说一下布隆过滤器为什么你项目说布隆过滤器比分布式锁好，怎么比较的先更数据库再删缓存怎么保证一致性(我提了一嘴会有短暂不一致)短暂不一致怎么办（不会）如果删除缓存的过程中出现问题怎么办（我提到用canal读binlog到消息队列）如果缓存是新的，消息队列的数据是旧的怎么办（寄，只说了个乐观锁，不知道怎么实现）分表怎么考虑的数据量怎么考虑的，做测试的时候数据库表里有多少数据（偷懒没做，牛友们别学我）redis怎么保证数据不丢失aof、rdb写时复制会阻塞吗rdb不就是个快照吗，数据修不修改跟它有啥关系(这个没太理解，面试官让我再看看)bigKey了解吗，会有什么问题Innodb和MylSAM的区别三层的B+树存储的数量级是多少普通索引的过程联合索引是一棵树吗你项目上的消息队列幂等怎么做的手撕：1、冒泡排序和优化(优化面试官觉得不行）2、一个n+1长度的数组，范围1-n，只有一个重复2次，说解题思路（Hash，循环、环形链表、相加再减、异或位运算都说了，实在想不出来了）反问：大概什么时候出结果（一周）腾讯云主要什么语言（python和go，java很少）腾讯现在hc多吗（不清楚，他们面的话就有）总结：问了面腾讯云的同学面经，一直在看计网和操作系统，mysql和redis快忘光了，秋招再战