3.2/5 第一题签到a 第二题密码,最小次数就是小于正确密码长度的所有不重复密码个数+1(这个长度第一次就蒙对了),最大次数就是小于等于正确密码长度的所有不重复密码个数(这个长度最后一次蒙对) 第三题dp,从后往前算,定义一个cnt字典计算当前存在的数字(set也行),每挪一个位置把数字加到字典里面顺便计算当前的max和min,然后计算mex的时候传cnt,max和min,min>0直接返回0,
岗位是自动驾驶算法,但是应该不是我实习的部门。 选择题一堆sql 机器学习的东西,这块真的没好好复习,不会的瞎选了 编程题挺简单 第一题比特流的二进制转十进制,不记得stoi方法了,自己写了个转换,a了 第二题类似于岛屿数量,有黑白两个颜色对grid图染色(无限大的格子),然后分别输出黑白的连通块的数量,直接dfs/bfs就行,我是用map存的坐标,害怕稀疏图超时,a了 #蔚来# #面经# #自动
3道acm编程,感觉难度依次增加 一、给三个数m,n,k 把m变成n,有两种操作 1.当m能整除k时,m=m/k 2.m=m-1 求最少操作数 能除则除,反之则减 二、有小写字母字符串s,a,b 可以将s所有字母任意重新排列,求s重排后最多能含有几个子串a或b 三、图论,输入n,之后n-1行输入端点a和b,一行代表ab之间有无向边 保证输入是二分的,即所有端点可以分为两个点集AB,所有边的一个端点
腾个时间把代码贴一下 1.第一题: 无需实际建树,sort之后,进行二分查找即可,主要是到达叶节点后需要判断是否退出,否则会多一个L或者R int main() { vector<int>nums; int temp; while (cin >> temp){ nums.emplace_back(temp); } int target =
#腾讯音乐笔试##tme# 来攒点人品,发一发今天的tme笔试思路,最后几分钟AK,爽!
今天笔试比较照顾人,甚至于第三题还提示不建议用python,当然我用不用都是一样的,暴力2.25 第一题:模拟 注意点就是柱状图的高度是以最高的柱为准,先要求出mx public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in);
十道单选,五道多选和三道编程题 选择题: RSA等加密算法的实现细节,shell指令,各漏洞能否控制主机,哪些元素不受跨域影响 编程题: 1.90%,反序数组元素 2.AC 3.二叉树层序遍历 queue = collections.deque() for _ in range(len(queue)): node = queue.popleft() 4.12 一面,纯聊了45分钟项目,base
三道题 1. 给一个4X4的矩阵,矩阵有W和R两种元素,允许上下左右移动,问有多少种只经过R的最长的路径 太小了可以直接O(16!)搜索 2. 给一个长10^5的数组a,q次询问[l,r]区间内有多少位置满足 a_i>a_{i-1}, a_i>a_{i+1} 预处理前缀和,考虑一下边边上 O(n) 3. 问[l,r]区间内有多少数字满足其中1和2的出现次数不同,r在10^100数量级 应该有不少做
第一题:我猜是贪心,分别统计每个数字的最大值,然后统计每个频次出现的数字数目,然后分别从最大值开始贪心,最后写的,没时间了 当前值的频次a 小于等于频次a的所有的数字总数为 m 频次大于a的数字个数(不是总数)为b 如果 a + m + b*a >=k ,那么当前数就是最大的众数 import java.util.*; public class Main { public static
#Java# #我的实习求职记录# #笔试# #开发# #盒马# 15道单选30分,5道多选10分,选择题有点难,linux和一部分操作系统的题不太会,靠猜,纠结了老半天。计网还行,数据结构与算法感觉考了好几题树,还有最大堆。题目太多懒得回忆,过两天空了再看 编程题3道,前两道比较顺利,但是和算法没啥关系,纯写就完了。第一道找出满足和等于异或的数对,大概花了13min,第二道找出能用大于一的三个数
虽然早有心理准备知道会更难,但还是没绷住,做到一半心态崩了有点想交卷开摆了,最后咬咬牙还是坐满了俩小时的牢。 第一题:按顺序提取出奇数然后对第二个数取模。 第二题:对一个数的数字重新排列输出可能的质数。 第三题:合并魔法球,同样魔力k的两个合并为k+2。 第四题:给一个节点是字母的无向图,找出符合的路径。 #我的实习求职记录# #Java# #笔试# #开发# #携程#
唉,鼠鼠没怎么好好准备,加上基础比较差,大概率gg了😭 之前hr还问我能实习多久,唉这下笔试都gg了😭 主要考的内容其实很基础,总共四道大题,简答填空多选单选 单选主要是SQL语言,java基础,js基础啥的,有的问你关键字有哪些,还有个问typeof是object的js是什么,还有python的一两道 有几个闻所未闻的,servlet的请求方式,与MVC没有关系的(我记得我好像选的JSP,其
Q1. 奇数行全为1,偶数行01交替即可 Q2. 一定存在某个 i,使得要求的极差 = a_{i+1} | ... | a_{n} - a_1 & a_2 & ... & a_{i} 或 a_1 | a_2 | ... | a_{i} - a_{i+1} & ... & a_{n}. 做关于 &, | 的前后缀和,然后遍历 i 即可。 Q3. 用异或的性质,多个相同数字的异或其结果和数字的数量的奇
第一题:字符串,每个字母代表一种颜色,每次询问 需要将区间[l,r]染成相同的颜色,至少需要修改多少个字母。 每次用哈希做报超时。 改为动态规划做,整体遍历后直接随机存取,空间复杂度n^2,然后超内存。 最终过0.2。难受。 第二题:数组初始为0,第i次操作把【l,r】的区间数字全变为i。给一个数组结果,输出每次操作的【l,r】区间。 遍历一遍拿到i的左右边界,如果不存在说明这个数字后续又被覆盖了
#小红书# #小红书求职进展汇总# 第一题:考察模拟,不难想到要留在棋盘中只能构成循环,所以对路径进行模拟,找出所有循环以及走出去的路径进行计数,每一个格子只走一次,考验代码基础。 第二题:贪心排序+组合,需要计算最小值,考虑贪心将让数值大的数贡献尽可能小,用组合数计算每个位置对整个区间和的贡献次数,再通过排序最小化区间和。 第三题:二进制模拟。考虑g(x)操作为从低位到高位找到第一个连续1段,然