科大讯飞飞凡计划笔试
7.3投递简历
7.4邮件通知7.6笔试
笔试时间两小时(7点到9点),双机位,需要手机扫描小程序
题型:19道单选题+3道编程题+6道Java或c++的题
单选题涉及数据结构(平衡二叉树)、数据库(编程)、网络协议等,虽然按照上周笔试的牛友分享的经验准备了一些,但是由于考的知识面太广了,还是有很多不会的
编程题:
1.简单来说第一行输入n,表示共有n行输入,就是每行有6个数字,只能取一个数字,求所有输入能够组合的最大整数。
例
输入
2
1 2 3 4 5 6
1 1 1 1 1 1
输出
61
2.输入4个数字a、b、l、r,求[l,r]区间内a的整数倍或b的整数倍的数的个数,直接暴力解法
3.笛卡尔积。集合A和集合B的笛卡尔积为{(x,y)|x属于A,y属于B},记作A*B。
集合A={1,2,。。。,m},R是n个有序数对,为A*A的子集,,第一行输入n m,后面输入n个有序数对
满足以下三个关系称R为A的等价关系,判断R是否为A的等价关系,输出yes/no.
对于任意a属于A,(a,a)属于R
(a,b)属于R,则(b,a)也属于R
(a,b)、(b,c)属于R,则(a,c)属于R
c++:都是给了一段程序,然后问程序有几处错误、运行后某个变量的值、编译后会出现什么情况、在c和c++环境中编译分别会出现什么情况等
大概就记得这些了,如有记错请见谅
7.4邮件通知7.6笔试
笔试时间两小时(7点到9点),双机位,需要手机扫描小程序
题型:19道单选题+3道编程题+6道Java或c++的题
单选题涉及数据结构(平衡二叉树)、数据库(编程)、网络协议等,虽然按照上周笔试的牛友分享的经验准备了一些,但是由于考的知识面太广了,还是有很多不会的
编程题:
1.简单来说第一行输入n,表示共有n行输入,就是每行有6个数字,只能取一个数字,求所有输入能够组合的最大整数。
例
输入
2
1 2 3 4 5 6
1 1 1 1 1 1
输出
61
2.输入4个数字a、b、l、r,求[l,r]区间内a的整数倍或b的整数倍的数的个数,直接暴力解法
3.笛卡尔积。集合A和集合B的笛卡尔积为{(x,y)|x属于A,y属于B},记作A*B。
集合A={1,2,。。。,m},R是n个有序数对,为A*A的子集,,第一行输入n m,后面输入n个有序数对
满足以下三个关系称R为A的等价关系,判断R是否为A的等价关系,输出yes/no.
对于任意a属于A,(a,a)属于R
(a,b)属于R,则(b,a)也属于R
(a,b)、(b,c)属于R,则(a,c)属于R
c++:都是给了一段程序,然后问程序有几处错误、运行后某个变量的值、编译后会出现什么情况、在c和c++环境中编译分别会出现什么情况等
大概就记得这些了,如有记错请见谅
全部评论
前两题直接暴力,第三题将输入转为矩阵,然后使用如下代码判断传递性。最后给我的回馈是内存溢出,猜测应该是将矩阵转为稀疏矩阵,但是我选择题还没写,所以过了60%,然后去做选择题了
最后的选做题是简答还是选择哇,没做到就没时间了
第一题为啥通过率55.56% 实在是看不出来自己哪写错了😣
第三题超时了,只通过了60%,想请教一下应该怎么做
?(没做过类似的题,只想到Hashmap嵌套Hashset的数据结构)
第三题怎么做
牛牛好快
第三题可以骗分吗![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763573/A95184503DF1D65798194F12FCEDE5C5)
第三题,只做前两个关系,能过60%
第二题和第三题的数据范围是多少呀![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763465/6F6CA9EC40A6F04C7838E4DE94A77241)
约面了嘛
到现在还没约面,还在简历筛选![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763490/62AF11E48344D159DA608796DA7D39E5)
这个第一题是不是先找到每一部分的最大值然后放到一起直接降序 这样只M组一组N个数据 只需要O(logM)*N+O(logN)? 应该要比暴力求更快一点
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
2024-12-29 11:08
湖南工业大学 Java ![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
02-12 14:04
北京交通大学 大数据开发工程师 ![](https://static.nowcoder.com/head/2photo.jpg)
点赞 评论 收藏
分享