今晚最后一题抽象出来就是蛇形矩阵，然后已知一个数列，由1到n组成，现在要把它变成顺序正序的，12345这种唯一可以进行的操作是，交换相邻两个数的位置。请给出一个时间复杂度小于nlogn的做法    

10.26一面自我介绍专业课有哪些，和java相关的课介绍一下java语言的特点垃圾回收算法有哪些有碰到内存溢出的问题吗讲一下引用类型讲一下集合ArrayList和LinkedList，他们是线程安全的吗如何创建线程安全的List讲一下hashcode()方法重写equals方法为什么要重写hashcode方法创建对象的方法如何创建线程线程池的执行过程mysql事物隔离级别讲一下项目中如何使用rabbitMQ讲一下项目中如何使用Redis项目中遇到的最大的难点讲一下RPC调用学习方法最近读过什么书反问总共30分钟的样子，许愿二面10.29二面hr面，许愿三面🙋🏻4399游戏2025届春招火热招聘中！✅全球领先的中文娱乐平台之一，连续12年中国互联网企业百强前50强✅拥有多款亿级流水、百万DAU游戏作品✅薪酬待遇：产品类/运营市场类 25W-40W+，其他类岗15W-35W+，还有专属SSP✅专属大牛导师、快速成长通道、项目高额奖金、六险一金保障……✅招聘岗位产品类、技术类、美术类、运营市场类、职能类✅投递方式【官网投递】https://web.4399.com/campus/【移动端】https://hr.4399om.com/weixin/?r=job/agent&jobTableType=1 🔥使用专属内推码：f5vph ，简历免筛选直通笔试，快人一步斩获offer！                                                                                                                                                                                                                                                                             

目前接了一个鹅厂的暑期offer等入职，是个偏运维的岗位（云平台、服务器），之前零项目零实习还没学过JAVA，从零背八股刷题突击了一个月（题还刷的稀烂），连个框架都没用过，实习就没有找开发。现在的想法是尽可能去争取转正，如果不幸失败了，秋招就投中大厂类似的岗位，或者去投央国企开发等技术岗（重点投）。我想的是从现在开始做个JAVA开发的项目，秋招时候放简历上，想问一下央国企会很看实习内容的垂直度嘛?以及除了一个开发的项目外我还需要准备些什么东西呢?（备:双九，电子信息专业但学的是通信，硕士方向特别冷基本没对口，编程之前只用过MATLAB，有篇论文在改能投，有校级奖学金、任职经历）           

简历挂：腾讯、美团、小米、菜鸟、饿了么、携程、bilibili、蔚来等一面挂：顺丰、百度、字节和阿里云（挂三次不同岗位）二面挂：联洲（隐私保护招满了调剂到了网络安全）三面挂（hr/主管）：华为（终端bg隐私保护）、oppo（互联网安全工程师）泡池子挂：荣耀（合规）、理想、拼多多offer：蚂蚁、腾讯音乐、比亚迪、中兴（网络安全工程师）、海康威视、奇瑞、安克（实习）、vivo（实习）bg：双9信息/网络安全，研究方向纯理论密码（大概隐私计算？1中文论文，春招1实习，项目几乎没有）岗位：合规、数据安全、内容安全、风控策略，也有少部分安全开发or不区分的网络安全工程师（因为讨厌写代码本科的时候边写边哭）。校招终于告一段落了，从去年三月到现在其实从来没有停止焦虑，只是一直带着包袱往前走而已。开个帖子总结一下面的这些公司，后面想起来的话按照岗位发新帖吧，我是暑期没有去实习，0实习0项目，所以最满意的两个offer都是11月补了一段实习之后春招上岸的，所以家人们，实习还是很重要！！！最好要找对应方向的，如果实习后觉得不喜欢这个方向也还来得及跑，作为自我探索吧。越面到后面越感觉到什么是机缘巧合，如果华为理想oppo还有毁offer的海康威视（最后说调剂到安全开发拒了）这些给了offer我就不会继续了，也就不会有更好的选择，也感谢他们没要我，很多很多公司听到学生会、志愿者就觉得你不务正业，不符合公司的人才观，这种公司不去也罢。最后想去的蚂蚁和TME都表示更喜欢花时间探索新领域有创造力的候选人，也听了我讲了很多乒乓球里悟到的人生哲学，也许春招比较容易，大家都找到了工作便不再投了，所以一定要坚持，春招机会少人也少，不到最后不要觉得就这样算了，请春节期间火速写完大论文，带着执念往前走吧！（ps.国奖，学生会主席，志愿活动这些top公司会欣赏，其他的公司最好别提，真的会觉得你不干正事，竞赛顶会项目都没有整天搞些这个，没选国企因为思索之后觉得不想，enfp需要一些不同地方的人生体验）研二之前一直想考公去国企什么的，原因是当时觉得安全这个专业不写代码只能选这个路了，后来尤其是实习之后发现更本不是，离了学校在公司里对不同专业有很高的包容度，不要给自己设太多限制勇敢去尝试吧！