Design an algorithm to search an element in a singly linked list in O(1) complexity without using any other data-structure.
Software Engineer Interviews
Software Engineer Interview Questions
Software engineers write programs to design and develop computer software. Interviews are highly technical, so come ready to work through coding problems and math brainteasers. The specific questions you are asked will depend on what type of programming position you are looking for. Try researching a specific software discipline such as web development, application development, or system development.
Top Software Engineer Interview Questions & How to Answer
Question #1: How would you describe your programming task process?
Question #2: Which programming languages do you know and prefer?
Question 3: What is an example of a successful project that you completed?
419,481 software engineer interview questions shared by candidates
What is the difference between a reference and a pointer?
Given list of revision numbers and build statuses (OK or FAILED). Example : { (10001,OK ) , (10002, OK) , (10003, FAILED) , (10004,FAILED) } Find number of revision where build has failed in first time.
Providing an algorithm for combinations(n, k), not because of it's complexity, just because it took my the majority of the interview to understand that this was the problem I was solving - it was not made very clear at all.
Given a really big file with a lots of Facebook posts, find the ten most used words.
Display the sorted output of a merge of any number of sorted arrays. Then do it again, more efficiently.
Create a class implementing iterator interface to go through AVL tree.
Given a 2D array of letters, return whether a given word can be found in the grid. To make a word, you can use any adjacent character next to the character you're currently on in the word. But you cannot use the same grid index twice i.e. in a 2x2 array, you could find a 4 letter word by visiting each letter once
5 bags, each bag has some balls. 1 bag has faulty balls. There are faulty balls weighing 1.1kg and good ones weighing 1kg. There is a weighing machine. Determine in how many measurements can you find the bag with faulty balls and which bag contains it.
Given an array of integers, return true if there are contiguous numbers such that they add up to a specific target. For eg: [6,1,2,3,3,7] target sum is 8, will return true because 2,3,3 adds up to 8 and are contiguous. [6,1,2,4,3,3,7] will return false as there are no contiguous elements which adds up to 8.
Viewing 1671 - 1680 interview questions