❶ 數據結構有關字元串的面試題 求解答
建一張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
聲明：本人正在學習數據結構，以上問題都經過反復查詢資料（還是比較有信心滴），假如有以為可以問我……