算法设计笔试题

乐求学 人气:2.61W

Intel汇编编程

算法设计笔试题

1. 请简要介绍利用Intel汇编(奔腾2以上)优化程序时的主要方式和要点.

2. 编写一个尽量快速的MMX程序,将一个8x8的矩阵(每个数都是8位)转置?

算法设计和编程(C/C++)

1. 请简介各种排序算法(以箱排序,冒泡,快速排序和堆排序为例)的排序过程,及其空间复杂度,平均时间复杂度和最坏时间复杂度.

2. 请检测一个未知长度的单向链表(NULL结束)是否存在环路.

3. 输入一正整数N,去掉其中任意S个数字后,剩下的`数字按原左右次序组成一新正整数.寻找一方案,使剩下的数字组成的新数最小,输出结果.

4. 有一个整数数列, 每个数可以是正, 负或零. 请找出其最佳连续子列使其子列内各数之和为最大.
 

TAGS:算法 笔试