【题目】
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
【题意】
给定一个nXn的二维矩阵，按时钟方向旋转90度，不能使用额外的数据结构
【思路】
从外向内逐层旋转...
分类：
其他好文 时间：
2014-05-26 05:50:25
阅读次数：
266
【题目】
Implement pow(x, n).
【题意】
实现pow(x, n)
【思路】
最直接的思路是用一个循环，乘n次的x。
当n的值较小的时候还好，当n非常大时，时间成本就非常高。加入n=INT_MAX, 也就是21亿多次循环，你可以试想一下。
在这种情况下，我们需要快速的乘完n个x，采用尝试贪心的方法，即滚雪球方式的翻倍相乘
注意:几种特殊情况
1. n=0；
2. n<0;...
分类：
其他好文 时间：
2014-05-26 04:37:31
阅读次数：
212
题目虽然有点多，但是都是最常见的面试题。如果大家准备参加相关的面试，最好看看。尤其最后的几十个跨国公司面试题。现在国内很多企业都开始学习这套方式，来为难大家。有准备，就容易成功。
即使大家今年不打算找工作，也可以作为一个水平考察，看看自己到底可以应对多少。
面试题1 介绍ASP.NET
答：asp.net是建立在通用语言运行库的程序架构，通过asp.net可以开发出非常强大的Web...
分类：
Web程序 时间：
2014-05-26 03:59:09
阅读次数：
409
【题目】
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
【题意】
解N皇后问题，N-Queens要求返回所有的解，而本题只需要返回可行解的数目
【思路】
DFS，参考N-Queens...
分类：
其他好文 时间：
2014-05-25 01:51:55
阅读次数：
236
1 Command类中的rebalnace方法
在上篇文章中讲解了,创建Ring已经为Ring添加设备，在添加设备后需要对Ring进行平衡，平衡
swift-ring-builder object.builder rebalance
首先会调用swift/cli/ringbuilder.py中方法，在main方法中首先会判读/etc/swift文件夹下是否有object.builder文...
分类：
其他好文 时间：
2014-05-25 00:41:43
阅读次数：
359
可以通过操作/dev/mem设备文件，以及mmap函数，将寄存器的地址映射到用户空间，直接在应用层对寄存器进行操作，示例如下：...
分类：
系统相关 时间：
2014-05-24 22:10:07
阅读次数：
454
int cnt = 0;
while(1) {
++cnt;
ptr = (char *)malloc(1024*1024*128);
if(ptr == NULL) {
printf("%s\n", "is null");
break;
}
}
printf("%d\n", cnt);
这个程序会有怎样的输出呢？...
分类：
系统相关 时间：
2014-05-24 21:59:47
阅读次数：
479
题目：这个题目里要求最多交易2次。也就是说可以只交易一次，不交易也可以。
分析：将整个交易序列分割成两部分，求出这样的一种分割，使得两部分连续子序列的和相加的结果最大，当然，如果不进行分割，就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点，返回最大值。
int maxProfit(vector &prices) {
const int le...
分类：
其他好文 时间：
2014-05-24 20:54:57
阅读次数：
402
一开始时，为了省服务器，把Mongodb和Redis放在一个服务器上。网站每到高峰期都特别卡，还经常出现502。找了很久的原因，发现硬盘的写数据很大，IOPS也很高，排查了很多原因都没找到。然后再仔细研究监控，发现写硬盘的操作很有规律，每隔几分钟就有一次频繁的写硬盘，联想到Redis同步数据到硬盘的间隔就是几分钟，所以开始怀疑是Redis引起的。于是加了一台服务器，把Redis单独放在那里，发现网...
分类：
数据库 时间：
2014-05-24 19:38:43
阅读次数：
302
【题目】
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.
Given an integer n, return all distinct solutions to the n-queens puzzle.
Each solution contains a distinct board configuratio...
分类：
其他好文 时间：
2014-05-24 17:12:32
阅读次数：
237
