阿里笔试 8.7



#阿里巴巴#
全部评论
第一题: public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int[] arr = new int[n];         for(int i = 0; i<n; i++) {             arr[i] = sc.nextInt();         }         System.out.println(solve(arr.length));     }     public static int solve(int index) {             if(index == 1) {                 return 0;             } else if(index == 2) {                 return 1;             } else {                 for(int i = index; i > 0; i--) {                     return (i-1)*(solve(i-1)+solve(i-2));                 }             }             return -1;     } }
3 回复 分享
发布于 2020-08-07 20:15
这里的数组有可能有重复数字的,比如第i个数的数不能是ai,第j个数的不能是aj,这里ai=aj也是有可能的,这题就应该是用容斥+dp解
1 回复 分享
发布于 2020-08-07 21:09
第一题:给一个数字N,一个数组a。求全排列的数量,使得每一个排列满足 a[i] 不在位置 i 上
1 回复 分享
发布于 2020-08-07 20:10
第二题示例是不是有错啊,alibaba那个示例想不懂怎么输出li的
1 回复 分享
发布于 2020-08-07 20:09
第二题题解 ac自动机简单应用题.. https://blog.csdn.net/johsnows/article/details/107897535
点赞 回复 分享
发布于 2020-08-09 18:23
两道题分别是啥啊
点赞 回复 分享
发布于 2020-08-09 01:01
第二题 AC自动机经典例题这...这波是我血亏啊
点赞 回复 分享
发布于 2020-08-07 22:29
在组合数学中,如果一个排列中所有元素都不在原先的位置上,那么这个排列就被称为错位排列。 给定一个从 1 到 n 升序排列的数组,你可以计算出总共有多少个不同的错位排列吗? 由于答案可能非常大,你只需要将答案对 109+7 取余输出即可。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-the-derangement-of-an-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
点赞 回复 分享
发布于 2020-08-07 21:08
第一题是leetcode 634 会员题,原题
点赞 回复 分享
发布于 2020-08-07 21:03
我这个错排公式30% private static void getRes2(int number, int[] line,long[] value) {         for(int i=2;i<=number;i++) {             if (i == 2)                 value[i] = 1;             else if (i == 3)                 value[i] = 2;             else value[i] = (long) (((i - 1) * (value[i - 2] + value[i - 1])) % (10e9 + 7));         }     } 哪里错了啊?
点赞 回复 分享
发布于 2020-08-07 20:32
谁知道阿里笔试多少可以面试啊。我刚做完笔试,发现我官网简历评估灰了😂
点赞 回复 分享
发布于 2020-08-07 20:30
第一题是错排公式:D(n) = (n-1) [D(n-2) + D(n-1)]
点赞 回复 分享
发布于 2020-08-07 20:18
坐等题解+1
点赞 回复 分享
发布于 2020-08-07 20:14
人均0.5?
点赞 回复 分享
发布于 2020-08-07 20:12
第一题怎么做啊,回溯剪枝超时,只过30%
点赞 回复 分享
发布于 2020-08-07 20:11
大佬求贴代码,学习一下
点赞 回复 分享
发布于 2020-08-07 20:11
坐等大佬解答啊
点赞 回复 分享
发布于 2020-08-07 20:10
坐等大佬解答
点赞 回复 分享
发布于 2020-08-07 20:10
来个大佬贴一下今晚上的题目呗,或者简单说说
点赞 回复 分享
发布于 2020-08-07 20:09
第二题示例都过了。感觉思路没问题,但是还是只能过0.2
点赞 回复 分享
发布于 2020-08-07 20:07

相关推荐

2025-12-12 15:19
首先说明一下我眼中互联网大厂的定义:扎根互联网+对互联网影响重大T0:BAT(无先后)字节:如今&nbsp;TT&nbsp;已经成为全球最火的软件,直播电商创造的价值无法估计。对于&nbsp;AI&nbsp;技术,字节更是成立了&nbsp;seed&nbsp;部门,应用上有豆包,学术上有论文。阿里:业务就不多介绍,AI技术上和字节类似,通义实验室的&nbsp;AI&nbsp;也在国际上有一席之地。腾讯:更不用介绍,有鹅选鹅似乎永远不会过时。T1:蚂蚁蚂蚁:实际上,蚂蚁的认可度可以达到&nbsp;T0(当阿里用一点问题没有),熟悉商业史的同学都知道,蚂蚁没改名前叫做&quot;浙江阿里巴巴&quot;,除了这层关系,蚂蚁本身的业务、技术都配得上T0&nbsp;的宝座,把它排在&nbsp;T1&nbsp;主要还是&nbsp;bat&nbsp;的业务太广泛(且名义上不属于阿里巴巴)。T1.5:美团美团:个人感觉实力能够排在蚂蚁之后,但是认可度似乎还没那么高。即时零售已经成为电商领域的必争之地,美团作为霸主有非常多的优势。同时技术上,也是公认的很好,AI&nbsp;目前没有特别多的成果。T2:京东、pdd、滴滴、shopee、百度、shein、快手、TME、小红书等等,能够排在&nbsp;T2&nbsp;的定义:三个&nbsp;T2&nbsp;可以合成一个&nbsp;T0,这个层次的大厂认可度其实没有太大区别了,社招简历都能过筛。(TME&nbsp;的认可度也可以当腾讯用,但是&nbsp;TME&nbsp;本身实力不像蚂蚁,所以只能在&nbsp;T2)对于美团:我认为美团比&nbsp;T2&nbsp;其他大厂强很多,但是又比&nbsp;T1、T0&nbsp;的大厂逊色不少,就单独为&nbsp;T1.5&nbsp;了。中厂定义:不属于&nbsp;T2&nbsp;的互联网大公司,例如&nbsp;soul、陌陌、知乎、科大讯飞这种,他们有知名度,但是认可度差了&nbsp;T2&nbsp;一个档次,也没办法“三合一成为T0”
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

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