《笔试算法题》专题

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个学生其中没有人同一天过生日的概率。 第三题，三个数的最小公倍数，送分题。

2024届百度暑期实习c++机器学习算法岗笔试 30道选择题，感觉考得很基础，很多我没见过的概念...有几道考语音识别的概念，两道考kmp(问空间复杂度，问匹配到不同字符下一步怎么做），有森林转二叉树的题，有找出无向图邻接矩阵，还有考boosting和stacking，有几道代码填空(主要考c++面向对象相关的知识点)，还有矩阵压缩的题。 两道代码题，第一题比较简单，求二进制串和有连续1的串异或得

a了前三道，第四题80%，第五题6%... （然鹅一面早已经g了，不知道会不会被捞） T1： n = int(input()) ans1 = list(map(str, input().split())) ans2 = list(map(str, input().split())) res = 0 for i in range(n): flag = 0 if ans1[i] == ans2[i]:

第一题 密码学 就是ascii码转换，写出来就能a 第二题 K排序 时间复杂度应该有点高，最后只a了0.64，一开始暴力甚至只a了0.18。后续还有待研究提升速度 第三题 涂色 唯一保留了代码的题 一开始感觉和第一题很像，就是看图说话就行，但是最后应该是有几个用例时间超了，a了0.82 n = int(input()) S = list(map(int, input().split())) m =

按照官网公告似乎是最后一场？ 选择题日常大杂烩：基数排序、概率论、栈和队列…… 三道编程题： 1.多个样例，给出一个仅有r、e、d三种字母构成的字符串，可以将任意子序列red染为红色，O（n)判定是否能将整个字符串染成红色： 思维题，首先判定首位必须是r和d，然后分别从前往后遍历，判定d出现之前必须有e出现；再从后往前遍历，判定r出现之前必须有e出现 2.Python3手撕文本相似度计算。 又到了

1.选择题（25*2） 2.编程题（50） 1）（20）在python中打印2^10（100%） 2）（30）连续子序列最大值的期望（60%）这个题不怎么难，但是那个精度一直改不对，一开始通过30%，改了个小数点通过60%，最后实在不知道要改哪里了直接交了

第一题背包问题，把填充的看成c个1物品加到原来物品数组就行，Python死活只能过18%换成c++就a了。 第二题贪心，考虑升序降序，但也死活只能18%不知道为什么，Python和c++都试了。 明明很简单的题不知道错哪了。。。

中兴 9月18日笔试： 第一题：5个小朋友分糖果 第二题：布尔二叉树 不是凡尔赛，就是很疑惑，中兴出的两题编程题是不是有点简单了，编程题两题十几分钟就写完了，点击运行也说测试用例全部通过了（绿色字吧）。 因为突然又有电话打进来，没咋检查就交卷了，有木有一起参加了笔试的朋友现身说法指导一下。 （然而选择题好多没接触过哈哈哈哈）

前两道签到题(忘了) 第3道，砖块的转换 R G B三种颜色的砖块，x个R砖可以转换为1个G砖，y块G砖可以转化为一块B砖，不能反过来转换。 输入5个数：a,b,c,x,y a,b,c分别是R,G,B砖的数量 问：最多可以凑成多少套砖(一套砖是R、G、B各一个)   第4道：“好数组”定义：如果一个数组内所有元素的最小公倍数不在这个数组内，就称这个数组为“好数组”， 现在输入一个数组，求这个数组的

第一题从0-n/2判断有多少s[i]==s[i+n/2]即可，开始一直双重for循环超时，最后8s改过来了 第二题信息熵啥的，模拟，没模拟出来但我发现答案索引013分别过了33.3%，然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥，看吐了要 第三题本来以为是背包问题的板子，然后写完不对劲，继续print偏分，print(1)只骗了7