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

相关推荐

11-07 15:04
已编辑
西安电子科技大学 C++
查看31道真题和解析
点赞 评论 收藏
分享
3 18 评论
分享
牛客网
牛客企业服务