小红书后端笔试-0908

#软件开发笔面经#
选择题:一半靠蒙(ps:为什么每次都要考kmp啊,这次下来一定要研究下了)
算法题:
1. 记忆化dfs搜索
2. 每个位置被计算的次数分别为1*n | 2*(n-1) | 3 *(n-2) | ....| n*1;将次数倒排,数字正排,算对应位置的乘积和即可
3. 先将每个a放入hashmap,然后遍历a数组,递归看看g(a_i)是否在hashmap中统计数目,同时记忆化已经计算过的a_i避免重复递归;关键在于如何求g(x),找到x第一个1后面的第一个0的位置pos以及这个0后面的1的数目num,g(x) = ((x >> pos)<<pos) + (1 << pos) + (1 << (num - 1)) - 1;
全部评论
第二题是这样做的,但只有27%
点赞 回复 分享
发布于 2024-09-08 16:05 江苏

相关推荐

11-19 11:15
门头沟学院 Java
1.实习介绍2.接口和抽象类的区别3.说一下线程池的核心参数,4.动态线程池你说的是个什么概念?5.不是说你做了一个动态线程池吗?那K8s或者阿里云的服务器其实都有自动扩容功能啊,比如根据QPS自动多开几个Pod或者自动加机器。那不就相当于线程池的线程数也变多了吗那你为什么还要自己搞一个动态线程池6.刚才你说的那个动态线程池,先说一下那个默认那个线程池的那个工作原理,就是我有一个任务加到线程池里边。然后它是怎么一个升级,就是核心线程数和最大线程数怎么升级的这个?7.刚才有一点说,它为什么先放到阻塞队列,而不是直接开线程呢?没到最大线程数的时候,核心线程数满的时候。8.你这边有遇到的OOM吗?然后怎么解决的?9.mysql里面我们有一个联合索引,比如&nbsp;(租户ID、客户ID、客户属性),但我们要查很多客户的数据,比如一次查上万个客户。那这种情况下——联合索引到底还能不能用?或者你会怎么设计&nbsp;/&nbsp;怎么写SQL才能让这个索引生效?10.一个字段是类型字段展开一个字段,、它只有可能顶多也就十种类型,那他有没有什么情况是需要加索引的11.假设现在有个游戏区的战力排行榜,玩家都有自己的战斗力分数。我想知道两件事:1️⃣&nbsp;前100名的分数是多少?(也就是Top100的门槛)2️⃣&nbsp;我的战斗力排名大概在第几?自己的排名大概在什么位置,如果流量特别大变动特别快,这个怎么设计,要考虑什么高可用,qps,怎么去设计12.排行榜一直在变,我查自己排名的时候,数据是不是会不准?你怎么处理这个延迟,而且我们活动高峰期榜单刷得特别快,你更新频率太高会不会有什么问题,13.假设有几百万玩家,你这个榜单数据量太大怎么办呢14.我想做一个近似排名?比如告诉我‘你大概在2000~2500名’这种怎么来做15.手撕:设计一个lru这样的cache,内部有关键数据结构和完整的读写流程
查看15道真题和解析
点赞 评论 收藏
分享
11-27 11:02
门头沟学院 Java
程序员花海:主要是看业务 应届生不要纠结几千元 到最后扣完税都差不多
校招薪资来揭秘
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

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