百度 春季实习 机器学习/数据挖掘 20220323笔试
1. 写在前面的话
一进去让选JAVA题/C++题，emmm，都不会，选了C++
2. 选择题
三十个，有部分统计类的，比如3
原则，哪些服从正态、T、F、卡方分布等；有部分机器学习的，具体忘了，感觉偏语言那块；还要一部分，析构函数，构造函数之类的，继承，多态，override, overload之类的，更多的是我看不懂的$了之后执行一堆东西，应该不是linux，估计是C++的啥特性，因为有return还有print；还有一部分计算机基础课，网络、操作系统等等，总之，，，我觉得我都没必要浪费时间，蒙就完事了，反正也不会，竟然还耽误了半个小时
3. 系统设计？
让设计一个对话机器人，分问答型和聊天型两种
4. 自然语言处理中的decoding的常见方法的原理及优缺点
5. 编程题
- 第一题：背包容量W，然后有N行，每行是一个重量值，一个能量值，每种能量最多两次，求在背包容量下能获取的最大容量。
过了45%，思路大致是求 能量/重量 把最大的优先考虑放入背包，如果超过了或者用了超过两次，就删掉，再求下一个 能量/重量最大的，重复上面操作。
不知是不是理解错题意了，总之，只过了45%.
- 第二题：求删除k个数字后的最大数，比如246152，k=2，那么删两个，最大的就是6152
过100%
华为海思三面2人在聊