《百度算法笔试》专题

#腾讯音乐笔试##tme# 来攒点人品，发一发今天的tme笔试思路，最后几分钟AK，爽！

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. 用异或的性质，多个相同数字的异或其结果和数字的数量的奇

第二次参加了，第一次惨不忍睹，这次过了2.5终于不是0分选手了😅 前两题签到题，我都有点不敢相信，一下就100%了。 第三题开始恶心人了，刚开始直接建立邻接表，好，通过例子，提交0%。后来想到这个边顺序可能不是父到子，得两个结点都统计邻居关系，换成了矩阵。最后就是看每个节点多少个邻居但要去掉已经访问的结点，计算剩下度的相同对数。果然过了40%提示超时，再提交50%😂。 不管了看第四题想了十几分

第一题 n为1直接得分0，n为2只能一个0一个m，得分m，n为其他值直接把m放在一堆0中间也就是得分2m 第二题 dp写了半天发现不好写，然后换记忆化搜索，但是还是超时只能过27，Python我是@cache写的，没有用dict来记忆化，这个代码平台是不是@cache没用啊😂感觉好几次笔试每次这么写都会超时

难度挺大的，做完不能不回头看 一、单选： 1、float==double：float会被转成double，即便如此，仍有可能返回false 2、AdaBoost算法确实会加大此前决策树（或其他弱分类器）分类错误的权重，使下一个模型尽可能正确，所以依赖之前的模型； 3、GBDT（Gradient Boosting Decision Tree，梯度提升决策树）是一种集成学习方法，它通过迭代地构建决策树

技不如人甘拜下风 5道题 1.签到题 两辆火车车尾对齐出发，长的长度为d1，短的长度为d2，长的慢，速度为v1，短的快，速度为v2，求什么时候车头对齐 就是（d1 - d2) / (v2 -v1） 只需要调整输出的格式，不过只记住了cout.setprecision()，知道还需要一个东西（fixed）但忘了是啥😅 死活想不起来后灵机一动，用牛客自动补全，在cout后面所有跟的东西里找到了fix

时间：90min 1.单选题10道（50分）：涉及机器学习、数据结构、概率论等 2.编程题3道（90分） a)（20分）把一个数列拆分后，判断得到的数列是否可能为原数列 b)（30分）套了很多箱子（[[]3]代表1个大箱子里放了3个小箱子共有4个箱子），输出箱子的数量 c)（40分）给一个数组，有多少个索引对满足题目条件

两题都是题目看起来贼复杂但是，看明白了很简单的那种。但是第二题死活有个用例没过思路很明显就是一个二分查找。不知道哪里没考虑清楚 题目：小明是一名魔法师，有一天他在和一个怪物战斗，小明会n种法术，释放第i种法术需要法力为si，且在整场战斗中只能释放一次，在第一个回合他可以释放0、1或者2种法术，释放2种法术总共消耗的法力值为这两种法术各自消耗的法力值之和，一回合消耗的法力值不能超过法力值的上限，且每

题型：3道编程题 题目1： 小红拿到了一个字符串，她想知道有多少个baidu型子串？ 所谓baidu型字符串，指的是第一个、第四个字母是辅音，第2、3、5字符是元音，且每个字母都不相同的字符串。 baiduoxiaojiabankanjiaran baidu和duoxi这两个是 输入样例1 baiduoxiaojiabankanjiaran 输出 2 题目2： 小红拿到了一个01串，她每次可以选择

给23届提供参考的面试分享，如果需要详细的分享记得联系我～ 一、投递（8月17日）😁 官网内推码投递 当时就报了这一家公司，卡着最后几天报名的。本来以为报两个先报了产运，第二个是管培生，结果只能一个在流程里，产运直接过了。 二、接到部门打来的面试电话（8月25日）😁 直接约了线上的一面➕二面，不知道为什么一面二面是连着的，前半小时一面后半小时二面。 三、业务面一面二面（8月27日）😁 1、一

编程 4 1. 时钟的转动 2. 星期合并 3. 解析 BCON 4. 凸多边形的面积

这是百度2024届暑期实习后端岗位的第一轮笔试，总共有十五道单选题，五道多选题，三道编程题，选择题涉及数据库、计算机网络、操作系统、语言基础、补充代码、哈希算法、linux、数据结构、数学等等；时长两个小时，我用的是go语言，编程题前两题挺简单的，最后一题体感虽然很简短，其实很有深度。话不多说，开冲！ 一 Coding1 题目描述 小红拿到了一个字符串，她想知道这个字符串能否通过重新排列 组成"B

一面主要聊项目，2道共享屏幕手撕，01背包和n皇后，快一个半小时。 二面聊项目，手撕最长子序列，一个小时。 前两面聊的挺好的，面试官也主要是搞技术的。 第三面就比较搞了 hr约的面试时间下午两点半，下午快两点的时候改成2点面试，过一会又改成3点。 面试官不开摄像头，说了一下项目，问了简历为啥没有实习，对自动驾驶的认识，未来两年你的发展规划，20分钟结束，然后被挂掉。 HR说面试官突然有事，所以面试

[toc] 百度 机器学习算法工程师 凉经 投递 2022.07.25 牛客投递，后面牛客上内推了，发了一个内推确认链接，就等于是官网内推投递吧应该 一面通知 2022.07.29 通知面试，直接发的2022.08.02 晚上 20 : 00一面 一面 2022.08.02 面试时长：60 min 面试平台： 如流（百度自家的） 面试过程，分为3部分 项目 介绍项目，问了两个项目 在问项目过程中，

约的8点开始， 8点面试官进来后说要上卫生间，等到8点10分开始，一共60分钟。 1、开始先聊了会儿在字节实习的内容，主要聊场景； 2、聊完后开始问xgboost（简历有写），很细，都是答完后继续往下深挖，答的不好： 和GBDT的区别 什么场景用lr，什么场景用xgboost，什么场景用nn 构造树的过程 怎么来做多分类的 。。。 3、auc指标的含义 4、分类问题为什么用交叉熵不用mse，从公式