t1:给一些字符串，重复的需要删除，求最后最小字典序是多少哈希表维护在答案位置，当前字符串出现过并且在答案位置下一个字符串比当前小就删除 100%t2:给一个最长一百万长度的数字，求最少加多少变为回文数字python模拟90%t3:给一个字符串判断是否合法不合法的话问最长可能合法前缀是多少合法字符串以'['',']'结尾，内部变量用','隔开，如[v1,v2]，合法字符串内部可以有合法字符串如[[]]最长前缀如[v1,v2,,],最长前缀是[v1,v2, 在合法[v1,v2,v3]中模拟85%t4:给n*m方格可以填为'X',不能填为'Y'，填了一个位置和左上角右上角左边右边都不能选，求最多能填多少个状压dp，有关系只有两行，两行枚举状态转移 100%

1 + 0.875 + 1t1 前缀和 t3总和小于s直接0，然后倒序枚举选择k个中的最小数满足k*x<=s就可以break，操作次数就是把x...n-k+1变为x，再加上(n + n - k + 1) * k/2 - x - s第二题怎么写

t1删除链表中值为k的数 ListNode* deleteNode(ListNode* head, int k) { auto t = new ListNode(0); auto tmp = t; t->next = head; auto pre = t; while(head!=nullptr) { auto next = head->next; if(head->val == k) { ...

t1 给定只有red的字符串，让'r' 变成 'e', 'e'变成'd', 'd'变成'r'模拟即可t2给定一个长度为n的数组，要求构造长度为n的数组且相邻的和是质数，问最后能得到的不同数组有多少种1<=n<=12爆搜即可, 可以提前预处理两两之间是不是会成为质数，每次搜的时候只搜第一次出现的数字，后面相同数字状态相同可以不用搜t3给定l,r，求 l~r之间满足数字中的数位奇数与偶数出现相同的数字个数数位dp模板t4给定二叉树，所有数值不相同，可以两两交换数字，使前序遍历的有序的最小操作次数是多少先前序遍历得到每个数字的位置，然后知道每个位置所需要的数字在的位置，可以以当前点向所需...

我是2.28报名实习基地，3.1号面试面完1h挂。面试官给了个网站有五个题t1:给n个整数求出两个整数拼成最大数t2:合并两个有序链表t3:给定编码过后字符串返回解码字符串,k[s]，表示s重复k次,2<=k<10input:3[a2[bc]] output: abcbc abcbct4:lc1505 给定一个很大数字，可以相邻位移动最多k次，最后能得到最大整数是多少t5:二维树状数组模板写完后开始讲t2问合并n个有序链表怎么做复杂度多少，用优先队列维护,复杂度size*lognt4实现的n*n，面试官提示了一下也没想出nlogn做法t5要我讲二维数组数组实现原理，讲的不是很清楚面...