《美团算法方向笔试》专题

前面的选择题考的又难又细。 编程题 第一题签到，不过留了一个小坑，如果不用 dict 优化统计字符串 A 和 B 中每个数出现的频率会超时 第二题允许执行任意次操作，每次操作把一个数组内的数全部+1/-1，求两个数组 A, B 之间的最短距离。 转化为求 C=A-B，执行多少次操作后绝对值之和最小。 这题比较啰嗦，需要观察到当 C 中 [负数的数量] 和 [零的数量] 之和大于 [正数数量] 的时

题干大概是，给定一个二进制字符串，定义fs为相邻两个字符组成的子串的和，比如 10101，fs就是10+01+10+01=22. 现在允许每个字符串的相邻两个字符可以交换，能够交换k次（k是给定的），求交换后最小的fs。 输入是ACM模式，第一行是测试案例个数，第二行是第一个案例的字符串长度(n)和可以交换的次数(k)，第三行是第一个安利的字符串，第四行是第二个案例的字符串长度和可交换次数，以此类

选择题25题 概率论➕机器学习➕nlp 编程题1： 16进制转8进制，并统计8进制数字个数 Python手写格式转换会超时，要用hex和oct 编程题2： 计算6个三角形的面积，s＝1/2 ab sin theta theta＝60° 编程题3：乱七八糟的规则，找规律 将数据组织成树，从上到下遍历 最终结果＝所有bug节点之和➕所有非叶子bug节点的后代节点bug之和 可能是数据组织的问题，也有可

第一题 质因数分解 判断奇偶即可 第二题 找最长数组长度，然后差分一下即可 第三题 遍历字符串，对于i这个位置求取子序列不存在i之后字符且包含i的好子序列个数，然后累加起来即可 对于每个位置好串枚举26个字母 若s[i]=j，则个数是C(num[j],1)+C(num[j],3)+C(num[j],5)+... 二项式定理得Pow(2, num[j]-1) 若s[i]!=j，则个数是C(num[j

30道选择题，虽然感觉考得很基础，但是很全面.. 有几道考图像处理的概念题， 考到了kmp(问空间复杂度）、循环队列， 有森林转二叉树的题， 有找出无向图邻接矩阵， 有考boosting和stacking， 有几道c++代码题(主要考c++面向对象、继承、友元函数、内联函数等)， 有矩阵压缩的题， 网站默认端口是什么（80）， 还有操作系统的题（TestAndSet） 还考了点概率论（很基础的有放

算法第二题，不给卷积核的值，求卷积后的结果。 单通道卷积核在形状为[n，h，w]的张量上卷积，求输出的通道数。 题目说输入是“列表”，但其实是用str类型给出不定维度的张量，内容长得像列表而已。后来才发现还要自己解析字符串。难道说有什么现成的方法可以调用而我不知道？

import java.io.*; public class Main { public static void main(String[] args) throws Exception { StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in

问题内容： 我正在尝试实现一种解决方案，用于计算RGB和CMYK之间的转换，反之亦然。这是我到目前为止的内容： 问题答案： 正如Lea Verou所说，您应该利用色彩空间信息，因为没有从RGB映射到CMYK的算法。Adobe有一些ICC颜色配置文件可供下载1，但是我不确定它们是如何获得许可的。 获得颜色配置文件后，将执行以下操作：

我正在寻找一种非常简单的方法，用未知（但已知）数量的球员组建2支球队。因此，这实际上不是一个标准的配对，因为它只为特定的比赛在整个注册球员池中创建一场比赛。我几乎只有一个变量，它是每个球员的ELO分数，这意味着它是唯一可以用来计算的选项。 我想到的只是简单地检查每一个可能的球员组合（每队6名），球队平均ELO之间的最小差异是最终创建的名册。我已经测试过这个选项，它为18名注册玩家提供了超过1700

1、修改字符串最小次数 小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。 具体地，她可以将文个字符串中任意位置字符修改为任意的数字字符。她想知道，至少进行多少次修改，可以使得“修改后的字符串不包含两个连续相同的字符? 例如，对于字符串”111222333", 她可以进行3次修改将其变为” 121212313"。 2、收集金币 小团在一个n*m的网格地图上探索。 网格地图上第i行

1. 自我介绍，写了哪些项目 2. 说一下在做这些项目中让你印象最深的地方 3. 程序执行过程（有哪些阶段）template模板函数是在哪个阶段处理的？宏定义是在那个阶段？为什么不用宏定义来实现template模板（我觉得面试官应该是想问template相比于宏定义有哪些优点，没答好） 4. 右值是什么？与左值有什么区别？这个特性什么时候出现的（C++11）主要解决什么问题？（移动语义、完美转发）

3.10的时候面试，问的都是些基础的八股文，还有一些项目上面的问题 http位于哪一层 http状态码知道哪些 Integer缓存是放在哪里的 ==和equals的区别 StringBuffer和StringBuilder的区别，和String的区别 JVM垃圾回收分代 遇到过哪些异常 进程和线程的区别 线程的状态有哪些 什么是线程安全，Java怎么处理线程安全的 Redis的数据类型有哪些 用过

美团一面 2023.3.17 50分钟 1.自我介绍 由于部门是java，我是C++，所以就没问语言的知识，直接从计算机网络开始 2.网络协议各个层级之间的关系 3.DNS域名解析的流程 4.TCP协议和UDP协议之间的区别 5.UDP如何实现可靠传输 这里我提到了QUIC和kcp，kcp我还是比较了解的，就说了一下，然后它就问问我QUIC，然后我就只回答说它是HTTP3.0的传输层协议，其他的忘

开始:自己讲项目，提到job要用到redis锁防止重复执行，面试官问redis崩了咋办，以及为啥不建一个表记录执行状态 问：integer valueof 和 new有啥区别 答：valueof是从池里拿，new就是一个新对象 问：确定吗 答：确定 问：真的确定吗 答：确定 问：真的确定吗 答：确定吧。。。 问：你好像语气不太坚定，真的确定吗 答：new出来的就是不相等的对象啊。。。 问：那我换个

先介绍了一下部门 问了一下研究生的课题 问了一下项目（CMU 15445） 异步写入和同步写入还有数据库在刷入数据时宕机了怎么办，这个不太了解。 TCP四次挥手 操作系统常用的进程调度方法 C++智能指针 C++的析构函数为什么最好设置成虚函数 手撕LFU，卡住了换成了LRU AC了 面试官很nice，比较的友善，写LRU的时候还被提示了。 更新：已二面，速度好快。。#我的实习求职记录##你觉得今