3.15 oppo笔经

1.给一个数组和另一个数t,求sum - 2 * nums[i]是否在[1, t]之间,简单题

2.给一个数组,数组元素大小在0 ~ 1e9,对于每一个数组元素,求去掉这个数组元素后数组中未出现的最小数是多少。

思路:先接收数组,同时把每个数放到一个map中,key是这个数,value是这个数出现的次数。随后找不去掉任何数的数组中未出现的最小数gap,直接遍历一遍数组,如果nums[i] + 1在map中不存在,则gap = min(gap, nums[i] + 1),特判当0不在map中时,gap = 0。最后再遍历一次数组,如果nums[i]比gap大则输出gap,否则依靠map判断nums[i]在数组中出现的次数,如果大于1则输出gap,否则输出nums[i]。
这题用Java写会因为输入输出超时😅,换cpp写的

3.给一个字符串表示一个数,这个数里面有些位可能带有?,求有多少种方案可以使得替换掉数中的?后得到的数能被3整除。答案要排除前导0的情况,并对1e9 + 7取模

思路:记忆化搜索,先找出字符串中的所有?并统计当前所有不是?的位的数字之和,这个数字之和对3取余得到数a,假设替换?的数字之和取余得到b,要满足(a + b) % 3 == 0才能算一个方案。记忆集设为memo[n][3],n是?的个数。记忆化搜索中除了常规的i和n还有其他两个参数pre和canZero,pre表示之前位数字的和对3取余的结果,canZero表示该位能否取0,结果对i和pre做记忆化。

#笔试##oppo##牛客AI配图神器#
全部评论

相关推荐

在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。 建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
1、自我介绍2、Agent项目是实习项目还是个人项目?有没有上线?3、拷打实习(10min)4、大模型微调,你的训练数据集是如何构建的?数据量有多大?5、在构建数据集的过程中,遇到了哪些挑战?花了多长时间?6、你之前的实习经历偏后端工程,你未来的职业规划更倾向于纯后端开发,还是希望从事与AI/大模型结合的工作?7、详细讲一下Golang中Channel的概念和作用,它是否是并发安全的?8、Channel和传统的锁(Mutex)在实现并发控制时有什么区别?各自的适用场景是什么?9、讲一下GMP模型10、当P的本地队列为空或者不为空时,它会怎么去调度G(协程)?11、Redis支持哪些数据结构12、为什么Redis的速度这么快13、如何实现一个类似淘宝搜索框的实时商品名称模糊搜索功能?14、实时输入联想与输入完成后点击搜索在技术实现上有什么本质区别?15、实时搜索通常使用什么网络协议(如WebSocket)?你了解或有使用过吗?讲一下16、请详细说明微信扫码登录的完整流程和背后发生的原理17、在微服务架构中,服务发现和负载均衡是如何实现的?18、服务注册中心(如Nacos, Consul)是如何工作的?服务实例如何注册和保活(如通过心跳机制)?19、讲一下Agent中的“长短期记忆”20、什么样的信息应该放在长期记忆,什么样的信息放在短期记忆?21、当对话轮数很多,上下文窗口不足时,有哪些处理策略?(如截断、压缩)22、如果要进行记忆压缩,通常有哪些方法?23、了解过Agent的设计范式吗?有哪些?24、你设计的Agent是怎么实现ReAct模式的?详细讲讲25、手撕:实现一个并发任务处理器:给定一个包含100个任务ID的列表,要求控制最大并发数为3,模拟并发调用某个外部接口(如打印ID)26、反问
三本咋了:很好的面筋
查看24道真题和解析
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务