count the 1s in an integer
Software Engineer Principal Interview Questions
420,517 software engineer principal interview questions shared by candidates
2 medium questions and 1 hard
Write an algorithm to return the intersect of two arrays.
Q3) Few questions on design patterns(Interpreter/ Observer/State) etc.
1) Given an array of numbers where each number has a duplicate except one, write a program to return the lone number.
What is binary search tree? Whats the time complexity of inserting? deleting? seaching? What's the time complexity for the worse case?
Given two (huge) sets, what is an efficient way to find their intersection?
Test if a Binary tree is BST or not
You need to design a system to provide answers to factorials for between 1 and 100. You can cache 10 numbers. How would you arrange/manage that cache, and what is the worst case for lookup on a cache miss?
Given an integer N and an array of unsorted integers A find all pairs of numbers within A which add up to N. (This is the only question I can remember and I had trouble thinking of an answer at the time)
Viewing 1041 - 1050 interview questions
See Interview Questions for Similar Jobs
Senior Software Applications EngineerSoftware Applications EngineerMember Of Technical Staff Software EngineerSenior Software Design EngineerSsd Firmware EngineerR&d Software EngineerSoftware Development Engineer IiiSenior Software Development EngineerSoftware Design EngineerSenior Member Of Technical StaffSenior Research Software Development EngineerSenior Applications EngineerStaff Firmware EngineerSoftware Engineer Software DeveloperSenior Systems Software EngineerSoftware Engineer Web DeveloperSenior Firmware EngineerSoftware Engineering