原文:Python 面試題:輸入一個數組,輸出該數組的第二大的數字

問題: 輸入一個數組,輸出該數組的第二大的數字,並且編寫相關的測試用例 注意: .如果list含有非int, float元素需要remove .如果list有重復的最大元素,需要自己處理,內置的list.sort reverse True 和heapq.nlargest排序,元素個數不變。 附上代碼 removeInvalidItems 去掉不是int或float類型的值。 注意:不能像下邊這樣用 ...

2020-12-18 16:24 0 429 推薦指數:

查看詳情

python 輸入一個數組輸出數組第二大數字

今天一個外包面試題目,這下才看清楚要寫測試用例,新手錯誤之處敬請諒解。問題:輸入一個數組輸出數組第二大數字,並且編寫相關的測試用例注意:1.如果list含有非int, float元素需要remove2.如果list有重復的最大元素,需要自己處理,內置的list.sort(reverse ...

Fri Sep 11 17:59:00 CST 2020 0 710
如何找出一個數組第二大的數

思路分析: 可以只通過一遍掃描數組即可找出數組第二大的數,即通過設置兩個變量來進行判斷。首先定義一個最大變量來存儲數組的最大值,初始值為數組首元素;另一個第二大變量,用來存儲數組中的第二大數,因其一定不能超過數組中的最大值,所以初始值可設為最小負整數-32767,然后遍歷數組元素。如果數組 ...

Wed Mar 12 19:47:00 CST 2014 2 2930
獲取數組中的第二大數字

當年面試一家公司,面試官問我:一個int類型的數組怎么獲取里面第二大數字? 給了我一張紙和一支筆讓我寫一個方法,我想了想便寫了一個方法: 然后問我能不能優化一下你的代碼,我當然回答可以了,尷尬的就是我想了半天也想不出來,當時腦子一片空白........; 最后無奈的說 ...

Wed Apr 11 01:12:00 CST 2018 6 1040
python之查找輸入數字第二大的值

解題思路很簡單,設置倆個變量最大值和第二大值 1、若輸入值大於最大值則最大值賦值給第二大值,輸入值賦值給最大值 2、若輸入值小於最大值則賦值給第二大值即可 具體代碼如下: ...

Mon Oct 21 00:14:00 CST 2019 0 787
python找出數組第二大的數

#!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能:找出數組中第2大的數字 ''' def ...

Wed Mar 06 20:57:00 CST 2019 0 4028
如何找出數組第二大的數

找到第二大數,具體的形式如下:先定義兩個變量:一個變量用來存儲數組的最大數,初始值為數組首元素,另一個變 ...

Sun Dec 11 00:03:00 CST 2016 0 5199
尋找數組第二大第二小的數值

昨天晚上參加了360校園招聘的筆試,其中最后一道筆試題就是找數組中的第二大的數。 可以看出今年360筆試的試題還是不難的,想起昨晚提前把試題做完后,提前把試卷給交了,就和旁邊的北大的一哥們聊天,聊最近的各種筆試、面試以及被鄙視。快到公交站時,還討論着明天的騰訊、百度,以及晚上的去哪兒網 ...

Mon Oct 14 00:51:00 CST 2013 11 4557
如何找出數組第二大的數?(一道面試算法題的思考)

  前兩天面試的過程中問道的一個算法題,題目不算難,但是一步步分析優化的過程我覺得挺受啟發,所以拿出來分享一下。   題目要求很簡單,就是找出給定數組第二大的數,略微思考之后我給出了下面的答案,即使用執行兩次迭代,使用冒泡排序將兩個最大值移動到數組末尾,數組中倒數第二個值即為要求的第二大的值 ...

Sat Mar 29 06:45:00 CST 2014 11 6938
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM