Cisco OA 三題點擊即送，所以不算難。許多候選人正在參加思科的SDE在線評估（OA）和麵試，尤其是在9月。
根據我得到的反饋，有一點是明確的是思科的OA中基本都是新題，所以僅僅依賴刷題是不夠的，你需要解決許多新的問題和新模式，這樣你的大腦才能準備好應對新的題目！
今年大多數問題都涉及到樹、貪心算法、排序集合應用、哈希、二分查找、雙指針等相關內容。現在我們一起來看下最近的一場Cisco OA吧。
Cisco OA 1
問題：公司 IT 部門遇到了一個難題，用戶持續使用簡單的密碼，如“password”，“abc123”等。你需要編寫一個算法，找出將這些簡單密碼轉換為更複雜版本所需的最小更改次數（插入和刪除字符的次數）。
輸入：
- 第一行輸入一個字符串
currPassword，表示當前密碼。 - 第二行輸入一個字符串
newPassword，表示新密碼。
輸出：輸出一個整數，表示將當前密碼轉換為新密碼所需的最小更新次數（包括字符的插入和刪除）。
解題思路
要計算將 currPassword 轉換為 newPassword 的最少操作次數，可以拆解為以下步驟，首先找到 currPassword 和 newPassword 的最長公共子序列。
那很明顯對於刪除操作currPassword 的長度減去 LCS 的長度，即需要刪除的字符數。對於插入操作newPassword 的長度減去 LCS 的長度，即需要插入的字符數。總操作次數=除操作次數 + 插入操作次數。
Cisco OA 2
問題：給定兩個列表，每個列表表示一個非負整數。列表中的數字按照逆序排列。編寫一個算法，計算這兩個數字的和，並將結果以列表的形式輸出。
輸入：
- 第一行輸入一個整數
list1_size，表示第一個列表的大小 (N)。 - 第二行包含
N個以空格分隔的整數，表示第一個列表中的元素。 - 第三行輸入一個整數
list2_size，表示第二個列表的大小 (M)。 - 最後一行包含
M個以空格分隔的整數，表示第二個列表中的元素。
輸出：輸出 K 個以空格分隔的整數，表示兩個數字的和，結果以逆序的方式呈現。
解題思路
首先將列表轉換為數字，對於第一個列表，逆序後拼接成字符串，然後轉換為整數。同理處理第二個列表。相加兩個數字，將兩個轉換後的數字相加，得到結果。將結果轉換為逆序列表，將相加後的結果轉換為字符串，逆序後拆分為單個字符，再轉換為整數列表。
Cisco OA 3
問題：編寫一個算法，打印出整數列表中最大數字的出現次數。
輸入：
- 第一行输入一个整数
list_size，表示列表中的元素数量 (N)。 - 第二行輸入
N個以空格分隔的整數，表示列表中的元素。
輸出：輸出一個整數，表示列表中最大元素的出現次數。
約束條件：
解題思路：直接使用函數 max() 獲取最大數，然後使用函數count() 統計最大數在列表中出現的次數。返回結果即可。
不刷題也能通過 Cisco OA ?
OA有困難嗎？ Programhelp 團隊提供一站式面試輔助、代面服務，涵蓋編程、系統設計、行為分析等問題類型，幫助精準提升您的面試表現。立即聯繫我們，讓你離頂級科技公司 offer 更近一步
