Write a code about factorial to Roman conversion
Intern Software Engineer Interview Questions
9,335 intern software engineer interview questions shared by candidates
What are the 4 principles of object-oriented programming? Give an example of when you used it in prior work.
Tell us about yourself.
Topics include algorithms and data structures, programming related concepts, database concepts?
Why do you want to work at Publicis Sapient?
Round 2 questions were mainly based on fundamental concepts. Difference between interface and abstract classes, polymorphism- difference between overloading vs overriding, merge sort algorithm and explanation of why it runs in O(n logn), tree traversal (BFS,DFS), stack queue. There were also 2-3 algorithmic questions on design of basic algorithms and DS like checking if a singly link list has a loop and counting frequency of digits from a 16GB file of only numbers if you can only fetch 1GB into the RAM at a time (using appropriate data structures to address space complexity). Also, a few questions on hash maps because I kept using them too frequently in answers.
Data structure used to design a map app 12 basic behavioral questions (basically the first ones that come up when you google tech behavioral questions.)
1. Disk scheduling in Operating systems 2. Java OOPS fundamentals 3. Fibonacci sequence program and how to optimise time and space
Typical behavioral questions... i.e. tell me about a team experience
Validate game move given starting and ending position
Viewing 9301 - 9310 interview questions