2022-08-20 20:59 东南大学 算法工程师 发布于江苏
关注
#民生银行笔试# #民生银行# #笔试# #算法工程师#
第一题
题意：给定包含n个链表序列，从第n个链表连接到第1个链表，返回连接后的链表。
跳过空链表直接求解即可，复杂度 O(n)。
第二题
题意：给定一个硬币集合 x，返回不能通过这些硬币拼凑得到的最小正整数。
排序后DP。dp[i] 表示前 i 个硬币能拼凑出的连续的最大值，如硬币序列为 [1,2] 时dp数组为 [1,3]。如果满足 x[i] <= dp[i-1]+1 则 dp [i] = x[i]+dp]i-1]；否则就说明 dp[i-1]+1 无法得到，即为结果；如果能一直递推结束，结果则为 dp[-1] + 1。时空复杂度 O(n)。
暴力的话复杂度是 2^n 会超时。
第一题
题意：给定包含n个链表序列，从第n个链表连接到第1个链表，返回连接后的链表。
跳过空链表直接求解即可，复杂度 O(n)。
第二题
题意：给定一个硬币集合 x，返回不能通过这些硬币拼凑得到的最小正整数。
排序后DP。dp[i] 表示前 i 个硬币能拼凑出的连续的最大值，如硬币序列为 [1,2] 时dp数组为 [1,3]。如果满足 x[i] <= dp[i-1]+1 则 dp [i] = x[i]+dp]i-1]；否则就说明 dp[i-1]+1 无法得到，即为结果；如果能一直递推结束，结果则为 dp[-1] + 1。时空复杂度 O(n)。
暴力的话复杂度是 2^n 会超时。
全部评论
月照江
西安电子科技大学 C++
民生科技吗
Les1ie 楼主
楼主 东南大学 算法工程师
第二题有个排序，仅dp的复杂度是O(n)，所以总复杂度是（n log n）
今晚打老虎Boy
韩山师范学院 Java
请问这是科技类的部分题吗？
相关推荐
03-19 01:17
大连东软信息学院 人工智能 
机智的豹子有点心碎：UU我还在找工作还没找到，一直在搜简历怎么改，总结了这些：
1.SEO：简历根据每一个岗位定制化：使用这个岗位中所描述的工作的词，它要求什么技能就把自己的技能描述成什么样子，把SEO用在自己身上（把我的简历和个人特质，当成一个热门产品来做 “搜索引擎优化”），让HR能用最低的门槛看到我
2."顺序：把岗位要求的技能跟经历放在简历的最开头、最显眼的位置"
3.包装：简历是一个最终交付说明书，只要最终学习成长做得到就可以，在合适的范围内自我吹捧（我这个人怎么能够在HR的角度被迅速的看懂和看到，减轻HR的工作压力）
4.每点加小标题：用6~10字概括该段内容，便于面试官快速抓取信息。
5.避免空泛描述：拒绝“培养了组织能力”等泛泛而谈，替换为具体行动和成果。
6."使用“三段式结构”：每段经历按“为什么做-做了什么-结果如何”展开：
a) 为什么做：痛点或目标（例如“品牌声量不足”）
b) 做了什么：方法论（例如“趋势洞察+竞品对标+人群细分”）
c) 结果如何：量化成果或影响（例如“推动客户投放20万预算”）"
7.量化成果：用数字体现工作成效（如“整理500+份资料”“撰写2万字报告”）。
这些有的是我想去的岗的，如果对你有用的话按需修改就好~加油，早日上岸！ 点赞 评论 收藏
分享
查看9道真题和解析