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

单选：10道，偏向c系列（确实比较奇怪，Java笔试问了好几道c） 不定项选择：5道 编程题： 1. 4个无重复数字有多少个不重复的3位数。输出24即可 2. 给一个有符号整数，判断是否为字符串。回文判断即可 3. 给一个字符串，求无重复字符的最长子串长度。力扣原题，直接开始吟唱。 更新：收到感谢信了，G 再更新：

岗位是算法部署相关的实现。因为有一段算法实习，面试官上来先说了是偏工程不是算法研究😪 (面试官非常友善 有聊天的感觉了 1. 自我介绍 2. 介绍论文基本思想，介绍用过c++的哪些东西，答 类的封装 继承多态 智能指针 stl 3. 智能指针的原理，weak_ptr作用，vector扩容，c++多线程编程 4. tcp握手挥手过程 5. 反问环节 无手撕，感觉主要关注项目熟悉程度和基础知识(八股

以为刷了1000题，秋招笔试应该AK很轻松了 结果今天考了两场都没A掉，上午卡python的. 太难了 Q1 100% 贪心从左到右转换，题目意思是相邻的数换位置。 Q2 100% 哈希加前缀和 Q3 100% 看到位运算，基本上都是把每一位拆开了看，横看成岭侧成峰 Q4 60% 参考斐波那契数列logn做法，但是我不知道怎么算 mod k,其中n应该是不能mod，不然会影响结果，有没有A了的大佬

之前小红书一志愿挂了今天再做次笔试，不知道能不能捞起来 第一题 对一个数组a可以进行两种操作：1. a[0]==0，删除a[0]；2. a[0]!=0，a[0]减一并在数组a末尾添加a[0]个a[0]-1 求让输入的数组a变为空的操作数，答案模10^9+7 思路：对于a[0]==x，设消除它的操作次数为f(x)，则f(x)=x+1+x*f(x-1)+...+1*f(0)，求sum([f(x) fo

43.3 100 0 0 咋这么难呢 贴一下第二题代码 题目：小红有个数组，数组相邻长度差值最多为1，并且元素都是正整数。现在小红知道数组长度为n，数组和为m，小红想知道所有符合条件数组中，p位置最大值是多少（起始位置为1） 输入三个整数n,m,p 1<=p<=n<=m<=10**9 思路：二分查找check判断，难点在于怎么快速算出整个数组的最小值，贪心思想，p位置为mid，然后逐渐减一，需要

第一题证明一下排序后最后位置最小就行，第二题用个defaultdict存就行，第三题check二分从最大最小开始搜不同的位置，然后每个候选x去判断就行。 其他都比较简单，就记录一下第四题吧 小红拿到了一个n阶正方形矩阵{aij}，他准备从左上角走到右下角，每一步可以向右或向下走一格，向知道有多少种不同路径满足路径元素和恰好为x。 0<x,aij<10^9 1<n<18 注解：dp肯定能想到，首先必

发现自己除了会模拟，就会暴力😅

第一题签到 第二题 从字符串数组中找出一组字符串，要求这组字符串拼接后存在主导字符，输出字符串的最大数量 主导字符：字符串中超过字符串长度一半的字符为主导字符 如： aaab abcd abc a bb 应该输出4，前四个字符串拼接后主导字符为a 先想的用回溯，果不其然的超时了，只过了10%，一般回溯超时的话要不加剪枝，要不用dp，加了一些简单的剪枝没啥效果，dp想了半天也没想到怎么做 第三题 定

选择40分，三道编程题60分。 感觉这次做的比较抽象，第一道题没做出来，后两道题做出来。。。 第一题是给定一个字符串有如下两个操作 （a）把第一个挪到最后一个 （b）任意修改一个字符 问最少多少次操作可以等得到一个回文串 Q: 想着模拟先操作a后操作b，结果最多只能70%，可能还是要dp但是当时着急去写后面的就跳过了。有没有大佬共享下思路。 第二道题是给一个数组，每次可选两次操作 （a）选择最后两

5% 88.9% 100% 第一题替换字母，第二题解方程，第三题dp 😅第一题要自己输入规范样例，直接不写了 #科大讯飞信息集散地#

第一题暴力了80%多，第三题AC了，第二题做了好久没搞出来，考完后发现是个计算问题： 问题：有k个小鸟，n个鸟洞，一只鸟进鸟洞概率均等，现要求至少有一个鸟洞中有两只鸟的概率大于等于概率p的最小k值？ 示例：n=365, p=0.5, 求得k=23 概率模型很好推出为：，重点为求概率时，不能直接全部算法乘法后再除，很容易就会超限，引以为戒！ 修改后代码如下： #oppo秋招##笔试#

1. 通关 AC 题目大概意思：两个数组和一个t， 选择和不超过t的最大个数 思路：构建两者前缀和，遍历小的一个，对于另一个数组二分查找位置，记录maxn 2. AC // 给数组排m次序 // 输入一 n 个数组成的数组，进行了m次操作 // 每次操作由 a b 两个数定义 // a==1 表示把数组的前 b 个数从小到大排序 // a==2 表示把数组的前 b 个数从大到小排序。 // 输出m

选择题考的比较杂，花了30几分钟写完，过程很曲折，很多都是蒙的。 小米编程题处理输入输出比较麻烦，所以选择用python写。 编程题第一题：给一个数组Array，一个整数x。每次用x减去数组头或者数组尾，求使得x为0的最小操作次数。否则返回-1。 感觉是考察前缀子串和，用两个数组分别记录 A的正序前n个元素和、A的逆序前n个元素和。然后暴力即可。 编程题第二题：坑爹的模拟题。求两个数组的线性卷积、

这笔试懂得都懂hhhh 不过正好没事，随缘参加一下，总体还是偏简单了点，全是模拟排序，就T5是一个树形DP Q1 Q2 Q3 Q4 Q5 思路：树形dp，自底向上，到当前节点p的时候 需要考虑是否有两个子节点相加最大，往上传的参数为p的权重与子节点加路径的最大值，详情见代码 #腾讯笔试##秋招笔试##秋招#

#春招##春招笔试#题目20个选择，3个编程。难度中等偏下吧。 选择考的很多很杂，DB,OS,Linux，数据结构都有。 编程三个题，第一个题求三数和，没啥好说的，送分题。 第二题，数学题，类似问N个学生其中没有人同一天过生日的概率。 第三题，三个数的最小公倍数，送分题。