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 =
选择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
以为刷了1000题,秋招笔试应该AK很轻松了 结果今天考了两场都没A掉,上午卡python的. 太难了 Q1 100% 贪心从左到右转换,题目意思是相邻的数换位置。 Q2 100% 哈希加前缀和 Q3 100% 看到位运算,基本上都是把每一位拆开了看,横看成岭侧成峰 Q4 60% 参考斐波那契数列logn做法,但是我不知道怎么算 mod k,其中n应该是不能mod,不然会影响结果,有没有A了的大佬
第一题:给一个整数序列,每个数+1或者-1算操作一次 问最少操作多少次,可以得到一个连续序列 例如:给定 2 3 5 7 11 需要把2变为4,11变为6,即至少操作7次可以得到连续序列3 4 5 6 7 第二题:给定两个整数栈,如果某个栈的栈顶元素是两个栈的最小数,那么可以把这个栈顶的最小数去掉;如果没有,只能将一个栈顶元素移动到另外一个栈, 问操作多少次后,栈为空 例如: 栈一:3 4 栈二:
#我的实习求职记录#
本人不善言辞,写的不好多多见谅! 已在美团实习一个月!oc 很早很多面试过程有些记不清了,大家多多见谅! 实习投递开始时间: 3月初 投递公司:网易有道,字节,腾讯企业微信,美团,oppo ,京东 oc:字节,腾讯,美团 我算是开始投递比较早,oc比较早的一批,笔试我没法给大家太多经验,我的笔试成绩不算好。(腾讯、字节都是免笔试) 面试体验总结: 美团的面试体验是最好的,就跟在跟学长聊天一样。 腾