广州游戏公司猎奇互娱2023届秋季校园招聘正式启动！

一、ST表（RMQ或RGQ问题等） ST算法处理静态空间的RMQ问题效率相当高，预处理时间复杂度 O(nlogn) ，查询时间复杂度 O(1)。思路同莫队算法类似，同为分块+处理，但是ST完全不支持修改，如果只有查询，ST查询效率远高于莫队。 思路：DP预处理（倍增法）+贪心查询 首先，ST需要分块，通过倍增思路分块。第一组全分为长度为1的块，第二组全分为长度为2的块，第三组长度为4，倍增地以此类推。注意这里的分块每个块之间不是完全互斥的，和归并排序中的分组完全相反，这里的分块是分别以每个元素为头找到长度为2^(组数-1) 的块，只要块的尾没到数组的结...

双非本到wxg ssp，一年前的我做梦都不敢这么做啊

12.27一面，面试主要以深挖简历为主，有1段产品实习经历，发发面经为25年攒攒人品~面试问题：1、自我介绍2、简历实习经历深挖主要负责什么，工作流是怎样的功能优化后，上线后的结果对比、反馈如何对内容品类的标签定义有哪些，为什么会这么分类，利用大模型优化和打标，具体是怎么做的？核心关注的数据指标是？认为这些数据背后都代表什么？改样式做竞品调研的时候，参考哪些竞品，调研思路是什么？3、使用过夸克吗？怎么看待夸克搜索的交互流程？4、怎么看待搜图这个业务？5、MBTI是什么6、反问