腾讯笔试 2019 年 9 月 1 日

分类: 刷题笔记
标签: 算法笔试

小 Q 通过统计宝箱和钥匙的奇偶数,计算最多能打开的宝箱数量;咖啡店经理通过排序顾客属性,最小化不满意度总和;搬运工问题通过二分法寻找最短时间搬完所有箱子。

字数: 1126 阅读时间: 6 分钟

CCF 201512-4 送货

分类: 刷题笔记
标签: CCF

小明需设计一条路径,从编号1的交叉路口出发,经过每条街道恰好一次,若存在则输出字典序最小的路径,否则输出-1,问题转化为求无向图的欧拉通路。

字数: 292 阅读时间: 2 分钟

CCF 201512-3 画图

分类: 刷题笔记
标签: CCF

实现一个支持画线和填充操作的 ASCII 画图程序,输入包括画布尺寸和操作指令,输出最终画布内容。

字数: 289 阅读时间: 2 分钟

CCF 201604-1 折点计数

分类: 刷题笔记
标签: CCF

给定连续n天的销售量,计算其中销售量趋势变化的折点数量,即某天之前销售量增长而后减少,或之前减少而后增长的天数。

字数: 60 阅读时间: 1 分钟

CCF 201604-2 俄罗斯方块

分类: 刷题笔记
标签: CCF

程序模拟俄罗斯方块板块在给定初始方格图中的下落过程,输出板块最终位置后的方格图。

字数: 426 阅读时间: 2 分钟