今年是淘米第一年招暑期实习生,笔试好大部分考的是软考的题目啊啊啊啊(劳资后悔当年没考软考刷加权),其他是浅而泛的风格,C++,SQL语句,数据结构(哈夫曼树,二叉查找树,栈后缀表达式,连通无向图),排序算法各种最优最差平均
复杂度……下面记一下考到的软考风格的题目,不过估计其他家也不会考(劳资什么时...
分类:
其他好文 时间:
2014-05-23 03:19:19
阅读次数:
289
题意:
定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路:定义两个栈,一个用来记录数据的插入和删除,一个用来存储最小值的变化
代码如下:
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类:
其他好文 时间:
2014-05-22 23:46:32
阅读次数:
359
这几个题很典型也是国外一些知名公司经常会问到的题
3Sum:
排序,避免重复,时间复杂度O(n^2)
class Solution {
public:
vector > threeSum(vector &num) {
int len=num.size();
sort(num.begin(),num.begin()+len);...
分类:
其他好文 时间:
2014-05-22 17:25:02
阅读次数:
259
算法基本概念:算法:用来对数据的操作作描述,是对问题求解的步骤的描述。是一系列将输入转为输出的计算步骤算法复杂度:分为时间复杂度和空间复杂度时间复杂度:算法中所有语句的频度之和用T(n)表示,记为T(n)
= O(n)常见时间复杂度递增次序:常数 O(1) , 对数阶O(log2^n) , 线性阶O...
分类:
其他好文 时间:
2014-05-22 14:23:34
阅读次数:
212
leetcode上刷题。碰到一题实现LRU算法的题目。LRU,Least recently
used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题,时间要求很苛刻,如果达不到O(1)复杂度的话,基本上会TLE。所以,这一题如果用C++来解的话,需要...
分类:
编程语言 时间:
2014-05-22 03:34:16
阅读次数:
353
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一定O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O...
分类:
其他好文 时间:
2014-05-21 23:31:35
阅读次数:
310
假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为:o(n),o(1)例如
-3 4 2 -1 7 3 -5排序后 -3 -1 -5 4 2 7 3算法思想:从前往后遍历,记录第一个正数的位置,如果遇到负数就...
分类:
其他好文 时间:
2014-05-21 22:52:08
阅读次数:
322
大神博客:12hdu-1532|poj - 1237给出 n 条边,m
个点,端点及边的最大流量, 求最大流1.EK模板 时间复杂度 O(VE2)// CHEATBEATER 2014.5.20#include #include
#includeusing namespace std;#define...
分类:
其他好文 时间:
2014-05-21 21:06:17
阅读次数:
279
【题目】
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant space.
【题意】
给定一个数组,找出第一个缺失的正数。时间复杂度O(n)
...
分类:
其他好文 时间:
2014-05-21 17:13:07
阅读次数:
219
Gof上的官方定义:外观模式为子系统中一组不同的接口提供统一的接口。外观定义了上层接口,通过降低复杂度和隐藏子系统间的通信及依存关系,让子系统易于使用。
其实这个设计模式我们很常见,一般我们使用第三方类的时候都会有这种模式,使用第三方时我们只需要引用第三方的其中改一个文件就能满足很多功能的使用。我只这个文件就是讲子系统的一些方法归并到了这个文件中,从而使使用者上手更快。
以后应该多使用这种设计...
分类:
其他好文 时间:
2014-05-21 08:52:46
阅读次数:
246