《算法题》专题

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

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

二面挂 总时长1.5h，面试45min，剩下时间手撕 面试大概问题： 1.讲数据挖掘比赛的过程 2.连续字段怎么转换为离散字段 3.讲一个困难的经历是如何解决并分工的 4.讲一个自己熟悉的网络框架 5.L1正则和L2正则 6.多模态数据怎么利用，模型怎么设计 其他的记不清了 反问环节： 1.部门做什么的 2.用的主要方法是什么 手撕代码，两问： 1.给定函数f(x) = 1.2 x^2 - 0.8

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

1. 小红的排列，小红有2种操作：选择一个数字+1/-1。给定一个长度为len列表，求令其变成包含1到len所有数字所需的操作数； 简单题，排序，然后按位相减； 2. 小红的象棋，给定n*n的棋盘，每个格子具有权值，从左上角出发，只能走马字：(x+/-2, y+1), (x+/-1, y+2)，求走到最右一列的最大路径权值和； n<= 1000, dfs 一直超时，没想到很好的剪枝方法，待补； 3

分享面经攒人品 9.11 一面 50分钟左右 1 自我介绍 2 提问项目中负责的内容 3 详细介绍了一个项目 4 浅问了一些项目相关的问题，技术问题挖的不深 5 问了很多医院合作中间的细节，以及如何处理进度压力等问题 6 一些开放型问题，脑机接口，人类意识之类 7 base意愿、预期薪资、反问

芯原面试岗位是算法工程师，base是南京，流程是3轮技术面+2轮HR面+CEO面。我一开始没有收到测评，以为自己简历没过筛选或者笔试没通过，结果直接发面试通知了。 技术面：3轮技术面是一起完成的，每轮30min，会有不同部门的面试官来面试你，最后综合所有面试官的面评进行筛选。3轮面试官都是围绕项目展开提问的，其中有1个面试官是做图像处理的，不是很了解，因此我全程都在对项目里的一些算法进行讲解。 第

没挖项目，自我介绍完就是一问一答，然后手撕，然后反问组内方向，除此之外0互动

个人情况是双九小硕，一段AIGC强相关的项目，一段小厂实习，一篇2区一作 目前投了一些AIGC和多模态方面的算法岗，分享一下遇到的面经 不同厂之间有重复的问题我就不一一列举了 京东： 1. 围绕项目问了一些具体的技术路线和细节 2. DeepFloyd的结构+优势 3. classifer guidance和~-free guidance的区别&原理 聊的非常融洽，面完感觉比较match就给过了h

淘天aigc算法面经 2.24一面（50min） gan和diffusion区别 diffusion优劣 常见的采样方式及原理 ddim dpm++ lcm turbo sdxl相比sd的改进 详细分析了每个部分的改动意图 开放问题 sora diffusion3看法 如何训练达成精准文字生成？ 问了一大堆项目 三十分钟左右 问得很细 会结合项目问相关算法原理 2.26 通知下午hr面

项目拷打：项目细节展开，多次打断然后问细节。（态度还是很好的，是我没有讲清楚，明明是end2end，我说错了），其实从这里开始就比较离谱了，我全程不在频道。我感觉还没说完，被打断：以我的经验，这不可能（确实）。 U-Net多尺度如何实现，共享参数如何实现，OCR的一些技术栈等， Laplace变化的目的？（可能是因为我有工科背景？）答：时频转换，简化方程，稳定性分析等，控制系统也需要，通过 Lap

1. 三面 上来就是做题，一道二分查找，一道手撕nms，然后问了点nms的八股，我没答对，也没写完整 2.四面 hr面，就问了问之前的学习生活经历，啥时候入职 上上周三收到电话，到今天收到offer，然后周三让我入职，13天火速入职，然后干两天就过年😂。

时长：90分钟 题型：填空，问答题，编程题 一共18道题，8个填空，7个问答，3个编程 编程题要求C语言 考试范围：主要是数学题，包括一些图像处理的问答题。比较基础，但是有些题目可能出的有点问题。

AC 5%, 22%, 93% 第一题，不知道咋做，没有思路，感觉暴力都不行，感觉是最难的 第二题，有点思路，22%是纯骗的分。感觉可以做一个6*（n+1）的二维的dp，每行对应一个规则，每行前1个或者2个对应数列的前两个数，从第三位开始，用相应的规则得新的数，如果这个数和nums[j]的数不同，就不管这行了 第三题，比较简单的dp题, dp[i] = dp[i-1]+dp[i-2]+dp[i-3

一面根据简历项目 开始深挖简历 中间询问是否了数学优化的经历 然后手撕代码（未出现的最小整数） 最后介绍业务，团队，还有hc的具体情况。 整体面试官谦虚，循循诱导。