[笔试题]9月8日小红书ak
不定项选择
略
编程
T1机器人走出范围(100%)
经典bfs,可以找环或者多源bfs。数据范围不大用多源做的。
T2 区间和(100%)
贪心,中间的会更多次被利用。
T3 找一个最长序列(100%)
几个结论:
①序列后续元素唯一,比如1后面一定是2(即gx单射)
②第一个0出现的位置变为1最优
③第一个0变为1的位置的右侧位置,1尽量靠右侧
然后10e9,记得开ll,还有一些位运算的小tag。
略
经典bfs,可以找环或者多源bfs。数据范围不大用多源做的。
贪心,中间的会更多次被利用。
T3 找一个最长序列(100%)
几个结论:
①序列后续元素唯一,比如1后面一定是2(即gx单射)
②第一个0出现的位置变为1最优
③第一个0变为1的位置的右侧位置,1尽量靠右侧
然后10e9,记得开ll,还有一些位运算的小tag。
相关推荐
苦闷的仰泳鲈鱼刷了1...:提前实习,是让你提前熟悉业务的,后续是入职后可以减少试用期的(大部分是包入职的);转正实习,要是hc不够或者其他原因,让你正式offer可能都没有,这个风险很大。 ---个人看法和了解到的。