CADENCE 軟體工程師

1. 官網投遞後，主管發郵件約面試時間。 2. 視訊面試。 3. 開場先基本罐頭問題：離職原因，選擇 Cadence 原因，轉換工作內容原因等等 4. 技術問題：兩道題目 一串數字中，找到第一個重複兩次的數字。 兩個長方形，如何判斷是否重疊。 5. 最後時間 QA。 6. 三十分鐘內結束。 7. 面試後第三天官網確認 GG。

Q - 兩個長方形，如何判斷是否重疊。 A - 兩個長方形不相交 只有 4 種可能： A在B的左邊：A.x2 <= B.x1 A在B的右邊：A.x1 >= B.x2 A在B的下面：A.y2 <= B.y1 A在B的上面：A.y1 >= B.y2 只要以上任一成立，就不相交。反之就是相交。 Q - 一串數字中，找到第一個重複兩次的數字。 A - Hash表，邊塞邊找。