《笔试算法题》专题

好像是25道单选题+3道编程题 原题没有复制下来，俺只记得大致意思，大家将就着看吧 第一题： 1、有俩哥们小A和小B玩游戏，每个游戏会有奖品（用数字和字母表示），相同的奖品（拿的顺序也必须相同）才能带回家，最多能带回多少件奖品 输入 3478297 3djakl7 输出 4 第二题： 信封嵌套问题，有n个信封，每个信封有长和宽，只有长宽比另一个信封的小，才能放进去，问最多能嵌套多少个信封 输入 4

1. 不用库函数求sqrt(xxxx). 要求c / c++ 二分  2. 大意：给你n个点以及颜色，只有两种颜色红和蓝，给你n个边（无向图）， 节点的权重为该节点到根节点的红蓝两种颜色数量差，问这个树的权重和为多少？  dfs 超时  bfs 超时  层次遍历超时。 据说用并查集  但是还没想明白。  3. 大意： 给你n个人，每个人会关注mi个股票。 设计一个推荐系统，推荐规则为：如果i人和j

1. 传染病防控 并查集，两两判断曼哈顿距离，如果小于k，就将父节点大的点添加到父节点小的点的集合中，统计每个节点集合中的节点个数，返回最大值。 2.盘古开天 线性dp分别求出每个下标作为开始和结束的最长递增序列的长度保存在数组dp1和dp2中。然后遍历判断修改每个下标的高度能得到的最长递增序列的最大值，特别注意如果当前下标(i)的后一个下标(i+1)的高度比当前下标前一个下标(i-1)的高度大于

360的算法笔试: 40道选择题 1.5分 2道编程题 20分 360的选择题感觉是最难的 涉及面太广了 除了算法 数据结构 文件 深度学习 还有什么矩阵 微分都有 编程系统和shopee一样最坑的赛马网不过可以本地ide 编程第一题很容易ac 第二题传染病没做出来

一、给定一个以字符串表示的非负整数 num，移除这个数中的K位数字，使得剩下的数字最小。 1首先，将字符串中的每个数字遍历一遍，并将它们存储在一个栈中。 2.遍历数字的同时，如果栈不为空且栈顶元素比当前数字大，那么就弹出栈顶元素，并将 k的值减一，表示已经移除了一个数字。 3.如果栈为空，或者栈顶元素比当前数字小，那么就将当前数字压入栈中。 4.当所有数字都被遍历完后，如果还有 k 个数字需要移除

算法岗 三道编程题，C了2/3希望能过。。 第一道经典找迷宫出口，bfs就行，注意边界。 第二道计算NxN矩阵的行列式，我用的dfs按照公式算，好像有问题。。没写出来。 第三道统计区间长度，先排序，合并重叠区间然后统计长度。 #AutoX#

给两个字符串s1和s2，可以进行下面的操作： 1. 删除s1任何一个位置的字符 2. 在s2中任何位置插入任何一个字符 3. 替换s1或者s2中的某个字符为任何字符 假设让s1和s2相等的最小操作次数的方案是唯一的，求这个方案中插入，删除，替换这三种操作的操作次数

21:01分更新了一下我的拙见哈 第一题算满减 直接按0和1分开模拟就行 第二题算满足个数 回溯然后判断就行，我加了剪枝不知道不加会不会超时 第三题数圈圈 算每个位置上+1之后圆圈的增加个数，然后dp算最大连续子数组和就行 目前见过第一题和第三题都不一样的哈 我的题是上面这些 不一样的话也欢迎讨论给出思路！

单选6道 18分 不是很难，但计算机网络，算法，智力题都有（我的智力题是：有20个红球和20个蓝球，每次抓两个球，如果抓到异色的就放回一个红球，如果抓回红色的就不放回，问最后剩下一个红球的概率是，我选的0，因为好像不会剩单数吧😃） 多选4道 12分 有点恶心，每个有6个选项。 编程三道： 1）有三个工人（x y z）和需要完成的任务数（n）， Xy z表示，每个工人可以完成的最大任务数目。问一共

编程第二题想知道错在哪里，怎么都ac不了 import sys if __name__ == "__main__": # 读取第一行的n h = sys.stdin.readline().strip() n,k = map(int, h.split()) score = sys.stdin.readline().strip() score = list(map(int, score.split()

10道选择题，1道简答题，1道编程题和1道20分的设计题 选择题为概率，机器学习相关 简答题为63瓶试剂，1瓶毒药，小白鼠喝了三天后会die，一只小白鼠可以混合喝，问只剩三天，最少需要多少只小白鼠 编程题是用Python实现一维损失函数的梯度下降算法 设计题是NLP关于时间关系抽取模型的设计（我不会，打扰了） #恒生##恒生电子##恒生笔试#

emm，比较简单的，4个题都ac了，要是面试也这么简单的就好了，最近面试天天手写网络快裂开了 第一题 两种糖，每次拿三个，要求每种至少一个，求最多取几次。 话说这个题不把total/3和min比大小会超时 第二题  有一个数组由0，1，-1组成，找一个分割点，分割点左面>=0个数加上右面<=0个数最小 第三题 魔法阵翻转，有n个硬币，开始时候都是正面，正面背面都有数字，要求翻转硬币达到正面相同数字

第一题签到题秒杀。 第二题手撕cnn卷积层，不让切本地ide，本人太水了记不清楚numpy操作，输入字符串看起来也很难处理，直接放弃 第三题骗分就能拿40%多，硬撕了半个小时提到了69。 考到一半收到携程约面试，考完发现全约满了😵

真难啊，总共a了一道，第二题推出来公式了，但是不知道哪里有问题。3、4大眼瞪小眼不会。 第一题：查询长度为3且相同的字串数量 贴下第一题代码： 用一个dp先遍历整个串，记录以第i位结尾的前i个字符中所有满足条件的个数，每次给定区间，只需要用dp[r-1]-dp[l]即可求得相应区间内满足条件的个数。 第二题：给定数组长度以及元素之和，求某个位置的最大值，限制元素都是正整数且相差不超过1。 过了0%

1.国际象棋中，一个皇后可以吃到多少位置棋子，输出所有位置的编号 直接循环，写了半小时，给我心态整崩了，第一题就这么复杂 2.分类讨论，奇数比偶数多就奇数*2，偶数比奇数多就根据偶数2的因子数进行排序，贪心 3.恶心模拟，写了半个多小时，一直在debug，题目倒不难 4.最短路问题，没A出来 5.竖式除法的过程，发现分子无论是什么，分母确定了，循环节貌似都不怎么变，于是默认分子为1，直接模拟竖式除