《笔试面经》专题

感觉算法题都没啥难度，就是前边一些 408 的基础选择题有点搞人心态 1. 企鹅踩冰，左最小值+右最小值 2. 两个数组对应位置绝对值之差最小，可以对任意数组操作一次 * -1；直接每个情况取最小，循环一边就过了 3. 禁着点：总方案 sum-1, 遍历禁着点扣除方案数量即可，（ai 以及 sum - ai）-2；注意中位数，就好了

T1:直接模拟 或者上等差数列求和公式都可以 void solve(int u){ cin>>n>>k; ll res=0; for(int i=1;i<=n;i++){ res+=1ll*i*k; } cout<<res<<endl; } T2:贪心+二分 先按照左端点排序，枚举第i个区间 贪心的思想：肯定先把第i个区间的数全选了，然后

选择我觉得挺有难度的 算法一是个四数之和的变形题，打卡签到就行，借助map统计前两列各加和值，然后用1000-后两列加和值去map中找然后加上就行。 算法二是编辑距离，返回dp之后从右下往左上开始判断每一步选的是del还是ins还是rep然后对应+1

一共90分钟 单项选择*30，涉及前端三件套，vue，react，计网 不定向选择*5 编程题两道： - 计算能够到达nums[n-1]位置的最小跳跃次数， leetcode原题，贪心 - m*n的矩阵模拟顺时针遍历过程 整体难度不是很大

编程题 第一题：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了。

后端开发，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背包，后来看到必须是连续的 滑动窗口做的，通过了 做的也还行，还是有难度的。

小天才笔试没啥具体题目，就大概说一下考了啥 一共三部分，单选42个，多选10个，填空一个 围绕内容： 1. 概率论、线性代数 2. 机器学习基本概念 3. 大模型相关概念 4. 机器学习架构相关知识点 5. 深度学习相关概念 6. 数据处理相关知识点 7. 模型优化 基本内容我能想起来的就这些，不过中途有题目的翻译好像没做，直接是英语的题目，这部分得注意别看错了，大概两三道。概率论和线性代数部分记

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

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

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