面试题
文章平均质量分 61
cjbbx
这个作者很懒,什么都没留下…
展开
-
谷歌面试题:数组元素移动交叉
题目:输入数组:{a1,a2,…,an,b1,b2,…,bn}, 在O(n)的时间,O(1)的空间将这个数组的顺序变为{a1,b1,a2,b2,a3,b3,…,an,bn}, 且不需要移动,通过交换完成,只需一个交换空间。解答:从结果入手,结果数组的中垂线两边分别a数组的一半和b数组的一半的混合,继续将子数组以中垂线划分下去,可以看到类似的规律,因此,可以使用类似的分治算法实现。参转载 2012-06-09 02:07:37 · 3341 阅读 · 0 评论 -
(面试题)求出两两之差绝对值最小的值
1. 有一个整数数组,请求出两两之差绝对值最小的值。记住,只要得出最小值即可,不需要求出是哪两个数。(Microsoft) 方法1:两两作差求绝对值,并取最小,O( n2 )。方法2:排序,相邻两点作差求绝对值,并取最小,O( nlgn ).方法3:有没有O( n )的解法?(选择网络)设数组A = { a1, a2, … , an }, 求 s =原创 2012-05-27 01:08:18 · 7443 阅读 · 3 评论 -
[面试题] 求数组两两之差绝对值最小的值
一 题目描述: 有一个整数数组,请求出两两之差绝对值最小的值,只要求出最小值即可,不要求求出是哪两个数。 二 常规思路: 求解此题的寻常思路是什么?观察题目我注意到后面强调不要求求出两个数,那么最最简单的O(n^2)的算法显然做了很多无用功。嗯,好,既然这个办法不行想想其他的。对于数组也就是序列之类的题,有一种很常用的思路那就是预处理。这道题目貌似是可以的。转载 2012-05-25 21:17:31 · 11956 阅读 · 6 评论 -
(转)经典面试题
1. 有一个整数数组,请求出两两之差绝对值最小的值。记住,只要得出最小值即可,不需要求出是哪两个数。(Microsoft) 方法1:两两作差求绝对值,并取最小,O( n2 )。方法2:排序,相邻两点作差求绝对值,并取最小,O( nlgn ).方法3:有没有O( n )的解法?网上有如下解法:设数组A = { a1, a2, … , an }, 求 s转载 2012-05-25 11:07:14 · 1437 阅读 · 0 评论 -
大整数相加问题
在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位处理器计算机中,参与运算的操作数和结果必须在**之间。如果需要进行更大范围的十进制整数加法,需要使用特殊的方式实现,比如使用字符串保存操作数和结果,采取逐位运算的方式。比如下面问题:9876543210 + 1234567890 =?让字符串 num1 = "9876543210",字符串 num2 =转载 2012-03-12 13:07:45 · 862 阅读 · 0 评论 -
一些面试题
计算机面试题【字符串】1、输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。2、有一个由大小写组成的字符串,现在需要对他进行修改,将其中的所有小写字母排在大写字母的前面 (大写或小写字母之间不要求保持原来次序),如有转载 2012-06-06 01:56:01 · 956 阅读 · 0 评论 -
操作系统练习题1
一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共20分)1.把逻辑地址转变为内存的物理地址的过程称做( )。A. 编译 B.连接C. 运行 D. 重定位2.进程和程序的一个本质区别是( )。A. 前者分时使用CPU,后者独占CPUB.前者存储转载 2012-06-13 10:16:55 · 3037 阅读 · 0 评论 -
操作系统练习题2
一、 选择题1、引入进程概念的关键在于 。A、独享资源 B、共享资源 C、顺序执行 D、便于执行2、操作系统核心部分的主要特点是 。A、一个程序模块 B、常驻内存 C、有头有尾的程序 D、串行执行3、系统调用是 。A、一条机器指令 B、提供编程人员转载 2012-06-13 10:19:45 · 9943 阅读 · 0 评论