上一页 1 2 3 4 5 6 7 ··· 10 下一页
2016年3月15日
数据结构与算法面试题80道（36）
摘要： 36.引用自网友:longzuo 谷歌笔试: n支队伍比赛，分别编号为0，1，2。。。。n-1，已知它们之间的实力对比关系， 存储在一个二维数组w[n][n]中，w[i][j] 的 代表编号为i，j的队伍中更强的一支。   所以w[i][j]=i 或者j，现在给出它们的出场顺序，并存储在数组orde 阅读全文
posted @ 2016-03-15 15:42 dreamOwn 阅读(355) 评论(0) 推荐(0)
2016年3月14日
数据结构与算法面试题80道（35）
摘要： 35. 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码 时间复杂度 O（n^2） 没什么难度，就是两重循环。 但是可以优化，虽然还是两重循环， 阅读全文
posted @ 2016-03-14 15:57 dreamOwn 阅读(190) 评论(0) 推荐(0)
数据结构与算法面试题80道（34）
摘要： 34. 实现一个队列。 队列的应用场景为: 一个生产者线程将int类型的数入列，一个消费者线程将int类型的数出列   COPY的，原理挺简单，小编对进程方面的代码不熟悉。只能看懂，不会写   阅读全文
posted @ 2016-03-14 15:48 dreamOwn 阅读(316) 评论(0) 推荐(0)
数据结构与算法面试题80道（33）
摘要： 问题： 实现一个挺高级的字符匹配算法：给一串很长字符串，要求找到符合要求的字符串，例如目的串：1231******3***2 ,12*****3这些都要找出来其实就是类似一些和谐系统。。。。。   分析： 这题的真正意思就是，给你一个目标串，如“123”，只要一个字符串里面同时包含1、2和3，那么这 阅读全文
posted @ 2016-03-14 15:29 dreamOwn 阅读(238) 评论(0) 推荐(0)
数据结构与算法面试题80道（32）
摘要： 32. 有两个序列a,b，大小都为n,序列元素的值任意整数，无序; 要求:通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。   当前数组a和数组b的和之差为   A = sum(a) - sum(b)    a的第i个元素和b的第j个元素交换后，a和b的和之差为   A 阅读全文
posted @ 2016-03-14 15:14 dreamOwn 阅读(275) 评论(0) 推荐(0)
数据结构与算法面试题80道（30）
摘要： 30.在从1到n的正数中1出现的次数 题目:输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。   例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析:这是一道广为流传的google面试题。   最优美的算法就是按位进行分析 我们以2103 阅读全文
posted @ 2016-03-14 12:19 dreamOwn 阅读(337) 评论(0) 推荐(0)
数据结构与算法面试题80道（29）
摘要： 29.栈的push、pop序列              题目:输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见，我们假设push序列的任意两个整数都是不相等的。    比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1 阅读全文
posted @ 2016-03-14 10:54 dreamOwn 阅读(2095) 评论(0) 推荐(0)
2016年3月13日
数据结构与算法面试题80道（28）
摘要： 28.整数的二进制表示中1的个数 题目:输入一个整数，求该整数的二进制表达中有多少个1。 例如输入10，由于其二进制表示为1010，有两个1，因此输出2。   分析: 这是一道很基本的考查位运算的面试题。 包括微软在内的很多公司都曾采用过这道题。     阅读全文
posted @ 2016-03-13 17:01 dreamOwn 阅读(328) 评论(0) 推荐(0)
数据结构与算法面试题80道（27）
摘要： 27.跳台阶问题 题目:一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度。   这道题最近经常出现，包括MicroStrategy等比较重视算法的公司 都曾先后选用过个这道题作为面试题或者笔试题。   斐波拉契数列的应用。 第一次跳1级，后面剩下的跳 阅读全文
posted @ 2016-03-13 16:53 dreamOwn 阅读(365) 评论(0) 推荐(0)
数据结构与算法面试题80道（26）
摘要： 6.左旋转字符串   题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。   如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。   将abcdefg的前三个左旋。先ab 阅读全文
posted @ 2016-03-13 16:42 dreamOwn 阅读(300) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 10 下一页