前言:
筆試:1. 關於深度優先、廣度優先遍歷演算法及非遞迴實現的特點
這道題我索性將深度優先和廣度優先便利演算法都寫出來,然後簡單說明了一下其非遞迴實現的特點,就是需要乙個堆疊或佇列,輔助空間較大等。
2. 一道程式改錯題,可能存在錯誤,也可能存在安全隱患。
這道題一般對c/c++熟悉的同學都會做,就是一些關於指標的指標傳遞,也有一些陣列越界的問題,不難。
3. 一台計算機有1kb記憶體和1mhz的處理器,能在該機上執行且確定性終止的所有程式中,最長的執行時間是多少,要求寫出推理過程,可作出任意假設。
1kb的記憶體共有狀態:2^(1024*8) 種
1mhz的處理器每一秒鐘可以更改記憶體狀態的次數為: 10^6 次
因此,如果乙個應用程式,從某個狀態出發,遍歷了所有的中間狀態,最終到大終止態後結束,經歷的這段時間即為程式執行的最長時間。為:
(2^(1024*8)-1)/10^6 秒
4. 關於編譯依賴的問題,大意是乙個專案中存在諸多元件,某些元件的編譯需要以另外一些元件的編譯為前提,問怎樣找出乙個合理順序,使得所有元件能夠順利編譯。
該題其實是拓補排序問題,詳見清華大學出版的嚴蔚敏編著的《資料結構》一書。我以乙個確切的例子,繪出了一些圖形和資料結構,然後以文字形式表述了演算法。
5. 程式設計題。要求在乙個字串中找出最長的數字串,如「fafdahruqa12343fa43faf56454354fas」,你需要找出「56454354」即可。
該題很簡單,可以直接寫出可以執行的**。
6. 關於url的系統設計問題,乙個url分為站點和路徑兩部分,除此之外還需要維護一些定長的屬性和不定長的屬性,定長屬性如url被發現的時間,不定長屬性如url的描述文字。要求設計乙個系統,可以儲存和維護100億條url及其屬性,支援新增,更新和刪除url,能判定乙個站點是否在系統中,如果在,需要給出資訊,乙個站點可能有多個路徑,如果給出乙個站點,支援給出站點下所有的路徑。
該題我採用的雜湊雜湊的方法,以站點為關鍵字進行雜湊,設計了乙個資料結構表達乙個站點、定長屬性、非定長屬性,設計乙個路徑鍊錶儲存所有的路徑。然後對各個要求的功能演算法進行了一下簡單的說明。
技術一面:
產品二面:
我被安排在上午十點鐘面試,面試地點為a房間,九點十分的是後到達珞珈山酒店,碰到乙個武大的女生和男生,一問才知道,剛好他們是一面面的a房間,二面的面試房間剛好是我一面的房間。於是我們相互交流了一下,我才知道二面的內容幾乎全部都是產品方面的問題,沒有技術問題。a房間的門關著,十點的時候,我按了一下門鈴,沒有人應,我猜想可能是裡邊還有人在面試,所以我繼續等待,等到十點十分的時候,那武大男生提醒我說還是直接敲門算了,因為耽擱的時間是我自己的面試時間,幸好有他的提醒,我直接敲門,開門後面試官問我,你遲到了?我說不是的,我九點十分就到了,在門外等著,十點鐘按門鈴沒有反應,我以為您在面試其他人,所以又等了十分鐘。坐下之後,面試正式開始。
**終面:
第二天早上九點半,非常準時的**響了。按預定計畫進行,首先就是問了關於專案的問題,問得非常詳細,然後問了一下我的知識架構,特地問了一下我做助研的事情,因為我助研的時候負責了《軟體工程與質量體系》的課程教學管理,他問了我一些關於軟體工程的基本知識,以及cmm五個等級的相關知識,問我關於課程有哪些內容,以及我對軟體質量管理的基本理解。因為這個課是由我導師上的,所以感觸頗深,我覺得做軟體質量管理,做的是一種境界,一種思想,我就如實的向他講述了自己的一些理解和感觸,自我感覺非常不錯。最後,我問了一下為什麼把我的簡歷傳遞到質量管理部,也問了一下質量管理部的工作情況,hr一一做了回答,我打聽了一下接下來的流程情況,hr說,接下來會有人力資源的乙個討論會,會做出最後結論,如果被錄取,在幾天之內就會有訊息,如果不被錄取,那麼會在兩周內收到拒信,因為被錄取的人是很少的,所以結果快一些,被拒絕的人是很多的,所以會晚一些。
評論 百度的框,百度的誑
最後,我分享乙個故事 有一片魚塘,有很多漁民,一邊養魚,一邊釣魚,旁邊有一家餐館,專門收購釣起來的魚烹製成菜,因其地理位置極佳而吸引了很多 遊人前 來就餐,有一天,這家餐館與最會釣魚的漁民甲達成了專供協議,餐館選單上顯著位置都是漁民甲所提供的魚類菜餚,於是漁民甲開始忙碌 發財,遊人們也很高興 這家餐...
百度「搜尋設定」之完整練習
1 coding utf 8 2from selenium import webdriver 3import time,os 4 dr webdriver.chrome 5 dr.get 6 time.sleep 3 7 定位到搜尋設定 8 dr.find element by xpath div ...
百度權重和百度權重的計算
其實很多站長從事seo的工作已經很多年了,但是還是有那麼一部分站長對於權重的概念和計算方法了解的不夠透徹,包括筆者也是一樣的,筆者今天之所以寫這篇文章原因,就是希望通過我的分享能夠讓更多的站長,進一步加深他們對權重以及權重計算的認知。什麼是權重?什麼是 權重?權重指的是乙個 綜合排名的能力。站長工具...