《百度笔试机器学习》专题

8道问答，2道编程，两个小时，时间很紧张，有些题目记不太清，可能会有些偏差，两道编程题我都没写出来 问答题 1、说出至少五个游戏，名称，时长，游戏水平，及简短评价 2、在游戏指定坐标放置一个有长宽高的障碍物，写测试用例 3、玩家进入地图可拾取10个技能，拾取重复技能可升到最高5及，玩家最多激活5个技能，针对技能的拾取和激活，写测试用例 4、王小二，王老五，王大爷，老板、学生、打工仔，王大爷年龄比打

分 单选题 多选题 编程题 单选题 有点难 多选题 有点难 编程题 米哈游给面子 都不难 1 走格子 本以为深度遍历 最后发现 超简单 直接减减加加就出结果 ak 2 字典最大 也很简单 一开始没ak 因为 忽略了字符一样的情况 后来想起来了 ak 3 输出一个数组 要求数组内的所有元素的绝对值都不大于3 相邻元素的和不为0 乘积小于0 给了n=3的答案 自己推出了n=4的答案 后面就是字符串拼接

题型：20选择+3编程 选择：有部分测试场景，其余的都是乱七八糟的计算机知识（忘了只能瞎蒙） 编程：ak了（2道easy+1道mid） 说说第3题的坑：一定要好好处理优惠券的数组！ 已知： 1、优惠券coupon=[[b0, c0], [b1, c1],..., [bn, cn]] 2、含义：购买物品时，当物品价格>=b元，可以优惠c元 解法： 1、根据b排序，然后排除相同b的优惠券 2、需要注意

三道编程还挺简单的，就是python处理2位小数整死我了。 1、最大子数组平均值（easy） 2、原地修改为严格递增数组（easy） 3、类似于螺旋打印矩阵（mid） 坑：第一道题要求2位小数，python算出来是4位小数，死活过不了给的测试用例，前后试了 num={:.2f}.format(num) round(num,2) 结果测试用例怎么都不能通过，一气之下试了试提交，结果用例全过了，就离谱

(天哪，怎么天天都在做笔试，然后没有后续哇，找工作真难） APP测试方法 数据库 选择排序、归并排序 Linux进程 函数时间复杂度（三个函数嵌套） 集成测试方法（大爆炸、三明治） 四维数组（印象比较深） 曼切斯特编码 软件开发流程模型（V、H、W） 拓扑结构 前序、中序、后序遍历 编程题： 小写字母的字符串S，对于下标p，如果p的二进制表示有奇数个1，则将对应下标的值改为大写字母 长度为n 整数

选择题（都不会） 依赖倒置 子网 IP主机数 冒泡排序 共享内存和消息传递 设备分配 递归爆炸原因 递归下降法 删除联合索引 TCP/IP会用到UDP的 分页系统逻辑地址和物理地址 完全二叉树中序遍历和前序遍历 适配器模式 有向无环图表示表达式 范式化 编译程序不一定用的步骤 传输最大吞吐量 剩下的没记，应该是都不会忘了记 编程题 判断字符串合理性，主要判断日期 输入一堆字符串，空格隔开，计算大写

这个团子笔试完就结束了，连面试机会都不给嘛？😭

一面 没有自我介绍 看你写了很多 Linux C++，你 C 和 CPP 区别是什么 指针和引用的区别 线程间的同步方式 进程间的通信方式 请介绍五大 IO 模型 数据库了解多少 什么情况下建立索引 能不能讲具体点，什么情况不建立索引 MySQL 存储引擎有哪些 为什么做一个 RPC 框架，是 demo 吗 看你用了 protobuf，它和 JSON 的区别是什么，为什么使用它 RPC 协议和 H

个人情况简述：本硕双非，acm银牌 无内推官网投递，当天过初筛，2天后约面 八股背的极客时间和小林coding，一共只背了一周这样hhhhhh 一面（2月14日，共1h） 聊简历项目聊了有30多分钟 1、数组和slice区别，slice扩容机制 2、gmp模型、每个P的缓存队列和全局缓存队列，局部饥饿问题、全局饥饿问题 3、golang的设计， CSP 模型 4、goroutine+channel

百度的一二三面是连着一起的，问题比较多，记得可能不太全。 # 一面 1.自我介绍一下 2.手撕代码： 反转链表 3.说一下http的get和post的区别 4.解释一下安全和幂等 5.TCP连接和断开的过程 6.进程通信有哪些方法，它们的特点 7.说一下进程、线程、协程 8.介绍一下IO多路复用，和之前的方法相比有什么优点 9.syn攻击有了解么 10.mysql学过哪些知识 11.介绍一下你的项

一下午就结束了，暂时就想到这么多，以后想到了再补 个人情况 学历：24届双非本 奖项：ACM铜、CCPC省赛银、圈钱杯B组国一 项目：烂大街webserver 语言：C++ 一面 面试题 讲讲epoll 讲讲Reacter模式，实现原理 讲讲堆栈，还有哪些 new和malloc区别 说一下缺页中断 TCP在哪一层 HTTP基于什么 输入域名到页面渲染经历了什么 讲讲B+树 红黑树原理 你还了解哪些

2.20一面： 自我介绍 js有哪些基本数据类型 es6新特性 promise的各种api 闭包内存泄露怎么解决 react原理 reacthooks useCallback和useMemo的区别 useRef的用法 threejs怎么理解 webglMVP变换 threejs内存泄露 webpack常用loader loader是什么（自定义loader url-loader和file-load

一个多月前面试的，一直忘了总结，现在才想起来，简单整理一下 TCP与UDP区别 HTTP缓存 不用第三方库怎么实现柱状图这些效果 界面响应适配有哪些方案，具体如何操作 jwt认证流程，登录、退出登录逻辑 重绘和回流 跨域 栈内存、堆内存与js数据类型 写代码：数组中找两数之和为100的值的下标；我用map写后O(n)，说怎么大家都这么写,要我换种写法?...换了个快排+双指针O(n*logn) 手

自我介绍 spring容器的生命周期 springbean的生命周期 介绍一下springboot的原理 介绍一下AOP IOC 什么是事务，spring事务怎么实现的？ Hashmap原理？1.7？1.8？扩容？ synchronized 和 lock 的区别 AQS原理 mysql有哪些引擎，区别？ 索引有哪些类型？ 什么事回表查询？ 你知道的有哪些设计模式？ JVM内存模型，分别是干什么的？

• (1.05)一面忘记录音了，不过都是基础题,50min • 算法题：最长递增子序列的长度 • (1.10)二面1h • 说一下vector的特点以及你用过的API（我说的是push_back的缺点） • 那你vector平常用什么做插入操作 • 说一下map • 为什么用红黑树 • 红黑树的查找时间复杂度是多少？为什么 • 右值引用 • 一个程序挂掉了，怎么用GDB调试。比如CPU跑到百分百了