我是客户端方向的 题目题解如下 题目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
1.是否可以重排列为“Baidu” 2.回文串 3.重载方法 #百度笔试#
海笔果然就是让大家做着玩的,这也太简单了…… 第一个题说是滑动窗口中找合意义的子串,但其实就是很简单的双指针判断,第二个稍微有点意思,不断改变01让数组全相等,就是查基数偶数。第三个图里的标准bfs 100,100,90几,物业来敲门修东西,我也懒得改细节了,交了。 选择题反正是g,我投的深度学习岗,一个机器学习的题都没,反正早就共享了,做着玩了
选择题感觉比较基础,编程题大家交流下做的怎么样 第一题最小平均值,感觉是个数学问题,本来想暴力一下骗分的时间不够了 第二题ac 第三题应该是个滑动窗口,可以优化的,没优化只能70% 算下来编程题分数刚刚过半基本上寄了
单选+多选+编程3题 哎...前面还做了一个笔试...留给百度的时间只有1小时10分钟... 编程1:baidu串(100%) 思路:纯暴力,没啥好说的!只要胆子大,暴力都不怕! 编程2:01串(100%) 思路:观察0和1的个数 编程3:踏前斩(5%) 思路:(数组求和sum-最大可减去[1,2,3]个数*6) + 最大可减去[1,2,3]个数*5 来不及做了...随便console.log了一
第一题: 没有用map,直接把字符串sort以后比较是否相等 第二题: 题目看了半天才看懂,解法用的滑动窗口 第三题(65%测试点) 一开始想先看看能骗多少分,不断拼接 red 循环直到 x,但是长度会超过限制的 1e5,好像过了65%。然后想太复杂了,越做分数越低,结束后写了一版不知道能对多少。 65%版本: 复盘版本: 思路:一个单字符循环的字符串,含有 n(n-1)/2+n 个回文子串,于是
9.13百度产品笔试题 #秋招# 一.第一部分(70分钟) 1.智能汽车如火如荼,百度网盘在智能汽车上有哪些机会? 2.某内容消费型产品,希望通过更精准的内容推荐策略,来促进用户体验,如果你来负责这个项目,你会怎么做? 3.你的客户提出一个需求,这个需求的实现需要协调多个团队,甚至跨体系的同学的支持,请问你如何得到大家的帮助? 二. 第二部分:行测题(10题×5部分) 个人觉得行侧题时间够基本都能
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的串异或得
开始三道题是简答题,答题时间1h 1.百度网盘和智能汽车相结合,你能想到百度网盘哪些入局的方式和机会 2.如何为内容消费产品做推荐策略更好的提升用户体验感 3.一个功能需要跨团队的支持,你作为负责人要如何把控和协调(附加题) 接着是选择题 50min 5部分 前4 part都是10分钟/10题平均1分钟做1题 最后是10分钟/7道题 1.逻辑推理题 2.图表计算题 3.根据数字找规律题 4
先简单记一下,明天面试完在来写详细的 第一题,统计数组中,差为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个操作,实际上同理就行,处理当前的就去看上一次是是升序还是降序。升序就从后往