[数据结构笔试题]第一篇 笔试题目 Intel今年笔试题 ●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移 进去。然后出了两个小题，要你优化。 ●第...+阅读

建一张hash表，记录a-z 26个字母的出现次数

char table[ 26 ] ;

第一题，假设第一个字符串为s1，第2个字符串为s2

for( i = 0 ; i table[ i ] = 0 ;

for( i = 0 ; i table[ s1[i] - 'a' ] ++ ;

for( i = 0 ; i if( table[ s2[i] - 'a' ] == 0 )

{

print（ ＂字母 %c 没有出现＂ ， s2[i] ）;

break;

}

if( i >= strlen( s2 ) )

print（ ＂字母全部出现＂ ）；

复杂度应是 O(M+N) , M和N分别是s1和s2的长度

第二题更简单了：

for( i = 0 ; i table[ i ] = 0 ;

for( i = 0 ; i table[ s1[i] - 'a' ] ++ ;

for( i = 0 ; i if( table[i] == 1 )

print（ ＂只出现一次的字母： %c＂ , table[i] ）;

延伸阅读：

数据结构笔试题汇总第一篇 笔试题目 Intel今年笔试题 ●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移 进去。然后出了两个小题，要你优化。 ●第...

数据结构类笔试题一、选择题：15 分 共 10 题 1. 已知一个线性表(38,25,74,63,52,48)，采用的散列函数为 Hash($Key)=$Key mod 7，将元素散列到表长为7的哈希表中存储。请选择后面两种冲突解决方法...

数据结构类笔试题目第一篇 笔试题目Intel今年笔试题●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移进去。然后出了两个小题，要你优化。●第二道...

数据结构笔试题和答案数据结构笔试题和答案： 1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作： q=head; while (q-next!=p) q=q-next; s= new Node; s-data=e; q-next=...

典型的数据结构笔试题典型的数据结构笔试题。 1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作： q=head; while (q-next!=p) q=q-next; s= new Node; s-data=e; q-next...

如何才算精通算法和数据结构精通是你自己认为自己比大部分人都强了，你要知道别人在做什么，你都会了，你还有自己的经验和独到之处，就算是精通了 看看微软的面试题吧，问个简单问题，如何检测一个链表有环？ 给你一...