WF4 0實戰（十三） 解微軟一道面試題

題目：乙個整數數列，元素取值可能是0—65535中的任意乙個數，相同數值不會重複出現。0是例外，可以反覆出現。

請設計乙個演算法，當你從該數列中隨意選取5個數值，判斷這5個數值是否連續相鄰。

注意：1、5個數值允許是亂序的。比如： 8 7 5 0 6；

2、0可以通配任意數值。比如：8 7 5 0 6 中的0可以通配成9或者4；

3、0可以多次出現；

4、複雜度如果是o(n2)則不得分。

分析：通過分析你可以發現，題目只要滿足：除0之外的最大數減去除0之外的最小數小於等於4就行了。

故只要通過乙個迴圈就5個數字中除0之外的最大數和最小數。求差之後與4做個比較就行了。偽**如下：

1public

boolean iscontiguous(

int array) 2 

13if

(max

==-1

||max 

<

array[i]) 14 

17} 

18} 

19return

max-

min 

<=

array.length-1

; 20} 

下面讓我用wf4.0來實現解這個題目，思路和上面**思想是一致的。

流程：

實現：

1、產生隨機數流程generaterandom流程，如下圖：

2、驗證產生的數字是否滿足條件：

3、輸出結果：

4、整個流程：

執行結果：

0~65535範圍太大，很難產生出5位連續的數字，將範圍縮小為1-6：

（全文完）

以下為廣告部分

如果您想看下您的**https部署的是否安全，花1分鐘時間來 myssl.com 檢測以下吧。讓您的https**變得更安全！

ssl檢測評估

快速了解https**安全情況。

安全評級（a+、a、a-...）、行業合規檢測、證書資訊檢視、證書鏈資訊以及補完、伺服器套件資訊、證書相容性檢測等。

ssl證書工具

安裝部署ssl證書變得更方便。

ssl漏洞檢測

讓伺服器遠離ssl證書漏洞侵擾

tls robot漏洞檢測、心血漏洞檢測、freak attack漏洞檢測、ssl poodle漏洞檢測、ccs注入漏洞檢測。

WF4 0實戰（十三） 解微軟一道面試題

題目 乙個整數數列，元素取值可能是0 65535中的任意乙個數，相同數值不會重複出現。0是例外，可以反覆出現。請設計乙個演算法，當你從該數列中隨意選取5個數值，判斷這5個數值是否連續相鄰。注意 1 5個數值允許是亂序的。比如 8 7 5 0 6 2 0可以通配任意數值。比如 8 7 5 0 6 中的...

WF4 0實戰（一） 檔案審批流程

這個用例結合了很多wf4.0和wcf的功能。使用這兩種技術實現了乙個檔案的審批。包括乙個客戶端應用程式，它提交檔案 審批檔案 審批流程管理應用程式方便客戶端之間的通訊，並執行該審批程式的規則。這個用例中有3種型別的審批工作流程 1 乙個簡單的審批流程 2 乙個quorum審批流程 3 乙個複雜的審批...

一道微軟面試題

聽說這是一道微軟面試題，今天無意中在網上看到。幾個月前我同學面試時遇到過乙個類似的題目，幾乎是原題。當時在群裡面討論過這個問題，答案不一。也沒有人知道最後的正確答案。下面是原題，帶答案解析。小明和小強都是張老師的學生，張老師的生日是m月n日，2人都知道張老師的生日是下列10組中的一天，張老師把m值告...