7.8 科大讯飞笔试

19道基础知识选择题+6道编程语言选择题+3道编程题
编程题1 简单的if-else;
编程题2 dfs;
编程题3 求小写字母字符串最多可以切割成多少个好串,好串定义为长度大于等于2且头尾相同的字符串。一开始用贪心+滑动窗口,通过5%;换动态规划后通过40%但超时(O(n^2)),感觉还是得用O(n)的方法,但没写出来

#科大讯飞信息集散地#
全部评论
我笔试参加的早,咋没算法题
1 回复 分享
发布于 2023-07-10 11:28 上海
请问是双机位双摄像头吗吗?
点赞 回复 分享
发布于 2023-07-15 16:46 江苏
啥时候投的啊,已经有笔试了?我上周投的,啥也没
点赞 回复 分享
发布于 2023-07-10 19:31 美国
确实,感觉至少得Onlogn才能过
点赞 回复 分享
发布于 2023-07-09 10:44 江苏
直接用双指针可以吗,题目要求是所有分割出来的都必须是好串,而不是分割的子串里最多包含多少子串,我觉得直接双指针判断左右指针的数组值是否相等就可以了,O(n)😶
点赞 回复 分享
发布于 2023-07-08 23:57 上海
请教一下,第三题你的状态表示和状态转移是怎么定义的呀,非常感谢
点赞 回复 分享
发布于 2023-07-08 21:29 湖北
佬,第二题同dfs,为啥只过5%,可以请教一下你的第二题吗
点赞 回复 分享
发布于 2023-07-08 21:28 湖北
报的无线通信协议岗嘛
点赞 回复 分享
发布于 2023-07-08 21:21 江苏
贪心+滑动窗口,通过5% 同 不知道哪儿错了
点赞 回复 分享
发布于 2023-07-08 21:19 山东

相关推荐

05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
点赞 评论 收藏
分享
05-12 16:04
已编辑
江西财经大学 Java
点赞 评论 收藏
分享
评论
3
19
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务