拼多多2025秋招多模态大模型搜广推面试题

本文涵盖了几道经典的面试题，包括二叉搜索树的构建与打印、逻辑回归分类算法及其核心概念，以及 L1 和 L2 正则化的原理。帮助大家在面试中更好地应对算法和机器学习基础知识的考察。

---

数据结构面试题：使用Python构建二叉搜索树（BST）

题目描述

给定一个无序数组，将数组按顺序插入到二叉搜索树（BST）中，并返回树的根节点。然后，以字符形式打印树的结构。

二叉搜索树（BST）介绍

二叉搜索树是一种特殊的二叉树，具有以下性质：

1. 每个节点的左子节点小于该节点的值。
2. 每个节点的右子节点大于该节点的值。
3. 左、右子树也是二叉搜索树。

解决方案

1. 定义二叉树节点类

首先，我们定义一个 TreeNode 类来表示二叉树的节点。每个节点包含值 val 和左右子节点 left 与 right。