《小红书笔试》专题

编程题 第一题：01字符串，每次只能删含有相同元素的连续子串，最少删多少次能删成空串； 这道题ac了，解法是先求连续子串的个数，对个数除以2向下取整加1 （每次必须从最中间先删，所以就相当于最中间那个连续子串是电灯泡，删掉电灯泡，两边就能有合并的机会，那么接下来每一次删除就等同于删掉合并了的两个连续子串，归纳一下就是上面的解法） 第二题：给两个字符串，可以修改第一个字符串的一个字符（只能修改第一个

1、15单选，主要是C语言，难度★ 2 、7填空，也是C语言，难度★ 3、3问答，修改变量某位，大小端，质数，平方数，项目软件流程和负责部分，难度★ #嵌入式# #泰凌微电子#

牛客平台，2h。随到随笔。 单选（26） ：计组，计网，C++,JAVA,概率，操作系统，linux 不定项选择（24）6还是7道题，计网，C++,排序，IP,数据库， 代码（50）：简单mysql，简单代码两道。AC了。

测试八股单选 测试八股不定项选择 两个代码，一个easy一个middle 评价：整体还是单选和不定向选择比较难，两个代码比较简单，都AC了。代码50分。

后端开发，5题100%，欢迎讨论交流 T1 取模不多说 T2 乘号改加号，枚举即可 T3 01串子串权值之和。枚举左端点，然后动态规划：算出当前子串分别以0/1结尾的最小翻转次数，转移即可 T4 数组和重新分布。总和范围小于500，典型的回溯+动态规划，记录index和已分配和即可。Python（图4）这里会超时，吐槽一下，只给cpp（图5）的两倍时间太不公平了 T5 （图6）使众数最多的最少操作

30选择+两个算法 算法：1  0 第二个感觉思路没错，但提交为0，骗点分都不让 第一题(python暴力): t = int(input()) for i in range(t):     n, k = map(int, input().split())     aList = [int(j) for j in input().split()]     for j in range(k):  

汉得信息-Java-笔试 Spring事务传播行为 PROPAGATION_REQUIRED: 如果当前存在事务，则加入该事务；否则，创建一个新事务。 PROPAGATION_SUPPORTS: 如果当前存在事务，则加入该事务；否则，不使用事务。 PROPAGATION_MANDATORY: 如果当前存在事务，则加入该事务；否则，抛出异常。 PROPAGATION_REQUIRES_NEW: 创建

共1小时40分钟，头都快做晕了~ 20道选择题，单选和多选混着来的，现在啥也不记得了。 2道编程题： 1.机器人啥的走迷宫，遇到障碍指令不能执行，求最后的位置 暴力过了81%，超时了懒得优化了 2.充电，先开始以为01背包，后来看到必须是连续的 滑动窗口做的，通过了 做的也还行，还是有难度的。

桃子装箱（AC） 老张美术课（超时只能过64%） #滴滴##秋招##算法工程师##笔试##滴滴23秋招笔试有点儿难啊#

试卷：算法工程师-B卷 编程为lc309+lc40 选择包含AUC计算，数组第k大的数等，印象最深的还是这道题： 有30瓶一样的药水，其中有一瓶变质了，喝了之后一个小时会死掉。最少需要多少只小白鼠做实验才能保证在一小时内找到有变质的一瓶？ 贴一下答案讲解：大概就是利用小白鼠对应各个bit位上的数，然后对应的值拼凑成对应的变质的那瓶药水的编号 #昆仑万维#

试卷：人工智能算法工程师 选择考察C、量化、构造函数、析构函数等 构造函数：是一种特殊的方法。主要用来在创建对象时初始化对象， 即为对象成员变量赋初始值，总与new运算符一起使用在创建对象的语句中。特别的一个类可以有多个构造函数 ，可根据其参数个数的不同或参数类型的不同来区分它们 即构造函数的重载。 析构函数：析构函数(destructor) 与构造函数相反，当对象结束其生命周期，如对象所在的函数

1.ceo问题 给两个数组，第一个数组为普通数组，第二个数组为按照要求已经拍好了的数据，需要对数组1和数组2相同的所有数按照数组1排序，剩下的按照升序 思路: 对数组1中在数组2的数据进行计数排序 2.消消乐 给n和区间x，y坐标表示，如果大区间包含小区间，也消去小区间 思路: 按照区间长度逆序排序，然后不断消去长度小的区间

题目描述 输入数据只包含合法数字和+或者=，判断是否插入一个数字使得左右两边数值相等，如16=1+23，在1后面插入0，得到16=10+23 解题思路 通过枚举的方法，往结果小的一边的所有可能位置插入0-9的数字「注意处理前导0」，然后找到左右两边相等的情况 代码实现 #360笔试##算法题#

10.16 腾讯笔试 心得：笔试题虽然看起来多了一点，但是每道题其实并不是很困难，掌握方法很快就能 AK T1 链表结点的异或 模拟就行，注意一个是正向一个是反向 T2 修改 K 次数组求最小值 我们只需要贪心的修改每次贡献最大的一个元素就行。由于 K 的范围很小，用优先级队列搞定。 T3 队列模拟 由于数据的特殊性，[1, n] 的排列，因此我们直接贪心。 T4 计算区间内 1 的个数 由于我们

a了3.18，那个0.18自认为思路没问题，自测也没问题，不知道为什么只对了0.18 python版本代码如下： 第一题 数火车，其实就是一个栈，给一个入栈顺序，一个出栈顺序，问你这种情况是不是可能的 T = int(input()) for _ in range(T):     flag = True     n = int(input())     x_list = list(map(int,