京东8.12笔试

我是100 97 100.感觉这次运气爆棚。开个帖子分享下思路吧

只分享第一题和第三题的思路,不一定是最优的。但是反正a了。

第一题回文:双指针
看字符串长度为1000,感觉用o(n^2)的复杂度肯定能解。于是就考虑一个一个遍历。
因为移动字符串再改和改了再移动字符串实际上没有本质区别,顺序是无所谓的。所以就直接开始从移动0 - (n-1)的字符串来开始,然后用双指针判断如果要成为回文字符串需要改动多少字符,总的次数就是改动的字符加上之前移动的次数。然后遍历取最小就行了

第三题正方形:暴力遍历
从每一个"x"的位置开始,然后判断它所有的右上(包括正右边)的临界点是否是"x",这样可以避免重复。如果是X,那就判断含这两点作为右下底边是否能组成正方形,能就可以 + 1
全部评论
这是第三题我的写法
5 回复
分享
发布于 2023-08-12 21:23 北京
大佬第一题能给答案看看吗
1 回复
分享
发布于 2023-08-13 11:06 湖北
滴滴
校招火热招聘中
官网直投
你好,我想问问京东笔试是只有3到编程吗
1 回复
分享
发布于 2023-08-17 18:36 黑龙江
一模一样
点赞 回复
分享
发布于 2023-08-12 21:29 上海
跟我一样, 100 96.88 100. 1 3 我都是暴力做的
点赞 回复
分享
发布于 2023-08-12 21:29 浙江
还想看第二题的,大佬,dfs超时,没想通dp
点赞 回复
分享
发布于 2023-08-12 21:42 湖北
第二题差点过的可能是没考虑n为1的情况吧
点赞 回复
分享
发布于 2023-08-14 11:30 北京
我去 我真的服了。咱俩也太多相似的了吧!我也是100, 96.几,100!也都是字节加面四面,校友交个朋友?
点赞 回复
分享
发布于 2023-08-15 09:34 广东
京东好像不怎么参考笔试 我笔试0.4 还约面了 前两天看有人全A了还被挂了
点赞 回复
分享
发布于 2023-08-21 09:08 北京

相关推荐

9 28 评论
分享
牛客网
牛客企业服务