虾皮HR（已oc）

数据开发-深圳， 应该是MPID部门，问了第一批最快9月发offer，无意向，无argue顺便问下这个部门怎么样，部门主要是算法和数据的，感觉挺合适引流：腾讯字节美团阿里快手

笔试面试前有一周时间做，主要是根据给定的题目（AI方向）来进行分析，工作量大概两天的时间面试1.自我介绍2.分享一个你印象最深的项目，你做了什么工作3.对小红书的主要有什么了解，小红书的ai相关业务有哪些4.最近是否有用过比较新AI产品 or App，详细介绍一下5.如果让你去研究一个创新产品并写一份报告，你的报告中会涵盖哪些内容？6.平时会读AI相关的文献吗？如果有，请你讲讲最近读过的一篇大概的内容

岗位：大数据开发TimeLine：8.4时长：10分钟问题：1.自我介绍2.介绍实习3.期待工作环境4.为什么选择虾皮5.有什么公司在流程中6.反问

只记录编程题。1.求数字的不相同质因子的和是否为奇数。n 1e4 值域1e9本来想写个pollard rho，直接根号分解居然过了2.给一个01串，每次可以选择区间反转。最少几次操作能反转成回文串。n 2e5首先，修改跨过中点肯定是不优的。只考虑修改前半个串。看看哪个位置和对应回文位置不同，不同则标记，连续的标记可以一次性进行修改，数标记段数即可。3.给一些二元组x,y，要求分组，满足同一组内的x值是连续且互不相同的。每一组的权值为y的最大值。求最小权值和。 n 2e5 x和y都是1e9开一个map以x为键，值是y的multiset每次找一个还没被用过的最小的x，取multiset里y的最大值，取完之后丢掉，并让x++直接这样贪心即可，这样写两个log先排序可以省掉一个log，但没必要。半小时打完收工，希望能给个面试