平安科技2020校招技术岗部分编程题汇总
时长:120分钟 总分:100分
235浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 3 |
1.
字符串异构同质判定
请编码实现一个命令行工具，判定两个指定的字符串是否异构同质；异构同质的定义为：一个字符串的字符重新排列后，能变成另一个字符串。
输入描述：
以空格字符分隔的两个字符串；输入字符串的合法字符集为[a-zA-Z0-9 ]，大小写敏感，无需考虑异常输入场景。输入样例：
abc acb 输出描述：
如果判定两个字符串异构同质，则输出true，否则输出false。输出样例
true
2.
查找字符串最长公共子串
请编码实现一个命令行工具，找出指定的2个字符串的最长公共子串。
输入描述：
命令行工具接收两个字符串参数。输入字符串的合法字符集为[a-zA-Z0-9]，大小写敏感，无需考虑异常输入场景。输入样例：
1234567 12893457 输出描述：
所找到的公共子串；如果存在多个等长的公共子串，则请按字母序排序，依次打印出所有公共子串，每行一个。输出样例
345
3.
分糖果
n 个小朋友坐在一排，每个小朋友拥有 ai 个糖果，现在你要在他们之间转移糖果，使得最后所有小朋友拥有的糖果数都相同，每一次，你只能从一个小朋友身上拿走恰好两个糖果到另一个小朋友上，问最少需要移动多少次可以平分糖果，如果方案不存在输出 -1。
输入描述： 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数n（1 <= n <= 100），接下来的一行包含n个整数ai（1 <= ai <= 100）。输入样例： 4 7 15 9 5 输出描述： 输出一行表示最少需要移动多少次可以平分苹果，如果方案不存在则输出-1。输出样例 3