《笔试复盘》专题

1. 判断字符串是否为轴对称，简单字符串题。 2. 给定矩阵每个格子的颜色，黑色不能动，白色可以染成红色，若当前格子和下方格子都为红色可以得一分。给定最多染色次数，求最大得分。n 个相邻白色格子可得 n - 1 分，按列遍历，求相邻白色格子的数量，对相邻白色格子的数量降序排序即可。 3. 给定第一象限的一个点，求两个经过这个点且与 x、y 轴都相切的圆。圆心到这个点以及 x、y 轴的距离相等，列二

100%, 0% 第二题快结束的时候想出来的思路，可惜结尾的 stack[:n - k] 写成 stack[:k] 了。。。 T2 题目 第一行输入两个整数 num 和 k，要求从 num 中删去 k 个数字，使得剩下的数字组成的数最小，并输出最小的整数。数据范围：k <= num.length <= 10^5 示例 输入：10200 1 输出：200 分析 本题考查贪心算法，每次优化可优化的最高

一、背景简介 人大金仓 笔试 投递岗位: C语言研发工程师 投递时间线: 11.1投递简历 11.2笔试。 二、笔试内容：一共2个部分 1.选择题（44题） 1-20： C语言的基础知识 其它： Linux：进程与线程的本质区别 操作系统， CMAKE,MAKEFILE 数据库：SELECT语句 数据结构与算法：二叉树的深度优先遍历与广度优先遍历 软件项目管理： 2.填空题（5道题） char*类

#24届软开秋招面试经验大赏# 投递岗位：高性能算法工程师 笔试时间 showmebug平台 100min 笔试题型：2个编程，2个问题 1、手写C++ string类，编程 2、二分查找，编程 3、对cache的理解，问答 4、数据结构顺序存储和链式存储的优缺点，问答 感觉难度还可以，就是showmebug这个平台用不惯，不太会用

评价是都是常规mid,昨晚做美团笔试做的道心破碎 T3 并查集 使用并查集划分得到数个连通域,连通域的数量应为2. 仅建立一次连接就可以使得整个联通的连接数等于 第一个连通域内点数乘以第二个连通域内的点数. class UnionFind{ private: vector<int>parents; vector<int>ranks; long long summary;

不小心做了实习笔试，记录一下。选择题一直不太会，略过。 第一题题意：数字符串(长度n<20)只包含一些特定字符的回文子串。 做法：根据数据范围，直接二进制枚举。时间复杂度O(n * 2^n)。 第二题题意：。。模拟某个机器学习数据处理。。 做法：输入对写c++的不太友好，py3模拟一下。 第三题题意：给定一个01字符串（长度n<1e5），开始和结束位置为1，第一问，求从开始到结束位置最少跳几次，跳

Q1 这里有n个正整数，a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大，Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明，请问最后剩余数之和是多少。 输入描述 第一行一个正整数T，接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5)

基本全是八股 记得的题目有 简述反射的原理 简述gc，如何避免gc 向量点乘和叉乘几何意义 简述反射的原理 列举常用的设计模式 其他要么太难忘记了 要么太简单 无算法 纯八股 最后一题脑筋急转弯

第一第二题ac了，最后一题暴力骗分20%，没时间细想了 第一题，猴子摘桃 签到题 输入n和两个长度为n的数组a,b a表示每颗树的高度 b表示树上果子的高度 小红（猴子）从第一颗树的第0高度开始，每次可以进行两个操作，1）高度加一或减一；2）移动到下一颗树的同等高度（要确保在下一颗树的高度范围内） 求小红摘完全部果实的最小操作次数 逐步模拟就行了，一次遍历，注意变量类型为long，不然只能过10%

0918 19道单选题 1道多选题 几乎全是概率问题，以及 期望 还有 逻辑问题 （1）AB测试中，样本不均衡，会对两类错误有什么影响 （2）归因不变性和归因折扣原则 选择题

一共两道编程题100% 6%..... （1）两个数组an、bn，数组cn=[ci=max(ai,bi)]。数组cn是根据an和bn的值动态变化的。定义了两种操作：op=1，x，y：交换ax和ay；op=2，x，y：交换bx和by。 输入：an，bn，m组操作[(1, x, y), (2, x, y), ......] 输出：m行，每行对应操作后的数组cn之和。 思路：暴力解法容易超时。可以先算c

全都是c++的题目，只会java和python 选择，多选基本乱选 算法题： 1.lamda 递归实现斐波那契数列，靠着大二学过的c++ 残存记忆，用递归a过了，没用lamda不会。 2.leetcode原题，买股票的最佳时机二 ，ac 设计题： 设计一个能撤销，恢复的代码。要用c++，用python写的。估计没分直接白给。 没想到测开笔试限制c++代码，又是白给。一小时就交了。

42分填空，58分编程 填空题基本都是智商题和算法基础，没啥大的难度 四道编程题也不难，基本没用到什么算法，除了第一题LRU看错题意了在50%耗了半天，其他题基本都是1A 没给数据范围，默认全部能暴力，没动什么脑子就过了 九点放代码 UPD： 第一题 模拟LRU 30%代码(50%的被覆盖了） def solve1(): n, m = map(int, input().split())

1.双色球，大概意思是输入一个数组，里面包含n个1-33的数，要求输出7个频率最低的数，如果频率一样输出较小的一个。 2.拼木板，大概意思是输入一个数组包含n个数，每个数代表木板长度，现在用木板拼正方形，木板不可拆分，且最后木板必须用完。判断是否可以。 第一题用hash表就行，没难度。第二题想了一个小时，突然发现也很简单，几行代码就搞定了😂

1.给定一个字符串，输出字符串中最多出现的字符和次数。 2.应该是力扣的零钱兑换问题 3.变种的背包问题 一道简单题，两道中等题，第二题必须Java写