小红书 9.1笔试

#小红书求职进展汇总# 第一题签到,统计两边连续上升子序列,然后取交叉最大,A  100%

第二题直接模拟,一开始以为是什么dp,后来发现模拟就能过,不考虑复杂度, A100%   

第三题没写完,大概思路应该是先建立图,然后不删除R时最大B个数就是字符串B的个数,然后用dfs遍历每一深度,删除红色上下的B。

不过听说小红书卡学历,全A也没面试

全部评论
老哥怎么模拟的100%啊,可以学习下吗?
1 回复 分享
发布于 09-01 16:14 四川
卡 9 吗
1 回复 分享
发布于 09-01 16:17 北京
第三题是随便用一个点为根跑dfs,记录每个点对应的B节点数目,用vec存,找出来最大top1和次大的top2。用ans=0作为结果,然后遍历每一个R节点i,如果为根节点,然后就是最大的ans=max(ans,top2),否则就是ans=max(ans,top1-vec[i])
点赞 回复 分享
发布于 09-02 15:02 北京
可能还没开始约面叭
点赞 回复 分享
发布于 09-06 17:35 上海

相关推荐

9.12一面,9.14二面,9.20三面改到了9.24,实习强相关的问题就不放了面完泡一个月十月底给hr发了个邮件流程结束捏🤗————————————————一面animation和transition的区别手撕动画 div先下移100px 再右移100px手撕 倒计时组件cdn为什么可以加速splitchunks怎么配置前端如何进行缓存react和vue的区别esm和cmj的区别————————————————二面i18n原理强缓存和协商缓存强缓存什么情况下会失效兼容性的问题一般怎么看有没有了解过为什么兼容性会造成高度塌陷的问题app和h5具体怎么调试手撕 LRU缓存手撕 聊天框————————————————三面,输得很彻底输得心服口服。。。。。。。。跨域的情况下如何获取到别的页面localstorage里存放的数据 如何进行安全处理性能指标怎么看的 fcp理想状态应该在几秒内(……)哪些优化会对这个指标产生影响性能指标好和坏的标准为什么服务器反应时间会对fcp和si造成影响从读到这个主文档到最终的这个页面被完全渲染出来发生了什么splitchunks可以无限分包吗什么情况会引发重绘和重排构建的时候js是异步还是同步 js会阻塞dom树渲染吗defer和async的区别 假如在defer后面又有了dom元素怎么办最新的es属性了解吗weakset和set的区别 强引用和弱引用的区别js垃圾回收堆和栈的概念内存泄漏如何检测 有没有实践过什么情况会引发内存泄漏如果写了死循环会造成什么手撕 数组拍平+去重手撕 type嵌套数组的类型 type NestedArray = T | NestedArray[];
应该还行吧:但我还是想说下快手hr,真***啊,一开始wx是叫请在上班时间联系我,签名是因为我下班后会消失,我也能理解,毕竟实习生下班还处理工作信息也挺烦的,因为泡了挺久的了我去问她面试还需要推后续流程吗完全不理,然后发现名字改成了你有神经病姐你这辈子也就这样了,别是一天到晚在微博当厕妹吧
查看35道真题和解析
点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务