百度實習軟件研發工程師(C/C++開發)筆試題

百度2012實習軟件研發工程師(C/C++開發)筆試題

找兄弟單詞，例如mary和army是兄弟單詞，即所含字母是一樣的，只是字母順序不同，給出一個單詞，要求在一個字典中找出該單詞的所有兄弟單詞，給出實現方案。我的解答：

把各個單詞a的各個字母按照字母表順序排序，排序后的新單詞是b,然后根據b構建一棵二叉平衡樹，節點值為b，各個節點存儲一個數組 ,就是b對應的所有a，這樣很容易找到所有的兄弟單詞

2. 關于兩個鏈表是否含有相同節點的，題目說什么網絡爬蟲，從一個頁面開始爬，將爬到的url存到一個鏈表里，假設每個頁面至多含有一個link(重點信息)，現在從兩個不同頁面開始爬，將得到的url放到鏈表就得到了兩個鏈表，要求判斷兩個鏈表是否含有相同的url，假設每個鏈表的包含的url有上百億個，不能用hash，給出算法。

我的解答：

上百億個url應該是存在文件里面的，不會全部放到內存中。所以建立一棵B樹來存儲第一個鏈，對應的url存儲在文件中。然后依次把第二個鏈各個url在B樹做查找工作即可

3. 關于百度suggestion的

給出實現這個功能主要的數據結構和算法，以及優化的方法，提高時間和空間的效率。

我的解答：

采用堆排序算法

每個對應十個節點

[百度2012實習軟件研發工程師(C/C++開發)筆試題]相關文章：

1.百度2012實習軟件研發工程師(C/C++開發)筆試題

【百度實習軟件研發工程師(C/C++開發)筆試題】相關文章：

c面試題08-04

軟件開發工程師就業前景分析12-07

軟件開發專業實習報告08-27

軟件開發專業畢業實習報告06-28

百度產品運營崗筆試題12-15

軟件工程師實習報告01-04

軟件開發工程師試用期工作總結06-09

軟件開發實習自我鑒定3篇03-30

計算機軟件開發實習周報04-21

軟件開發工程師試用期工作總結3篇06-09