秋招相关面试题总结（二）

算法 1、给定一个整数n，找出连续整数相加为该数的情况有多少？ 设等差数列： an=a+(n-1)*d （这里首项为a，公差d=1，第n项为an，前n项和为sn） a1=a an=a+n-1 sn=(a1+an)n/2=(2a-1+n)*n/2 再回到这个编程上来： 我们的输入数据其实就是sn，需要找到以a开始的n个连续的递增数列使得和为sn。 这里我们可以用循环来判定，给定一个n，sn已知，就可

>>阅读原文<<