球球佬们帮忙选一下算法实习offer

官网刚看到，准备投递，请问这个岗位如何，都面试啥啊？

度小满 投递2023-09-15 机器学习算法工程师 一面2023-10-23 时间：不到1个半小时 自我介绍 做题1 最长上升子序列 ********************** 要求：空间O(n)、时间O(nlogn)、返回字典序最小的 （不会写，写了一个时间、空间都O(n^2)的算法） 做题2 手写kmeans （Python写的，一般） KMeans中如何选取合适的K值？ 了解DBSCAN吗？ 做题3 手写Multi-Head Self Attention 要求：生产环境可用 （经常写，还算熟练，不过还是少了一部分细节） 对Attention中Q、K、V的理解？ 面试官评价：...

麻烦大家投个票看看base北京但是没有拿到大厂，方向也基本不是搜推广，而是NLP、数据挖掘、最优化这些方向。下面第一句是优点，第二句是缺点。1、Boss核心部门，总包最多。新业务，361，工作时间比较长，今年年终4月发。2、作业帮核心部门核心业务，base最高，我个人觉得总包是虚的，写在合同里每个月拿到的更真实。但教辅行业不是很好，其他部门有大规模裁员的情况。3、金山办公主要是面试的时候观感最好，HR提到二面面试官观感不错，之后base也可以考虑换珠海，生活成本就差很多了。总包是互联网企业最少的一个，跟俩国企的差距也就在5-10万这个区间，361但有应届保护。4、钢研是国央企里面钱最多的一个。但基本可以当作没有北京户口，行业一般，最重要的提前实习一个月才正式发offer，试用期2次C会重新谈薪，给我一个会不会现在画饼进去6个月试用的时候给C再跟你谈实际价格的感觉。5、联通数科人工智能部门独立出来的新子公司，属于联通总部的子公司，今年刚成立，扩招中，户口比钢研拿到可能性大。但就是base低，月份我是从总包倒推的，但不是指年终8个月，里面应该包含了几万块补贴什么的，年终应该是四五个月我想。工作内容是数据清洗标注分析，其实感觉不太像是算法岗，写的AI大模型数据工程师。

上例题 输入：nums = [0,0,1,1,1,2,2,3,3,4] 输出：5, nums = [0,1,2,3,4] 解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。 引入双指针思想，让慢指针 slow 走在后面，快指针 fast 走在前面，fast 找到一个不重复的元素就告诉 slow 并让 slow 接着走一步。这样当 fast 指针遍历完整个数组 nums 后，slow走过的数组元素就是删除重复元素后的数组元素。上代码 class Solution { public: int ...