按照官网公告似乎是最后一场？选择题日常大杂烩：基数排序、概率论、栈和队列……三道编程题：1.多个样例，给出一个仅有r、e、d三种字母构成的字符串，可以将任意子序列red染为红色，O（n)判定是否能将整个字符串染成红色：思维题，首先判定首位必须是r和d，然后分别从前往后遍历，判定d出现之前必须有e出现；再从后往前遍历，判定r出现之前必须有e出现2.Python3手撕文本相似度计算。又到了cpp选手的坐牢时间，a了第三题之后回来做着玩儿，凭感觉基本把过程写了个大差不差，就是余弦相似度计算和定义和我理解的不太一样，算出来结果有区别，没过3.类似题1，给出一个仅有r、e、d三种字母构成的字符串，题意可以转化为求所有red子序列的长度和（原题干是所有“red子序列的下标之差的绝对值轮换求和”结果之和）最开始写了个O(n^3)的暴力过了26.67%，后来发现犯蠢了，题意可以转化为直接求red子序列的长度。遂枚举每个r和d的距离即可，二者中间出现多少个e就乘以几倍（预处理e的个数的前缀和，即可O（1）查询r和d之间e的个数)，算法复杂度应该是O（n^2logn），没想到提交直接ac了，不知道还有没有优化空间这个点估计也没hc了，就许愿一个进面吧 #菜鸟#  #菜鸟集团#  #菜鸟笔试#  #秋招#  #算法工程师#  #算法岗#

面试1面试官项目的概括介绍ArrayList与LinkedList的区别两者的内存空间是如何的（在头尾插入删除操作上）说一下HashMap中的哈希冲突hashcode()如何计算的稍微介绍一下HashMap底层的数据结构是（答了红黑树，然后开始拷打红黑树了）什么是红黑树数据结构，特点是什么插入删除的时间复杂度是多少给你三个节点，红黑树是什么样的（三黑，没答出来）说一下堆的数据结构是，最大堆最小堆堆排序的时间复杂度是（建堆是O(n),排序是O(nlogn)）解释一下堆排序为什么是这个时间复杂度（发疯了，不知道ww，后续经查：在正式排序时，第n次取堆顶记录重建堆需要用O(logn)的时间，并且需要取n-1次堆顶记录，因此排序的时间复杂度是O(nlogn)）问堆除了做排序还能做什么，看我不解，面试官提示我PriorityQueue（优先级队列我比较熟悉，就将了有无参构造，扩容机制，定时任务的原理，用堆实现定时任务（时间化为时间戳整数，堆要加锁保证线程安全等等））2面试官redis的跳表（一紧张忘记了，鼠鼠真的太菜了）问我熟不熟悉Linux系统（不熟悉，只熟悉操作命令），然后问了iptabels的作用，实际上遇到的场景系统调用kafka吞吐量大，为什么（发送缓冲区，按批发送）zookeeper在kafka中的作用是什么介绍一下ZAB协议zookeeper中的临时节点是什么（开扯）zookeeper中服务器的数量是单数还是双数将一下http和https的区别（开始上难度了）你自己开发使用的http是哪个版本（平时还是使用https多）那介绍一下tls的加密方式现在https默认使用的是那个tls版本和ssl版本（tls是1.3，ssl不知道）tls1.3相较于1.2的区别在哪（开扯，从安全性和加密速度上分析）问了清不清楚Nagle（没听说过>_还问了另一个没听说的算法反问问网易对于校招生更注重什么能力：相比疫情前，他们的招人的难度增大，侧重底层算法其他反问忘记了【网易游戏（互娱）】2025届校招N星计划开启投递！！面向对象：2024年9月-2025年8月毕业的同学工作地点：广州、杭州、上海网申时间：即日起，招满即止投递传送门：https://game.campus.163.com/m/position/21?st=ZTkxYTUwNWYtN2VjZC00NWNmLWFlOWYtZjAzYzZmOWI1OTQ0请认准我的内推码：【JC2tAF】项目重点一览：★掉落直通校招和实习两种offer，满足不同诉求！★实习项目未能斩获offer的同学可复活再战！★更快的校招流程，先人一步拿下offer！★五大岗位类别，多款游戏产品等你加盟！★业内具有竞争力的薪酬，幸福猪仔不是梦！欢迎具备无界精神的你，和我们一起创造未来的无限可能性！使用内推码简历优先筛选，有任何问题包括进度查询可以私信我，内推后在评论区留言【姓名缩写+岗位】，方便捞人和确认投递状态

这对吗，总不能简历挂了吧暑期都能过来着

1，0.1，0.84，1第二题回文数字心态血崩了，改了半天一直0.1#网易#