华为 OD,拿下了!
笔 试 3 9 5 , 难 度 不 是 很 高
第 一 第 三 题 d p 和 哈 希 表 1 0 0 % , 第 一 题 题 目 一 开 始 没 看 懂 意 思 ,
看 了 挺 久 。 第 二 题 印 象 比 较 深 , 时 间 复 杂 度 O ( n ) 有 一 个 用 例 超 时
了 , 9 5 %
第 二 题 : 为 新 员 工 找 友 好 度 最 高 的 座 位 , 数 组 表 示 座 位 情 况 , 如
1 1 1 0 1 2 1 1 1 0 0 1 1 1 2 1 1 , 0 为 空 , 1 为 老 员 工 , 2 为 墙 壁 。 空 座 位
左 右 连 续 老 员 工 数 量 等 于 该 座 位 友 好 度 , 遇 到 墙 壁 则 好 友 度 清 空
。
初 始 思 路 是 遍 历 数 组 , 遍 历 到 0 时 查 找 左 右 友 好 度 情 况 , 但 是 会
有 重 复 计 算 的 问 题 , 想 着 优 化 一 下 。
改 为 遍 历 一 遍 数 组 , 遍 历 的 同 时 维 护 左 友 好 度 和 右 友 好 度 以 及 当
前 是 否 已 记 录 座 位 。 初 始 状 态 未 记 录 座 位 , 增 加 左 友 好 度 , 当 遇
到 座 位 时 判 断 是 否 已 记 录 座 位 , 已 记 录 时 计 算 一 次 结 果 ( 左 + 右
) , 未 记 录 时 更 新 状 态 。 遇 到 老 员 工 时 根 据 是 否 已 记 录 座 位 增 加
左 / 右 友 好 度 , 遇 到 墙 时 计 算 结 果 + 清 除 友 好 度 。
性 格 测 试
按 照 H R 给 的 注 意 事 项 选 就 行 , 注 意 前 后 选 择 的 一 致 性 , 选 择 正 向
的 答 案
HR资面
简 单 聊 了 一 会 儿 , H R 说 武 汉 和 深 圳 都 能 去 , 武 汉 比 较 缺 人 。 我 觉
得 有 点 远 , 想 去 深 圳 , H R 说 面 试 完 再 确 定 也 可 以 。 最 后 也 去 的 深
圳
离职原因
期望工作地,期望薪资