9月4号笔试

好多图论啊。。

正好三道…

1 0.27 1 0.72 1

震惊，一次笔试有这么多人

写了 100 9 9 100 82，正好加起来300🤣

不是一共4道题咩

第二题我都没读懂题目🤣

美团的记错时间了，进去就剩下四十分钟，开局一看四个算法题。直接 cout 了。。。5分钟写完，退出 😅

应该先做专项的，专项好简单啊，前面好难受

1.5道第一题不会 3，超时，4没看

1 0.18 1 0.18 0.27  第一题找规律,aa,bb属于一类,ab,ba属于一类,当前次的ab,ba是组成下一次aa,bb的积累.所以开一个lastaa,lastab,curraa,currab就完事了,一遍遍历搞定;第三题一个map解决,因为最后状态一定是CCCAAA这样的,所以直接把前面的A全部移到后面就行,一遍遍历完事;第二题求个大佬帮忙阅读理解一下题,真心写了一个多小时,后面发现自己题都没看懂

第一题最后10秒修改了一下，直接从64%变成ac，好激动🤣

有面试吗

楼主有收到面试通知吗😂

妈的第一道题就是找规律，我找出来了，就是后一个是前两个之和，附上代码 package examination.saima; import java.util.Scanner; /**  * 美团笔试：  * 求出在仅有ab字符串中的所有字符串中不包含aba和bab模式的字符串的个数  * 给出字符串的长度n,求给定模式的字符串的个数  */ public class AB {     public static void main(String[] args) {         Scanner scanner = new Scanner(System.in);         int n = scanner.nextInt();         int result = sum(n);         System.out.println(result);     }     public static int sum(int n) {         if (n == 1) {             return 2;         }         if (n == 2) {             return 4;         }         return sum(n - 2) + sum(n - 1);     } }

借楼，ak代码可以参考一下 https://www.nowcoder.com/discuss/731378

第一题可以教一下吗大佬们

笔试只是个参考，没有所谓的及格线的，不要怂

不会。。。

最简单的题都至少是个大贪心？也许，反正后来想过来用滑动窗口可能好点，可那也实在太难了，对于算法小白实在太残忍了 那道斐波那契实在没看出来，感觉就能写出这两题了