第一题暴力了80%多,第三题AC了,第二题做了好久没搞出来,考完后发现是个计算问题: 问题:有k个小鸟,n个鸟洞,一只鸟进鸟洞概率均等,现要求至少有一个鸟洞中有两只鸟的概率大于等于概率p的最小k值? 示例:n=365, p=0.5, 求得k=23 概率模型很好推出为:,重点为求概率时,不能直接全部算法乘法后再除,很容易就会超限,引以为戒! 修改后代码如下: #oppo秋招##笔试#
选择题考的比较杂,花了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个学生其中没有人同一天过生日的概率。 第三题,三个数的最小公倍数,送分题。
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 =
选择40分,三道编程题60分。 感觉这次做的比较抽象,第一道题没做出来,后两道题做出来。。。 第一题是给定一个字符串有如下两个操作 (a)把第一个挪到最后一个 (b)任意修改一个字符 问最少多少次操作可以等得到一个回文串 Q: 想着模拟先操作a后操作b,结果最多只能70%,可能还是要dp但是当时着急去写后面的就跳过了。有没有大佬共享下思路。 第二道题是给一个数组,每次可选两次操作 (a)选择最后两
5% 88.9% 100% 第一题替换字母,第二题解方程,第三题dp 😅第一题要自己输入规范样例,直接不写了 #科大讯飞信息集散地#
之前小红书一志愿挂了今天再做次笔试,不知道能不能捞起来 第一题 对一个数组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
算法岗是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了的大佬
编程 4 1. 时钟的转动 2. 星期合并 3. 解析 BCON 4. 凸多边形的面积
百度一面 JAVA后段 一面(1h20min) 首先就是根据简历自我介绍了,最后问了一句为什么不是学计算机的想搞这个,随便扯了一下,然后介绍了自己自学的内容。 介绍下stl里面有多少种容器,各自的特点是什么? 答:说了vector、list、deque、map、栈和队列、哈希表,然后分别说了它们的存储特点,在内存中是怎么实现增加、删除操作的,主要是说下扩容的时候怎么处理,以及新元素进入之后的存储方