富途笔试
两道题也太难了吧,第一道30,第二道完全没思路
#富途笔试#
全部评论
#include <iostream>
(30316)#include <vector>
using namespace std;
int main() {
int T;
cin >> T;
while (T--) {
int n;
cin >> n;
int m = n / 3;
vector<vector<int>> dp(m + 1, vector<int>(4, 0));
dp[0][0] = 1;
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= 3; j++) {
for (int k = 1; k <= i; k++) {
dp[i][j] += dp[i-k][j-1];
}
}
}
cout << dp[m][3] << endl;
}
return 0;
}
第二题,dp。dp[i][3],i代表的位置。第二个下标,分别代表以ace结尾的最长字串长度。
一开始也是30,后来我分类讨论前m/=10就好了,是因为小数计算变成double比较不了?
选择题确实难, 第二题分开处理就是最长递增子序列不过要写nlogn复杂度的
第一题打卡不知道为什么测试通过提交0 ,不知道卡在哪
只会第一题,第二题完全不会,选择题也是地狱难度
我感觉题目有问题
相关推荐
沉淀小子:干啥都不丢人啊,生存是必须要的,销售很考验一个人综合素质能力的,好的销售人脉和资源可不比写字楼的白领差啊 点赞 评论 收藏
分享
04-02 10:09
门头沟学院 Java
用微笑面对困难:这里面问题还是很多的,我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多,1整个技术栈没看出太核心和难点的内容,感觉好像被拉过去打杂了,而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L:继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务,MySQL 的索引设计是否会有瓶颈?你做过分库分表或者索引优化吗?全栈的内容可以针对动态难点去搞,技能特长写在下面吧,你写了这么多技能,项目和实习体现了多少?你可以在项目里多做文章然后把这个放下去,从大致来看实习不算太水,有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题,这个很容易就爆了。 点赞 评论 收藏
分享
点赞 评论 收藏
分享
