0920b站笔试复盘

#牛客AI配图神器#1.
题目大意:在二维网格中,找出所有仅与一个独立空地相邻的'x'字符连通块,并汇总每个此类空地可以消除的'x'字符总数。

解题思路:BFS或DFS遍历网格以识别所有'x'连通块。对于每个连通块,统计其大小及所有相邻的空地坐标集合。若一个连通块的相邻空地集合大小为1,则将该连通块的大小累加至该唯一空地对应的消灭数上。

2.
题目大意:计算多个形如 (x ± d) 的一次多项式乘积展开后,x一次项的系数对特定模数取模的结果。

解题思路:根据韦达定理,x一次项的系数等于所有因子常数项中,去掉任意一个后剩下所有项乘积的总和。为避免 O(m^2) 的暴力计算,可预处理出所有常数项的前缀积和后缀积数组。对于第 i 个因子,其对总系数的贡献为 pre[i-1] * suf[i+1],总系数即为所有贡献之和。

3.
题目大意:将一个大于等于8的整数n分解为四个质数之和。
解题思路:根据n的奇偶性,先固定前两个质数将问题简化为将一个偶数分解为两个质数之和。若n为偶数,取2, 2,剩余目标为 n-4;若n为奇数,取2, 3,剩余目标为 n-5。之后,遍历查找一个质数p,并检验剩余目标减去p的结果是否也为质数。

#发面经攒人品#
全部评论

相关推荐

1.给你一个周末晚高峰期间“小说内容分发曝光量突然下跌 18%”的事故,你有 60分钟协调数据、策略、工程三方止血:你会看哪些领先指标、如何划分可疑路径、如何设定回滚阈值?2.“信息流小说”在特定圈层出现审美疲劳与回声室迹象。请设计一版“提升多样性”的策略(重排/配额/探索分桶均可),并明确效果指标与防守指标。3.请为“头条小说纵线”提出一个 North Star(示例:有效阅读时长中的完读比例),并给出3-5个Guardrail(如创作体验、分发公平、青少年安全等),以及季度级对齐节奏。4.假设番茄小说新签作者,要在头条获得首批种子流量,你如何设定小流量探索、毕业闽值与冷启动保护期?5.面对“推荐策略灰度”项目,如何定义D(最终拍板)/A(责任)/C(被征询)/(知会)并与周会节奏结合?追问A:当产品与算法对关键参数分歧时,你如何组织结构化决策会?追问B:遇到跨 BU冲突,你的升级路径与时间盒是什么?(参考 DACI/RACI实操。)6.你要将“章节内推荐位”策略全面升级,请给出样本量估算、灰度分层(国家/城市/新老用户)、停机/回滚标准;并说明如何规避窥视问题(peeking)*带来的假阳性7.请设计覆盖“数据质量→业务健康→策略效果”的三层看板与告警策略:说明阈值设定、多维切片与自动化根因面板。追问A:如何用留存 Cohort 做早期预警?追问B:如何控制告警疲劳与误报成本?
查看11道真题和解析
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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