第一题暴力了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的串异或得
10道选择题,1道简答题,1道编程题和1道20分的设计题 选择题为概率,机器学习相关 简答题为63瓶试剂,1瓶毒药,小白鼠喝了三天后会die,一只小白鼠可以混合喝,问只剩三天,最少需要多少只小白鼠 编程题是用Python实现一维损失函数的梯度下降算法 设计题是NLP关于时间关系抽取模型的设计(我不会,打扰了) #恒生##恒生电子##恒生笔试#
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 =
#美团笔试# #校招# #笔试# 快吐了 以为行测最主要考推理 考前刷了很多图形和数字推理题 结果一道没考 9.17笔试 总共40道题, 10道逻辑判断,10道数学运算,10道言语理解题和定义题,最后十道材料分析。 时长一小时,需要开摄像头、共享屏幕。
看了下几乎没人写,那就简单整理一下。 分为三个部分(15道行测+15道专业知识+2道编程题) 1.行测题还算中规中矩,没有网上传的试题那么恶心,可能技术岗略送一点? 2.专业知识题考了算法复杂度、代码执行结果、进程线程、堆排序、ARP那些。 3.编程题一道简单一道中等 第一道是返回链表倒数第k个结点。 第二道是给多个会议区间,每个会议区间可以任挑一天参加会议,一天只能参加一个会议,求最多参加几个会
按照官网公告似乎是最后一场? 选择题日常大杂烩:基数排序、概率论、栈和队列…… 三道编程题: 1.多个样例,给出一个仅有r、e、d三种字母构成的字符串,可以将任意子序列red染为红色,O(n)判定是否能将整个字符串染成红色: 思维题,首先判定首位必须是r和d,然后分别从前往后遍历,判定d出现之前必须有e出现;再从后往前遍历,判定r出现之前必须有e出现 2.Python3手撕文本相似度计算。 又到了
t1:给一些字符串,重复的需要删除,求最后最小字典序是多少 哈希表维护在答案位置,当前字符串出现过并且在答案位置下一个字符串比当前小就删除 100% t2:给一个最长一百万长度的数字,求最少加多少变为回文数字 python模拟90% t3:给一个字符串判断是否合法不合法的话问最长可能合法前缀是多少 合法字符串以'['',']'结尾,内部变量用','隔开,如[v1,v2],合法字符串内部可以有合法字
20道单选,10道多选,计网,Java类型。 1道编程,一道sql 编程:范围内水仙花数 sql忘记了但是很简单一个 总体简单
第一题背包问题,把填充的看成c个1物品加到原来物品数组就行,Python死活只能过18%换成c++就a了。 第二题贪心,考虑升序降序,但也死活只能18%不知道为什么,Python和c++都试了。 明明很简单的题不知道错哪了。。。