科大讯飞 7.27 笔试

1、选择题
题目频次 数据结构与算法 > Java 语法 > Linux > 操作系统 > 网络
2、Coding
两道简单模拟 ac
第三道
输入 m 和 n
在 0~m 中取 n 个数，可以重复取，形成一个非递减序列 
a1 ≤ a2 ≤ ... ≤ an， 并且
a1 | a2 | a3 | ... | an = m
求序列个数

暴力回溯超时了
用动规的话，一般的完全背包不会把元素的个数定死为 n
本菜鸡脑子有点转不过来了，这个用动规咋做啊
全部评论
动规是位置、上一个数、前面的异或 第三个纬度要开512，因为300和以内的数能异或出更大的。 这样整体10e8了。 正解是用cache，做异或判断进行剪枝
1 回复 分享
发布于 07-27 21:23 江西
巧了不是，我也暴力回溯，直接超内存
点赞 回复 分享
发布于 07-27 21:19 湖北

相关推荐

08-30 21:21
电子科技大学 Java
科大讯飞笔试-算法（8.30）
1. 大小为 n 的数组 a，下标是 [1, n]，这n个数初始值都为0， 有 p 次操作，每次操作会取反 a[p] ，也就是0变1，1变0。给定 x 和 y（ x 和 y 是最开始的输入，操作过程中是不变的），问每次操作后区间 [1, x] 和 [y, n] 中分别有多少个0？【10分】模拟就行，注意y <= x的情况2. 有1-n n个数，每次移动选择[l, r]子区间移动到数组末尾，有q次移动，问最终所有的数字 i (1 <=i <= n) 在几个不同的索引位置上出现过？【15分】n 和 q 范围只有3e3，O(n*n)模拟就行3. 给定一个01字符串，定义得分是所有连...
查看3道真题和解析 投递科大讯飞等公司10个岗位 >
点赞 评论 收藏
分享
昨天 23:34
南京理工大学 天线工程师
点赞 评论 收藏
分享
08-31 12:59
清华大学 Python
科大讯飞 0830笔试 研发第五批
笔试内容为：通用卷（12选择题+3编程）+选考（C++/JAVA/前端/Go/Python，8选择题+数据库 3选择题+linux 3选择题）编程题如下，仅供参考，祝大家顺利！1.可访问的资源数已知牛牛有n份资源，编号为1,2,...,n，初始均处于未上锁状态。m次操作，每一次操作给出一个编号p，如果p所对应的资源未上锁，则为其上锁；否则，解除锁，使其回到未上锁状态。每一次操作后，牛牛都希望分别统计闭区间[1, x], [y, n]中可访问的资源数量。这里规定，一个资源可访问，当且仅当其处于未上锁状态。输入描述：第一行输入T (1<=T<=1000)，代表测试数据的组数。对于每组测...
查看3道真题和解析 投递科大讯飞等公司10个岗位 > 科大讯飞求职进展汇总
点赞 评论 收藏
分享
头像
昨天 23:11
嵩山少林武术职业学院 机械工程师
点赞 评论 收藏
分享
昨天 21:28
北京理工大学 算法工程师
【秋招笔试】09.28科大讯飞秋招(已改编)-研发岗
🍭 大家好这里是 春秋招笔试突围，一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 大厂实习经历 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🍒 本专栏已收集 100+ 套笔试题，笔试真题 会在第一时间跟新 🍄 题面描述等均已改编，如果和你笔试题看到的题面描述不一样请理解，做法和题目本质基本不变。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 💞 🌈 科大讯飞秋招笔试，来啦！！！ 🍥 本次难度不大，大家要争取AK哦 1️⃣ 简单的统...
投递科大讯飞等公司10个岗位 > 互联网春秋招笔试题汇总 科大讯飞求职进展汇总
点赞 评论 收藏
分享
1 收藏 评论
分享

全站热榜

正在热议
# 0offer互助地 #
103338次浏览 1135人参与
# 你的简历改到第几版了 #
582617次浏览 8616人参与
# 正浩创新校招 #
588次浏览 8人参与
# 国央企求职进展汇总 #
13285次浏览 63人参与
# 银行笔面经互助 #
4053次浏览 82人参与
# 比亚迪求职进展汇总 #
359180次浏览 2015人参与
# 北京农商银行校招 #
16207次浏览 230人参与
# 投递实习岗位前的准备 #
1046476次浏览 16874人参与
# 汇川技术求职进展汇总 #
48789次浏览 421人参与
# 运营人的第一份offer应该如何选 #
66126次浏览 802人参与
# 硬件人的简历怎么写 #
187190次浏览 2461人参与
# 滴滴求职进展汇总 #
12663次浏览 157人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
112290次浏览 2569人参与
# 产品薪资爆料 #
68833次浏览 719人参与
# 浅聊一下我实习的辛苦费 #
160400次浏览 1456人参与
# 通信硬件投递记录 #
281772次浏览 6436人参与
# 找实习多的是你不知道的事 #
1186877次浏览 17031人参与
# 产品面经 #
112590次浏览 1477人参与
# 双非本科求职如何逆袭 #
411018次浏览 5203人参与
# 大厂还是考编 #
63269次浏览 1220人参与
# OPPO求职进展汇总 #
461868次浏览 4101人参与
# 选完offer后，你后悔学机械吗？ #
7276次浏览 46人参与
牛客网
牛客企业服务