腾讯面试链接

腾讯一面出了这个算法题，做出来之后面试官问能不能把HashMap优化掉，有没有佬知道怎么优化

2025年的日历终于要翻到最后一页。没有什么盛大的仪式，也没有预想中那种狂喜的轰鸣。当秋招的三方协议尘埃落定，我感受到的并不是“轻舟已过万重山”的畅快，而是一种在长途跋涉后，终于能卸下重负、大口呼吸的平静。虽然距离2026年夏天的正式毕业还有半年，但在心理上，我那长达十九年的学生生涯，似乎已经在这个冬天提前按下了确认键。回望这一年，身边的很多人或许会用“顺利”甚至“成功”来概括我的轨迹。但在那些光鲜的Offer和所谓“大厂”、“算法”的标签之下，我深知自己并非什么无往不利的“卷王”，更不是什么天赋异禀的“大神”。剥离掉为了求职而穿上的那层外壳，我只有如潮汐般时而高亢、时而低迷的情绪，以及那份常常让我陷入内耗的、过于活跃的思绪。我也常常想，那个在白天能与面试官谈笑风生、与师弟师妹侃侃而谈的理论家，和深夜里那个觉得前路未知的我，究竟哪一个更真实？后来我才发现，人的性格本就细腻，奔放的情绪更需要所谓的拆东墙来补西墙。说“金玉其外，败絮其中”肯定是夸张而词不达意，但想必也能稍微表现我贫瘠的文字想传达的情感。实际上，我变得两极分化，有时我高谈阔论，滔滔不绝，有时我又惜字如金，沉默寡言。从选择传统强化学习算法这条道路开始，我就知道这有些冒险，在这个后端开发遍地、大模型算法成为时代宠儿的年份里，坚持一个小众且岗位只存在于游戏、机器人赛道的方向，简直是一种任性。年初找实习的那几个月，是我最惶恐的时候。打开招聘网站，看着那些屈指可数的机会，那种“不成功，便成仁”的恐惧感，曾让我一遍又一遍地打开各种官网、招聘网站，一遍又一遍的修改自己的简历和项目。我担心自己多年的坚持只是一场自我感动的偏执，害怕这条路走到最后是一面撞不破的南墙。但好在，命运最终没有辜负那个执拗的理想主义者。我没有变成别人，我依然是那个想用AI打游戏的少年。得到鹅厂的实习机会，与其说是对我能力的奖赏，不如说是对我初心的回应。我没有赢过谁，我只是庆幸自己在无数个想要放弃的瞬间，选择再坚持了一会儿。实习过程对我自己的能力提升很大，组里的氛围也很好，我特别开心的度过了那段时光。只是秋招在8月匆匆开始，我又不得不投入到更多的面试中去。每天复习那些有些忘却的算法理论，下班后刷题到后半夜甚至直接睡过去，有时还要偷偷的借会议室面试。忙碌，透支了我那时的所有精力，但我的心里从未有过的充实。无论是高考还是读研，总有外界的声音在左右我，而此刻，我第一次感觉到我的命运和未来，此刻就真的被我一个人牢牢地掌控着。人果然连自己都很难共情，即使现在写下这一段的我看上一段都感到有些可笑。所谓的“我没有变成别人，我依然是那个想用AI打游戏的少年”，又何尝不是一种成功者“何不食肉糜”的高傲。而事实是什么呢？其实不得不承认这真的是很幸运的，正如我所说，我研究的方向岗位少，所以更功利的做法是，能沾上边的我都投递了简历。搜广推，自动驾驶，运筹优化，我能尝试的都去投递了。当然，有方向不匹配直接被挂简历的，也有相对契合些能往后走一走的。但如果，我最终没有拿到游戏公司的offer，我到底有何资本说出“不忘初心”？在这个求职形式惨淡的时期，到底又有什么人能够保证自己学的和做的能够“知行合一”？能够挑选工作的人是凤毛麟角的精英，被公司挑选才是我们校招生的常态。可是，难道这不应该是反过来才对嘛？秋招是很顺利的，至少对我来说是很满足的。可能里面会有纠结徘徊的时刻，会有遇到不太友好的面试官的挫败瞬间，但总体没有沮丧和痛苦，我知道我已经很幸福了。其实我的履历在算法岗的竞争中绝对不算优势，我也不认为自己是一个特别努力的人。能有这样的结果，如果我自己给自己一个定性的归因，我想我只是一个有时很认真的人。认真地想把一些东西弄明白，认真地做好自己安排的一些事情，认真地把一切规划清晰。其实这看起来有点傻，即使现在我的一些师弟师妹也会问我，为什么已经找到工作了还要做这些科研。答案就是，我其实就是感兴趣，我乐在其中。如今，2025即将远去。我依旧普通，依旧会有情绪的起伏，依旧会在热闹散场后感到加倍的疲惫。生活的意义，不再是为了活成别人眼中的“标准答案”，而是安心做一株在自己的世界里流淌的小溪。无论是在家乡熟悉的街头，还是未来南方陌生的雨季，我都要学会从自己的环境中收获能量。2025是最后一个完整的学生之年，我的人生也要开启第二阶段了。木心先生说：“所谓无底深渊，下去，也是前程万里。”

1.private和protected区别，如何访问私有变量，不要get和set怎么访问私有属性2.为什么要设计反射3.有哪些集合，红黑树的特点4.java中锁有哪些5.java如何创建一个线程6.spring aop和ioc介绍一下7.@autowird和@resource区别8.设计模型列举一下9.tcp三次握手；四次握手中time_waited作用10.多进程和多线程差别11.列举一下排序算法，复杂度，为什么你说的最小的是nlogn，有比这个更好的吗（完全忘了上课的基数排序）12.B+和b树区别13.dp和贪心的区别14.mvcc原理；acid；redolog和undolog区别；binlog的三种格式，有没有解析过binlog（完全不知道）；left join和inner jion区别15.sql的执行流程；解析器生成的语法树是什么样子的，介绍一下。16.sql优化方法；什么是前缀索引。手撕：两两反转链表元素

有没有面过微信支付的佬，约面明晚，wxg一面会考察些啥啊