2023-08-12 21:19 字节跳动_Seed_算法
关注
京东8.12笔试
我是100 97 100.感觉这次运气爆棚。开个帖子分享下思路吧
只分享第一题和第三题的思路，不一定是最优的。但是反正a了。
第一题回文：双指针
看字符串长度为1000，感觉用o(n^2)的复杂度肯定能解。于是就考虑一个一个遍历。
因为移动字符串再改和改了再移动字符串实际上没有本质区别，顺序是无所谓的。所以就直接开始从移动0 - (n-1)的字符串来开始，然后用双指针判断如果要成为回文字符串需要改动多少字符，总的次数就是改动的字符加上之前移动的次数。然后遍历取最小就行了
第三题正方形：暴力遍历
从每一个"x"的位置开始，然后判断它所有的右上（包括正右边）的临界点是否是"x"，这样可以避免重复。如果是X，那就判断含这两点作为右下底边是否能组成正方形，能就可以 + 1
只分享第一题和第三题的思路，不一定是最优的。但是反正a了。
第一题回文：双指针
看字符串长度为1000，感觉用o(n^2)的复杂度肯定能解。于是就考虑一个一个遍历。
因为移动字符串再改和改了再移动字符串实际上没有本质区别，顺序是无所谓的。所以就直接开始从移动0 - (n-1)的字符串来开始，然后用双指针判断如果要成为回文字符串需要改动多少字符，总的次数就是改动的字符加上之前移动的次数。然后遍历取最小就行了
第三题正方形：暴力遍历
从每一个"x"的位置开始，然后判断它所有的右上（包括正右边）的临界点是否是"x"，这样可以避免重复。如果是X，那就判断含这两点作为右下底边是否能组成正方形，能就可以 + 1
全部评论
Ss0 楼主
楼主 字节跳动_Seed_算法
这是第三题我的写法
CodingNr
哈尔滨理工大学 Java
你好，我想问问京东笔试是只有3到编程吗
浪浪山电子打灰
华中科技大学 Java
大佬第一题能给答案看看吗
反反复复付付付付
哔哩哔哩_基础架构部_开发工程师
京东好像不怎么参考笔试 我笔试0.4 还约面了 前两天看有人全A了还被挂了
G0vi
北京航空航天大学 算法工程师
我去 我真的服了。咱俩也太多相似的了吧！我也是100， 96.几，100！也都是字节加面四面，校友交个朋友？
kqaQ
厦门东海职业技术学院 Java
第二题差点过的可能是没考虑n为1的情况吧
清晨睡不醒
华中科技大学 Web前端
还想看第二题的，大佬，dfs超时，没想通dp
killTummy
中科院自动化所 C++
跟我一样, 100 96.88 100. 1 3 我都是暴力做的
想去三亚看海的小刺猬摆烂了
门头沟学院 Java
一模一样
相关推荐
02-25 17:58
吉首大学张家界学院 Python 
最喜欢秋天的火龙果很...：第一份工作一定要往大的去，工资低点没事。后面换工作会更好找，即使你去小公司，你也不可能不会换工作的。所以找大的去 点赞 评论 收藏
分享
02-04 17:01
南昌大学 Java 
点赞 评论 收藏
分享