小红书2019年校园招聘技术类在线笔试第一批
时长:120分钟 总分:100分
86浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 3 |
1.
求表达式 f(n)结果末尾0的个数
输入一个自然数n，求表达式 f(n) = 1!
2!
3!
.....
n! 的结果末尾有几个连续的0？
输入描述：
自然数n输入样例：
11 输出描述：
f(n)末尾连续的0的个数输出样例
9
2!3!.....n! 的结果末尾有几个连续的0？
输入描述：
自然数n输入样例：
11 输出描述：
f(n)末尾连续的0的个数输出样例
9
2.
每K个一组反转链表
给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。
说明：
1. 你需要自行定义链表结构，将输入的数据保存到你的链表中；
2. 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换；
3. 你的算法只能使用常数的额外空间。 第二行输入是K的值，K是大于或等于1的整数
输入形式为：
1 2 3 4 5
2输入样例： 1 2 3 4 5 2 输出描述： 当 k = 2 时，应当输出:
2 1 4 3 5
当 k = 3 时，应当输出:
3 2 1 4 5
当k=6时，应当输出：
1 2 3 4 5输出样例 2 1 4 3 5
3.
幼儿园分班
幼儿园一个大班要分成两个小班，有些小朋友不希望自己和其他某几位小朋友同班。园长向大家收集了不希望同班的要求，然后视情况将一个大班的小朋友分成两个班。请你开发一个程序，帮助园长快速判断是否所有小朋友的不同班请求都可以被满足。
输入描述：
输入分为三部分，第一个部分是一个 int，代表这个大班里小朋友的总数。第二部分是一个 int，代表园长采集到的小朋友们的请求数。第三部分是小朋友们的请求，每个请求由两个 int 组成，第一个 int 代表提请求的小朋友，第二个 int 代表他不希望同班的另一位小朋友。输入样例：
5
5
1 2
1 3
1 4
1 5
2 3 输出描述：
如果所有小朋友的请求都可以被满足，输出 1，否则输出 0。输出样例
0
