3.22晚 百度笔试 编程题统计

2.2，第二题贪心，如果最左边和最右边的字符相等，返回该区间长度-1，如果不相等，左指针右移和右指针左移，直到相等，比较这两种情况的最值

百度开发一共才招200人 这第一波笔试就200+了

第二题双指针从收尾找相同的字符，先找相同的1，记录下左右指针。再找相同的0，记录下左右指针。 选择左右指针取件跨度更大的。s1=left+1, t1=right, s2=left+2,t2=right+1

第二题写了On import java.util.*; public class Main { private static int[] getAns(String s,int left,int right){ if (s.charAt(left)==s.charAt(right)){ return new int[]{left,right-1,left+1,right}; }else { int newLeft=left,newRight=right; while (s.charAt(newLeft)!=s.charAt(right)) newLeft++; int len1=right-newLeft; while (s.charAt(newRight)!=s.charAt(left)) newRight--; int len2=newRight-left; return len1>len2?getAns(s,newLeft,right):getAns(s,left,newRight); } } public static void main(String[] args) { Scanner in = new Scanner(System.in); String s=in.next(); int[] ans=getAns(s,0,s.length()-1); for (int an : ans) { System.out.print(++an+" "); } } }

不会不会，只做出来第一题，第二题暴力就过了百分之20

https://leetcode-cn.com/circle/discuss/HIrL6B/

贪心

求第三题代码，菜鸡只会硬模拟。。。

第三题flyd过了20%，看了看数据范围，n是10^5,p是10，感觉用p个dijkstra能过得多一点。

百度 有人收到面试通知吗

dp

第三题怎么做- -写了个弱智dp很神秘地过不了样例还行

1.92

第二题我暴力，过了92%

1.9

你们投的啥岗位呀？客户端开发表示看不懂你们在说啥😅

有一道题没有保存并提交最后就直接交卷了，不知道有没有分数啊😂

第二题不会，第三题一个dfs整了40%真的难顶

试题是有两套吗

1.92，希望能给个面试机会