求小红书产品二面面经

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花

bg:双非学院本 ACM银 go选手timeline:3.1号开始暑期投递3.7号第二家公司离职顽岩科技 ai服务中台方向 笔试➕两轮面试，二面挂(钱真的好多😭)厦门纳克希科技 搞AI的，一面OC猎豹移动 搞AIGC方向 一面OC北京七牛云 搞AI接口方向 一面OC上海古德猫宁 搞AIGC方向 二面OC上海简文 面试撞了直接拒深圳图灵 搞AIGC方向一面后无消息懒得问了，面试官当场反馈不错其他小厂没记，通过率80%，小厂杀手😂北京字节 具体业务不方便透露也是AIGC后端方向2.28约面 (不知道怎么捞的我，我也没在别的地方投过字节简历哇)3.6一面 一小时 半小时拷打简历(主要是AIGC部分)剩余半小时两个看代码猜结果(经典go问题)➕合并二叉树(秒a，但是造case造了10分钟哈哈)一天后约二面3.12 二面，让我挑简历上两个亮点说，主要说的docker容器生命周期管理和raft协议使用二分法优化新任leader上任后与follower同步时间。跟面试官有共鸣，面试官还问我docker底层cpu隔离原理和是否知道虚拟显存。之后一道easy算法，(o1空间解决 给定字符串含有{和}是否合法)秒a，之后进阶版如何用10台机加快构建，想五分钟后a出来。面试官以为45分钟面试时间，留了18分钟让我跟他随便聊，后面考了linux top和free的部分数据说什么意思(专业对口了只能说，但是当时没答很好)。因为当时手里有7牛云offer，跟面试官说能否快点面试，马上另外一家时间到了。10分钟后约hr面3.13，上午hr面，下午走完流程offer到手3.14腾讯技术运营约面，想直接拒😂感受: 因为有AIGC经验所以特别受AI初创公司青睐，AIGC后端感觉竞争很小(指今年)，全是简历拷打，基本没有人问我八股(八股吟唱被打断.jpeg)，学的东西比较广的同时也能纵向深挖学习，也运气比较好了哈哈可能出于性格原因，没有走主流Java路线，也没有去主动跟着课写项目，项目都是自己研究和写的哈哈

T3题面：给一个3e5数组,每次询问长度为len的子数组乘积的和，如果子数组乘积>1e9，则视为0.赛后一分钟想出来了，比赛时打了个暴力+线段树注意到1e9大约是2^30， 因此len长度如果>30就直接输出0,30以内做一个记忆化就行，复杂度O(30*n)感觉是以前比赛做过的题，忘了怎么做了。。。---upd: 忘了数据范围了，如果有0,1的话那这样也不行