二叉搜索树 面试题
共 4 篇真实面经 · 涵盖 华为 / 腾讯 等 2 家公司
华为笔试 10.14:股票交易模拟、数独求解与 BST 后序遍历
华为 10.14 笔试三道题:第一题股票交易模拟——n 个卖家与 m 个买家各给出价格与数量,依次处理买家,每次选择报价不高于买家价格且最接近的卖家尽量成交,成交后其余符合价格条件的卖家报价增加 x,直到买够或无人符合条件,求总成交金额;第二题数独求解——n×n 数独(n 为完全平方数),填入 1 到 n 使每行每列及每个 √n×√n 宫内不重复,无解或多解输出 0;第三题二叉搜索树验证——给定整数数组判断能否作为某棵 BST 的后序遍历序列,不能则输出 -1,能则求该树每一层最右侧节点的值之和。自评得分 37% + 91% + 100%。
华为非AI方向机考10月14日笔试题与解析
华为非 AI 方向 10 月 14 日机考两道 150 分编程题:按开价高低与递单早晚撮合买卖委托单并计算成交额,以及校验后序序列能否还原二叉排序树并求右缘轮廓强度之和。
华为OD C++/Java岗位两轮技术面面经(25届空挡一年)
华为OD C++/Java岗位面经,985计算机专业25届空挡一年求职者经历,机考C++、技术一面手撕旋转链表、技术二面反转字符串与统计字符数量,两轮面试语言不同需分别准备。
腾讯QQ后端Go开发KPI面经
腾讯QQ后端Go开发一面面经,涉及Golang GMP模型、垃圾回收机制、Redis+Lua脚本原子性原理、二叉搜索树算法题,面试约40分钟,疑似KPI面,最终被挂。适合备战腾讯后端Go方向的求职者参考。