笔试题
Keepen
你可真是慢了很多拍呢。
展开
-
LeetCode——二叉树的左右视图(C++语言实现)
问题描述:二叉树的右视图示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---分析:二叉树按之字形打印(点击蓝字走起)1.第一眼望去和二叉树按之字形打印有点类似,不过只要每层的最后一个节点2.想着就是还按照之字形的思路,每层的遍历结果都用一个vector存放,再把每层..原创 2020-08-02 11:20:36 · 767 阅读 · 0 评论 -
笔试题/C++——24点游戏算法
24点游戏算法一.问题描述给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入:4个1-10的数字。[数字允许重复,但每个数字仅允许使用一次,测试用例保证无异常数字]输出:trueorfalse二.思路解析:其中的运算符号,我们用函数指针来取代,根据对应的结合方式,采取不同的循环来实现。附:源代码#include <iostream&g...原创 2020-03-02 22:00:01 · 1614 阅读 · 0 评论 -
腾讯笔试题——小Q的歌单
小Q的歌单1.问题描述:小Q的歌单:有X首长度为a的歌和Y首长度为b的歌,现在需要组合有长度刚好是K的歌单问有多少种组合方式,将结果模上10000000072.思路:1.就是在长度为a的选择m首,在长度为b的中选择n首2.计算其组合数即可在这里:组合数的求法: (1)自己定义函数,按照公式求解即可。 (2)组合数就是杨辉三角,对应的...原创 2019-10-03 19:58:11 · 381 阅读 · 0 评论 -
腾讯笔试题——安排机器
安排机器1.问题描述小 Q 的公司最近接到 m 个任务, 第 i 个任务需要 xi 的时间去完成, 难度等级为 yi。小 Q 拥有 n 台机器, 每台机器最长工作时间 zi, 机器等级 wi。对于一个任务,它只能交由一台机器来完成, 如果安排给它的机器的最长工作时间小于任务需要的时间,则不能完成,如果完成这个任务将获得 200 * xi + 3 * yi 收益。对于一台机器,它一天...原创 2019-10-03 20:07:11 · 339 阅读 · 0 评论