2016年8月14日
未排序数组中累加和为给定值的最长子数组长度
摘要： 题目：给定一个数组arr,该数组无序，但每个值均为正数，再给定一个正数k。求arr得所有子数组中所有元素相加和为k的最长子数组长度。 解答：最优解可以做到时间复杂度为o(n),额外空间复杂度为o(1).首先用两个位置来标记子数组的左右两头，记为left和right，开始时都在数组的最左边（left= 阅读全文
posted @ 2016-08-14 22:48 hi，daring 阅读(341) 评论(0) 推荐(0) 编辑
找到无序数组中最小的k个数
摘要： 题目：给定一个无序整数数组arr,找到其中最小的k个数 要求:如果数组arr的长度为n，排序之后自然可以得到最小的k个数，此时时间复杂度与排序的时间复杂度相同均为O（NlogN）,本题要求实现时间复杂度为O(NLogK). 1.O(NLogK)的方法，即一直维护一个有k个数的最大的大根堆，这个堆是目 阅读全文
posted @ 2016-08-14 22:05 hi，daring 阅读(564) 评论(0) 推荐(0) 编辑
将正方形矩阵顺时针转动90度
摘要： 题目：给定一个N*N的矩阵matrix,求把这个矩阵调整成顺时针转动90度后的形式。 例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 顺时针转动90度后为: 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4 要求：额外空间复杂度为O( 阅读全文
posted @ 2016-08-14 16:24 hi，daring 阅读(644) 评论(0) 推荐(0) 编辑
转圈打印数组问题
摘要： 1.给定一个整形矩阵matrix,请按照转圈的方式打印它。 例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印结果为： 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 要求额外空间复杂度为：O(1) 解答： 本题主要介绍一种矩阵处 阅读全文
posted @ 2016-08-14 15:45 hi，daring 阅读(687) 评论(0) 推荐(0) 编辑
2016年4月14日
sql面试题
摘要： 转自http://blog.csdn.net/chnlin/article/details/6051935 阅读全文
posted @ 2016-04-14 14:01 hi，daring 阅读(647) 评论(0) 推荐(0) 编辑
2016年4月12日
fork()
摘要： 一、fork入门知识 一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程， 也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。 一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据 阅读全文
posted @ 2016-04-12 10:33 hi，daring 阅读(202) 评论(0) 推荐(0) 编辑
2016年4月9日
最大连续子数组
摘要： 问题描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15, 阅读全文
posted @ 2016-04-09 17:13 hi，daring 阅读(169) 评论(0) 推荐(0) 编辑
2016年4月7日
关于ISDN
摘要： 下述有关ISDN用户在网路接口处的接入通路的类型，描述错误的是？ A. B通路：具有定时的64Kbit/s通路，用于传递广泛的各种用户信息流，不传递ISDN电路交换的信令信息 B. D通路：主要用于传递ISDN电路交换的信令信息，也可以传递遥信信息和分组交换数据。 C. H通路用于传递各种用户信息流 阅读全文
posted @ 2016-04-07 23:07 hi，daring 阅读(401) 评论(0) 推荐(0) 编辑
求缓冲区最小值
摘要： 阿里巴巴有相距1500km的机房A和B，现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。已知FTP连接建立在TCP协议之上，而TCP协议通过ACK来确认每个数据包是否正确传送。网络信号传输速度2*108 m/s，假设机房间带宽足够高，那么A节点的发送缓冲区可以设置为最小（A） 阅读全文
posted @ 2016-04-07 23:01 hi，daring 阅读(339) 评论(0) 推荐(0) 编辑
2016年4月6日
最长回文子字符串的长度
摘要： 回文是指正着读和倒着读，结果相同，比如abcba或abba，题目是要在一个字符串中要到最长的回文子串 首先我们可以考虑一般的情况，先从字符串中取出任意一个子串，判断其是不是回文字符串，这种方法可以称之为暴力求解法，故时间复杂度可以达到o(n3) 代码如下所示： 当然我们也可以使用时间复杂度低一点的方 阅读全文
posted @ 2016-04-06 21:03 hi，daring 阅读(331) 评论(0) 推荐(0) 编辑
下一页