Cadence Design Systems Software Engineer I interview questions

Received email to schedule phone interview. Scheduled the phone call for the same week. Phone call took about 20 minutes going through resume and answering basic coding concept questions. Got invite for on-site interview 2 weeks later. On-site interview is around 4 hours long starting with explanation of position and then the rest are technical questions. Interviews are 1 on 1, 30 minutes each and targets a different skill.

Search in Trie data structure, some array qs, searching & sorting, puzzles - bridge crossing, Puzzle - probability based. Lot of C++ questions in details as I was interviewed for C++ developer position.