首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
首页 /
阿里实习生笔试
#
阿里实习生笔试
#
1214次浏览
5人互动
收藏话题
分享
此刻你想和大家分享什么
身份认证
热门
最新
2020-03-23 23:20
已编辑
快手_直播_后端开发工程师
阿里3.23笔试,笔试被虐惨了,借鉴别人写的代码,供大家参考
题目 1、从n个人中选择任意数量的人员组成一支队伍,然后从一支队伍中选出一位队长,不同的队长算不同的组合,问这样的组合的数量对10^9+7取模 。 数据范围:1 <= n <= 1000000000;示例 输入:n = 2 输出:4 解释,(1),(2)(1,2),(2,1)四种,括号第一个为队长 思路: 首先一看数据范围,应该要O(logN)级别的方法才能AC,分析问题首先应该是个排列组合问题,得到通项公式为:$$思路1:可以暴力算,当然不推荐,算了也是白算 思路2:动态规划,没写出来,而且也达不到O(logN)复杂度 思路3:数学知识告诉我们,res的通项公式为:$$要求2^n...
yshan:
第一题是不是可以这样理解n个队长轮换,剩下的n-1个人要么选要么不选,就是n*2^(n-1)
投递阿里巴巴等公司10个岗位 >
点赞
评论
收藏
分享
2020-04-01 21:40
已编辑
中国科学院大学 算法工程师
阿里4.1笔试第一题解法
阿里4.1笔试第一题思路: 从串s开始bfs搜索,看是否能搜到全0 中间用map<string, int>记录搜索过的串,避免重复 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+5; const double inf = 1e12; /* 3 01 011 00110 */ map<string, int> mp; queue<string> q; int main(){ int t; ...
投递阿里巴巴等公司10个岗位 >
点赞
评论
收藏
分享
提到的真题
返回内容
玩命加载中
热议话题
1
...
25届秋招总结
0
2
...
春招别灰心,我们一人来一句鼓励
0
3
...
阿里云管培生offer
4
...
地方国企笔面经互助
0
5
...
实习,投递多份简历没人回复怎么办
0
6
...
虾皮求职进展汇总
0
7
...
北方华创开奖
8
...
实习必须要去大厂吗?
0
9
...
投递实习岗位前的准备
0
10
...
你投递的公司有几家约面了?
0
11
...
双非本科求职如何逆袭
0
12
...
机械人春招想让哪家公司来捞你?
0
牛客网
牛客企业服务