最近在找工作，有把題目直接發到郵箱裡的，本人水平有限，貼出來大家幫忙看下！
1：設計乙個遍歷演算法，按照方格的標號進行順序遍歷，要求一次遍歷完成所有標號方格的順序遍歷：114
2731
3539
6372
8186
9196
98100
102104
159168215
2832
3640
6473
8287
9297
99101
103105
160169316
2933
3741
6574
8388
93161
1704
1730
3438
4266
7584
8994
162171518
6776
8590
95106
107108
149158
163172619
6877
150173720
6978
151174821
4349
5561
7079
109119
125131
137143
152175922
4450
5662
7180
110120
126132
138144
153176
1023
4551
57121
127133
139145
154177
1124
4652
58122
128134
140146
155178
1225
4753
59111
113115
117123
139135
141147
156164
166179
1326
4854
60112
114116
118124
130136
142148
157165
167180
2：中文搜尋引擎分詞問題：如果有乙個中文詞庫，詞條大概在10萬級別，先要根據此詞庫對某篇文章進行中文分詞，然後更新相關詞條的索引，以方便使用者以後搜尋使用，假設我們涉及到的都是漢字，請設計乙個演算法，在盡可能快的時間裡對中文進行分詞，原則是長度優先，即如果有「中國」，「人民」，「中國人民」三個詞條，並且文章中恰好出現「中國人民」四個連續的漢字，那麼分詞結果應該是「中國人民」。（分詞的問題在je內也找了一些帖子看了看，但還是不大懂，是不是要用到很多編譯原理的知識，當初學的時候不知道是幹什麼的，現在忘得差不多了）
兩道筆試題
昨天一朋友找工作,碰到兩道演算法筆試題,都是當於鍊錶操作的.原題具體的還原不過來了,不過大致是 1.有一單鏈表,找出最後第m個節點.昨天看到問題時,想到了小學應用題 汽車過山洞,假如這個汽車開著開著,等到車頭剛要出山洞,車尾離山洞出口也有一段距離嘛.這樣,這個題方法出來了 cpp node find...
C 兩道筆試題
現給定乙個含有n個元素的陣列，請隨機獲取其中的m個元素 不能重複獲取 include include using namespace std void grial int a,int n,int x for i 0 i k i int main grial a,sizeof a sizeof int...
演算法 兩道百度筆試題
o n 和o 1 其實開始的時候我也是一頭霧水，在紙上畫畫之後發現，其實就是一道變形的插入排序。幸運的是這裡不需要比較大小，要比較大小的話時間複雜度是o n2 只用判斷正負，那時間複雜度就只要o n 了。如 3,1,2，1 3,4 其實就是把正數後面的第乙個負數 如 1 插到第乙個正數 1 的前面，...