7.8 科大讯飞笔试
19道基础知识选择题+6道编程语言选择题+3道编程题
编程题1 简单的if-else;
编程题2 dfs;
编程题3 求小写字母字符串最多可以切割成多少个好串,好串定义为长度大于等于2且头尾相同的字符串。一开始用贪心+滑动窗口,通过5%;换动态规划后通过40%但超时(O(n^2)),感觉还是得用O(n)的方法,但没写出来
#科大讯飞信息集散地#
编程题1 简单的if-else;
编程题2 dfs;
编程题3 求小写字母字符串最多可以切割成多少个好串,好串定义为长度大于等于2且头尾相同的字符串。一开始用贪心+滑动窗口,通过5%;换动态规划后通过40%但超时(O(n^2)),感觉还是得用O(n)的方法,但没写出来
#科大讯飞信息集散地#
全部评论
我笔试参加的早,咋没算法题
请问是双机位双摄像头吗吗?
啥时候投的啊,已经有笔试了?我上周投的,啥也没
确实,感觉至少得Onlogn才能过
直接用双指针可以吗,题目要求是所有分割出来的都必须是好串,而不是分割的子串里最多包含多少子串,我觉得直接双指针判断左右指针的数组值是否相等就可以了,O(n)😶
请教一下,第三题你的状态表示和状态转移是怎么定义的呀,非常感谢
佬,第二题同dfs,为啥只过5%,可以请教一下你的第二题吗
报的无线通信协议岗嘛
贪心+滑动窗口,通过5% 同
不知道哪儿错了
相关推荐
点赞 评论 收藏
分享
03-29 17:05
门头沟学院 Java
asdasdasda...:我前段时间找工作焦虑,有几天连续熬夜熬穿了,然后心脏突然不舒服,立马躺床上睡觉了,然后第二天还是不舒服,去看医生说是心率不齐,吓得我后面天天早早睡觉,调养身体,过了好几天才好过来。所以真的,工作这些东西哪有那么重要,最多钱多一点钱少一点,降低物欲。活着才是最重要的,现在想想真的后怕 点赞 评论 收藏
分享

查看12道真题和解析