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)的方法,但没写出来
#科大讯飞信息集散地#
全部评论
我笔试参加的早,咋没算法题
贪心+滑动窗口,通过5% 同
不知道哪儿错了
报的无线通信协议岗嘛
佬,第二题同dfs,为啥只过5%,可以请教一下你的第二题吗
请教一下,第三题你的状态表示和状态转移是怎么定义的呀,非常感谢
直接用双指针可以吗,题目要求是所有分割出来的都必须是好串,而不是分割的子串里最多包含多少子串,我觉得直接双指针判断左右指针的数组值是否相等就可以了,O(n)😶
确实,感觉至少得Onlogn才能过
啥时候投的啊,已经有笔试了?我上周投的,啥也没
请问是双机位双摄像头吗吗?
相关推荐
查看31道真题和解析
点赞 评论 收藏
分享