Apple Software Engineer interview questions

object oriented programming coding question

1. Explain all 4 OOPS pillar in detail 2. Given a system of MacDonald, show how you will apply all 4 oops pillar in it. 3. In the same MacDonald system, when a user gives a bill he/she receives the order....which oops pillar is this?(abstraction) 1. Follow up - Why abstraction and why not encapsulation? Reason: 1. Abstraction - works at design level. 2. Encapsulation - works on implementation level. 4. How will you design your own Google maps. What factors would you consider and which algorithm would you use? 1. Algo - Shortest path like Dijkstra/Bellman Ford 2. Factors considered - Distance + Heuristic Traffic values (i said i would generate it based on intensity on each road from satellite images) 3. How would you handle the case when Gmap suggests another route in middle of travel? 1. Running my algorithm on updated factors(mentioned above) after every specific time interval would do this job. 5. What is normalization. Need of it and explain with example. 1. After giving a relation as Eg asked to decompose it to BCNF. 6. What are commit and rollback in Transactions. Why they are needed? 7. HR Q's 1. Any software you are attached to it cause of a specific feature. 2. Any topic you have studied till now other than academics. Anchal 1. ques 1- given a sorted array(may contain duplicates) and a number 'num' return the frequency of num. (told them all possible approaches and lastly coded the most optimised way(binary search)) 2. ques 2- detect a cycle in the given linked list. return boolean answer.(told them all possible approaches and lastly coded the most optimised way(slow and fast ptr approach)) 3. follow up of ques 2 - return the entry point in the linked list given the linked list contains a cycle (told them all possible approaches and lastly coded the most optimised way) 4. explain any one of your projects