面試百度貼吧遇到的一道面試題

2022-07-15 10:00:18 字數 560 閱讀 5885

題目:給定乙個檔案,有n行,統計檔案中字串str的個數,並給出行號和列號,針對編寫的**,設計測試用例和測試點?

**編寫:(目前還沒實現)

測試用例設計:

檔案型別:

a.txt檔案

b.word檔案

行好判斷,列,乙個字元算乙個列嗎? 乙個漢字佔兩列

1.檔案為空

2.檔案只有1行(

a.不含str

b.含有乙個str,且在0行0列

c.含有乙個str,在0行任意列

d.含有乙個str,在任意行任意列

e.含有多個str,在0行多個列

3.檔案有多行(n行)(

a.不含str

b.含有乙個str,在任意行任意列

c.含有多個str,在任意行任意列

4.效能測試

大檔案測試如10g能否正確找到所有str的個數,行號,列號

5.安全性測試

輸入檔案為某一加密檔案,能否識別出檔案中的str字串,並統計個數,行號,列號

1,2,3可歸為介面測試,針對不同的輸入引數,驗證輸出結果的正確性;

一道百度面試題

給出乙個整型陣列num,對其中的每個元素,輸出在它左側且比它小的最近元素,要求時間複雜度為o n 例如int num 2無左側最近元素 4左側最近的是2 1沒有 3左側最近的是1.分析 建立乙個棧,然後將陣列中的元素從右至左依次壓入棧中。對每個元素,入棧前先檢查棧頂元素是否比它大,若是的話,則該元素...

一道百度面試題

下面這段 是把中英文混合字串 漢字用兩個位元組表示,特點是第乙個位元組的最高位為1 中的大寫字母轉化為小寫字母,請找出其中的bug,注意各種異常情況。for char piterator szword piterator 0 piterator else if piterator a piterat...

百度一道面試題

我這裡複製的是原話,當然順序是不一定的,很多拿到題目第一反應就是用map,當然可以解決,但是效率不高。還有人覺得應該用演算法 我是沒想到用啥演算法好.還有覺得應該先排序.還有覺得用位圖.bitmap 等等方法!我都覺得麻煩,思維方式就是,從節省時間考慮,從陣列來看,我們都得遍歷一次陣列裡面的元素,那...