面试题
关注
分享
扫一扫
文章平均质量分 76
bbewx
这个作者很懒，什么都没留下…
展开
-
求逆序数对个数（微软2010年笔试题）
题目：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数为4，现在给定一数组，要求统计出该数组的逆序数对个数。原创 2014-04-22 22:40:55 · 3952 阅读 · 0 评论 -
找重复元素（google面试题）
题目：一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。转载 2014-04-24 09:50:53 · 1044 阅读 · 0 评论 -
位操作基础篇之常用位操作技巧
下面对位操作的一些常见应用作个总结，有判断奇偶、交换两数、变换符号及求绝对值。这些小技巧应用易记，应当熟练掌握。1．判断奇偶只要根据最未位是0还是1来决定，为0就是偶数，为1就是奇数。因此可以用if ((a & 1) == 0)代替if (a % 2 == 0)来判断a是不是偶数。下面程序将输出0到100之间的所有奇数。[cpp] view plainc转载 2014-04-27 23:23:10 · 585 阅读 · 0 评论