《算法题》专题

三题算法全部ac, 1.第一题 暴力穷举，判断胜负情况; 2.第二题 使用python 使用map很容易实现，使用java比较复杂。 3.第三题 三维dp表，暴力穷举过50%，优化过了。#京东信息集散地#

选择8道 多选7道 编程3道 难度一般 但最后一题咱们就是主打一个Dijkstra算法写不对 通过0% 祈祷明天面试不要被取消

一面 50分钟 同事面 自我介绍 轨迹规划算法知道哪些 挖实习内容 一道编程题 反问 二面 20分钟 在一面两天后 leader面 自我介绍 轨迹规划算法知道哪些 混合A星和A星算法的区别 RRT算法介绍一下 CNN的Backbone有哪些 Attention有哪些类型 Transformer的Softmax能否去掉，为什么 如果去掉，可以加上哪些东西保持稳定 LSTM训练为什么慢 如何加速LST

题目：给定一个数字n和数组numbers，求由numbers中元素组成的不大于n的最大数 思路：为了保证最终结果ans最大，需要尽量保证ans的高位和n的高位一致，ans的低位小于n的低位，这里存在三个需要注意的点 numbers中不存在小于等于n最高位的数字，此时需要使用numbers中最大数，组成一个位数小于n的数字 对于n中某一位数，numbers中不存在小于等于该数的数字，那么该数的高位就

自我介绍 介绍项目 BERT了解吗，具体讲一下 BERT采用哪种noramlization方式 transfomer为什么要除以dk 推荐算法了解多少，具体讲一下推荐算法框架及流程 手撕代码 查找最小k个数 你有什么要问我的吗

岗位：算法工程师（运筹优化&机器学习） 15:00专业面试1 自我介绍； 问科研项目（问得很细）； 问实习期间做的项目（问得细且发散，实习做的东西越充实越好讲）； 机考复盘讲思路； 手撕一个子序列问题（手写）； 反问。 16:00专业面试2 面试官是实习MT，过程不细说，实习期间对我很满意所以直接速通，查了一下跟我说一面成绩顶格了，他也给我拉顶格，剩下聊之后部门的业务发展之类的。 手撕lc

分布式ID常见生成策略 分布式ID生成策略常见的有如下几种： 数据库自增ID。 UUID生成。 Redis的原子自增方式。 数据库水平拆分，设置初始值和相同的自增步长。 批量申请自增ID。 雪花算法。 百度UidGenerator算法(基于雪花算法实现自定义时间戳)。 美团Leaf算法(依赖于数据库，ZK)。 其核心思想就是：使用一个 64 bit 的 long 型的数字作为全局唯一 id。在分布

主要内容：1.计数器,2.滑动窗口,3.漏桶,4.令牌桶,5.总结1.计数器 计数器是最简单，最直接明了的限流算法。说白了就是进行数字累加操作，也就是count++ 这你总能看懂吧！ 单机限流可以直接使用LongAdder或者AtomicLong这些原子类进行计数操作即可。用Semaphore也可以，Semaphore内部本身就是计数器的方式实现。 集群限流可以使用Redis的incr进行计数累加即可，用其他的存储也可以，核心就是要有集中存储计数的地方。 计数器

没想到简历可以过，今年算法岗属实神仙打架，大厂遥不可及。。。 时间线：07.26投递->08.26约面，无笔试->08.30面试->09.01感谢信 一面（08.30 45min） 1.自我介绍 2.实习经历相关（有一些也忘记了） 多方言语音识别是做在一个模型里吗，怎么做的（主要围绕建模单元回答） 建模单元里发音相同，字不相同的情况如何处理 离在线一体化模型如何实现的（直接用的公司的，简单讲了一下

约1小时 1.自我介绍 2.挖掘项目，做过啥问啥，面试官有引导这部分面试体验不错 3.手撕算法，找数组内所有和为目标值的组合 4.反问环节 我太菜了，手撕代码太难了，没有debug环境我就是个废物后面只让我讲了思路，但是没写出来内心很不好受估计凉了 面试总结：面试官人不错，心平气和的，我写代码写的慢也没催我，讲项目内容的时候我有的地方磕磕绊绊的没答好甚至帮我回答了总之没有对我这没捋清算法思路，回答

1. 暴力 dfs 可解 。一个数被3整除，则各个位之和，也是3的倍数。 2. 对于一个颜色，我们 只需要构建一个数组 preSum1, 对于 区间[L, R] 填充 1号色，只需 preSum1[L] += 1, preSum1[R + 1] -= 1；所有的颜色染完后，求preSum的前缀和，则第 i 个位置的值含义为：该点被染色的次数。对另一种颜色，也可以利用该方法解决。 但是该问题一个核心

[toc] 中兴 算法工程师 简历投递 2022.07.02 官网内推投递 一面通知 2022.09.04 邮件自主预约面试时间 一面 2022.09.06 面试时长： 20 min 面试平台：腾讯会议 面试流程： 自我介绍 项目介绍 数字孪生了解吗，了解过哪些？ 反问 中兴目前在做人工智能算法、数字孪生算法 人工智能算法有一些积累，业界也还不错 数字孪生算法，属于刚刚起步 面试有三轮：专业面试

8.26 测评 9.14 笔试 9.21 一面 自我介绍 项目介绍（细节深挖） BN层参数的作用 吸BN操作 样本不均衡问题 小目标问题 双线性插值（边界考虑） GAN网络能否落地 怎样提高特殊目标（电线杆、树）等目标的检测精度 反问 9.22 二面 自我介绍 项目介绍 编程能力和管理能力打分 团队管理方面（好多问题） 责任心考虑 地点考虑 期望薪资 offer考虑 互联网公司投递情况 为找工作做

第一题忘了，第二题树染色，第三题颜色子集，第四题小火龙

9月初：一面 1、自我介绍 2、大量八股文：说说逻辑回归；说说常用的损失函数；说说LSTM的长期记忆和短期记忆；说说attention机制；1*1的卷积核有什么作用；说一说怎么进行调参的；xgb和gbdt的区别；xgb和lgb和catb的区别；xgb怎么处理类别型特征；bias和variance的区别；极大似然估计是什么；auc是怎么计算的；roc和pr曲线是什么；说说你知道哪些距离（欧氏距离等）