天谈的专栏

发红包问题

LeetCode的第70题：https://leetcode.com/problems/climbing-stairs/description/该题在Solution中囊括了六种解法，包括从暴力破解到斐波那契以及算法优化。 这里新增一种思路：组合数爬楼梯问题，也就是1步、2步的走最终到达终点。可以抽象成取n个球，可以一次取两个，也可以一次取一个，直到最终取完，共有多少...

面试题目：求X^n，总分十分，附加分两分询问出题人X和n的取值范围：1分区分x==0和x!=0的情况：1分区分n为正和负的情况：1分写出相乘的for循环：1分考虑结果溢出问题：1分考虑n为负时的小数问题：1分32位和64位机器int类型的讨论：1分时间复杂度：1分空间复杂度：1分整体代码：1分附加： * 实现logn的时间复杂度：1分 * 设计测试用例：1分 *...

求一个数组中第二大的数这道题看上去非常简单，对面试者的要求也不高，但仔细看，也隐藏了一些考察思维的点判断数组是否为空 1分判断数组是否只有一个元素 1分一次循环，找出第二大的数 1分有些人会进行排序操作，那就顺带考察一下排序算法 1分初值问题，有人会先设置max1 = max2 = 0，最后直接return max2，该情况下会出现问题：数组所有数都是一样的值...