 |
|
发布时间：2025-10-15 10:13:12
| 10.12 Citadel OA，两题又来了，一次过 前两天写的Citadel OA，还是hackerrank平台，比较繁琐，有隐藏案例，代码稍微不优化就过不了隐藏案例了，这两题都是一次过了，分享下思路 Q1:n个数（分奇偶代），奇代每次+1，偶代每次+2，求使所有数相同的最小操作次数。 思路：二分最终值，计算每个数所需操作次数（奇代需差值次，偶代需差值/2向上取整次），验证总次数是否可行。时间复杂度O(n log M)。 Q2:构造长度为 n 的数组，元素范围 [1, m]，相邻数字不能相同，求方案数。 思路：第一个位置有 m 种选择，之后每个位置不能与前一个相同，有 m-1 种选择。因此方案数为 m*(m-1)^{n-1} ，使用快速幂计算可优化到 O(log n)。 Citadel OA经常做的，每次基本都是20min以内AC，没啥问题，没有监控，随便拍照过来就好，包ac了，北美大厂小厂的OA都很熟悉了 #北美求职 #Citadel #oa #26ng #ng找工 #秋招笔试 #留学生找工作 #tiktokoa #亚麻oa #Google面试 |
上一篇：好颠哦
