文章平均质量分 71
K.Sun
这个作者很懒,什么都没留下…
展开
-
What are the most important data structure and algorithms to prepare for Google Interview?
Stick to Basics. I would classify the following data structures as must knowLinked List - Single and DoublyStackQueuesBinary Search Trees or general Binary TreeHeapsBasic Graph Traversal and Short转载 2016-10-17 14:11:40 · 341 阅读 · 0 评论 -
所有整数对之间的位差异数之和(Sum of bit differences among all pairs)
原文地址:Sum of bit differences among all pairs 已知一个有n个整数的数组,找出数组中任意两个元素组成的整数的位差异数的和。例子:输入: arr[] = {1, 2} 输出: 4 数组中所有的整数对:(1, 1), (1, 2) (2, 1), (2, 2) 位差异数之和 = 0 + 2 + 2 + 0 = 4 输入: arr[] = {1, 3, 5}翻译 2016-10-17 18:41:28 · 420 阅读 · 0 评论 -
在一个数组中找到三元组,使得三元组内的三个元素加和为0。
这是一道Google面试题目,题目比较容易理解:看例子:Input : arr[] = {0, -1, 2, -3, 1}Output : 0 -1 1 2 -3 1Input : arr[] = {1, -2, 1, 0, 5}Output : 1 -2 1其中一个最简单的想法就是3层循环,对数组进行遍历,找到加和等于0的三个元素,但是这个方法时间复杂度是O(n3)O(n^原创 2017-03-03 11:31:14 · 7287 阅读 · 0 评论