百度笔试

选择题30个*2分：
1、三个事件ABC，非AB∩非BC∩非CA代表：ABC不多于2个发生
2、随机变量分布函数有什么要求：非负性、单调不减、右连续、积分为1、左右极限为0；
3、强化学习的损失函数：最大化累计奖励；
4、提高模型泛化能力：加数据、加正则化、选简单模型、数据增强、加入对抗样本训练；
5、SLAM需要考虑的问题，1、地图表示问题；2、信息感知问题；3、数据关联问题；4、定位与构图问题；
6、保护继承的子类对象不能访问父类私有成员变量，也不能访问父类保护成员变量，仅在子类的成员函数与友元函数中可见，同时也不能访问父类公有成员函数；公有继承就可以访问父类的公有成员函数和成员变量；
7、静态成员的访问方法：类名访问、直接使用指向静态成员的指针访问、类对象的指针访问静态成员
8、Hive中用于组织和管理的基本单元是表-分区-桶-数据库
9、腐蚀使像素点减少
10、参数主动轮廓模型分割图像实现速度慢、能够与模型直接交互、难以处理模型拓扑结构的变化、初始图像置于目标区域附近，并通过最小化能量函数自主调节曲线形状；
11、在MLP（多层感知机）中，backpropagation（反向传播）主要用于优化和调整网络中的权重和偏置，以便最小化损失函数
12、c语言中使用%06.2f保证2位小数的浮点数，总位数6位，前面补充0；
13、霍夫空间中两条线的交点在图像空间代表共线的两点构成的直线；
14、检测反光材料上的印刷缺陷问题时照明光线应选择低角度照明；
15、在linux系统中查看c程序中指定语句并输出对应的行号的指令是grep -n；
16、略
17、编译原理中编译程序分为若个个遍（pass），使程序结构更清晰、编译程序大部分时间花在出错处理上、构造编译程序要掌握源程序、目标语言、编译方法、编译原理中并不直接要求变量既有左值，又有右值；
18、UDP协议报头长度固定为8字节；TCP基本长度是20字节，可变；
19、python传入固定int，string类型进行，进行值拷贝，不会修改；传入可变参数，如数组，就会修改；return回来接收也会修改；
20、2023个节点的左撇子树的高度：没查到答案;
21、无向赋权图有1024个顶点，有2023条边，则最小生成树的边数为1023;
22、1024\512\256\64分别用折半查找法和顺序查找法找256，需要查找的次数是2/3次；
23、略
24、线程之间并发进行、进程中多个线程、同一进程的线程中可以共用地址空间和文件资源、线程是cpu调度的最小单位
25、HMM中隐藏状态和观测序列之间的关系是由观测概率密度、状态转移概率、初始状态概率、发射概率决定；
26、略
27、递归法与动态规划求斐波那契数列，递归法效率更低、空间更大，动态规划无重复计算、耗时更长
28、n=1时T(n)的时间复杂度是O(1)，n>1时T（n）=2*T（n/2）+O（n）的时间复杂度是nLog2n；
29、prim和dijkstra算法都是贪心；