奇卡奇卡奇

04-17 20:42 中山大学 C++ 发布于广东

关注

蚂蚁研发岗4.17笔试

T1

输入有空格，用getline读取，然后根据题意模拟

T2

根据题意模拟（枚举全排列），最后判断一下有没有枚举过

T3

$n=1$ 时答案为 $1$

$n>1$ 时，考虑1在第一行的情况（剩下的情况可以通过这种情况旋转得到）然后枚举1在第一行的哪一列。

设1在第一行的第 $i$ 列，则有 $i-1$ 个正 $L$ 型， $n-i-1$ 个反 $L$ 型，合法方案数为 $\binom{n-1}{i-1}$

最后要求的答案为 $4*(2^{n-1} -1)$

全部评论

推荐最新楼层

我类乖乖

华中科技大学 Java

为啥都写出来了但是样例只过了20%……

点赞回复分享

发布于 04-17 20:46 湖北

坚定的猴子上岸了

西安交通大学 Java

为啥我第二个最后判断最大公约数只过了12.9啊用例都过了

点赞回复分享

发布于 04-17 20:44 陕西

万战

中国地质大学（武汉） C++

佬，你都做出来了？

点赞回复分享

发布于 04-17 20:43 湖北

04-10 20:41

电子科技大学 Java

蚂蚁4.10 暑期实习笔试

T1 模拟，送分T2 a升序sort，b降序sort，前一半加a[i]后一半减a[i]，b反着来就行T3 排列数+快速幂 没了

又熬夜了的布莱恩很有胆量：排列数部分有什么优化吗，循环算排列数*快速幂只有20%

投递蚂蚁集团等公司9个岗位 > 笔试

点赞评论收藏

04-17 20:39

南京大学 Java

蚂蚁笔试ac

第一次ac，纪念一下xixi

投递蚂蚁集团等公司9个岗位

点赞评论收藏

04-17 16:52

小米_软件研发工程师

2024-09 秋招滴滴三面（50min）

接上篇：滴滴二面一、消息队列与分布式系统消息队列核心能力对比主流消息队列（如Kafka/Pulsar）的设计理念，如何平衡吞吐量、延迟与成本？在消息队列架构中，如何通过存储计算分离降低资源成本？（如冷热数据分层、弹性扩缩容）系统实现细节在分布式系统中，如何设计异步操作的可靠性保障机制？（如异步任务状态跟踪、失败重试）如何设计消息写入链路的高可用性？（如客户端缓冲、批量提交、故障转移）消费者机制如何理解消息队列中消费者组（Consumer Group）的设计？组内与组间消费关系有何差异？消费者负载均衡策略如何实现？分区再平衡（Rebalance）可能引发什么问题？二、云原生与跨云架构多云适配如何...

查看21道真题和解析后端开发笔面经软件开发笔面经

点赞评论收藏

04-17 20:43

中国地质大学（武汉） C++

蚂蚁笔试4.17

今晚蚂蚁笔试，第一道卡了很久，cin>>ch，一直不行，我真服啊？非要搞个空格干嘛？第二题，全排列，去重，然后gcd我忘了怎么求了，呜呜呜呜呜，寄了已经

点赞评论收藏

03-24 19:40

门头沟学院 Java

3.24 美团春招一面（自动车配送部）

自我介绍项目深挖研究课题深挖八股1.volatile2.线程池3.JVM调优4.SpringBoot和SpringCloud比较5.RabbitMQ6.Postgresql、MySQL和ES比较7.zookeeper8.Kafka9.分布式锁10.慢查询处理11.红黑树场景题1.分布式流处理2.分布式架构设计手撕零钱兑换 II闲聊1.编程语言掌握情况2.AI Coding

查看19道真题和解析

点赞评论收藏

全站热榜

携程进展讨论区

热聊中

创作者周榜

正在热议