![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试算法题
文章平均质量分 77
hello_world_hust
这个作者很懒,什么都没留下…
展开
-
九章算法——面试题思路
面试题1 落单的数题目描述:有2n+1个数,其中2n个数两两成对,1个数落单,找出这个数。要求O(n)的时间复杂度,O(1)的空间复杂度。进阶问题:如果有2n+2个数,其中有2个数落单,该怎么办?答:初阶:将2n+1个数异或起来,相同的数会抵消,异或的答案就是要找的数。进阶:假设两个不同的数是a和b,并且a!=b,将2n+2个数异或起来就会得到c=a原创 2014-07-29 10:49:58 · 4195 阅读 · 0 评论 -
剑指offer面试题31:连续子数组的最大和
问题描述:一个N个整数元素的一维数组(A[0],A[1],...,A[n-2],A[n-1]),这个数组当然有很多子数组,那么子数组之和的最大值是多少呢?解题思路:定义两个变量,nStart表示以当前元素为首的子数组的最大值,nAll表示遍历到当前元素时最大子数组的值.从数组的尾元素开始遍历.有如下的递推公式:nStart = max(A[i], nStart + A[i]);原创 2014-08-22 21:32:59 · 1387 阅读 · 0 评论 -
分享几个常见基础的面试题
面试题 1:sizeof 和 strlen 的区别sizeof 和 strlen 有以下区别:sizeof 是一个操作符,strlen 是库函数。sizeof 的参数可以是数据的类型,也可以是变量,而 strlen 只能以结尾为‘\ 0‘的字符串作参数。编译器在编译时就计算出了 sizeof 的结果。而 strlen 函数必须在运行时才能计算出来。并且 sizeof计算的是数据类型占内原创 2014-08-15 15:20:43 · 1305 阅读 · 0 评论