埃森哲面試題


數組問題埃森哲

問題1 重新排列數組,如果i為偶數,則arr [i]> = arr [j],如果i為奇數,且j <i,則arr [i] <= arr [j] 假設您有一個整數數組。 問題陳述要求以以下方式重新排列數組:數組中偶數位置的元素應大於數組之前的所有元素,奇數位置的元素應小於數組之前的所有元素。 例子 ...

詳情

問題2 兩個元素的頻率之間的最大差異,使得具有更大頻率的元素也更大 假設您有一個整數數組。 問題陳述要求找出給定數組的任何兩個不同元素的頻率之間的最大差,但頻率較高的元素的值也應大於其他整數。 輸入示例:arr [] = {2,4,4,4,3,2} ...

詳情

問題3 計數為1的最長子數組比計數為0的子數組多 我們給出了一個整數數組。 數組僅包含1和0。 問題陳述要求找出最長的子數組的長度,該子數組的數量為1的位數僅比子數組中的0的位數大XNUMX。 輸入示例:arr [] = ...

詳情

問題4 兩個給定數組中的最大數組保持順序相同 假設我們有兩個大小為n的整數數組。 這兩個數組也可以包含公共數字。 問題語句要求形成結果數組,該數組包含兩個數組中的“ n”個最大值。 應該優先處理第一個數組(第一個數組的元素...

詳情

問題5 計算具有相同偶數和奇數元素的子數組 假設您給定了一個N個大小的整數數組。 由於有數字,所以數字是奇數或偶數。 問題陳述是具有相同偶數和奇數元素的count子數組,或者找出具有相等數量的偶數和奇數整數的子數組的計數。 例子 ...

詳情

問題6 重新排列數組,使arr [i]等於i “重新排列數組,使arr [i] = i”問題指出,您將獲得一個範圍從0到n-1的整數數組。 由於數組中可能未包含所有元素,因此在它們的位置為-1。 問題聲明要求以這種方式重新排列數組...

詳情

問題7 在k名學生中平均分配的最大巧克力數量 “在k個學生中平均分配的最大巧克力數量”指出,您將得到n個裝有巧克力的盒子。 假設有k個學生。 任務是通過選擇連續的盒子,在k個學生之間平均分配最大數量的巧克力。 我們可以 ...

詳情

問題8 最大子序列總和,以使三個子序列都不連續 問題“最大子序列總和,使得沒有三個連續子”說明給您一個整數數組。 現在,由於您不能考慮三個連續的元素,因此您需要找到一個具有最大總和的子序列。 回想一下,子序列不過是一個數組...

詳情

問題9 檢查數組是否包含允許重複的連續整數 您將獲得一個整數數組,該數組也可以包含重複元素。 問題語句要求找出它是否是一組連續的整數,如果是,則顯示“是”,如果不是,則顯示“否”。 示例輸入示例:[2、3、4、1、7、9]示例...

詳情

問題10 將所有三胞胎打印成形成AP的有序陣列 問題“在形成AP的排序數組中打印所有三元組”說明我們已經給出了一個排序整數數組。 任務是找出所有可能形成算術級數的三元組。 示例arr [] = {1,3,5,7,8,12,15,16,20,30}(1、3、5),(3、5、7),(1、8、15), (8,...

詳情

問題11 n個數字的最小乘法和 問題“ n個數字的最小和”表示給定n個整數,並且需要一次取兩個相鄰的元素並將其和mod 100放回直到a,以使所有數字的和最小化。單號...

詳情

問題12 檢查兩個數組是否相等 問題“檢查兩個數組是否相等”指出給了您兩個數組。 問題陳述說,您必須確定給定的數組是否相等。 示例arr1 [] = {1,4,2,5,2}; arr2 [] = {2,1,5,4,...

詳情

問題13 將兩個連續的相等值替換為一個更大的值 問題陳述假設您有一個整數數組。 問題“將兩個連續相等的值替換為一個更大的值”要求替換所有連續的對值,例如“ a”,其連續出現的數字“ a + 1”比其大1(兩個連續的數字),這樣即使在修改後或在那裡重複...

詳情

問題14 將數組轉換為Zig-Zag時尚 問題陳述問題“將數組轉換為Zig-Zag格式”指出您得到了一個-整數。 問題聲明要求以Z字形方式對數組進行排序,以使數組中的元素看起來像àa <b> c <d> e ...

詳情

問題15 在二進制矩陣中具有1的最近像元的距離 問題陳述問題“二元矩陣中距離最近的像元的距離”指出您得到的二元矩陣(僅包含1和0s)中至少有一個1。找到二元矩陣中距離最近的像元的距離為1。對於...的所有元素

詳情

問題16 查找矩陣中給定行的所有置換行 問題陳述在矩陣中找到給定行的所有排列後的行,說明您被賦予大小為m * n的矩陣,並且矩陣行號為'row'。 問題陳述要求找出與給定行排列的所有可能的行。 這是 ...

詳情

問題17 兩個二進制數組中具有相同總和的最長跨度 問題陳述給出兩個數組,每個數組包含二進制數。 問題陳述要求在兩個二進制數組中找到具有相同總和的最長跨度,即以(j,j)大於(i,j)的方式找到最大長度的公共子數組。

詳情

問題18 最大面積的矩形子矩陣,具有等於1和0的數量 問題陳述給定大小為nx m的二進制矩陣。 問題是找到面積最大的矩形子矩陣,它們的個數均等於1和0。 示例尺寸= 4 x 4矩陣:1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 XNUMX ...

詳情

問題19 檢查數組是否可堆棧排序 在檢查數組是否為可堆​​疊排序問題時,我們給了數組a [],大小為n,其中包含從1到n的隨機順序的元素。 僅按照這兩個操作,使用臨時堆棧按升序對數組進行排序–在開始處刪除元素...

詳情

問題20 下一個更高的頻率元素 在下一個更大的頻率元素問題中,我們給出了一個包含數字的大小為n的數組a []。 對於數組打印中的每個數字,其編號在數組中的頻率比當前數字大。 示例輸入a [] = {1,1,...

詳情

問題21 插入排序 使用插入排序算法對給定的未排序數組進行排序。 輸入:{9,5,1,6,11,8,4}輸出:{1,4,5,6,8,9,11}理論插入對數字的排序方式與人類對一組數字的排序方式相同帶編號的對象(ex卡)從未排序的數組(右側子數組)到已排序的對像中某個位置的編號。

詳情

問題22 兩個二進制數組II中具有相同總和的最長跨度 問題陳述在“兩個二進制數組II中具有相同總和的最大跨度”問題中,我們給出了兩個大小相同的二進制數組“ a”和“ b”。 編寫程序以在兩個數組中以相同的總和打印最長的跨度。 這可以在...中清楚地解釋

詳情

問題23 用最小平均找到給定長度的子數組 問題陳述在“使用最小平均數查找給定長度的子數組”問題中,我們給出了一個數組和一個輸入整數X。編寫一個程序以查找平均長度最小/最小的長度為X的子數組。 打印子數組中具有最少...的開始和結束索引

詳情

問題24 上一個和下一個的乘法 上一個和下一個問題的語句乘法:在給定數組中,將每個元素替換為其下一個和上一個元素的乘積。 對於第一個元素(a [0]),我們需要將其替換為next和它本身的乘積;對於最後一個元素(a [n-1]),我們需要將其替換...

詳情

字符串問題埃森哲

問題25 檢查數組是否包含允許重複的連續整數 您將獲得一個整數數組,該數組也可以包含重複元素。 問題語句要求找出它是否是一組連續的整數,如果是,則顯示“是”,如果不是,則顯示“否”。 示例輸入示例:[2、3、4、1、7、9]示例...

詳情

問題26 包含通配符的字符串比較 在包含通配符的字符串比較問題中,我們給出了兩個字符串,第二個字符串包含小字母,第一個包含小字母和一些通配符模式。 通配符模式為:?:我們可以用任何小字母替換此通配符。 *:我們可以用任何字符串替換此通配符。 一個空的...

詳情

問題27 檢查矩陣的所有行是否彼此都是圓形旋轉 問題陳述在“檢查矩陣的所有行是否都是彼此的圓形旋轉”問題中,我們給出了一個char矩陣,編寫一個程序來查找所有行是否都是彼此的圓形旋轉。 如果所有行都是彼此循環旋轉打印...

詳情

問題28 根據另一個字符串對字符串進行排序 問題陳述給定兩個輸入字符串,一個模式和一個字符串。 我們需要根據模式定義的順序對字符串進行排序。 模式字符串沒有重複項,並且具有字符串的所有字符。 輸入格式第一行包含我們需要的字符串s。

詳情

問題29 分割四個不同的字符串 問題陳述在“拆分四個不同的字符串”問題中,我們必須檢查給定的輸入字符串是否可以拆分為4個字符串,以使每個字符串都是非空的並且彼此不同。 輸入格式第一個也是唯一一個包含字符串“ s”的孤行。 輸出格式打印“是”,如果...

詳情

問題30 轉換一個字符串,該字符串是長度為K的子字符串的重複 問題陳述在“轉換為長度為K的子字符串的重複的字符串”問題中,我們給出了字符串“ s”和整數“ k”。 編寫程序以檢查是否有可能將其轉換為與...

詳情

問題31 使用分而治之的最長公共前綴 問題陳述在“使用分而治之的最長公共前綴”問題中,我們給出了一個整數n和n個字符串。 編寫一個將打印最長的公共前綴的程序。 如果沒有通用前綴,則打印“ -1”。 輸入格式第一行包含一個整數n。 ...

詳情

樹問埃森哲

問題32 檢查BST的每個內部節點是否恰好有一個子節點 問題陳述“檢查BST的每個內部節點是否恰好有一個子節點”問題指出,您已獲得二叉搜索樹的預遍歷。 並且您需要查找所有非葉節點是否僅包含一個子節點。 在這裡,我們還認為所有...

詳情

圖問題埃森哲

問題33 在二進制矩陣中具有1的最近像元的距離 問題陳述問題“二元矩陣中距離最近的像元的距離”指出您得到的二元矩陣(僅包含1和0s)中至少有一個1。找到二元矩陣中距離最近的像元的距離為1。對於...的所有元素

詳情

問題34 轉置圖 問題陳述問題“轉置圖”指出給您一個圖,您需要查找給定圖的轉置。 轉置:有向圖的轉置會生成另一個具有相同邊和節點配置的圖,但是所有邊的方向都已反轉。 例子 ...

詳情

埃森哲問題集錦

問題35 檢查數組是否可堆棧排序 在檢查數組是否為可堆​​疊排序問題時,我們給了數組a [],大小為n,其中包含從1到n的隨機順序的元素。 僅按照這兩個操作,使用臨時堆棧按升序對數組進行排序–在開始處刪除元素...

詳情

問題36 下一個更高的頻率元素 在下一個更大的頻率元素問題中,我們給出了一個包含數字的大小為n的數組a []。 對於數組打印中的每個數字,其編號在數組中的頻率比當前數字大。 示例輸入a [] = {1,1,...

詳情

排隊問題埃森哲

問題37 在二進制矩陣中具有1的最近像元的距離 問題陳述問題“二元矩陣中距離最近的像元的距離”指出您得到的二元矩陣(僅包含1和0s)中至少有一個1。找到二元矩陣中距離最近的像元的距離為1。對於...的所有元素

詳情

矩陣問題埃森哲

問題38 在二進制矩陣中具有1的最近像元的距離 問題陳述問題“二元矩陣中距離最近的像元的距離”指出您得到的二元矩陣(僅包含1和0s)中至少有一個1。找到二元矩陣中距離最近的像元的距離為1。對於...的所有元素

詳情

問題39 查找矩陣中給定行的所有置換行 問題陳述在矩陣中找到給定行的所有排列後的行,說明您被賦予大小為m * n的矩陣,並且矩陣行號為'row'。 問題陳述要求找出與給定行排列的所有可能的行。 這是 ...

詳情

問題40 最大面積的矩形子矩陣,具有等於1和0的數量 問題陳述給定大小為nx m的二進制矩陣。 問題是找到面積最大的矩形子矩陣,它們的個數均等於1和0。 示例尺寸= 4 x 4矩陣:1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 XNUMX ...

詳情

問題41 檢查矩陣的所有行是否彼此都是圓形旋轉 問題陳述在“檢查矩陣的所有行是否都是彼此的圓形旋轉”問題中,我們給出了一個char矩陣,編寫一個程序來查找所有行是否都是彼此的圓形旋轉。 如果所有行都是彼此循環旋轉打印...

詳情

埃森哲的其他問題

問題42 給定長度的序列,其中每個元素大於或等於前一個的兩倍 問題“給定長度的序列,其中每個元素大於或等於前一個的兩倍”為我們提供了兩個整數m和n。 這裡m是序列中可以存在的最大數目,n是...中必須存在的元素數目。

詳情

問題43 以相反的順序打印斐波那契數 問題陳述給定數字n,請按相反順序打印斐波那契數字。 示例n = 5 3 2 1 1 0說明:斐波納契數按其順序為0、1、1、2、3。 但是由於我們需要以相反的順序打印。 n = 7 8 5 ...

詳情

問題44 計算nCr%p 問題陳述問題“計算nCr%p”表明您需要找到以p為模的二項式係數。 因此,您首先必須了解二項式係數。 我們已經在上一篇文章中討論過了。 您可以在這裡檢查。 示例n = 5,r = 2,p ...

詳情