首先大家可以思考下，google的测试经理角色必须具备什么样的能力。据不完全统计，google的测试经理，超过一半之前都做过TE的角色（大家可以想想为啥）；对于与被测产品相关的任何使用问题，测试经理都应该是专家。所以google对测试经理的期望：相关项目中最强的产品专家。这个时候，大家是否感觉奇怪了...
分类：
其他好文 时间：
2015-08-17 15:28:07
阅读次数：
129
使用ZooKeeper学生们应该看到一个参数。它是ZooKeeper超过一半的群集必须节点(Majority)可用的。外来人才在整个集群中可用。在大多数情况下，这种说法是正确的。谈论这篇文章背后的原因。实际上ZooKeeper提供了几种方式来认定整个集群是否可用，Majority仅仅是当中的一种。 ...
分类：
其他好文 时间：
2015-08-14 15:40:48
阅读次数：
170
题目：
数组中有一个数字出现的次数超过数组长度的一半，请找出这一个数字。输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}，
数字2在数组中出现的次数大于数组长度的一半，返回2。
这道题类似以前做过的Maximum Subarray。
按着以前的思路：
确定某一个数字，遇到相同的数字加1，遇到不同的数字减1，当累加器为0时，我们重新开始计算即可。
完成后继续判断这个数...
分类：
编程语言 时间：
2015-08-12 13:18:44
阅读次数：
160
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。思路：保存两个值：一个数组中的数字、一个出现的次数如果当前值和保存的数字相同，则次数加1；如果不同，则次...
分类：
编程语言 时间：
2015-08-11 21:24:13
阅读次数：
139
题目大意：有n个人对m个方案投票，每个人最多只能对其中的4个方案投票(其他的相当于弃权)，每一票要么支持要么反对。问是否存在一个最终决定，使得每个投票人都有超过一半的建议被采纳，在所有可能的最终决定中，哪些方案的态度是确定的解题思路：参考了一下别人的思路，学习了
当想要确定某一个状态(i)时，可用用他的相反状态(i^1)和该状态建立一条边,那样的话，每当dfs到他的相反状态，就会报错了在理解了上面...
分类：
其他好文 时间：
2015-08-09 17:13:31
阅读次数：
96
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组｛1，2，3，2，2，2，5，4，2｝。由于数字2在数组中出现5次，超过数组长度的一半，因此输出2....
分类：
编程语言 时间：
2015-08-08 19:54:07
阅读次数：
134
1.跟让求一个数组中出现次数超过一半的元素类似，这次让求出现次数超过n/3次数的元素，原则上是类似的，但难度要大好多
2.因为是类似的，所以总体思路应该还是一样的，但具体怎么做呢？这次维护一个curNum1和curNum2两个锚点并用count1和count2来计算锚点出现的次数，因为求超过n/3次数的元素，所以数组中可能存在两个这样的元素，其它的就和Majority Element类似了，只有nums[i]与curNum1和curNum2均不相等时才会count1--，count2--
3.和Majori...
分类：
其他好文 时间：
2015-08-07 11:12:52
阅读次数：
111
题意：有n个人m对朋友,朋友有两种一种online的,一种face to face的。现在要让你对这些朋友性质进行安排,让每一个人的线上朋友和线下朋友人数是相同的,求满足的方案数。思路直接暴力染色。
然后减减枝。
一个就是对于每个人的度一定是偶数。
另外一个就是染色中,对于一个节点染色的不能超过一半才能继续dfs。参考code:/*
#pragma warning (disable: 478...
分类：
其他好文 时间：
2015-07-30 23:22:29
阅读次数：
159
题目描述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
解题思路
出现超过一半的数，一定是排好序的数组的中位数，即位置为 n/2 的数。
找到这个中位数，然后，遍历一次，判断是否出现次数超过一半，若是，则返回true，否则，没有这...
分类：
编程语言 时间：
2015-07-29 10:17:51
阅读次数：
126
题目描述：http://ac.jobdu.com/problem.php?pid=1370
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。直观想法是，先排序O(nlgn)，那么下标是 n/2 的位置上一定是超过数组长度一半的数字。另一种思路是：
用快排里...
分类：
编程语言 时间：
2015-07-27 19:07:30
阅读次数：
99
