《算法优化》专题

2023/9/28 笔试 2023/10/21 一面（一个小时） 自我介绍 问实习的项目，主要问了具体负责什么工作，难点，创新点 手撕，leetcode简单 反问：问增程式混动对比纯电的优势，蔚来的换电方案的优势 2023/10/24 二面（一个多小时） 自我介绍， 扣项目，包括项目中的具体的参数，是否符合要求。对slam的原理和融合定位的原理问的比较细节 手撕，一个leetcode简单加上一个d

10.16一面 很熟悉优化的大佬，对我的优化建模进行了拷打 手撕代码是求解方程x^5-x+1=0，用牛顿法写了，还问了什么初始解能让他迭代收敛 10.19二面 应该是泊车组的，问实习问得很详细 手撕 1.给一段代码，找错误（1.函数内给指针赋值 2.指针没用-＞取成员) 2.用二分法判断一条轨迹上的轨迹点是否安全 3.换零钱(dp) 4.口述一题，给思路 10.24三面 应该还是泊车组的 问项目和

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

目前状态，10/16完成HR面 主要时间经过和进度 8/20提前二批投递简历 8/30完成测评 9/1完成笔试（有一说一长得跟期末考试试卷简直一毛一样，选择，填空，一道算法大题，基本都不难） 10/10完成专业面试（用时36min，应该是部门领导） 主要涉及：（不知道应该说简单还是，甚至面完我都以为是HR面，居然没有手撕代码也没有八股文） 1、自我介绍（基本都是我是谁，学过啥，学校啥项目，公司啥项

面试时间：3.27 总时长：50分左右 没有自我介绍环节，上来面试官先简单介绍了下部门和面试流程（算法题—>八股—>项目—>反问），然后直接开始做题。 算法题： 求出多峰数组的任一个峰，要求时间O(log n)，相当于leetcode 852的多峰形式 八股： 机器学习中过拟合的特点和解决方法 介绍一下self-attention和multi-head attention RoBERTa相比BER

（为什么wxg一共有四轮技术面啊😅，麻了 teg一面挂后，被wxg捞起来了。 3.27一面 针对简历上的简历问了很多，包括一些技术细节和实现方法。八股考察了llm和传统nlp的知识 1.chatglm2与chatglm1做了哪些改进？是怎么训练的 2.微调以后的模型会出现什么问题？如何改进 3.llm的评测怎么做的 4.bert与GPT的区别？bert的pe是怎么做的？ 5.bert怎么做预训练

问了几分钟论文，出了一道零钱a了 加上自我介绍二十分钟不到面完 过了一周 今天发消息说进人才库了 包kpi的😅

不小心做了实习笔试，记录一下。选择题一直不太会，略过。 第一题题意：数字符串(长度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)

一面时间：3月25日11:00 ～ 11:50 自我介绍 聊实习经历，根据实习经历问了几道八股： 简单介绍attention机制 有什么和self-attention不一样的注意力机制了解过吗 为什么要使用多头注意力 然后问了一些推荐场景的业务问题，结合自己的经历聊 最后算法题：3. 无重复字符的最长子串 面试官人很好，也没有问什么刁难的题，最后反问环节问了还有什么需要加强的也给我指导了许多，面试

不开视频，只有语音，很奇怪 1. 自我介绍 2. 问项目     1. 终于有人问了科研项目，介绍了一下，然后问创新点，然后问了 attention 和 transoformer      2. 问推荐系统项目，介绍了一下         1. 问为什么用多个排序模型融合         2. DIN         3. 问数据，然后说数据这么小只考虑结果为什么不只排序 3. 手撕代码，链表加法

1.自我介绍 2.Bert结构 3.Bert 预训练学习目标是什么？ 4.谈一下 faster rcnn 和 yolo 5.目标检测中，单双阶段分别目的是什么？ 6.Faster RCNN 中怎么用检测的网络适应不同的框的大小？ 7.yolo 目标函数 8.谈谈detr，detr 中的 query 怎么来的？ 9.detr 目标函数是什么？ 10.transformer 中的位置编码在哪实现的？是

很快啊，前脚面试完快手，后脚京东就来了 1.code 经典dp，左上走到右下最小开销，一次成功！ 2.业务 问了具体怎么做的，比如如何构建正负样本，模型预测的是什么 3.无八股 稍微问了问细节怎么实现的，也全都回答上来了，已经被挂麻了，给个机会吧

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

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