2020第四范式秋招后端研发笔试题
时长:120分钟 总分:100分
103浏览 0人已完成答题
题型介绍
| 题型 | 简答题 |
|---|---|
| 数量 | 4 |
1.
给定数量的1、5、10三种面值的货币，对于某个给定的总数（例如10），可以...
给定数量的1、5、10三种面值的货币，对于某个给定的总数（例如10），可以有多少种可能的组合方案。
输入样例：
5 2 1
10
解释：第一行三个数字，依次表示1、5、10三种面值货币的数量；第二行一个数字，表示给定的总数
输出样例：
3
解释：针对上面输入，10有三种组合方式：1*5+5*1，5*2，10*1
输入样例：
5 2 1
10
解释：第一行三个数字，依次表示1、5、10三种面值货币的数量；第二行一个数字，表示给定的总数
输出样例：
3
解释：针对上面输入，10有三种组合方式：1*5+5*1，5*2，10*1
2.
一份请求日志文件，请写程序统计出每5分钟（第一行时间算起），请求次数最多的...
一份请求日志文件，请写程序统计出每5分钟（第一行时间算起），请求次数最多的接口
输入样例：log.txt
2019-09-10T10:00:01 /api/a
2019-09-10T10:00:01 /api/a
2019-09-10T10:00:01 /api/b
2019-09-10T10:06:00 /api/a
解释：每行表示一次http请求，空格前表示时间，空格后表示接口
输出样例：
2 /api/a
1 /api/a
解释：输入的日志文件跨度包含两个5分钟，第一个5分钟/api/a出现次数最多为2，第二个5分钟/api/a出现次数最多为1
输入样例：log.txt
2019-09-10T10:00:01 /api/a
2019-09-10T10:00:01 /api/a
2019-09-10T10:00:01 /api/b
2019-09-10T10:06:00 /api/a
解释：每行表示一次http请求，空格前表示时间，空格后表示接口
输出样例：
2 /api/a
1 /api/a
解释：输入的日志文件跨度包含两个5分钟，第一个5分钟/api/a出现次数最多为2，第二个5分钟/api/a出现次数最多为1
3.
Bingo游戏是在一个3x3的棋盘上依次放入棋子（黑子优先），优先将三个棋...
Bingo游戏是在一个3x3的棋盘上依次放入棋子（黑子优先），优先将三个棋子连成直线（横竖斜均可）的一方获胜，给定一个Bingo棋谱计算出下一次落子位置（左上角做坐标为0，0）。
输入样例：
0 W 0
0 B 0
0 0 0
解释：一个3 x 3的棋盘，0表示空位，W表示白子，B表示黑子
输出样例：
B (1,0) (1,2)
解释：第一个字母落子颜色：B表示黑子，W表示白子；后面是程序判断的落子位置
上面棋谱黑白个有一子，下一步黑先下，因此黑子在 (1,0)或(1,2)均可以保证必胜
输入样例：
0 W 0
0 B 0
0 0 0
解释：一个3 x 3的棋盘，0表示空位，W表示白子，B表示黑子
输出样例：
B (1,0) (1,2)
解释：第一个字母落子颜色：B表示黑子，W表示白子；后面是程序判断的落子位置
上面棋谱黑白个有一子，下一步黑先下，因此黑子在 (1,0)或(1,2)均可以保证必胜
4.
【附加题：加分题，可自行选择是否作答】 文件a.txt的内容为一个文...
【附加题：加分题，可自行选择是否作答】
文件a.txt的内容为一个文件系统的全部路径（含文件和目录），每行一条。
样例（a.txt）：
/
/home
/home/jack
/home/jack/doc
/usr
/usr/bin
/usr/bin/top
/usr/bin/write
请针对a.txt文件设计一种压缩算法（包括压缩和解压函数），使该文件的存储体积尽可能小。文件内容已按照字典序排序，并且目录结构保证合法（即某行的父目录一定会在其之前出现）。
样例（a.txt）：
/
/home
/home/jack
/home/jack/doc
/usr
/usr/bin
/usr/bin/top
/usr/bin/write
请针对a.txt文件设计一种压缩算法（包括压缩和解压函数），使该文件的存储体积尽可能小。文件内容已按照字典序排序，并且目录结构保证合法（即某行的父目录一定会在其之前出现）。
