Software engineer Interview Questions in Bristol, UK | Glassdoor.co.in

Software engineer Interview Questions in Bristol, UK

167

software engineer interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

Given two arrays of integers find numbers how can you find the numbers in both? What is the complexity?

4 Answers

For each element in array A, iterate over array B. Test and store common numbers in an array. The complexity of this is O(mn), where m and n are the sizes of the two arrays. Alternatively convert one array to a Set (Java). Iterate over the other array, seeing if it is in the Set.

Sort(quick sort) Array 1 => O(nlogn) Sort(quick sort) Array 2 => O(mlogm) //time complexity => O(n) //assuming n b[j]) { j++; } else { i++; } } } Overall TC=> O(nlogn + mlogm + n) //assuming n < m othersie O(nlogn + mlogm + m) //assuming m < n

void findingIntersection(int[] a,int[] b) { for(int i=0,j=0; i b[j]) { j++; } else { i++; } } }

You are given 8 identical looking balls. One of them is heavier than the rest of the 7 (all the others weigh exactly the same). You a provided with a simple mechanical balance and you are asked to find out the minimum amount of weighings necessary to identify the heavier ball.

3 Answers

How do you pass persistent data from one scene to another

1 Answer

There is a building with 100 floors and you have two eggs. Both eggs will break if dropped from the same certain floor. How can you find this certain floor in the least number of egg drops?

1 Answer

Discuss some of the object detection techniques you have worked upon

1 Answer

Could you show us some code you've worked on recently?

1 Answer

Describe the architecture of a system you have worked on

1 Answer

What's the difference between transient objects, singleton and scoped?

1 Answer

Can you think of any useful design patterns for games?

1 Answer

Where do you see yourself in 5 years

1 Answer