校招准备系列：每天一道算法题

Posted 2020-10-09 小仇哥

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了校招准备系列：每天一道算法题相关的知识，希望对你有一定的参考价值。

校招准备系列：每天一道算法题（1）

1.1、实现一个算法，确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构，又该如何处理？

1.3、给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第4个月后每个月又生一对兔子，加入兔子都不死，问每个月的兔子总数为多少？

原串翻转：请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。
给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。

两数之和：给定一个整型数组是否能找出其中的两个数使得其和为某个指定的值

[编程题] 连续最大和（滴滴校招题目）
一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

题目：输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如: n = 10; n! = 3628800,所以答案为2

进制转换题目：给定一个十进制数M，将其转化为N进制数，其中2<=N<=16，其中N为32为整型数;

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

此题来自剑指offer

题目描述
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

以上是关于校招准备系列：每天一道算法题的主要内容，如果未能解决你的问题，请参考以下文章