Given an array of length N containing numbers bounded between 1 and N with exactly one duplicate, determine what the duplicate number is in O(n) time without using more than constant memory (no making new arrays of N length).
Engineering Interview Questions
899,098 engineering interview questions shared by candidates
What is a stack?
1. Calculate the factorial of an array of integers. 2. How to improve the factorial algorithm?
given two linked lists with a digit in each node, add the two linked lists together. the result must be a linked list with one digit in each node. use only one iteration of the two input lists.
Are two words palindrome of each other?
Why u chose IT? Why do want to join syntel?
Here is the brain teaser question: Given integers as 1, 2, 3, 4, ..., N. Every time you remove an alternative element until only one is left. If you reach the end, just do a rounding. Return the remaining element. For example, given 1,2,3,4,5,6, you remove 1, 3, 5 and then 2, 6. So the remaining element is 4. What is the remaining element if N is 2000?
Given a Binary Search Tree with integers at every node and an integer k, write code that decides whether or not there exists two nodes a and b such that a+b=k
Describe a situation when a member of a team you were in charge did not contribute with the job.
The tech questions were easy if you had some practices (leetcode, etc). The behavior questions did catch me. Be prepared for some real QA scenario questions!
Viewing 681 - 690 interview questions