《笔试算法题》专题

#蔚来# 5单选+3不定项选择+3道编程 选择都是机器学习深度学习、概率和矩阵很基础的东西，奈何我根本没复习，只能说有印象，看分值不高光速蒙完了 3道编程 其实是两道，一道是纯纯的签到题 剩下两道很普通的mid难度，题目清晰，思路很直接，做完还剩半个多小时 一、消消乐： 给定h行，每行5个数，水平方向有3个及以上相同的数字的会被消除，然后会下落，求总共能消除的字数总和 主要是只有水平方向，数据量也

1.单选题8道 2.不定项选择题7道（错选不得分，漏选得1分） 3.编程题三道 1）判断数组mex是否满足mex{a}= k（75%） 2）实现一个基于TF-IDF的文本相似度计算系统（只能用python）（100%） 3）定义“可爱的”颜色，相邻的可爱格子可以连一条边，随机的选择一个单元格，两人位于不同连通块的概率是多少（0%）

1. 两种糖，每个盒子装三个，要求每种至少一个，求最多装几盒。 2. 有一个数组由0，1，-1组成，找一个分割点，分割点左面>=0个数加上右面<=0个数最小 3. 小美有n块魔法石，每块魔法石都有正反两面，每一面上都刻有一个魔法阵，初始状态下，n块魔法石都是正面向上。这n块魔法石的能量刚好可以构建一个大型魔法阵，但是需要至少一半的魔法石向上的一面铭刻的阵法相同才能触发大型魔法阵的效果。 小美希望翻

1.矿泉水 2.立方和 3.求环的个数 #深信服笔试题#

#23届找工作求助阵地##春招##vivo2023春招##笔试#倒霉蛋申博结果签证没过G了，急急忙忙赶赴春招，感觉还是好菜，硕士期间没怎么写过C++相关代码，大多都是深度学习炼丹。 VIVO编程题一共三道，前两道送分题基本两三分钟就过了，第三题卡住了（还是我太菜了）来分享一下看有没有大佬有思路。 给定一个代表项目完成需求时间的数组，和两个参数，工人数量和一个工人招募一个工人需要时间；一个项目只能由

太疑惑了 超时+不通过 有没有大佬解释一下细节 1. 签到题 判断偶数 2.签到题 根据密码长度数量统计一下即可 3.mex 删除一个耗费x 删除全部k*mex 通过0.85（搞不懂） 4.n个城市大富翁 通过0.5 超时（搞不懂） 5.无线长旗帜 通过0.1 超时

算法岗是4*编程题+3*多选题(应该是对应开发岗的编程第五题) 编程题是： 第一题 魔法外卖 很简单 ac 第二题 扫地机器人 也很简单 ac 第三题 模拟扑克牌 简单的逆向模拟 ac 第四题 类似三数之和 a[i]-a[j]=2a[j]-a[k] python超时，通过64%，想用双指针想了下不可行钻了一会儿牛角尖，然后想到用hashmap优化但是没来得及搞就匆匆提交看选择题去了 选择题是： 第

1.定位 ''' 题目描述： 小团在地图上放了三个定位装置，想依赖他们来进行定位！ 小团的地图是一个n×n的一个棋盘，他在(x1,y1),(x2,y2),(x3,y3) xi,yi ∈ Z ∩ [1,n] 这三个位置分别放置了一个定位装置（两两不重叠）。 然后小团在一个特定的位置(a,b)a,b ∈ Z ∩ [1,n]放置了一个信标。每个信标会告诉小团它自身到那个信标的曼哈顿距离，即对i=1,2,

以为刷了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）选择最后两