常见的软件公司变态的面试编程题目的解决办法
December 13th, 2008
3 comments
今天上博客园转转，看到一篇介绍常见的软件公司变态的面试编程题目的日志遂决定提前解决调，早有准备，要是诸位网友曾经经历这些问题的话，欢迎留言感激！
1.任意给定一个整数n，请写出一个算法计算 1-2+3-4+5-6+7……n的结果。
错答：这么答的话,多一个FOR循环，效率可是极低的，O(n），软件公司肯定不要你了。
Archive
Archive for the ‘算法研究’ Category
求输入的N（1~20）个整数（1~200000）的最大公约数算法
December 10th, 2008
2 comments
求输入的N（1~20）个整数（1~200000）的最大公约数算法
盐城师范学院软件协会 ACM/ICPC 试题
如需转载请保留相关作者注释，标明出处
说明：
算法使用了位运算的优化，减少MOD运算和除法运算的开销
实现一次遍历求出结果
算法时间复杂度O（n），最差情况O（Log2^C *N）C=所有数中最大数
操作系统 模拟可变分区内存管理实验 C语言描述
December 10th, 2008
1 comment
Recent Comments