绿厂20230826笔试知识点记录

绿厂20230826笔试记录 

一、选择题遇到的一些知识点

1. L1、L2正则化相关知识

• L1、L2正则：解决过拟合的正则化技术，L1可获得稀疏解，适用于模型剪枝、模型压缩、特征选择；L2可获得平滑（smooth）解

2. 指针的指针

’*’:解引用操作符；’&’取地址运算符
*p = &a;可理解为：p = &a, *p = *&a = a;
**p2p等价于*(*p2p);
**p2p = &p;

 

3. SQL连接（join）

SQL连接：内连接(inner join或join)、外连接(包括left outer join、right outer join、full outer join)、等。

简单实例参考链接： https://www.cnblogs.com/liang-shi/p/13987002.html

4. 哈夫曼树带权路径长度

例：若某二叉树有5个叶子结点，其权值分别为10，12，16，21，30。则其最小的带权路径长度(WPL)是()

WPL=(16+21+30)*2+(10+12)*3=200

不画图求法：

　　每次找到最小两个结点后，直接累加到WPL里递归计算WPL 即WPL(T1)=min(n1+n2)+WPL(T2)过程如下：

• 首先对集合进行排序得到{10，12，16，21，30} 一开始WPL=0
• 去掉最小的两个结点得到{16,21,22,30}，WPL=10+12=22
• 去掉最小的两个结点得到{22,30,37}，WPL=22+(16+21)=59
• 去掉最小的两个结点得到{37,52}，WPL=59+(22+30)=111
• 只剩两个结点了，直接累加，WPL=111+(37+52)=200

二、编程题（3道）

1. 输入n，输出长为n的str中包含oppo子串最大数量

示例： 输入：8 输出：2 （oppooppo） ps：等价于长为n的循环串“oppoppoppoppo……”，输出里面含oppo子串的数量，找规律题

 

2. 求矩阵节点可视化距离之和

题目需要我们求矩阵所有节点可视化距离之和。

PS：本人暴力求解，部分超时

 

 

3.

 PS：DFS求解即可。