满帮集团 2023内推 内推码【NTANfHG】

23投递8选择 5多选📖笔试问题：第一题：二叉树层序遍历输出值第二题：一个数组能否分成两个和相等的子集，经典的01背包第三题：给出一个n维方阵，从原点出发，0为通1为不通，问最后所有不可达点的数量a了2.7，第二题感觉写的没问题不知道为什么没ac。第三题一开始煮波想复杂了想用dp，后来才意识到四个方向都能走其实就是类似于岛屿数量的框架的简单图论题，ide没有自动补全，有个符号和括号写反了查了半天耽误了不少时间。感觉是目前笔的最友善的一集了。

笔试时间：2025年03月16日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：括号匹配牛牛有一个括号序列，该括号序列由两种括号组成{}和[]。牛牛的括号序列中所有的左括号序列个数是等于右括号序列个数的，但是可能有左括号无法和右括号匹配或者右括号无法和左括号匹配的情况。牛牛每一次可以修改序列中某一个括号的种类即{→[，[→{或}→]，]→}。牛牛想知道他最少修改多少次可以使得每个左括号都有对应右括号与之匹配呢，即使得括号序列合法。括号列合法的定义如下:1.{},[]是合法的括号序列。2.若A为合法的括号序列，则{A},[A]是合法的括号序列。3.若A,B为合法的括...

23投递，24收到笔试📖笔试问题：10个单选题，10个不单项选择题（错选0分，少选1/3分），3道算法题。限时2小时，牛客系统，手机扫小程序侧机位监控。笔试是一些读代码，数据结构，操作系统，sql，网安，线性代数（我居然还记得怎么算特征值）题目。第一题 01串字符串里包含010和101的是坏串，允许选择一个字符将其取反，求出输入的字符串变好串的最少操作次数第二题 拼图拼图模样是上左右凸出，下凹陷，但可以AWSD进行旋转，输入不太记得具体，大致是先输入形状（即几*几的图），然后输入AWSD或*（*代表空），然后根据输入是否能满足凸出和凹陷互补输出yes或no第三题 权值计算先输入n，然后输入n个节点的权值。然后输入n-1个u,v数组，表示这两个点之间相连接。然后输入q，再输入q个m,n数组，表示q次处理。处理方法是对根节点为m的节点以及相连的其他节点的权值一起乘n。最后输出每个节点与自身相连节点的权值乘积，输出这个乘积的尾部有多少个0（如4500输出2）。这题感觉也不难，但是有点麻烦，后面才想到更好的存储权值办法，但时间不够了。最后a了前两道。#软件开发笔面经#

笔试部分跳过了，鼠鼠只a了3个，而且忘得差不多了3.28一面手抖点到飞行模式了，搞的贼紧张，速度切回来的时候面试官已经开摄像头了常规自我介绍1.先问了快排的时间复杂度，然后说一定是 $O(n\log n)$ 的吗，怎么优化被卡 $O(n^2)$ 我回答了随机找基准点，小哥说其实和找第一个没有区别，还有没有更好的（我打不上来）2.mysql索引知道吗，为什么能加快查询速度3.创建索引以哪些字段作为索引，那为什么不能全部字段建立索引4.然后让我介绍了一下项目各个模块都是干什么的5.针对秒杀业务让我描述了一下，然后问怎么保证用户领取到，但是数据库更新失败（这个写的时候就有bug没管）6.问我为什么要用这些框架或者中间件7.进程通信和线程通信区别是什么8.如何让两个不同进程的线程进行通信9.TCP为什么挥手比握手多一次，以及最后一次挥手等待的timewait是为什么10.哈希表和红黑树的区别（我没get到点），存储班级同学信息选哪个11.netty框架是如何实现的（这我真学不明白）12.java垃圾回收用的哪个垃圾回收器13.有注意过项目启动相关的参数吗，比如设置堆最大size14.笔试有个题没做出来，为什么（我都忘了哪个题，小哥还给我发了个图片）然后反问环节了1.小哥长得好年轻（我真觉得像大学生，刚找到实习一样），在公司干了多久了小哥说自己已经上了六年班了2.为什么游戏公司用java，不用c++因为主要业务是消消乐类似游戏的相关后台开发，以及中控开发，所以没有强网络性，就用了java3.为什么没有出算法题，hr还特意让我准备ide笔试a的多就不用手撕了4.然后又突然问了我为什么选择java我就说大家都在学java5.最后问对我的建议跟我说要多思考，并给了我快排优化思路——基准找中位数（虽然我也不知道怎么找中位数好一点，难道topk吗）6.又问我能不能接受北京实习，大三下就开始找实习吗然后就感谢+再见了总结：小哥人很好，说话非常温柔，还是引导型提问的，一直开着摄像头，但没看出来对我是通过还是不通过。希望来个二面试试水吧#柠檬微趣面经#