1. 通关 AC 题目大概意思:两个数组和一个t, 选择和不超过t的最大个数 思路:构建两者前缀和,遍历小的一个,对于另一个数组二分查找位置,记录maxn 2. AC // 给数组排m次序 // 输入一 n 个数组成的数组,进行了m次操作 // 每次操作由 a b 两个数定义 // a==1 表示把数组的前 b 个数从小到大排序 // a==2 表示把数组的前 b 个数从大到小排序。 // 输出m
2024届百度暑期实习c++机器学习算法岗笔试 30道选择题,感觉考得很基础,很多我没见过的概念...有几道考语音识别的概念,两道考kmp(问空间复杂度,问匹配到不同字符下一步怎么做),有森林转二叉树的题,有找出无向图邻接矩阵,还有考boosting和stacking,有几道代码填空(主要考c++面向对象相关的知识点),还有矩阵压缩的题。 两道代码题,第一题比较简单,求二进制串和有连续1的串异或得
先简单记一下,明天面试完在来写详细的 第一题,统计数组中,差为k的数对的个数。 思路:参考两数之和 第二题,最少攀登的次数 思路:用一个大顶堆来维护已经爬过的山的奖励,当遇到过不去的时候,就从已经爬过的山中不断找奖励最大的来爬。 #秋招#
1. 字符串异或运算 只需要判断字符串中不连续的1的个数就行 2. 删除游戏 描述: 假设输入一个数组nums,其中的元素大于0小于100000 题目要求做的是:最大化结果分数score 如果选中一个数i的话,就将其添加到结果分数中,即(score+ i * freq(i出现的频率)),那么 i - 1和i + 1就不能被选择。 解法: 动态规划。 维护两个dp数组left_dp,right_dp
八点的飞机,七点的笔试。 写了大概三十多分钟 编程题 第一题 easy 没啥可说的 第二题 数据结构题,感觉还是挺有意思的,做题思路是将操作对k降序排序,要考虑到时间靠后的排前面,这是比较经典的覆盖的想法。 排序后先处理第一个操作(k最大),前k个升序存下来,之后的就直接记录到答案中(它们都不受影响)。然后之后就是对这前k个操作,实际上同理就行,处理当前的就去看上一次是是升序还是降序。升序就从后往
我写的大致是这样,感觉有点麻烦,大家有没有更好的思路让我借鉴借鉴#你觉得今年春招回暖了吗##实习,投递多份简历没人回复怎么办##你已经投递多少份简历了##2022届毕业生现状##互联网没坑了,还能去哪里?#
1.(100%)简单map,但我觉得长度这么短索性用了5个变量 https://pastebin.com/VpAaUgnV 2.(100%)连续n个d的回文子串数为n*(n+1)/2,"red"的回文子串数为3,"re"的回文子串数为2,"r"的回文子串数为1。那就先添加连续的d使其回文子串数小于目标值,再继续添加red使得回文子串数和目标值之差小于3,最后根据需要添加re或r即可。 https:
公司:百度 岗位:算法 笔试平台:赛码 考试时长:120钟 试卷总分:100分 考试题型:单选 30 道(60分),编程 3 道(40分) 时间:2023-04-10 19:00-21:00 单选题 C++/Java、Linux、概率、数据结构、机器学习 编程题 最佳优惠 描述 现在给你一张优惠券。优惠券上有两个正整数L和R。 该优惠券的使用规则是: 你可以任意选取一个位于[L, R]之间的正整数
30道选择题,虽然感觉考得很基础,但是很全面.. 有几道考图像处理的概念题, 考到了kmp(问空间复杂度)、循环队列, 有森林转二叉树的题, 有找出无向图邻接矩阵, 有考boosting和stacking, 有几道c++代码题(主要考c++面向对象、继承、友元函数、内联函数等), 有矩阵压缩的题, 网站默认端口是什么(80), 还有操作系统的题(TestAndSet) 还考了点概率论(很基础的有放
我是客户端方向的 题目题解如下 题目1:(100%) 给出一个长度为n的数组,统计其中差值为k的数对的数量。 其中,数对的定义是,从数组中选择两个位置不同的数字,即可组成一个数对。 1 <= n, k <= 100000,数组中每个数字的范围在[1, 200000]之间 思路: 最先的思路是遍历找到差值k存在的个数,计算重复最后整除2,只过了82%(时间超限) 所以改进一下,先统计处所有数的个数,
选择 30,简答 2,编程 2 字符串计数 暴力 1(9%,MLE) s = input() tmp = set() for i in range(len(s)): tmp.add(s) s = s[1:] + s[0] print(len(tmp)) 暴力 2(AC) s = input() def foo(s): for i in range(1, len(s)
1. 样例说明: 满足条件的两个序列为:{1 2 3 1} 和 {1 3 2 1} 百度A题_笔经面经_牛客网 2. 蘑菇传奇 样例: 3 100 5 80 3 90 10 698771049 3 50 3 50 6 50 1 873463810
8.7面的,出来一会儿就挂了,搜索策略部 面试官是女的,就刚开始开了视频,后续全程都关着 手撕编辑距离,直接闭麦让我写了 自己介绍一个项目或竞赛,我每提到一个名词就追问八股 部门做nlp的,有点不匹配 简历和nlp不相关怎么被安排这个部门了 #百度# #百度信息集散地# #面试#
多模态深度学习方向 问一些论文、项目相关 深度学习基础知识 过拟合解决方式 L1,L2正则化 BN层和过拟合的关系 算法题 给定字符串,删除最少的左括号和右括号,使得字符串括号能一一匹配 思路:从左到右扫描,遇到左括号入栈,右括号出栈,栈空时遇到的右括号直接删除,记录需要删除的字符位置 可能要去看一些多模态大模型相关的工作,了解很少,被问到有点尴尬
1.是否可以重排列为“Baidu” 2.回文串 3.重载方法 #百度笔试#