❶ 数据结构有关字符串的面试题 求解答
建一张hash表，记录-z 26个字母的出现次数
char table[ 26 ] ;
第一题，假设第一个字符串为s1,第2个字符串为s2
for( i = 0 ; i < 26 ) ; i ++)
table[ i ] = 0 ;
for( i = 0 ; i < strlen( s1 ) ; i ++)
table[ s1[i] - 'a' ] ++ ;
for( i = 0 ; i < strlen( s2 ) ; 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 < 26 ) ; i ++)
table[ i ] = 0 ;
for( i = 0 ; i < strlen( s1 ) ; i ++)
table[ s1[i] - 'a' ] ++ ;
for( i = 0 ; i < 26 ) ; i ++)
if( table[i] == 1 )
print( "只出现一次的字母: %c" , table[i] );
❷ 一道数据结构的算法面试题
推荐楼主看《编程之美——微软技术面试心得》。如果能把这本书里一些题目的来龙去脉搞清楚，面试数据结构和算法方面的题目时会有更强的底气。
❸ 数据结构与算法 哪本书好 有利于面试找工作
非扫描 的好处是 代码可以复制。
面试的话 看KMP算法，二叉树的反转。。
数据结构与算法(JAVA语言版解密).非扫描.pdf
数据结构（C++语言版）第三版 邓俊辉-清华大学-非扫描.pdf
❹ 数据结构笔试面试复习
慎进华为，尤其是做技术人员的，每年都有跳楼的员工，就是因为工作压力太大
LOOK 这个连接：
进去用搜索搜一下就有
● 华为公司2008年应届毕业生校园招聘宣讲会 [2007/11/05]
○华为公司宣讲会地点—教学主楼一楼多功能报 [2007/11/01]
金蝶笔试题：金蝶和华为面试_JiuYeWang.com [2007/10/29]
面试试题早知道：华为面试题 [2007/10/23]
面试斯伦贝谢和华为 [2007/10/23]
2007年华为笔试题题型 [2007/10/23]
华为新员工转正笔试题(附答案） [2007/10/23]
华为硬件笔试题(2005年11月8日19点南京) [2007/10/23]
华为2005年11月的笔试题目 [2007/10/23]
[华为笔试大全]华为最新笔试题及其分析 [2007/10/23]
11月27日的华为3com的软件笔试题概述 [2007/10/23]
华为3COM招聘数据通信工程师试题 2005.11.21 [2007/10/23]
华为3com笔试试题目 2005.11.21 [2007/10/23]
2006年华为研发类笔试编程题(2006年10月29日晚... [2007/10/23]
2008华为校园招聘 [2007/10/08]
[华为面经大全]我在华为面试的真实经历 [2007/09/29]
上周末去华为面试的一些情况,和大家分享一二 [2007/09/29]
[华为面经大全]华为面经（暴笑） [2007/09/29]
[华为面经大全]华为3COM国际技术支持面经 [2007/09/29]
[华为面经大全]中兴和华为的面试经历 [2007/09/29]
[华为面经大全]seallow的华为面经 [2007/09/29]
[华为面经大全]真实体验：应聘华为，三进三出（1） [2007/09/29]
[华为面经大全]真实体验：应聘华为，三进三出（2） [2007/09/29]
[华为面经大全]真实体验：应聘华为，三进三出（3） [2007/09/29]
目前为止最详细的华为面试（包括详细的流程） [2007/09/29]
上周末去华为面试的一些情况,和大家分享一二 [2007/09/29]
华为2004年招收应届大学毕业生技术支持面试题 [2007/09/29]
华为新员工转正笔试题(附答案） [2007/09/29]
面试试题早知道：华为面试题 [2007/09/29]
[华为面经大全]华为3COM的面试经过 [2007/09/29]
❺ 面试java一般问到数据结构的知识有哪些。
看你面的是什么公司了 单纯web的话 一般不会问 因为基本用不到这些东西 顶多就是各内种排序
做应用的话 那就多容了吧 各种排序 各种实现
总之 排序还是很重要的 最起码把名记住 让你写个冒泡 这个必须得会。。。
我感觉这样的问题也有可能遇上：怎么在java中实现队列出队进队的操作（或者的栈的进栈和出栈）
❻ 面试时,一般常问什么数据结构呢
链表、排序、二叉树、图。
❼ 面试题：数据结构中常见的线性结构有哪些，他们之间有什么区别
常用的线性复结构有：制线性表，栈，队列，数组，串。线性表是多个相同元素组成的有限线性序列。栈是一种特殊线性表，它将插入和删除限制在表的一端进行，是一种后进先出表。队列也是一种操作受限的特殊线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。顺序存储结构在计算机内用一组连续的内存单元来存储数组。一堆数组本身就是顺序表结构，多维数组是一种特殊的线性结构。串是一种数据元素固定为字符的线性表。串上的操作是针对串的整体或串的某一部分子串进行的，而线性表是针对线性表上的某个数据元素进行的。
❽ 数据结构面试试题编程题多吗
大软件公司对数据结构这方面的基础要求是比较高的，找个面试题看看就知道。小公司就没有那么多要求了，但是一些基础的算法应该要掌握，比如快速排序，冒泡排序等。
❾ 数据结构面试都谈什么
看BOSS们的兴趣爱好了。不过大多是一些数学逻辑问题。
❿ ~~~~~常见的数据结构面试题,帮忙解答！！
1.q->next=s;
s->next=p;
2.A/C（这题是考察对概念的理解，可参考第7题，“顺序表才能随即存取，而链表回不可以”）
3.D
4.C
5.B
6.A
7.A(此题绝对选答A，因为链表只能根据他的前一个结点才能找到下一个结点，不具备随即访问元素的功能)
8.C
9.n-i; n-i+1
声明：本人正在学习数据结构，以上问题都经过反复查询资料（还是比较有信心滴），假如有以为可以问我……