- 博客(12)
- 收藏
- 关注
RSS订阅原创 完美洗牌问题
完美洗牌问题：给定一个数组a1, a2, a3, ..., an, b1, b2, b3, ..., bn,把它最终变换为b1, a1,b2, a2, ..., bn, an这样的。 为方便起见，我们考虑一个下标从1开始的数组，下标范围是[1, 2n]。我们看一下每个元素最终去了什么地方。 前n个元素 a1 -> a2, a2->a4, ... 第i个元素去了第(2 * i)个的位置。 后n
2014-05-02 20:55:10
797
原创 大众点评笔试题：十六进制序列
描述：有一个十六进制序列由S1S2…Sk组成，其中Sk由1到k的十六进制数字依次组成。给定一个位置i，返回第i个位置上的字符。数字i为32位int。 例如，S1S2…Sk的前200个字符为 112123123412345123456123456712345678123456789123456789A123456789AB123456789ABC123456789ABCD123456789ABC
2014-05-01 16:12:19
3626
1
原创 微软2014实习生在线测试题
1.String reorder Time Limit: 10000ms Case Time Limit: 1000ms Memory Limit: 256MB Description： For this question, your program is required to process an input string containing only ASCII charac
2014-04-17 10:46:54
1534
原创 腾讯2014实习面试整理
一面： 1. 变量定义，运算符优先级，define用法，二维数组指针 2. 对绝对地址0x100000赋值，并让程序跳转到绝对地址是0x100000去执行 对绝对地址0x100000赋值，可以用 *((unsigned int *)0x100000) = 1234; 让程序跳转到绝对地址0x100000去执行，首先要将0x100000强制转换成函数指针，即 (void (*)())0x
2014-04-14 20:03:17
851
2
原创 腾讯2014年春季笔试题
给定n块木板A[1...n]，高度记为A[i]，每块目标高度不等，宽度相等，用这些木板排列成一面木板墙，木板排列好后，求解木板墙中最大的矩形面积，请设计算法求得木板墙最大的矩形面积，并分析算法效率。 举例说明，如下图所示的木板排列，最大矩形面积为深灰色区域，即4*3=12。 分析： 扫描数组，计算出每个以A[i]为高的矩形面积，再找出最大值即可。 对于A[i]，分别向前和向后
2014-03-30 09:54:04
2083
6
原创 关于swap函数的使用注意事项
今天自己动手写了个快速排序算法: #include typedef int (*data_compare)(int a, int b); void swap(int *a, int *b) { *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b; } int cmp_int(int a, int b) { return a -
2013-10-31 10:30:02
1393
原创 Ubuntu12.10 升级内核至3.8.13
Ubuntu12.10 升级内核3.5.0.17至3.8.13 1. 到http://www.kernel.org/下载linux稳定版内核，下载后得到linux-3.8.13.tar.xz 2. 使用root权限，sudo su 将linux-3.8.13.tar.xz拷贝到/usr/src目录下 cp /home/leo/download/linux-3.8.13.
2013-06-26 09:01:36
1384
原创 Linux内核List中的list_entry分析
/** * list_entry - get the struct for this entry * @ptr: the &struct list_head pointer. * @type: the type of the struct this is embedded in. * @member: the name of the list_struct within the struc
2013-04-28 15:59:13
880
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人