ieg 技术运营后端

一面（25min）1.讲讲数据结构2.数组与链表区别，如何选择3.hashmap，hashtable实现原理4.hashmap哈希冲突高，遍历久，如何处理5.哈希表的其他设计方案，除了使用数组+链表6.除了链表/红黑树，还有没有其他方法解决哈希冲突7.http，https是什么，以及区别，适用场景8.tcp，udp区别，适用场景9.http，https，tcp，udp的联系10.mysql索引，作用，原理，数据结构，为什么用B+树，还有哪些数据结构算法：最长递增子序列

研一零基础女生，想最近开始自学java，想做后端，以后很想去大厂，但担心卡本科，然后导师不放实习，我估计只能寒假实习一个月，暑假实习一个月，想问问有希望进大厂吗😭或者有没有什么好的建议呀

二面（50min）智力题：1.无限水，两个容器，容量为5L、3L，如何获得4L水2.100本书，两个人轮流拿，每次拿1-5本，你先拿，如何保证拿到最后一本算法：两道，有一道是二叉树广度优先的递归版本，另一个不记得了......项目：如何保证不超卖与一人一单，lua脚本是怎么实现的，redis如何调用lua脚本场景题：mysql中一个表数据量大，查询慢，如何优化介绍一下大模型，AI，transformer三面（50min）无手撕，全程项目，问到的都是一些项目中的细节：1.有哪些数据表，哪些字段，如何设计的2.项目整体架构，整体流程3.有哪些难点，如何解决的4.缓存击穿中的数据具体是什么数据，为什么是这些数据，有多大5.lua脚本中的命令是怎么保证不被其他命令打断，底层原理（不会）6.线程池底层原理，如果让你来设计线程池，如何设计

总时长140min实习+项目拷打+场景拷打实习拷打项目拷打场景：1.用户订单表索引设计，从插入，业务价值，查询多方面解释索引设计原理2.给出每行数据大小，计算单表建议数据量，分库分表相关内容3.Redis缓存场景，目前命中率90%，进一步提升？（过期时间，淘汰策略，数据结构优化）4.还有一部分不记得了到此基本1hour八股：1.Mysql索引类型，主键索引和聚簇索引的关系（我寻思叶子节点和其他索引的区别呢，结果说是一种实现，确实没想到）2.B+树 vs B树 vs B*树3.Java 集合类，List，Map不同实现类以及选型，红黑树和平衡二叉树选型4.ConcurrentHashMap 线程安全实现，为什么要用synchronized等等5.线程池核心参数，任务提交 > 消费速度时的行为，以及给出多个场景要求给出设置（答得稀烂）6.为何选 Kafka 而非 RabbitMQ，架构上等多方面区别7.Kafka 高吞吐原理（二进制协议，零拷贝等等），拉模式 vs 推模式适用场景8.MQ如何避免任务重复执行9. Spring Boot解决的核心问题，Springboot启动细节（这个完全不会，说不是自动配置以及服务器相关的，说可以往除了spring外的web框架想想，也是想不到）算法&手撕：1.三数之和2.线程池相关3.给出需求，要求接口以及实现按照设计模式范式编写真的好长啊，答的最烂的一次，面到最后快晕过去了（面试官也是昏昏欲睡）。最主要面试官技术很牛，每个八股，场景，项目问题都会追问到底层，业务价值等等层面。攒人品