深圳润诚达

第一题就是普通的lru，代码未保存，就略了 第二题将模式串n()的形式拆分出来，然后将待匹配串处理成A+N的形式，跑一遍kmp即可 #include <iostream> #include <string> #include <stack> #include <cstring> using namespace std; int nxt[1000005]; void getNext(const char *s, int len) { nxt[0] = 0; int k = 0; for (int i = 1; i <...

共勉

自我介绍问一下其他问题（投的java岗位，面的是python面试官，进去需要转语言，做的是一些云上的产品）手撕：冒泡排序的优化： class Solution { public static void bubbleSort(int[] nums) { //设置一个标志位，如果遍历一次未发生交换，那么数组是有序的，直接返回即可 boolean flag = true; for (int i = 0; i < nums.length; i++) { for (int j = 0; j < nums.leng...