华为 · 二分 · 算法编程题
华为 二分 时限 1 秒 / 256 MB

题目描述

·
任务: 用逻辑回归做二分类的意图判定。输入是一串仅由大写字母A～G组成的字符串；输出是标签0或1。
·
特征: 对每条字符串做7维one-hot存在编码，顺序固定为A B C D E F G；某字母出现过则该维取1，否则取0。
·
模型: 单层逻辑回归，权重w和偏置b初始为0；激活用sigmoid；损失为二分类交叉熵；优化用学习率0.1、轮数20、batch size=1 的梯度下降；最终预测阈值0.5，大于阈值判1，否则判0。

输入输出

输入描述
· 第一行: N M（N条训练数据，M条测试数据）
· 接下来的N行: 训练样本，“字符串 标签”，字符串仅含A～G，标签为0或1
· 接下来的M行: 测试样本字符串
输出描述
· 共M行，每行输出一个0或1

样例共 1 组

样例 1 · 训练集中所有标注为1，从w=b=0开始，梯度会把z推大，使预测逐步超过0.5，因而对任意测试串都输出1。
输入
5 2
ABC 1
ADG 1
BE 1
CFG 1
ABCFG 1
A
BG
输出
1
1

算法解析依据一般

考点：二分

限制 1 秒 / 256MB ｜ 标准输入输出

题目画像

  • 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

参考方向：二分

把「求最优值」转化为「判定某值是否可行」，用单调性二分逼近答案。

思路框架（二分 通法 · 非本题专属）

  1. 确认单调性：答案越大/越小，条件越容易（或越难）满足。
  2. 写出 check(x)：判断值为 x 时是否可行。
  3. 在答案区间 [lo, hi] 上二分，每次取 mid 调 check，收缩区间。
  4. 边界收敛到唯一答案，注意取整方向（求最小可行值用上取整）。

实现要点：模板：while (lo < hi) { mid = (lo+hi)/2; if (check(mid)) hi = mid; else lo = mid+1; } 求最小可行值。

复杂度：时间 O(check 的代价 × log(答案范围)) ｜ 空间 O(1)

该范式的通法易错点

  • check 函数不满足单调性却硬套二分（会得到错误答案）。
  • 二分边界或取整方向写错，陷入死循环或漏掉边界答案。
本题在源数据中没有官方考点标签，方向由题面特征推断，仅供参考。

样例解读

样例 1：输入 5 2 / ABC 1 / ADG 1 / BE 1 / CFG 1 / ABCFG 1 / A / BG → 输出 1 / 1

训练集中所有标注为1，从w=b=0开始，梯度会把z推大，使预测逐步超过0.5，因而对任意测试串都输出1。

解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。

本题来源：2025年秋招-华为-10月10号留学生AI岗。

‹ 上一题 全部编程题 下一题 ›
编程算法题为只读内容：无需作答，直接看题与解析 · 本站不提供在线判题 · 解析由校招宝本地引擎整理，非官方题解