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% 同
不知道哪儿错了
相关推荐
点赞 评论 收藏
分享
05-05 12:57
门头沟学院 前端工程师
记着呢:说的很对,已经工作近7年,就是觉得年轻的时候太多忧虑,没有好好玩一玩,虽然现在我也是很多忧心事,但是真的感觉年轻的时光才是最宝贵的,玩的开心,做自己喜欢的事,全力以赴,这才是应该做的 点赞 评论 收藏
分享
04-14 17:09
西南交通大学 C++ 点赞 评论 收藏
分享

