阿里3.12笔试题目

第一题就是打电话,你没有目标的电话,但你可以发给其他人,其他人可能有目标的电话,然后建图,bfs一遍过
第二题就是棋盘上的棋子全部移动到对角线的最小移动次数,cf上的原题,贴一下链接:https://codeforces.com/contest/1465/problem/C
今天的题感觉比前两次稍微难点,阿里的笔试难度上下起伏啊😅
#笔试题目##阿里巴巴#
全部评论
第一题宽度优先或许更省时间。 第二题我只过了4%样例,找不到代码的问题,我的思路是除去已经在对角线上的车之外,剩下的每个车都是需要移动的,而通过找规律发现连线平行于反对角线的n个车,一定会需要先(n-1)*2次把n-1个车移好,剩下最后一个就只需要移动一次了。所以依据这个规律我进行计算,但是不知道为啥错了。。😥 代码如下——希望有路过的大佬帮忙看一下哪里有问题
点赞 回复 分享
发布于 2021-03-12 23:59
第一题1000的n立方能过就离谱
点赞 回复 分享
发布于 2021-03-12 21:32
同学 请问链接是第二题的原题嘛 看着不太像呀
点赞 回复 分享
发布于 2021-03-12 21:19

相关推荐

T1 模拟,送分T2 a升序sort,b降序sort,前一半加a[i]后一半减a[i],b反着来就行T3 排列数+快速幂 没了
又熬夜了的布莱恩很有胆量:排列数部分有什么优化吗,循环算排列数*快速幂只有20%
投递蚂蚁集团等公司10个岗位 > 笔试
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-22 21:10
已编辑
门头沟学院 Java
#牛客AI配图神器#首先面试官介绍面试流程。一、自我介绍唠了一下学制和毕业时间、base地、硕士专业名的问题二、项目篇要求主动介绍项目。有什么需要关注的点?商品秒杀功能怎么实现?如何避免超卖的?为什么Redis比MySQL快?为什么不需要磁盘IO?Redis是单线程的还是多线程的?如果是单线程的,吞吐量为什么没有问题?如果Redis的内存满了,会发生什么情况?还有一些别的内存汰换的策略吗?除了LRU之外呢?为什么在系统里用布隆过滤器?布隆过滤器的工作原理?会不会误判,原因是什么?三、八股篇MySQL 索引:怎样写 SQL 会导致不走索引?有哪些索引最佳实践?乐观锁、悲观锁定义与适用场景;乐观锁里版本号校验流程?Java 常用的锁(synchronized、显式锁)怎么用?Java 垃圾回收基本原理?你平时用的 Java 版本?听说过IO多路复用吗?Redis 单线程高并发背后的系统机制?TCP 与 UDP 区别?为什么 TCP 可靠、如何保证?打开网页很慢,如何分层定位问题?四、手撕代码双线程交替打印 0 ~ 100(语言任选)(真的没想到能出多线程的题啊总结:面试官人真的很好!和腾讯一样,不会的问题也能够一直引导,或者不停换个问法提问。但奈何本人基础薄弱,一半的问题和手撕都打不出来
阿里云一面153人在聊 查看20道真题和解析
点赞 评论 收藏
分享
评论
9
21
分享

创作者周榜

更多
牛客网
牛客企业服务